readディスコプログラミングコンテスト2019という広島の競技プログラミングのコンテストに参加してきました。株式会社ディスコさんが毎年2回開催しているコンテストで、今年で3年目のようです。今回は日程がたまたまICPCの日本Regionalとかぶっていて強い人が少なそうということで、チームGirigiriのみんなで遠征することに決めました。上位3人が入賞で、優勝賞金はなんと20万円です。単独全完優勝できたらめっちゃかっこよくないですか???コンテストコンテストは2時間で5問で、前回の結果から入賞圏内は4問早解きぐらいだろうと予想していました。手元実行形式なので、PCの稼働時間を有効活用するためにQ5(去年は定数倍がかなり重く、雑に実装すると実行に数分かかった)から解くのもアリかなあと考えていました。以下コンテスト中のムーブです。特殊な入出力形式(後述)を確認するためにQ1を通す。Q5の問題文をチラッと見てみるとめちゃくちゃ問題設定が複雑でヤバそうなのでQ4をやることに。Q4を2回誤読+1WAとめちゃくちゃハマりながらなんとか通す...その後Q2,Q3を通す。この時点で50分ぐらい経過してたっぽい。4問早解きに失敗して絶望するが、気を取り直してQ5の問題分を解読。方針はすぐ立ち、実装がかなり重いが残り1時間ほどあるので落ち着いてやれば通せそうだと思う。残り10分程で実装終了、サンプルが合わないのでデバッグ。