CODE FESTIVAL 2015 参加記

CODE FESTIVAL 2015に参加しました.時系列順の参加記を書きます.(コードは載せません).

7:30 起床

まぁ多少はね✌

8:30 出発

余裕を持って出発

9:00 ACアダプタを忘れたことに気づく

♨🏊♨

マスコットよりACアダプタを忘れないようにしましょう.

10:55 会場入り

どうでもいい話.このあと会場にいる人たちとだらだら話す.ネットワークの不調でΩ\ζ°)チーン.

12:40ぐらい コンテスト開始

A: やるだけやんけ.ホイ
B: 貪欲を感じる.怖いのでDPを書く.doubleで書いたらWA♨->思考停止decimalにする.AC🔥

C: 貪欲を感じる.怖いのでDPを書く.TLEしたので状態を一つ消す.AC✌

D: 区間スケジューリングを$k$回やればよさそうじゃない???みたいな謎考察をする.冷える.放っておいてEへ.

E: $v$を突っ込んだときに,$-v$,-1,0,1,$v$にしかならなさそう.submitデバッグしながら適当に書く.AC.

D: もう一度Dを見る.stary sky tree + 全探索やんけ~~~~.AC

F: 考える.(´ε`;)ウーン…こういうのは地頭ゲーっぽい.捨ててGへ.

G: $N \leq 256$を見て区間DPを感じる.オイラーツアーを考えると区間と部分木を対応させるのは余裕でできる.兄弟達の値が昇順になるようにしないといけないところで悩む.今頂点$l$に着目しているときに,dp[$l+1$,$r$]で森を表せば良いことに気づく.デバッグしながら書く.AC.めっちゃ興奮した.

F,H: FとHを見る.Hはデータ構造問題?よく分からない.とこはるさんが,G通してすぐFを通している(これは実際にはもっと前から提出していろいろやっていたらしい)のを見てFへ.

F: 泥沼♨.

コンテスト終了6完37位.あと1問解きたかった…悔しい.

コンテスト後

sugimさんと一緒にけんしょーさんのトークライブを見る.
Saiko~ No Contesutoについてはsorry(atcoderに出すにはクソすぎる気がして頼みづらい)

最前列に移動してlaycurseさんのトークライブを見る.
作問の仕方が面白かった.サインをもらうのを忘れてた><

ごはん

寿司: ♨
カレー: ♨
だったので,肉巻きおにぎり,やきそば,おでんを食べた.主食チケット余ったのつらい.

エキシビション

よすぽくんを応援してた.おさけーさんが来てて面白かった.

チーム分け

みさわさんのチームだ.twitterアイコンは見たことがあるけど知らない人が多くて┣¨キ┣¨キしていた.

ホテルでホイ

sigma425さんとn_vipさんをご飯に誘う(焼肉チャレンジは最高).結局みんなでマックにいった.よすぽ部屋にみんなで入るのおもしろすぎでしょ.


2日目

余裕の起床.

朝プロ

middleに参加しました

C: 貪欲かDP?とりあえず飛ばす

D: 凸な形の細いところから削れば良さそう.実装したくない…

A: ソートしてホイ.なぜかWAする.適当に直してAC.$k$の下りいるのかなぁ…

B: ちょっと悩む.気づいたらライブラリをペタリ.なぜかWA♨.意味がなさそうと思ったところをいじって提出してAC.なんでや…

C: よくよく考えると$N$が奇数で,戦略を感じる.dequeを使った貪欲を書く.AC.

D: ┣¨ハマリ(◞‸◟)

21位.いまいちな成績.いろいろバグったからなぁ…

昼食

焼肉弁当的なアレを食べる.脂っこいのはダメ.LTか何かを逃して冷える.

りんごさんのトークライブ

きゅうりさんと一緒に見る.なんだこれは…

チーム対抗リレー

Iを担当した.見て1分でDPを感じる.適当に考察したら状態が落ちるDPでできた~と思う.書いたらTLEして♨♨♨.マジで頭が真っ白になる.みさわさんと交代してその間にいろいろな人と相談しながら考える.

なんとか直してAC.本当に戦犯になりそうで危なかった…

その後

hadroriさんたち(ここでは複数のhadroriさんを指す)とpirozくん,shimomireさん,sugimさんとご飯に行こうとなる.

気づいたら,hadroriさんたちは消えていたので,4人でご飯をしながらだらだら作問とかについていろいろ話して解散

まとめ

めっちゃ楽しかった.一方的にフォローされている人に話しかけられて雑な対応をしてしまっていたらそれは人見知りなだけです.本当にごめんなさい.

なんかめっちゃ生きる活力みたいなものが出たのでまた来年も出たい(次はスイーツバトルができる実力になりたいゾ)

もっといろんな人(スタッフの人々とか)と話したかったけど,できなかったのでそれはまた今度ということにする.