Round1AとRound1Cに参加したが、それぞれRank1304とRank1497で、各サブラウンドのどれかでRank840まで入らないとダメなので、ダメだった。 Round1CのBは小町算問題で、式を作ってevalしたが、遅すぎて4分以内に結果が出なかった。小町算のパフォーマンスの良…

何とか通過できた。その日は出張と飲み会があったので危なかった。次くらいが危ないかな…。

k.inabaさんの日記で今知ったが、明日からGoogle Code Jamだった。参加しよう。 追記： Practice ProblemsのA.Alien NumbersのSmall inputをSubmitしてCorrect!と出たが、結果に反映されない。ページのバグだろうか？

今回自分がassignされた750点問題は、正方形の盤にチェスのBishopを指定された個数だけぶつからないように配置する方法は何通りかを検索するという問題だったが、かなり難しかった。ネットで色々調べてみると8クイーンズという有名な問題の応用であり、8クイ…

制限時間１時間で、250点問題と750点問題の２問が出題され、250点問題は見ずに750点問題に絞りチャレンジ。結局時間切れで0点。System Test終了後、他の人の回答を見たところ、750点問題ができている人はほとんどいない。250点問題からやっていれば通ってい…

Google Code Jam 2006に参加することにした。とりあえず練習問題の500点問題をsubmitできたが、150点だった。どうも回答時間が大いに関係しているらしい。250点問題は問題の意味すら分からなかった。 他の人の回答も見れるので色々勉強になる。文字列のタプ…