2011/12/03 中国GTUG 第11回勉強会 https://sites.google.com/site/chugokugtug/event/11 での発表資料

1. Google Code Jam Japan 2011
に挑戦してみた
2011/12/03 @ 中国 GTUG

2. 自己紹介
須増 亮 ( すます りょう )
主な活動：デスマ
・瀬戸デ部 @ryosms
・中国 GTUG
などなど岡山を中心に http://gplus.to/ryosms
中国地方他の勉強会に参加
（別名：荒らし）
http://fb.com/ryosms

3. 今日話すこと
・プログラミングコンテストについて
どんなコンテストがあるのか
・ Google Code Jam Japan 挑戦してみた
GCJJ の概要
競技の流れ
挑戦の結果

4. プログラミングコンテストとは
名前見りゃわかるだろ JK
有名なプログラミングコンテスト
・ TopCoder
http://www.topcoder.com/
・ Google Code Jam
http://code.google.com/codejam/
一応プログラミングコンテスト？
・ DevQuiz
※Google I/O も DevQuiz 的なことやるらしいですね

5. 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 のみ

6. Google Code Jam Japan とは
・各ラウンドは 3 〜 6 問の問題
（ GCJJ2011 は予選・決勝の 2 ラウンド）
・各問題には Small 問題と Large 問題
Small 問題は制限時間 4 分（再挑戦可能）
Large 問題は 8 分（時間内に限り再挑戦可能）
・テストケースの入ったファイルをダウンロードし、
ローカルで実行した結果をソースコード付きで提出
・各問題の得点と回答した時間で順位が付く
Small 問題を間違える度にペナルティタイム
（ただし、最終的に正解した問題のみ加算）
http://code.google.com/codejam/japan/rules.html

7. 競技の流れ
・参加登録（ 2 月中旬登録開始）
予選終了前なら登録可能
・（練習問題）
・予選（ 10/1 13:00 〜 19:00 ）
6 時間で 3 問の問題
予選で 1 問以上の問題について
Small 、 Large の両方を解いた人のみ
・決勝（ 10/8 13:00 〜 16:00 ）
3 時間で 5 問の問題
http://code.google.com/codejam/japan/schedule.html

8. 戦略
・使用言語： Java （ Eclipse ）
※ そんなものはありません
・あらかじめ、プロジェクトを作成しておく
・先に問題を全部読んで、解けそうなものから解く
・サンプルの入力・結果で確認

9. 結果（予選）
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

10. 結果（決勝）
手も足も出ませんでした まる
以上！！
http://blog.livedoor.jp/ryosms/archives/5071250.html

11. 感想
・ Code Jam 面白いよ、 Code Jam
・トップの連中頭おかしいだろ（いい意味で）
・ DevQuiz 、 Code Jam と来て ...
結論
プログラミングコンテストやろうぜ！
※ ただしヘイン、お前はダメだ

12. ご清聴ありがとうございました
で、時間まだある？