AtCoder Regular Contest 131

　ABCEの四完でした。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest 131 ABCEの四完でした。
A B*5とAをくっつけた
B 可能なら一番小さい数字を入れるだけ
C 一手目だけ調べてあとはNの偶奇（一応証明できたつもり）
E 各xからx+1～Nへは同じ色を塗るとすれば良い。
Dは三分探索しようとしたがコンテスト後にWAでした。

— titia (@titia_til) December 5, 2021

D - AtArcher

　解説放送を見てAC。

　ポイントを挙げると、

・全ての幅がDちょうどだと思って良い

・N本の中心が原点あたりに来るようにした方が良い。なので、そこから0～Dずれているものを全て調べれば良い。

・一回ごとの矢の打ち方を考えるのではなく、「0～Dずれているものたち」をまとめて考えることができる。x本目の矢が刺さる位置はDしかずれないので、累積和を使える

　という感じか。

　一点目はコンテスト中分かっていた（というか、誤読してそういう問題だと思っていた気がする）。二点目も、そんなに深く考えなかったけど当たり前。

　さらに累積和を使いそう……とは想像がついたが、その使い方が分からず解説を見た。つい、一回ごとの点数を考えたくなる（Dおきで累積和を取ろうなどと思ったが上手くいかなかった）が、まとめてやれば累積和を使えるというのが重要ですね。

　これも主客転倒系の発想の転換か。