Codeforces Round 934 (Div. 1)

　問題は解いていたのだけど、提出せず。

　コンテスト後提出したら、A:WA、B:AC、D1:TLE（ちょっと修正してAC）でした。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 934 (Div. 1)　ちょっと調子悪そうなので後ろの問題から考えてダメだったら撤退しよう、とD1を開いたら、一時間ちょっとで解けた（つもり）なんだけど提出する勇気が湧かなかった。ごめんなさい。
自分は、ratedコンテストで後ろの方の問題から先にやるのは向いてなさそう。

— titia (@titia_til) March 16, 2024

Codeforces Round 934 (Div. 1)　未提出
B Manacherで長さ-2まで判定すれば全部同じかabab型か分かりそう。
D1 「DP[i][j]で値はi,次の値はj以上」、「DP2[i]で次は何でも良いが、値はi」とすると遷移式が立った。PyPyだとTLEなのでC++に直すのに時間かかった。（+modして%modしなくてはいけないのね）

— titia (@titia_til) March 16, 2024

A. MEX Game 1

　自力AC。落ち着いたらすぐACできたが、本番提出してWAが出た後だったらどうだったか。

　C=Counter(A)として、

・C[i]=1となる最も小さいiについて、C[i]=2とする

・C[i]<=1となる一番小さいiが答え。

　相手がスタートだとすると、相手が取ったものを自分が取る真似っこ戦略が使える。

　最初に自分が一手おけるので、C[i]=1のものを、真似っこできるように+1すれば良い。