CODE FESTIVAL 2018 本戦参戦記

11/17 に行われた CODE FESTIVAL 2018 の本戦へ行ってきました。本記事はその体験記です。

起床〜会場入り

今年のこどふぇすは開場が 8 時でコンテスト開始が 9 時半と非常に健康的。正直寝不足でしんどかったです。

会場である UDX に着くやいなや、ネームパスを貰って早速会場入り。席にはこどふぇすオリジナル T シャツが掛けられていて、いよいよ本番という実感が湧いてきました。

その後続々と人々が入場。やはり Twitter で見かける人々が多かったです。まぁ初対面で声を掛けるコミュ力はないわけですが。

本戦

CODE FESTIVAL 2018 Final - AtCoder

それから開会式の後、いよいよ当日のメインである CODE FESTIVAL 本戦が始まりました。パーカーを獲得するには 300 点 3 問に加えてもう 1 問解き計 1400 点を獲得する必要があるという、とてもハードな戦いでした。

開始後はとりあえず 300 点 3 問に専念。A, C は実装は少しばかり重いだけで大したことはありませんでしたが、B が曲者で確率の式は出たのにそれを評価する方法をしばらく考えあぐねていました。やがて常用対数を取ることに気づき、30 分強で 3 問を突破。

あとは D 以降を１問解けばパーカー獲得ですが、この時点で D より E の方が正答者数が多いということに気づき、E に意識を寄せつつ D と E の考察を進めました。

E は最初貪欲かと思ったが上手く行かず、DP 解法を思いついたと思ったら計算量が減らせない上に誤解をしていて、結局貪欲に行き着くというなんか大回りな考察をしてしまいました。実装もそれなりに複雑なもので、バグ取りに大分手こずりました。それでもなんとか通すことができ、残り 1 時間弱を残して無事パーカーを獲得することができました。

その後はなぜか正答者数が D に並んで多かった G を考えていましたが、結局何も浮かばずタイムアップ。結果は 65 位でした。ちなみに僕の順位はかなりパーカーボーダーすれすれの位置で、結局パーカーを獲得できたのは全体の 4 分の 3 程度でした。例年と比べるとかなり厳しい戦いだったようです。

昼休憩

本戦が終わるとリレーまではフリータイムとなり、

Challenge AI コンテストを眺める
ルービックキューブで遊ぶ
カードゲームで遊ぶ
りんごの挑戦状を観戦する

などなどしていました。

Challenge AI は僕も挑戦していたのですが全然強いのが作れず途中で断念。本戦進出者の AI の動きを見たり使用したアルゴリズムの話を聞いたりして、「そりゃ勝てんわ」などとなっていました。機械学習とかゲーム戦略ももう少し勉強したいですね。

りんごの挑戦状は競プロとは微塵も関係ない内容で、完全にバラエティ番組の体をなしていました。参加者の皆さんはどこでそういった知識を養ってるんですかね。

チームリレー

そして当日のサブイベント、チームリレーが始まりました。本戦の結果を元にチーム割り振りが行われたとのことで、E チームとして戦うことになりました。

リレーと言っても形式自体は ICPC のようなチームコンテストに近く、1 台の PC を共有して 10 人で 10 問の問題を解いていくという感じです。ただし、

同じ人が違う問題を実装してはいけない
一度実装を始めたら、その人以外がその問題の実装をすることはできない
コーディングスペース内で他メンバーと連絡を取ることはできない

といった具合の制約がありました。それでも、

問題を見てから誰が実装するか決められる
実装を中断して別の問題の人と交代する
提出したコードを見てチーム全員でデバッグする

といったことはできるので、個人戦という印象はほとんどありませんでした。

戦略？

作戦会議の結果、うちのチームの戦略は以下のようになりました。

10 番と 5 番が A、9 番と 4 番が B、…といった具合に 2 人 1 組で A~E を考察して、終わり次第順次実装
早く終わった人達から F~J の考察に移って臨機応変に

僕は 7 番だったので D 問題の考察&実装をすることになりました。問題としては二分探索と区間をかけ合わせたもので、細かいミスはあったものの無事通すことができました。

しかし本当に問題だったのは後半 5 問。上手いこと戦略が回らなかったりしたものの、なんだかんだでうちのチームは ABCDEG の 6 完。速さが相まって全体 2 位を獲ることができました。全完勝負とは一体。

ちなみに上位 3 チームには夕食で高級和牛が提供されました。旨かったです。

感想

パーカーがゲットできたので心残りはないです。

こどふぇす全体で一番楽しかったのは、やはりチームリレーでした。自分より上の人々がどういった考察をしているのかを間近で見られる機会というのはそうそうないので、とてもいい刺激になりました。

今年初めて参加したこどふぇすでしたが、終わったときに一番強く残った感想が「来年も絶対参加したい」でした。次はもっと色々なことが楽しめるように、今から精進して腕を磨いていきたいですね。