Codeforces Round #793 (Div. 2)

　Cまで三完。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round #793 (Div. 2) Cまでも難しいし、Dは破滅しそうな方針しか思いつかず実装に踏み出せず。
A 真ん中の文字と連続する同じ文字
B i!=A[i]であるiのandを取る。
C 二個以上同じ数があれば行き帰りに使える。一個しかないものうち一個だけは行き帰りに使える。他は行きか帰りどちらか。

— titia (@titia_til) May 22, 2022

D. Circular Spanning Tree

　上手い構築方法を書いているツイートを見てAC。（感謝）

・まず、Sを最後が1になるように循環させておく。

・後は順番に見ていく。iと繋ぐのは、i未満でパリティが条件を満たしていない最大のものを選ぶ。そうでなければ一つ手前のものにする。

　この方法だと、コードが書きやすいし、これで上手くいくという証明も簡単でした。