伝えよう 運営への感謝の気持ち
UHISHIRO(shiro, suta, kiyoshi)で出場。
-3日目 ~ -1日目
研究室のゼミ担当だったことを忘れていて焦る。ABCとPG BATTLE以外全く競プロができなくなる
当日
ABCで大失敗したのを引きずり、睡眠が浅いまま本番へ...(悲しい)
当日の朝、マクドナルドでリハーサルを適当に済ませる 全く頭が働いていないので適当に1問解いて大学へ向かった
大学近辺のごはん処が軒並み休業していて昼飯難民になる
なんとか昼飯を済ませ、チームで雑談をしていると開始時刻に...
コンテスト
Aをやる すぐ書き上がったが問題文の解釈が微妙でまごついているとBが通る
冷静にサンプル3を見ると解釈が一致したのでそのまま出してAが通る(この時間無駄すぎた、、、)
ほどなくしてCが通る この時点で5位でびっくりした(スクショ撮り忘れた、残念)
Eを読む、わからない
Dは簡単らしくそのままsutaが実装を開始する
順位表を見るとMSBがEを通している(!?!?!?) 焦る
とりあえずLISを固定してそれ以外を動かすとサンプルは合う 適当にケースを作るも全然hackできない
kiyoshiに愚直を書いてくれと言われたので書く
Dが通る
「LISを固定してそれ以外をいい感じに左右に動かす」という解法が生える sutaが実装を始める
実装を詰めている途中で「もしかして(転倒数)+N-(LIS長)ですか」とkiyoshiが言う
なんか下界がこれで、実際に達成できるらしいのでsutaがそのまま書く E通る
Fはしばらくすると5乗のDPが生えたらしい
解法を聞いて3人で実装する kiyoshiの書いたものが通る
Gは「直径の端から開始すればいいのでは~」と雑に考えていたけどkiyoshiの作ったやばそうなケースを見て絶望する
最小費用流の負辺除去でできるらしいので人様のライブラリをパクって書く
実行に無限時間かかって全く終わる気配がない(オーダーが悪いのでそれはそう) 終わり
結果
2021/Practice/模擬国内予選/順位 - ICPC OB/OG の会
18位(selected 16位)、チームメイトすごい(僕は何もしていません)
give usがエース不在で6完しているけど...
感想
なにもしていません
本番は万全なコンディションで挑みたいです
追記:JAGのみなさん、コンテスト開催ありがとうございました!(一番これを言いたくて書き始めたのに書き忘れてしまった)