AtCoder Regular Contest++ 220

　A一完でさらにレートを落とす。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest++ 220 Aしか解けず。
A 6の倍数xとx/2、x/3を利用すると、35以上は全て作れる。34以下で作れないものについては、約数列挙を利用して全探索&埋め込みした。
Bはグラフの問題になる気がしたが分からず。Cはindexの小さい順に決めるしかないはずだが解けない。

— titia (@titia_til) May 17, 2026

B - Incomplete Shuffle

　解説放送を見てAC。

　グラフの問題だろうとは思ったが、問題特有の考察は全くできていなかった。あまり考察せず解説を見てしまったけど、まずは、操作をした結果どのようなものが現れるか？　を実験してから考えていく感じですね。

C - Range Increment

　解説放送を参考にAC。

　解説放送を見ても（他の解説を読んでも）なかなか理解できず、一時間くらいじっと考えたらようやく分かった。

　解説放送に出てくるmod=3で1 0 1のケースより、（実質的には同じだけど）mod=6で1 5 1のケースを考えた方が自分には理解しやすかった。

　解法自体は、左から決めていくしかなくて、単純な貪欲で上手くいかないのなら、heapqか何かを使うかも……と想像することはできるかもしれない。しかし、こういう風な推察から正しい解法に至るのは結構厳しそうなので、じっくり問題の性質を見極めるしかなさそう。

D - Long Trail

　解説AC。解法ツイートを見て大体解法は把握していたけど、解説放送も見た。

　解法を思い付くのも難しいけれど、実装も大変だった。コンテスト中にACするのはなかなか大変な問題。