Google Code Jam 2010 Qualification Roundを解いてみた

にっくる @nicklegr

明日からGoogle Code Jam 2011 (プログラミングコンテスト)。今日は過去問を時間計って解いてみよう #gcj

にっくる @nicklegr

Qualification Round 2010を2時間半で解いてみた。B-largeだけ不正解。76点。明日もこれなら本選には出られるな #gcj

にっくる @nicklegr

C. Theme Park はどこかでパターンがループするだろうって決めつけて解いたけど、外したらアウトだな。達人は時間内に証明するんだろうか。ランダムなテストケースで試すのかな #gcj http://ow.ly/1sPXyC

にっくる @nicklegr

解説読んだら状態数はNしかないからN+1回目には必ずループするとな。確かに。これにすぐ気づかないとなー #gcj http://ow.ly/1sPXEz

にっくる @nicklegr

B-largeはN個の整数のGCDの求め方を間違えてた。min(gcd(n0, n1), gcd(n0, n2), ...) かなと思ったけど、gcd(gcd(n0, n1), n2) ... が正しいらしい。1個のテストケース以外前者でも合ってたからハマった #gcj

にっくる @nicklegr

いくらでもググれるんだからこういうとこでケアレスミスしちゃだめだな #gcj