つーさのくーかん

今年は (:D)rz @ Hiroshima Univ で参加です。久しぶり！

テキトーにSTLの復習して(ネイティブはC#なので)、
テキトーに買い出しして、スタート！

問A テンプレートの入力が終わったころに僕が問題を読み終わった。
簡単に問題の内容をけろさんに伝えてぺあぷろ。
シミュレーションでさくっと通す。
問B シードフィルな問題。問題読んでたいーちぇん(？)にこれつーさくん得意だよね！　と投げられる。
簡単に説明を聞いて、ああ確かに楽勝だけど……と、またけろさんとぺあぷろ。
つーか、先週の大学祭で「ぷ○○よ」出したんだが……。さくっと通す。
ここまで30分くらい。

後はなんかもう総力戦というか消耗戦というか。

問C 読んで詰まる。割り当て？　あれー？　どうすりゃいいんだー？　全パターン試すのかー？　うーん？　ねくすとぱーみゅてーしょんで　10!っていくつだっけー。362万？　ちょっとこえーな。。うーん。順列苦手……保留かな。うーんうーん。たぶんDは例年Dijkstraだし今年もそうだよねー。先にDやっかー。
問D 速度が変わる……だと……！　何で多重化すりゃいいんだ？　いや、最大速度が30だから、ノード番号*速度 か。ゆーたーん禁止……。なんか複雑だな＞＜；　Dijkstraを実装しようとしてそこで手が止まる。このグラフの作り方じゃダメだ、うまく組めない。やっぱ探索しながらグラフを構築しよう。えーと、だからつまり何すればいいの。落ち着け落ち着け。えーとうーと。……できた！　あんりーちゃぶる 4 6 あんりーちゃぶる　あああああああ、なんで動きやがりませんかー！　焦る焦る。落ち着け落ち着け。4 4.5 10.2 ……？？？　なにこれ。作ったグラフ表示して紙面トレースだ。。あ、速度が負になってコストが負になってる枝がある……！　速度制限修正ー。おｋ？　あんりーちゃぶる　あんりーちゃぶる　あんりーちゃぶる　あんりーちゃぶる　だめか……。　……(笑)

こりゃもうだめだ、おわた(笑)　前半戦終了にしよう。ちょっとチョコレートでも食べて休憩しよう。トイレに行ったらいい考えも思いつくさ！

(トイレにて)……あ、問Cできた(脳内)！　戻ってコード書くべし。あうあうあ。

問C 愚直に。枝狩りはとりあえず放置。えーと、これがこうなってあーなって。「ちょっとD見せて！」「おｋ」D書けた！ Sample通った！　送信　WA　「えー、SampleInput通ってるのに……。ちょっと印刷しておいて、C戻っておｋ」「うぇい」いやまって、何考えてるかわかんなくなっちゃった！　うあーん　落ち着け落ち着け。やはーん。落ち着け落ち着け。あれがこうなってこうなるから、これがここへの……ぶつぶつ……できた！　実行！　セグメンテーション違反です！　ぎゃあああああああああ。わかんね、どこだ、わかんね。うおー。落ち着け落ち着け。

ここまで1時間半くらい。
その後、CとDを並列で分担せず(笑)デバッグしてた。

結局Cは160分の当たりで、セグフォを見つけて直して一発で動かしたら一発でサンプル通過。
ちょっと計算遅いが、CA CA。よしきたー。
その合間にちまちま見たDは何度やってもWA。
あれ？　あ、速度だけじゃなくてどっから来たかで多重化しないと、Uターン禁止ルールの適用が無理じゃね？　え、ノード数いくつｗ　まぁとりあえず、ソースでも多重化してみた。WA。
えー、あ、これUターン禁止ルール適用できてなくね？　ほんとだ|||(:D)rz
　　直した！　送信！　WA　あうーっ |||||(:D)rz
うーん？　ああああ、これだこれ。これでだめならだめだろ。　直した。WA
あー、もうわかんねｗｗｗ　後5分かｗ　だめだ、終了。

結果は31位。
Cのせぐふぉがなくて、Dがすんなりいってくれてれば、そこまで2時間くらいで、
Eを考える時間があったかなぁ……。Fは図を見た瞬間、問題読むのをやめたり。
後半2時間が完全に焦りで塗りつぶされてた。落ち着け落ち着け、とか全然ダメ。
なんでこう焦っちゃうんだろうなぁ。時間はかなりたっぷりあるはずなのに。
もうちっと和気藹々ぺあぷろしたい。

と、振り返ってみれば、出場した過去3年連続で問Dが解けてない(笑)
そして今年の問Dは結局、今も何が原因でWAなのかわかってない(笑)
これはひどい(笑)

なにはともあれ、参加者のみなさんお疲れ様でした。
一緒に戦ってくれたチームの2人！　ありがとう！
お世話してくださったみなさんも、ありがとうございました！

東京もよろしくよろしく(:D)rz
にして、こんなにデバッガのお世話になるなんて……VSでやりゃよかっｔ

最近ブログ書いてなかったので、さっぱりまともなこと書けなくなってる。
というか、日常が取るに足らなすぎて、書く気が起きないというのが実情。
つぶやくだけで間に合っちゃうというか。