いつも頭に問題を

競技プログラミング中心で思ったことを書いてく

CODE THANKS FESTIVAL 2018 参加記

どうもみなさん,らてあです.
11月25日に行われたCODE THANKS FESTIVAL 2018に参加してきましたので参加記を書きます.
いつものことなんですが時系列のクソポエムほのぼの日記です.
ついでに去年のはこれです.
ratea.hatenablog.com
一回twitterアカウントを消したので引用したツイート画像が見れなくなっててなんか申し訳ないです.
よろしくお願いします.

予選

予選Bで3完92位で通過しました.
予選Aで絶望してから精進したんですが,でた問題は閃き系であんまり意味がなかったなぁとかカッコつけて偉そうなツイートをしておきました.

前前日

なんか勢いで実況動画をあげました.

反響があればまたあげます.
反響があるならば次回がある-次回がないならば反響がない

前日

ゲームマーケット

当日開始時間が早いので前泊を用意していただけることになったので東京へ.
ちょうどゲムマをやっていたので11192916とreminさんと合流して試遊めぐりをしていた.
ボドゲも2つ買ってお家へ帰れるか不安な金額になる.

ばんごはん

TABくんとmonkukuiさんと合流して鍋を食べに行った.
僕もTABくんもお店を予約したことがなくてお互いにあわあわしながら新幹線から電話をかけたら相手がちゃんと聞き取ってくれなくて別の名字で予約されたけど無事美味しい鍋が食べれた.

ドワコン

3人でホテルで出ようとしたら僕だけ予約されてたホテルが別だったのでソロ参加になってしまった.
なんかbit演算部分でlong longを扱うときに1LLにし損ねたのを一生気付かずレートが消えて険しい気持ちになってしまった.

当日

起床フェーズ

7時におきた,開店凸を決めるために速攻で会場に向かった.
途中乗るつもりだったバスに乗り損ねて3駅分くらい歩いたけど無事到着した.
開場まで隣のスペースでルービックキューブとかやってた.

コンテストまで

会場に入るとIndeedTシャツを着ていたため社員さんに声をかけてもらったりした.
Tシャツをもらって着替えたりしてたらシンヤカトーが目の前にヌッって現れたりKokiYmgchが後ろからススッって現れたりYazatenが後ろの方からツイッターで僕の実況をし始めたり11192916が服を脱いだり着たりc7c7くんが颯爽と入場してきたり碧黴くんに名刺をもらって無修正すけべイラストはpixivにあると教えてもらったりしていた.
chokudaiさんに謝罪をしたらAtCoderステッカーをもらったので大切にしまっておいた.
fineさんの席をYazatenが暴露したので2秒であいさつしてきた.
隣の席の人が来てtwitterで見たと言われておよおよしながらあいさつしました.

オープニング

かっこいいBGMが流れ始めて社員さんがルール説明とかをし始めた.
パーカーは50位までもらえるって言われて会場内レート順位を確認すると87位だった,悪いイメージしかできなくなる.
パーカー大好きマンだし去年まるで手が届かない領域だったしどうしても獲得したかった.
なんでこんなに欲しがっているのか自分でもそろそろわからなくなっていた.
こどふぇすは学生しか出れないのでラストチャンスなんだよなぁとかぼんやり思ってたらオープニングが終わっていた.
弁当早食いフェスティバルをしました.
叙々苑弁当美味しかったです.
開始30秒前に入って来た人がいた,伝説の男minamiだった.

コンテスト

beta.atcoder.jp

A問題

去年はFA賞は風船が貼られるだけだった記憶があるのでまあいいやと思いながら適当に読む.
適当に場合分けを書いて投げてWAを出す.
あーこれよくないやつだと思いながらちゃんと読んでAC

B問題

難しすぎる,死んだわオイオイ
なんか雑に4引いたりして投げたりしてWAを量産した.

飛ばしてCDを通した後眺めるもわからないので全探索+randで提出しつつ,実行時間に余裕があればループ数を増やして投げ直すを繰り返してたらACした,これが最適戦略や.

C問題

どっかで見たことあるなと思った.
今振り返るとこれだった.
beta.atcoder.jp
どの問題だったかその場では思い出せなかったけど解法はわかっていたのでそのまま書いてAC.

D問題

なんか配点に騙されて誤読してWAを増やしたけど読み直したらあっさりAC.
落ち着きが足りなさすぎる.

E問題

DPっぽいなぁって思ってノートで詰める.
最初はO(n^2)でなんとかしようと思ってたけど明らかに遷移仕切れてないと気づいてO(n^3)を書いてみると数ケースしか通らない.
自分でテストケースを作ると重複して遷移している箇所が見つかったのでループの順番を変えて投げるとAC.
この時点で確か残り20分くらいで順位表を見ると凍結していたが53位までは凍結前にEまで通していて絶望する.

F問題

とりあえずダイクストラ貼って距離求めて和でなんとかしようとしてたが詰めきれず終わった.

コンテスト後

シンヤと11192916と喋ってたらちょくだいさんが来て
「君は出し過ぎ,もっと落ち着け〜〜〜〜」


って言われた.

シンヤに連立方程式は中学生でも解けるってバカにされた.
ブチギレ,許さん.
中学生が必死で解く連立方程式をマシンリソースで殴ってんだよこっちはなぁ!?

解説が始まるので席に戻って凍結解除された順位を見ると67位だった.
僕にしては健闘した方だしEよく通せたなと思うけど悔しすぎて指の爪が手のひらに刺さって流血していた.
こどふぇすパーカー通販始めてください,心の底からお願いします.
とはいえ去年は歯が立たなかった僕がまあまあ解けたので精進の成果はあったのかもなぁ.

解説を真面目に聞いているとちょくだいさんに煽られた.


あとで調べ直すとrandで通したのではなかったけど.

後半の問題もひょっとしたら発想できたなってところがあってEで時間溶かしすぎたのが悔やまれる.

懇親会

ヌメッと始まった.ヌエック.
コネクションビンゴは速攻でビンゴしたが3位だったのでノートみたいなやつをもらった.
寿司食ってかっささんと名字トークをしたりblue_jamさんとルービックキューブしたりtorusさんと闇深い(?)話をしたりヘクトさんとJAG夏の話をしたりけんしょうさんがシール配りをしていたりした.
色々ありすぎて一瞬で時間が過ぎ去ってしまった.
事あるごとにシンヤがパーカーを自慢して来たので次会った時に彼の人生が幕を閉じます.
会場出口で余ったお菓子とか配ってたんだけど何故か1.5Lのコーラが大量においてあって気がつくとカバンの中に入っていてなんで僕は筋トレしながら帰路につくんだ???って感じだった.
T.MくんとnoyくんとYazatenと帰りがまあ似てるし帰るか〜みたいな感じで一緒に帰った.
帰りの新幹線で永久にTwitterの通知がなり続けていて充電が死んだ,ぴょまえら許さん.
アンケートメールが来ていたのでパーカー売ってくれって答えといた,頼むぜ.
それはさておき真面目に答えた.

感想

結構頑張って思い出しながら書いたんだけど喋ってくれたのに名前出せてない人とかごめんなさい.
喋ってくれた人ありがとうございました.
最高のイベントでした.

ただしシンヤは許さない.