UTPC2009
いつもどおり前半で力尽きたorz
12:00
開始
とりあえず前から順にA〜Eまで解いた
いきなりBでミスってWAったorz
Eがわかんなかったけど、すでにそっこーで解かれていたのできっとどうやっても結果は同じになるに違いないと信じて出したら通った
13:00
Fがわかんなかったのでほかの問題を読むことに
Gもわかんなかったけど同じ人が2回挨拶したら無限ループになるような気がしてやってみたら通った
Fはきっとやばい入力なんて作れないんじゃねと思ってO(n^2)のDPを出してみたらTLEorz
H…わかんない
I…図がなんかやばそう
J…やるだけ
K…数学ゲー
L…そんなのなかった
というわけで解法が一瞬で思いついたJをとりあえずやることにした
14:00
ひたすらJを組む
思ったよりいろいろとめんどい…
問題選択をミスった気がしてくる…
ようやく組み終わって提出WAorz
てきとーにバグ取ったら今度はTLEorz
15:00
よく考えたら猫のルートが1000もあるのでそこ全部回したらだめに決まっていたw
というわけで二分探索開始
今度はWA地獄orz
二分探索にしたらWAになったからそこが間違ってんだろーと思って書き直すもいっこうに通らない
16:00
Jがあまりに通らなくってだめなパターンなのでとりあえず放置でFを考えることに
しかし二乗のDP以外思いつかないorz
仕方ないのでうそ枝狩りを入れたら通ったw
Jに戻ってバグを探してたらなんと初期位置をミスっていたorzorzorz
そこを直したらTLEに戻り、一箇所二分探索し忘れてるところがあったので修正してようやくAC
最後はKを考えてたけどぜんぜんわからず終了
17:00
しゅーりょー
結果12問中8問解いて3位だったorz
FもIも解けないとかもうだめぽorzorz