てきとーな日記

2010-02-05

[]World Finals 2010 02:13

開始

Aからやろうと思ったらいきなり構文解析だったのでパスして色々読み始める

Jが簡単そうだったので、どうせてきとーにやっても間に合うだろと思ってくんだら案外遅かった

座標圧縮するだけのCをきたまさが組み始める

Aをまじめに組みなおして提出→AC

1時間経過

座標圧縮が組めないらしいので交代して書き直してCを提出→AC

ただのDPのGを組んで提出→AC

実装ゲーばかりできたまさの解く問題がなくなる…

2時間経過

やるだけゲーらしいBをきたまさが解きつつ、Dを解く→一回WAの後AC

構文解析は得意なのでAをやることに決める→サンプルが通らない!

変数代入まで右から評価…

3時間経過

流石にいまから構文木作るのに書き換えるのはだるいので、計算量やばくなるけど気にせずてきとーに修正

その間にきたまさがBを通す

Aのサンプルがようやく通って提出→RE!!!

どうやら要素数1のベクトルとの足し算は例の逆向きの場合でも出来るみたいなので修正→WA!!!

きたまさがKを組み始める

4時間経過

流石に原因が分からないのでSubmitデバッグ開始

どうやら、パース後にまだ文字列が残っている=構文がおかしい、ということが判明

しかし、一向にバグが取れない…

きたまさがKを組み終えたがこっちはサンプルが通らない…

そのまま時間切れ…

終了

今年は合宿など含めて一度もバグッたまま終了したことがなくて、まさか最後の最後で2問もバグって終わることになるとは思わなかったorz

Aは結局1行コピペ修正ミスがあって、おそらくそこ直せば通るはずorz

しかもなんかテレビ中継でここ1行バグってますねーwと晒しあげられていたらしいorz

Kは凸じゃない場合を考慮していなかっただけで、終了後数分で気づいたのでもうちょい時間があれば通せたはずorz

これで引退とかとても心残りだけどまぁしょうがない

順位はイマイチだったけど、Aのあほなミスさえなければ7問はいけた気がするし、来年の人たちならきっと金メダルを取れるに違いないと期待することにしよう

あと、WFとか実装ゲーしかでないので、まともな問題で練習しても無意味で、WFで勝つためには実装ゲー祭りの練習をする必要があるんじゃないかなぁと思った

実装量がハンパなく多いので、パソコンの前で考える時間がなくなるよう、こまめに交代しつつ組み続けるのがいいのかなぁ

トップのチームとかどんな風にやってんだろ

oxyoxy 2010/02/06 09:35 お疲れ様でした。Kは後なんか4点同時に地面につく場合に、その凸包をとって、その中に重心が入るかをみないといけないので、それも罠だと思われます。

トラックバック - http://d.hatena.ne.jp/wata_orz/20100205