2009/07/03(Fri)ICPC

はてブ数 2009/07/04 3:30 計算機な日記::プロコン つーさ

今年は (: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 ……??? なにこれ。作ったグラフ表示して紙面トレースだ。。あ、速度が負になってコストが負になってる枝がある……! 速度制限修正ー。おk? あんりーちゃぶる あんりーちゃぶる あんりーちゃぶる あんりーちゃぶる だめか……。 ……(笑)

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

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

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

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

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

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

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

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

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

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