単語記事: TopCoder

編集  

TopCoderTopCoder社が催する競技プログラミングコンテストの総称である。

概要

Single Round Match (SRM)」「Marathon Match」「Bug Race」等の種からなり、現在世界で最も勢いのある競技プログラミングコンテストの一つである。単にTopCoderと言う場合にはSRMをすことが多い。

TopCoderの各種に参加すると自分のプログラミングの腕前を表すレーティングと呼ばれる数値が付けられる。特に一定以上のレーティングを持ち、名前がで表示されている人物は「レッドコーダー」と呼ばれており、他の参加者から尊敬の眼差しで見られている。なお、日本人レッドコーダーの称号を持っている人物は15人程度しか存在しない。

TopCoderは一部企業リクルートにも利用されており、TopCoderなる採用がある企業もあると噂されている。

Single Round Match (SRM)

SRMはアルゴリズム部門に属し、TopCoderメインとなる種である。短時間で行われるコンテストで、短い実行時間で答えを計算することのできる問題が出題される。問題文を閲覧してからプログラムを提出するまでの時間が短い方が高得点となるが、1つでも要された仕様を満たしていない部分があるとその問題は0点となる。SRMで使用可な言C++/Java/C#/VBの4種類。

2010年現在SRMは毎3回開催されている。開催スケジュール公式ホームページイベントカレンダーに掲載されている。(ただし、基本的にアメリカ東部標準時、又は、アメリカ東部時間で書かれていることに注意)

選手はDivision 1 (一軍)とDivision 2 (二軍)に分けられ、レーティング1200以上の選手は一軍、それ以外は二軍として参加する。

SRMに付きLevel 1 (簡単、Easy)、Level 2 (普通Middle)、Level 3 (難しい、Hard)の3問が出題される。一軍と二軍とで出題される問題セットは異なるが、一軍のEasy二軍Middleは共通問題であることが多い。

SRMへの参加は公式ホームページからダウンロードできる専用のGUIから行う。

SRMは以下の手順で行われる。

  1. Registration 参加登録。本番開始3時間前から始まり、5分前に終了する。
  2. Coding Phase コーディングフェイズ。75分間。問題の閲覧、コーディング、提出を行う。
  3. Intermission 休憩。5分間。
  4. Challenge Phase 撃墜フェイズ。15分間。同じ対戦部屋の他の選手の提出したプログラムを閲覧し、それらのプログラムバグ摘する入データを提示する。撃墜に成功した場合にはボーナス点が得られるが、失敗した場合はペナルティが加わる。
  5. System Test システムテスト審判団が用意した入データにより採点が行われる。採点により正しいと判定された問題について得点が得られる。

Marathon Match

Marathon Match較的長期間にわたるコンテストで、厳密に解をめることができないであろう問題が出題される。得点の計算方法は問題によって異なるが、基本的にはより良い近似解をめると高得点が得られる。Marathon Matchで使用可な言C++/Java/C#/VB/Pythonの5種類。

SRMと同様に、開催スケジュール公式ホームページイベントカレンダーに掲載されている。開催期間は基本的に1週間または2週間である。

関連動画

関連商品

関連コミュニティ

 

関連項目


【スポンサーリンク】

携帯版URL:
http://dic.nicomoba.jp/k/a/topcoder
ページ番号: 670158 リビジョン番号: 2325826
読み:トップコーダー
初版作成日: 08/10/29 17:04 ◆ 最終更新日: 16/02/15 20:02
編集内容についての説明/コメント: 関連項目にAtCoderを追加。
記事編集 / 編集履歴を閲覧
このエントリーをはてなブックマークに追加

この記事の掲示板に最近描かれたお絵カキコ

お絵カキコがありません

この記事の掲示板に最近投稿されたピコカキコ

ピコカキコがありません

TopCoderについて語るスレ


まだ掲示板に書き込みがありません… 以下のようなことを書き込んでもらえると嬉しいでーす!

  • 記事を編集した人の応援(応援されると喜びます)
  • 記事に追加して欲しい動画・商品・記述についての情報提供(具体的だと嬉しいです)
  • TopCoderについての雑談(ダラダラとゆるい感じで)

書き込みを行うには、niconicoのアカウントが必要です!


ニコニコニューストピックス
電ファミwiki
  JASRAC許諾番号: 9013388001Y45123
  NexTone許諾番号: ID000001829