AtCoder Grand Contest 059

　B一完でした。

コンテストへのリンク

コンテスト後のツイート

AtCoder Grand Contest 059　B一完でした。BがAより簡単だと結構はやく気付けたのは良かったけど、結局Aが分からず……。
B 重複する数字で単一の数字を減らしていく。重複する数字を[A_1,A_2,...,A_i]とつなげた後、単一の数字xに対して、A_i-x-A_iとできるならする。ないならA_i-1へ引き返す。

— titia (@titia_til) December 4, 2022

A - My Last ABC Problem

　（ツイッターで検索した範囲では）他に誰もしていない誤考察をしていた。「二色の連続部分列があれば、その二色のうちどちらか一色へ一手で変えられる」という。はっきり間違いですね。

　これに基づいた愚直解法を書いていたので、合うわけがない。

　愚直を書くときは、変な考察を交えず、本当に愚直になっているか確かめるべき、というのが教訓かなぁ。しかし、実際のところは、初手でこういう勘違いをしてしまうと、コンテスト中に気付くのは難しい気もする。

　正しい解法は、色が切り替わる箇所を二つずつ減らせる、というもの。端点についての考察は必要だけど、直感だけでいったら初手これを考えるだろう（解けなかった人でもこれを考えた人は多いはず）、というものでした。