Codeforces Round 926 (Div. 2)

　Dまで四完でさらにレートを落とす。問題を理解するのに時間がかかったのが敗因の一つだけど、他の人も読解には苦戦してそうだねぇ。考察速度も遅かった。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 926 (Div. 2) Dまで。Dで間違った解法に突き進んでしまった。
A max-min
B 最後の一個以外は、割る2の切り上げでOK。
C 難しい。毎回、勝てばaを超えるような枚数を賭けると仮定する。
D 木DP。最初、四個以上のsetは全部ダメだと勘違いし、方針転換するまで時間かかった。

— titia (@titia_til) February 15, 2024

F. Sasha and the Wedding Binary Search Tree

　大小の配列が一意に決まるという情報を得てAC。

　これ、言われてみれば当たり前なのにコンテスト中に気付かなかった。そして、ただdfsする感じで良いのに、しばらく考えないと復元方法も分からなかった。