Solution. Codeforces Round #901
November 24, 2023 •
Comment
这一场题目难度应该还是挺高的,而且细节很多,一共交了五发 unsuccessful submission,尤其是在 C 上浪费了很多时间,感觉这场 C 应该放在 D 后面比较合理,当然 C 如果思路正确做起来也很快,思维难度很难衡量。
为了让游戏过程更直观,我们将游戏过程修改一下:$a_{1\dots n}$ 中有且仅有一个数 $a_t$ 被锁定,初始为 $a_1$,两人轮流从未被锁定的数中选择一个 $a_i$,如果 $a_i=0$ 则获胜,否则 $a_t\leftarrow a_t-1$ 且被锁定的数改为 $a_i$。
补题拖了很久,还好最近的 Div.2 做的不错,不会留太多题,但是 1+2 就很难受了。