12. Google Code Jam
http://code.google.com/codejam/
Google が開催している年に1度のお祭り
決勝はオンサイトでやる
形式 勝ち抜き制 予選+4回くらい?予選は 24 時間
各問題に対し、データ量等が少ない small input と 多い large
input がある
提出に時間制限あり(small 4分 / large 8分)
問題、small or large で得点が異なる
small input は即結果判定有りで、時間中に複数回提出可能
large input は一発勝負で結果は競技時間終了後判明
得点と、正答累積時間+4分×(正答迄の)誤答数で順位付け
システム Web (ローカルで実行した結果を提出)
使用可能言語 自由
参加者数 13,000人(2011予選提出者)
16. TopCoder 実演
アカウント登録
http://community.topcoder.com/tc
Register Now→on TopCoder→頑張って入力→メール受信→URL
ref. http://mainly-coding.blogspot.com/2010/02/topcoder.html
SRM登録(SRM開始3時間前から)
(Java実行環境インストール)
http://community.topcoder.com/tc
Competitions→Algorithm→Single Round Matches (SRM)→Launch
Arena
Active Contests→どれか→Register
SRM
Launch Arena まで↑と一緒
実際には Active Contests → Enter
Practice は Practice Rooms→SRMs→どれか
Challenge は Summary からダブルクリック
Practice での System Test は Practice Options → Run System Test
17. Codeforces 実演
設定
http://www.codeforces.com/contests
右上の Enter からログイン
Settings → Social の Country に入れておくと国別ランキングに集計
※CF / TC日本参加者比較表
http://yak2.myhome.cx/misc/cfjp.html
Round登録(Round開始24時間前から)
ログインまで↑と同じ
Register
Round
ログインまで↑と同じ
Enter (実際には時間になると勝手に Enter 伺いが出る)
Practice は 適当な Round の Enter → Register for Practice
Hack は Room からセルをダブルクリック(Practice 不可)
Hack するためには Lock が必要
Hack されても Lock していなければ再提出が可能
18. Codeforces の問題状態遷移
システムテスト通過
初期状態
提出成功
ロック Passed
提出失敗 Locked
System Test
System Test
再提出 Pretest
成功
Passed
Pretest ハックされる
Failed システムテスト通過
再提出成功 の ならず
壁
ハックされる
After lock Failed
hacked System Test
Hacked
19. Google Code Jam 実演
事前登録
http://code.google.com/codejam/
実際には Practice のところで登録が必要
Practice
Input ファイルをダウンロードして実行、出力を提出
CUI ツールもできたが未使用なので説明できない
実際には時間制限あり
Short input はリトライ可能、Large input はリトライ不可