37.50.48

%20 の ブログ

CODE FESTIVAL 2018 の参加記じゃないやつ

これはたぶん CODE FESTIVAL 2018 の参加記ではないので読まなくていいです。

予選 A

4:58 で 2 完( AB )。C が分からなかったが(本戦ボーダーは ABD だったらしいので)C が解けていたとしても本戦には行けていない。
一方で、ネット上で交流があり会いたいと思っていた 2 人は本戦に行けることが確定していたので、もし予選 B で THANKS だったら辞退するかもしれないという感じだった。

予選 A があまりに酷かったので解いてない問題を点数の低い順に解いていこうと思った。
400 点埋めをした。
500 点埋めをした。
600 点埋めを途中までした。

予選 B

20:15 で 3 完( ABC )。3 完時点で 41 位タイ。D と E を見て D が分からないから E をいじっていたが結局分からず。
D と E がどちらもしばらく解かれず慢心してもよさそうだったので慢心していた。
最終的に 47 位タイだった。予選 A で通った人や社会人などを除いて数えると通っていたっぽかった(実際通っていた)。

前泊と後泊をすることになったのでせっかくだから前日や翌日に誰かに会いたいと思い、そのようなツイートをしたところ kimiyuki さんから「 golf(コードゴルフ)の会をしよう」と声がかかり、 kotatsugame さんと 3 人で集まることになった。
集まるタイミング的にもちょうどよいので食事会もすることになった。

前日

kotatsugame さんが東京に着くのが 19 時頃になるはずだったのでそのつもりで行動していたが、実際には kotatsugame さんは昼には東京に着いていた。
予定通り 19 時頃に合流し、食事をしようとしてサイゼリヤに向かったが、順番待ちの人が多すぎて一度は引き返してしまった。
席が多いので実はそんなに待たないのではという話になり、結局再度サイゼリヤに向かった。
順番待ちの椅子が 1 脚しか空いていなかったのでじゃんけんをして kotatsugame さんが勝ったが、AtCoder じゃんけんでは kimiyuki さんが勝ちなのでは?となったが普通にじゃんけんで勝った kotatsugame さんが座った。

食事が終わりカラオケ屋に行ったが、金曜の夜なので当然混んでいて順番待ちの人がいたが待ち時間は 10 分ぐらいだったのでそれなら待つかということになった。
部屋に入ると、コンセントが無かった。カラオケ用のモニターやら何やらのためのコンセントは使っちゃダメみたいなことが書いてあったので素直に従った。
ゴルフ会をすると言っても具体的に何の問題を解くかを決めていなかったので、ちょうど 1 週間前に yukicoder で出題された、自分が作問した問題である mod数列 を縮めることにした。
この問題は 2 人は既に解いていて、なおかつ 3 人とも縮めていなかったのでちょうどよかった。

自分はパソコンを開かずに 2 人に対して横からあーだこーだ言う感じで動いていた。
最短コードが Crystal によるものだったので、 kimiyuki さんが Crystal の環境を構築して言語内で縮むかどうかを試していた。
Perl に移植するだけで縮みそうだったので kotatsugame さんが移植したら縮んだ。
やっぱり Perl だよねという話になり、 kimiyuki さんも Perl で縮めたりした。
時間が 1 時間半しかなかったので 1 曲も歌うことなくゴルフも途中で終わってしまった。

ゴルフ会が終わり、少し駄弁った。
自分( x20 )は賞金を獲れるはずがないので kimiyuki さんに賞金は獲れそうですかと訊いたところ、赤もいるしまぁ無理でしょうみたいな応答があった。

解散してホテルに向かおうとして秋葉原駅から神田駅まで移動し、南口から出たかったが東口から出てしまった。
独り言で「分からない」などと言いながら歩いていると、道案内をしてくれそうに話しかけてくれる人がいたので、その人に南口までの道を訊いてホテルまで辿り着いた。

ホテルに着くと、部屋の照明の点け方が分からなかった。分からないのでフロントに戻って訊くと、説明があった(実はルームキーの裏側に同様のことが書かれていることに後から気付いた)。
照明を点けてパソコンを開いてここでようやくツイッターを見ることができた。
靴下の替えを持ってくるのを忘れていることに気付いた。

当日

起床はできたものの、眠すぎて何も分からなかった。
時間がなく、ホテルに付いているらしい朝食も摂れなかった。

道に迷わずに会場に着いた。
座席番号が 057(グロタンディーク素数)だったので当たりじゃんなどと思った。
交通費清算が去年の THANKS ではスマホを持っていないからという理由で紙での申請になったがパソコンじゃダメなのかと訊いたらパソコンでいいと言われたのでパソコンで申請した。

本戦

