ロシア合宿を終えて
全9回のコンテスト(うち1回はJAGの過去問のため、自分たちが参加したのは8回)を終えて昨日帰ってきた
合宿の詳しい様子はきっとid:iwiwiが書いてくれると思うのでてきとーにまとめると、
- 総合成績は33チーム中7位でorz
- 昨年のWF優勝チームであるSPbIFMOが圧倒的すぎてやばい
- コンテストの内容は、簡単な問題や典型的な問題がほとんどなく、とても難しい
- 入力が超小さくて「ほげほげを満たすなんかを作れ」みたいな問題(ロシアゲー)がとても多く、うちのチームはそのタイプの問題がとても苦手で虐殺されたorz
- ロシア人はライブラリを使わないという噂があったが、実は地区大会で使用禁止なルールらしく、ほかの大会ではライブラリを使うらしい(ライブラリを見せてもらったらSuffixTreeとか書いてあった…)
- ロシアのチームは夏冬以外にもしょっちゅう合宿をしているらしい…
- 練習は週3回コンテスト(もちろんKMCoderみたいな3問75分とかではなく、5時間のフルセットと思われる)…
- 高校生のころからICPCのためにチーム練習…
というわけで、もっと練習しないとだめだね
少なくとも今みたいにチーム練習は合宿のみとかいう状況で勝てるはずがない
模擬国内予選
14:00
開始
時間がもったいなかったのでEclipseの設定を後回しにしていきなりAをはじめたら補完きかなすぎて時間かかったorz
(自動有効化遅延を0にするとびゅんびゅん補完できて幸せ)
本番はちゃんと最初に設定からはじめよっと
Bもやるだけ問題だったのに2+3と3+2を両方作ってしまってちょっとはまったorz
しかもてきとーに書きすぎて実行に結構時間がかかった
Cは問題文読み違えて一回DPで組んでから全部消してダイクストラで書き直したorz
Dはきたまさがむずいというのでパスして先にEをやった
ただの幅優先で一瞬で終わった
Dもてきとーにやれば間に合うんじゃねと思ったのでてきとーにやったら通った
15:00
残り2時間もあったのでFも通せるに違いないと思って考えるものの、まともな解法が思いつかない…
なにやらひじょーに怪しい解法を思いついたので組んでみたらサンプルが通った…
きたまさが用意した2つに分かれるケースや、全部なくなるケースも通った…
ktkrと思って提出したらWAったorz
World Finals day4
ついに本番
開始
とりあえず問題をてきとーに読みまくってAに着手
出力の段階で整数に丸めるというのを知らず一回WAorz
次に簡単そうなBに着手したがWAったorz
1時間経過
Bが通らないので超簡単なFを先にやって通した
その後もずっとBが通らなかったorz
2時間経過
Bが全然通らないのでDをやってみたがこっちも通らなかったorz
ここらでCをきたまさに投げてバグとってる間に組んどいてもらった
ここでBの問題文を一行読み落としていることが発覚し、ようやくBが通った
3時間経過
DがなぜWAなのか分からなかったが、てきとーに円を置く候補を追加したらなんか通ったw
Hが2-SATであることが発覚したのでそっこーで通した
4時間経過
きたまさにCを組んでもらってる間に、なんか通りまくってるIを読んだらただのめんどいやるだけゲーだった
少し組み始めたが、とても残りの時間で終わる気がしなかったので、Iは諦めてきたまさのCを3人で仕上げることにした
が、完成しなかったorz
終了
結局5問しか解けなくって26位くらい?だったorz
Bでハマりまくったのと、Cに突撃してしまったのが敗因だったorz
その後コンサートホールとか言うところに移動してアワードセレモニーがあった。
ICPC Challengeで空気読まずに圧勝して優勝したw
またWFに行く機会があったら、今度はちゃんと本番の方で勝って壇に上がるぞー