自己紹介

太田一樹。
東京の大学の情報科学科に通う大学生。moratorium満喫中。

お勧め書籍 [全部見る]

飾り

Search


Category Archives

Recent Entries

  1. 論文
  2. JJUG CCCでプレゼンします
  3. kzk's bookshelf
  4. En Google by Gulfweed
  5. PNUTS
  6. コメントスパム対策
  7. Hadoop + Luceneで分散インデクシング
  8. Hadoopの解析資料
  9. Cluster 2008
  10. SWoPP 2008

2006年09月07日

Google Code Jam 2006

テスト期間中だけど、時間も区切られてるらしいので参加してみました。やってみると画面がやたら格好良い。近未来感溢れてます。topcoder.comというプログラミングコンテストサイトのシステムがそのまま使用されています。

とりあえず1問目(250点)を通して右上をみたら残り40分ぐらいあったので、点数もうちょっと上がらんかなぁと思って最適化かけたり省メモリ化したりしてました。しかし点数は下がる一方。なんで速いコードなのに点数下がんねん!どうやったら点数上がんねん!と唸ってたら1時間経ってしまいました。

で、2問目(750点)にとりかかり20分ぐらいでテストケースが通ったのでさぁcommitしようとしたら「Time Expired」の文字が!

なんと「2問で1時間だった」ようです。しかも「早く解けた方が点が高い」らしい。そりゃどんどん点が下がっていく訳だよねぇ。まずRuleをきちんと読んだ方が良かったようです。一問目はSystem Testが通ったので一応「75.0」という点はついたみたいです(笑)


trackbacks

trackbackURL:

comments

comment form
comment form