World Finals 2010

開始

Aからやろうと思ったらいきなり構文解析だったのでパスして色々読み始める
Jが簡単そうだったので、どうせてきとーにやっても間に合うだろと思ってくんだら案外遅かった
座標圧縮するだけのCをきたまさが組み始める
Aをまじめに組みなおして提出→AC

1時間経過

座標圧縮が組めないらしいので交代して書き直してCを提出→AC
ただのDPのGを組んで提出→AC
実装ゲーばかりできたまさの解く問題がなくなる…

2時間経過

やるだけゲーらしいBをきたまさが解きつつ、Dを解く→一回WAの後AC
構文解析は得意なのでAをやることに決める→サンプルが通らない！
変数代入まで右から評価…

3時間経過

流石にいまから構文木作るのに書き換えるのはだるいので、計算量やばくなるけど気にせずてきとーに修正
その間にきたまさがBを通す
Aのサンプルがようやく通って提出→RE！！！
どうやら要素数１のベクトルとの足し算は例の逆向きの場合でも出来るみたいなので修正→WA！！！
きたまさがKを組み始める

4時間経過

流石に原因が分からないのでSubmitデバッグ開始
どうやら、パース後にまだ文字列が残っている＝構文がおかしい、ということが判明
しかし、一向にバグが取れない…
きたまさがKを組み終えたがこっちはサンプルが通らない…
そのまま時間切れ…

終了

今年は合宿など含めて一度もバグッたまま終了したことがなくて、まさか最後の最後で２問もバグって終わることになるとは思わなかったorz
Aは結局１行コピペ修正ミスがあって、おそらくそこ直せば通るはずorz
しかもなんかテレビ中継でここ１行バグってますねーｗと晒しあげられていたらしいorz
Kは凸じゃない場合を考慮していなかっただけで、終了後数分で気づいたのでもうちょい時間があれば通せたはずorz
これで引退とかとても心残りだけどまぁしょうがない
順位はイマイチだったけど、Aのあほなミスさえなければ７問はいけた気がするし、来年の人たちならきっと金メダルを取れるに違いないと期待することにしよう
あと、WFとか実装ゲーしかでないので、まともな問題で練習しても無意味で、WFで勝つためには実装ゲー祭りの練習をする必要があるんじゃないかなぁと思った
実装量がハンパなく多いので、パソコンの前で考える時間がなくなるよう、こまめに交代しつつ組み続けるのがいいのかなぁ
トップのチームとかどんな風にやってんだろ