Google Code Jam の戦略

Small 通す。これでテスト入力ゲット。Small 解が正しいことはシステムが保証してくれてるので、 同時に正しい出力もゲット。

Derive Your Dreams

今回は(酒が入っていたこともあって)順位などどうでもいいので,確実に Round 3 に進出したかったという観点から small input を早めにつぶして点数を稼いでおこうという戦略に切り替えたのだが,この観点は頭になかったな.参考にしておこう.

今回はじめて small/large を別々に解くという戦略を試したことになるけれど,(問題の性質もあるだろうが)今回は small だけを解くプログラムは本当にあっという間にできてしまったので,別々に書くことによる時間的なコストはそれほど気にならないという感じがした.

というわけで次回も large のアルゴリズムを数分以上考えてもわからないときは,とっとと small をつぶしにかかろうと思う.