パーカーは 1400 点以上(配点は 300 300 300 500 600 600 700 900 1000 1200 )なので前から順に 4 完すればいいらしい。
去年は実質参加賞だったと聞いていたので思ったよりボーダーが高い印象を受けた。
無線 LAN が怪しかったので有線 LAN を繋いだがそれでも不安定だった。

A

いきなり分からなくなった。時間をかけて落ち着いてやったら通った。

B

log をとるだけなのだけどなんかうまくいかなかったので紙に書いて落ち着いてやったら通った。

C

折れ線グラフがどうなるかは問題文を読めば分かるので紙に書いてやった。実装でなんか変な感じになった気がするけど落ち着いてやったら通った。

D

何も分からない。順位表を見ると D を解いた人数が極端に少なく、E の方が簡単らしいので E を解くことにした。

E

この問題が一番簡単に感じた。
K が無ければ蟻本(の第 2 版の p.73 )に載っているプライオリティキューを用いる問題とほぼ同じなので K があってもプライオリティキューを用いると解ける。
解けたのでパーカーを得た。

F,G

サンプルが合わない。

H,I,J

開いていない。

順位表凍結時、kimiyuki さんが 2 位になっててすごいと思った。
kotatsugame さんも一時的に賞金圏内になっていてすごかった。
自分( x20 )の最終順位は 59 位で、目標は「 80 位とか 70 位とかをとれれば嬉しい」ぐらいだったのでだいぶ良かった。

昼~夕方

弁当を食べている途中で移動することになり、眠い時に食事を中断させられてパニックになった。夜は夜で食べ物が出るので結局弁当はゴミ箱に捨てた。
ルービックキューブタイムアタック」の入賞タイムが自己ベストよりも遅かったので挑戦した。何度か挑戦して 2 分は切れたが結局入賞はしなかった。
kimiyuki さんと話した。
「りんごの挑戦状」を適当に眺めた。

リレー

本来 1 チーム 10 人だが 9 人のチームだった。本戦順位のチーム内順位の「 9 位と 5 位」「 8 位と 4 位」「 7 位と 3 位」「 6 位と 2 位」がそれぞれ「 A 」「 B 」「 C 」「 D 」をペアで考察し、順位の低い方の人が実装するという作戦になった。
チーム内 6 位だったのでチーム内 2 位の leign さんとペアになって D に挑んだ。解法の理解に苦しんでいたので sugim48 さんにも教えてもらって理解できた。実装を始めてから分からなくなって一度戻ったがすぐに分かって一発 AC できた。
チーム全体の順位は最下位だったが楽しかった(食べ物に対する興味が低いのでもし上位になって肉がもらえてもあまり嬉しくない)。

ほとんどの時間で kimiyuki さんと kotatsugame さんと話していた。
そういえば chokudai さんと話していなかったなぁという感じで話した。AtCoder ステッカーをもらった。

終了後

会場を出てからもやはり kimiyuki さんと kotatsugame さんと話していた。
kotatsugame さんは CHUNITHM をしに行くということでここで別れ、 kimiyuki さんと共に行動することになった。

コンセントのあるマクドナルドに行き、そういえば AtGolfer の開発(改良)はどうなったのという話になり、pull request を送ったことがないので(しょうもない)pull request を送ってみようという流れになり操作してもらって送った。
マクドナルドが閉店時刻になったので店外に出て、その後も長い時間話していた。
kimiyuki さんは翌日には別の予定があるがそれは夕方からなので昼過ぎぐらいまでなら予定が空いてるということで翌日にも会うことになった。

神田駅の南口から出ることには成功したが、歩く方向を間違えて東口に辿り着いてしまったので引き返してホテルに向かった。
片言の日本語を喋ってくる客引きらしき人がいた。

翌日

朝食を摂る時間をとれなかったので食べずにゲーセンに向かった。
maimai が( 4 曲を期待していたが) 3 曲設定だった。
2 クレ目の途中で、初プレイの人が間違えて同じ筐体の隣側に来て Aime カードを当てて反応しなくて困惑しているようだったので隣(の筐体)が空いてますよと案内した。
ちょうど 2 クレ目が終わった辺りで kimiyuki さんが来たのでせっかくだから一緒にやってく?という感じで 1 クレ一緒にやった。

昨日とは別のマクドナルドに行ったらコンセントが無かった。まぁパソコン開かなくても話はできるしという感じで話していた。
「 staff only 」と書いてある扉がある方向に向かう一般客が多かったのが面白かった。
混雑時は食べ終わった人はとっとと出て行ってみたいなアナウンスがあったので店外に出た。

無印良品に行ったら「テレビで紹介されました」とかいう雑なポップがあった。

その後も話をしていたが kimiyuki さんがそろそろ時間だというので駅に向かった。一人で散策するつもりもあったが改札を通ってしまったので(眠かったので帰るべきではあるし)そのまま帰ることにした。

総括

話の通じる人と話すのは楽しい。