Code Festival 2015 参加記

1日目

起床〜会場到着

朝5時起きで会場に向けて出発．

このとき，事前にアンケートで答えていたバスの予約を2日目のものと勘違いしていて，思いっきりすっぽかしてしまう．

おかげで，10時ごろに東京駅に到着したあたりで，携帯にスタッフの方から電話がかかってきていたり，Twitterでメンションが飛んできてたりすることに気づいて本番の開始時間を勘違いしてたんじゃないかと非常に焦っていた．

ご迷惑をおかけしてすみませんでした・・・

本戦

A, B はまあ解ける．

C は貪欲を書くも + と - を書き間違えてシャリが無限に増殖していたため 1WA

D はこの前のARCみたいに累積和使う賢い解法があるんだろうなぁと思いつつ，ぱっと思いつかなかったので LazySegmentTree でとっとと殴り倒す．

E は出力は高々6パターンしかないことがわかったので，場合分けした．

F は読んでみても方針が立たなかったのでスルーしてGを解く．

G は，以前，Markdownエディタ を作る過程で，形の違う木の手抜きローリングハッシュが一致する木（違う形状で行きがけの順序が一致する木）にはどんなのがあるのだろうということを少しだけ考えていたので，問題はすんなり頭に入ってくる．その後，$O(n^3)$のDPをわりとスムーズに思いついてAC．途中 int 同士の掛け算がオーバーフローしてるのに気づかなくて15分ぐらい無駄にしたのがもったいなかった・・・

結局，残り1時間半を費やしても H が解けずにそのまま終了．最終的に思いついていた方針は，解説とは違っていたので，だめかなと思っていたけれど，本番後に書いてみたところ通ったので，かなり惜しいところまで解けていた．本番中に通したかった．

最終的な順位は27th．6完の中では2番目にペナルティが少なかったらしい．正直，凍結後に結構みんな F を投げていたし，31th以降に放り出されると思っていたので本当に運がよかった．

トークライブ

チーム Unagi のトークライブと @laycrs さんのトークライブを聞いた．

ICFPCは毎年参加したいと思いつつ，問題文の長さで心が折れてしまっているので，来年こそは参加したいと思った．

@laycrs さんのトークライブを聞いて，昔作問した時のことを思い出して懐かしんでいた．そういえば，あのときの解説まだ書いてないな・・・

エキシビション

途中， @Mi_sawa さんがエディタ上で解説し始めたり，@yosupot さんが画面使って散々遊びつつサラッとAを通していたりしておもしろかった．

そして，終了直前にりんごさんがまさかの全完．やばすぎる．

解散〜就寝

メインディッシュを食べそこねてしまって，お腹が空いていたのでホテルのロビーにいたメンバーでマクドナルドに行く．そして，就寝．

2日目

朝プロ

寝坊して結局10時に会場に着く．とりあえずHardのAはすぐ通したが，残り15分でBを解くのは無理ゲーな気がしたので，そのまま諦める．

トークセッション

ライトニングトークとりんごさんのトークセッションを聞く．ライトニングトークでは @uwi さんを初めてリアルで目撃した．りんごさんのトークセッションは去年にも増してカオスだった．

リレー

うちのチームは2人組を作って2問ずつ担当するという作戦を取った．僕は @imulan さんと組んでD, Iを担当．Dはすぐ解けたが，Iが解けない．$O(n^5)$のDPしか思いつかず，悩んでいるところを @qnighy さんに助けてもらう（ちょうど同じタイミングで @nikollson さんも @qnighy さんと同じ解法を話していた気がする）．結局，僕は聞いた解法を実装しただけだったけど，最終的な順位は7th．チームメンバーたちに感謝．

解散〜帰宅

すこし時間があったので，関西勢で適当にご飯を食べに行く．目黒周辺をうろうろしていて見つけたイタリアンの店でピザとサラダを軽く食べる．

帰りの新幹線の中で暇だったので本戦 H, I と 朝プロ Hard の B を通す．

その後，無事家に帰る．