2005年08月22日

Google Code Jam 2005

Google Code Jam 2005, 参加してみた。結果、失敗した。くー。
1時間の時間制限で2問の問題を解くらしい。問題に書いてある要件を満たすプログラムならば、どんなに汚いコードでも、アルゴリズムがしょぼくても関係ないらしい。問題を開いてから答え(コード)を提出するまでの時間と、そのコードがきちんと動作するかだけで得点が決まるらしい。テストを通らなかったら全て0点になるらしい。予選を通過したらオンラインで行う Round 1, Round 2 を経て決勝は Google 本社で行うらしい。

いざ Competition Arena に入ってみると、問題は250点と750点の2問。

250点問題を開いて読む。なんだ、簡単じゃん。早速コーディング開始。点数配分からいうと15分で解く必要があるってことか?と思いながらコーディングしていると、結構気が焦ってくる。ロジックを一行飛ばして書いたり、宣言してない変数名を使おうとしたり。

でもどうにか書き上げてコンパイル。しょうもないエラー多数。forループのインデックスに int をつけてなかったり。Visual Studioからコピペした時にカッコを1つ忘れたり。どうにかこうにかサンプルテスト。…結果が全然ちがう!時間制限つきのデバッグってこんなに焦るものなのか…そうだよ、+1を忘れてるよ。コンパイル。とりあえずサンプルテストは通ったので Submit. くー、30分弱もかかっちゃったよ。133点(システムテストをパスすればの話)。

残り30分では辛いかなと思いながら、750点問題。当然250点の問題よりは難しいが、問題自体は思ったより簡単だ。がりがりがりがり。うお、6重ループ。コンパイル…だからなんで急ぐとforループのインデックスに int をつけないんだよ。うわ、なんで返り値宣言が string 配列になってるんだよ…前問の関数から変えてないからか。よし、コンパイル通った。サンプルテスト…全然違う!えーと…うお、機能ブロック丸ごと飛ばしてるじゃん!がりがり…コンパイル…通った!サンプルテスト…違う!!わー!時間があと1分切ったよ!ええい、もういいや!Submit! 365点(←実際は0点なのが分かっているので空しい)。あと10分あればなあ…。

去年の予選通過の人達の点数を見てみると、最低でも148点。僕の最初の問題がパスしたとしても、133点では厳しいだろうなあ。Google Tシャツは遠かった。最初から250点を捨てて、750点の問題から始めればもっと点数が高くなったかもしれない(もちろんバグが取れずに終わったかも知れないが)。

時間制限つきの試験を受けたのは何年ぶりだろう。日本に居た頃に受けたTOEIC以来だ。きっと、この形式でのコーディングを普段から練習していると、効率が全然違ってくるんだろうな。これもTOEICと同じような感じで。

検索してみると、いろいろなところで対策が書いてある。予め読んでおけばよかった。去年のに参加した感想も色々ある。失敗したのを言い訳しているのもいくつかあるなあ…と思いつつ、この自分のエントリーを読み返すと、自分もしっかり言い訳しているのだった。来年は頑張ろう(だめじゃん)。

今後の対策
・難しい問題を最初にやる
・練習ステージに行って、ちゃんと練習を積んでおく

追記:
去年の予選は満点が1400点だったことが判明。まだ薄い望みはあるかも?

Trackback on "Google Code Jam 2005"

以下6件のトラックバックはこのページのエントリー"Google Code Jam 2005"を参照しています。

このエントリーのトラックバックURL: 

» Googleさんが今年もコーディング大会を開催!!

  • 2005年08月23日 01:24
  • from ぬるいSEの生態

TBありがとうございます。無事passする事を祈ってます!! [続きを読む]

» ソフトウェア/プログラミング/GoogleCodeJam2005

  • 2005年08月23日 06:31
  • from PukiWiki/TrackBack 0.1

 今年もやってきたGoogle Code Jamです。  決勝ラウンドの定員が、去年の50人から100人に増えました。今年は、日本からの参加者で決勝に行ける人も... [続きを読む]

» Google Code Jam 2005

  • 2005年08月23日 07:38
  • from The man

Googleが今年もコーディング大会を開催 [続きを読む]

» Google Code Jam 2005 に挑戦

  • 2005年08月23日 14:45
  • from All Good Things

Google Code Jam 2005に挑戦してみた. スコアは 206.50 + 324.91 = 531.41 (システムテストにパスすれば..)... [続きを読む]

» Google Code Jam 2005 に挑戦

  • 2005年08月23日 14:45
  • from All Good Things

Google Code Jam 2005に挑戦してみた. スコアは 206.50 + 324.91 = 531.41 (システムテストにパスすれば..)... [続きを読む]

» Google Code Jam 2005 に挑戦

  • 2005年08月23日 14:45
  • from All Good Things

Google Code Jam 2005に挑戦してみた. スコアは 206.50 + 324.91 = 531.41 (システムテストにパスすれば..)... [続きを読む]

Comment on "Google Code Jam 2005"

"Google Code Jam 2005"へのコメントはまだありません。

Post a Comment

コメントする
(HTMLタグは使用できません)
ブラウザに投稿者情報を登録しますか?(Cookieを使用します。次回書き込み時に便利です。)
  •  
  •