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

1,339 views

Published on

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

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,339
On SlideShare
0
From Embeds
0
Number of Embeds
20
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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

  1. 1. Google Code Jam Japan 2011 に挑戦してみた 2011/12/03 @ 中国 GTUG
  2. 2. 自己紹介 須増 亮 ( すます りょう )主な活動:デスマ ・瀬戸デ部 @ryosms ・中国 GTUG などなど岡山を中心に http://gplus.to/ryosms 中国地方他の勉強会に参加 (別名:荒らし) http://fb.com/ryosms
  3. 3. 今日話すこと・プログラミングコンテストについて  どんなコンテストがあるのか・ Google Code Jam Japan 挑戦してみた   GCJJ の概要  競技の流れ  挑戦の結果
  4. 4. プログラミングコンテストとは名前見りゃわかるだろ JK有名なプログラミングコンテスト・ TopCoder   http://www.topcoder.com/・ Google Code Jam   http://code.google.com/codejam/一応プログラミングコンテスト?・ DevQuiz※Google I/O も DevQuiz 的なことやるらしいですね
  5. 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. 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. 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. 8. 戦略・使用言語: Java ( Eclipse ) ※ そんなものはありません・あらかじめ、プロジェクトを作成しておく・先に問題を全部読んで、解けそうなものから解く・サンプルの入力・結果で確認
  9. 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. 10. 結果(決勝) 手も足も出ませんでした まる 以上!!http://blog.livedoor.jp/ryosms/archives/5071250.html
  11. 11. 感想 ・ Code Jam 面白いよ、 Code Jam ・トップの連中頭おかしいだろ(いい意味で) ・ DevQuiz 、 Code Jam と来て ... 結論プログラミングコンテストやろうぜ! ※ ただしヘイン、お前はダメだ
  12. 12. ご清聴ありがとうございました で、時間まだある?

×