Google Code Jam 2004

とりあえず、プログラマなら、参加しる！

Google Code Jam 2004
http://www.google.co.jp/codejam/

予選は、
Wednesday, September 15 12:00 PM Qualification Round begins
Thursday, September 16 12:00 PM Qualification Round ends
だ。日本時間とは13時間時差があるから、9月16日の夜中の1時から9月17日の夜中の1時までの24時間だ。

当日はこのページで実況中継をする予定だ。

ついでに出題予想。

http://www.radiumsoftware.com/0409.html#040906
でも言われているように、googleはe(自然対数)が好きなので、eに絡む問題のような気がする。でも、最終的に残った上位50名をgoogleに雇用したいという魂胆がミエミエなので、googleがらみの、グラフ理論とかネットワークトポロジー絡みの行列計算じゃないかと思う。

しかしまあ、第一回目の選抜(予選)は、自動採点だろうから標準入力から入力を受けて標準出力に返すプログラムを書くことには間違いないわけで、そう考えるとトポロジーが行列式として与えられて、ある条件を満たす解の個数を返しなさいとか、その程度だと予想してみる。

そんなわけで、計算機科学ならともかく計算幾何学は、私の苦手分野なので、こりゃ私は予選すら通過できないのではないかと予想してみる。＜そんな予想はイラナイ

あと、この手の問題をやりなれてない人は、
http://acm.uva.es/problemset/
あたりでウォーミングアップしておくと良いだろう。