Google Code Jam Beta Test 2008

Google Code Jamのベータテストに参加してみました。
今回のルールは大体次のようなものでした。(昨日書いたことの整理もかねて)

• 制限時間は2時間
• 各問題にはスコアがあって、順位はスコアの合計で決定される、同着の場合は回答時間の合計の短い方が勝つ。
• 間違いの提出一つに対して4分のペナルティがつく。
• 回答の提出はダウンロードした入力に対して、ローカルでプログラムを走らせて得た出力を提出する。

この辺はICPCの国内予選とほぼ同じで違う点は

• プログラミング言語は何を使ってもかまわない、複数使ってもよい(その場合は使ったプログラムをzipで固めて送る)、さらにExcelやシェルで結果を出してもよい。
• 入力にはsmall Inputとlarge Inputの二種類がある。small Inputに対する回答は何度でも(正解がでるまで)提出してよい、large Inputに対する回答はコンテスト中1回のみ
• Inputをダウンロードしてから制限時間内に回答をアップロードする必要がある。small Inputの場合は4分、large Inputの場合は8分

このため国内予選と違って擬似的なTLEが存在する、またlarge Inputに関してはTopCoderと同じようにコンテストが終わるまで結果がわからない。