AtCoder Japan Open -予選- (AtCoder Regular Contest 207 (Div.1))

　B一完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Japan Open -予選- (AtCoder Regular Contest 207 (Div.1)) Bのみ。BのあとAを見たが解けず、最後はDを実験していた。
B Nが偶数のとき、N/2以下とN/2より大きいもので分け二部グラフにする。xに対して、N+1-x以外とマッチングさせれる。奇数のときはN-1のグラフを作った後NとN/2以下を繋ぐ。

— titia (@titia_til) October 5, 2025

D - Devourers and Cake

　解説AC。

　中央のみが影響する、というのを見て、中央の4*4くらいを取り出し、（コンテスト中、実験のために愚直を書いていたので）愚直コードで判定したらAC。

　コンテスト中、実験して、端が関係しないんだなぁ、とは思っていた。なのになぜ、中央だけ影響する、と気付けなかったのか。

　どうもAが解けた可能性は低そうなので、Bの後すぐDに行くのが正解だったっぽいけど、解かれている人数を考えるとそうするのは難しかったと思う。仕方ない。