パソコン甲子園 参加記
11/6-7に、会津大学で開催されたパソコン甲子園に参加してきました。
本選競技
後ろの方の問題は難しいので簡単な問題をさっさと解く方針。
１問目。ヒットアンドブロー。少しだけわかりやすいコードを書いて少しだけ清書して送る。
２問目。ソートして足し算やるだけ。即送る。
３問目。ビット列を定義してやるだけ。即送る。
４問目。計算するだけ。ちょっと引っかかる。送る。
５問目。ダイクストラやるだけ。一番上がつるつるしているというコーナーケースにひっかかる。送る。
６問目。イベントを時間でソートするだけ。送る。
７問目を見る。確率のDPということまで理解するけど期待値DPが使えないので諦める。
８問目を見る。すぐ書いてみるけどどうもうまく行かない。飛ばす。
９問目を見る。ビットDPだと思ったけど落ち着いて考えたらごにょごにょやったあと木DPやるだけだと気づく。送る。
落ち着いて８問目を見ると、すぐわかる。送る。
７問目をもう一度見る。わからない。また飛ばす。
１０問目を見る。DPっぽい。組んでみるが、答えが合わない。このあたりで「Queue」が迫ってきて急に怖くなる。
７問目をもう一度見る。瞬時に解法が浮かぶ。実装する。２回ぐらいWA食らう。「Queue」に抜かされる。焦ったけど７問目を正解して抜き返した。
１０問目がわからないので１１問目。最初ビットDPと思っていたら輪は１つじゃなきゃいけないという当たり前の条件に対応できなくて萎えたけど、全探査でよくねと思って実装する。7*7を食わせてみる。時間かかりすぎ。「行き場のないマスができたらやめる」という枝刈りを入れる。7*7-1マス は解けた。7*7は時間かかりすぎ。「チェス盤塗り分け」を入れる。7*7、当然一瞬で終わる。送ったらWA。「全部のマスが埋められているときはNG」という処理を入れる。Accept.
１０問目を終了１時間前まで考える。どこがおかしいのかわからない。１時間前になったので１２問目を組む。１２問目は幾何×強連結成分 で重い（特に幾何）。なんとか組み上げて送るもののWA。何回も送ったけどWA。その後１０問目と１２問目をうろうろしていたけど全部WA。最終結果７０点１２WA。非常に怖い。「死にました」とか言ってたら「死ぬ死ぬ詐欺」とか言われた。
交流会
光源が非常に眩しい席。おなかすいたのに「あいさつ」などが長くて萎えた（開会式も長くて萎えた）。「学校ごとに何かやれ」が４分から１分に減らされてた。なにもできない。嫁紹介は誰もやらなかった。
夜
同じ学校の４人全員同じ部屋という恐ろしい事態。他の部屋からたくさん人が来て人口密度が上がる。風船密度も上がる。テンションおかしかった。２時頃寝る。
