キーサイト・テクノロジープログラミングコンテスト（AtCoder Beginner Contest 454）

　Eまで五完。

コンテストへのリンク

コンテスト後のツイート

E 市松模様に色分けすることでNoの条件は分かるが、構築に苦戦。(A,B)を含む二行を特別視することで構築できた。
F 区間+1/-1加算によりmod Mで全ての要素を0にする操作回数の最小化になった。この問題が解けない。

— titia (@titia_til) April 18, 2026

F - Make it Palindrome 2

　解説放送を見てAC。

　結局のところ、「区間加算がきたら差分を取って考える」ができていなかった。この典型にはいつもやられている気がする。

　今回は忘れていたわけではなくて、コンテスト中、差分を取って考えてみようとはしたのだが上手くいかないと思ってやめてしまっている。

　しかし、区間の話を二点の足し引きにできているという時点で前進しているのだから、捨てたりせずちゃんと思考を進めるべきだった。

　あまり意味のない言い換えに思えたとしても、やっておかなくてはいけない。