チームGive us the chair!(ChiyosBigDragon, tonegawa, 僕)で参加しました
開始前
研のミーティングのために13時に大学へ
終わったあとは、チームメイトが着くまで研究室で適当にリハーサルを解いてた
M問題の鎖中経路は過去問埋めでは飛ばしてたけど、腰を据えて考えると簡単なDPが見えて解けた（うれしい）
15:30頃に連絡を貰い、集合場所のITCの地下（コンピュータ室）でtonegawaくんとの初顔合わせを果たす
プリンター使えるかとかを確認して開始時刻を待った
コンテスト開始？
16:30になってコンテストページを開くと 「チーム情報が無いです」 みたいなのが出て絶望する
とりあえず数分更新したけど無論進展はなく、緊急連絡先へ電話をするが反応なし…
10分経ったぐらいのところでコンテストサイトが復活し、リハーサルまでロールバックされてるのを見る
30分延期かな〜って思った矢先、問題が突如公開されてまじで焦った
16:40
最初の3問は完全に分業でやることになってたので頑張る（僕はA問題だけど）
- A(僕) 愚直にやっておわり！
- B(Chiyos) ちょっと詰まってたので、横から全力でエールを送ると通してくれた
- C(tonegawa) ポラード・ローで殴っていた
Aが終わったぼくはとりあえずDをチラ見して、構文解析だったのでChiyosに投げてEへ（最悪）
列が圧縮できて、さらにどちらかに圧縮できることが分かる
tonegawaくんとちょっと考えて$15\times 60$にしてbitDPができるとうれしいねっていう結論に
ただ、圧縮後の各マスの対応関係を図示してぐっと睨んでも遷移は浮かばず…
17:20
D問題の構文解析パートが終わったらしい（ありがとう…）ので、一旦全員でそっちを考えることに
不等式の左右どっちが採用されるかを全探索するとか、どの文字が最終結果になるかを考えるとか、方針があれこれ浮かぶけどなんかどれも計算量がやばそうな気持ちになった
ここでtonegawaくんが「最終結果を固定して、残りはそれより上か下かだけを管理すればいい」ことに気づく（天才）
ウキウキしながら実装を任せてると、教員の人が入ってきて 「この部屋使えるの18時までですよ👮♂️」 と言われ再び絶望する
18:20
路頭に迷った弊チームは、校舎入口の椅子と机があるところを見つけとりあえずそこで続きをすることにした
Dの実装が無事終わり、提出するとACして一安心
ここで順位表を見るとEよりFが通されているのでそれを読む
愚直$O(NS)$なら出来そうに見えたので、一旦Chiyosにその実装をしてもらって、どうにか落とせないかを模索
最適であるためには、全ての$s$について$r_s(v)$が最大である必要があるように見えたのでそこを前計算すればどうにかなりそうな気持ちに
このことをtonegawaくんに伝えるとダイコネで出来るかもとのこと
すると窓口の人に、「ここは勉強する場所じゃないのでどっか移動してください👮♂️」 と言われて三度絶望する
19:10
行くあてに困った弊チームは、チームメイトの研究室にお邪魔させてもらうことに（本当にありがとうございます…）
Fを考えれば考えるほどオンラインのダイコネが欲しくなって険しい気持ちになった
tonegawaくんはオフラインでの方針が立ったらしいので、横から実装するのを見てやばそうだったら指摘する感じで進めた
Chiyosの愚直実装が終わったので、走らせてみるとセグフォが（きびしい）
時間的にも愚直が間に合わなさそうだったのでtonegawaくんを全力で応援するフェーズに
惜しくもあと数歩のところで終了時間を迎えた
結果
4完32位（学内2位）で無事通過！🙌 チームメイトに感謝…（僕なにもやってないな🤔）