Google Code Jam 2005(1)

http://www.google.com/codejam/

今年も来ました！Google Code Jam。早い話がプログラミングコンテスト！限られた時間(1時間)で問題を解いちゃおう！っての。今年の賞金は1位が10,000ドル、2-10位が5,000ドル、11-25位が2,500ドル、26-50位1,000ドル、51位から100位までが750ドルである。

前回のGoogle Code Jam 2004では、私は1次予選で惨敗。(id:yaneurao:20040915,id:yaneurao:20040916,id:yaneurao:20040917) 問題(英文)の意味を理解するのに40分を要してプログラム自体は30分ほどで書いてるのだが時間オーバーというなんとも情けない結果となった。

去年、惨敗した私が言うのも何だが、今年からチャレンジする人は以下のアドバイスを参考にして欲しい。

1)英語を読むのがあまり早くない人はとりあえず問題文をYahoo翻訳などで機械翻訳してしまう。意味のとりにくいところだけ原文を読む。

2)死角になりがちなグラフ理論を勉強する。(しなおす)　「グラフ理論入門」(落合豊行著/日本評論社)がわかりやすいし詳しく載ってて、お手ごろ価格なのでお勧め。

(つづく)