Google Code Jam Japan 2011に挑戦してみた

2011/12/03 @ 中国 GTUG

自己紹介

須増　亮

@ryosms

http://gplus.to/ryosms

http://fb.com/ryosms

主な活動：デスマ ・瀬戸デ部 ・中国 GTUG などなど岡山を中心に 中国地方他の勉強会に参加 （別名：荒らし）

( すます　りょう )

今日話すこと

・プログラミングコンテストについて　　どんなコンテストがあるのか

・ Google Code Jam Japan 挑戦してみた　　 GCJJ の概要　　競技の流れ　　挑戦の結果

プログラミングコンテストとは名前見りゃわかるだろ JK

・ TopCoder　　 http://www.topcoder.com/

・ Google Code Jam　　 http://code.google.com/codejam/

一応プログラミングコンテスト？・ DevQuiz

有名なプログラミングコンテスト

※Google I/O も DevQuiz 的なことやるらしいですね

Google Code Jam Japan とは日本向け Google Code Jam　 http://code.google.com/codejam/japan/

「技術的なチャレンジは好きですか？ 　難問に立ち向かうことってわくわくしませんか？」

（ GCJJ ページより）本来は 3/19 に開催予定　→例の震災の影響で延期　→ 10/1 予選、 10/8 決勝

使用する言語に縛り無し（ただし、環境をフリーで用意できるものに限る）参考： TopCoder は Java, C++, C#, Visual Basic のみ

Google Code Jam Japan とは・各ラウンドは 3 〜 6 問の問題　（ GCJJ2011 は予選・決勝の 2 ラウンド）

・テストケースの入ったファイルをダウンロードし、　ローカルで実行した結果をソースコード付きで提出

・各問題には Small 問題と Large 問題　 Small 問題は制限時間 4 分（再挑戦可能）　 Large 問題は 8 分（時間内に限り再挑戦可能）

・各問題の得点と回答した時間で順位が付く　 Small 問題を間違える度にペナルティタイム　（ただし、最終的に正解した問題のみ加算）

http://code.google.com/codejam/japan/rules.html

競技の流れ

・参加登録（ 2 月中旬登録開始）　予選終了前なら登録可能

・予選（ 10/1 13:00 〜 19:00 ）　 6 時間で 3 問の問題

・（練習問題）

・決勝（ 10/8 13:00 〜 16:00 ）　 3 時間で 5 問の問題

予選で 1 問以上の問題についてSmall 、 Large の両方を解いた人のみ

http://code.google.com/codejam/japan/schedule.html

戦略

・使用言語： Java （ Eclipse ）

※ そんなものはありません

・あらかじめ、プロジェクトを作成しておく・先に問題を全部読んで、解けそうなものから解く・サンプルの入力・結果で確認

結果（予選）A問題： Small 　 1:49:43 で正解（誤答 2 回）　　　　 Large 　時間切れB 問題： Small 　 2:37:34 で正解（誤答 2 回）　　　　 Large 　時間切れC 問題： Small 　 45:38 で正解（誤答 0 回）　　　　 Large 　 4:14:10 で正解

順位： 373 位 28 点 ペナルティタイム 4:30:10（各問題共に Small5 点、 Large13 点）

祝　 決　勝　進　出http://blog.livedoor.jp/ryosms/archives/5020994.html

結果（決勝）

手も足も出ませんでした　まる

以 上 ！ ！http://blog.livedoor.jp/ryosms/archives/5071250.html

感想・ Code Jam面白いよ、 Code Jam

・トップの連中頭おかしいだろ（いい意味で）

※ ただしヘイン、お前はダメだ

結論プログラミングコンテストやろうぜ！

・ DevQuiz 、 Code Jam と来て ...

ご清聴ありがとうございました

で、時間まだある？