赛时记录

比赛一开始（$11$ 分钟）就过了A。

后来一直在B题思考正解。

在比赛达到 $2h$ 之后，我发现正解已经没希望了，结论假了。

所以改成了暴力。

事实上我先写的C，因为感觉B不太有希望，C一眼 $20$ 分。

之后回头看B，干了最低档。

最后是D，思考了一下可以做 $45$ 分，搞了。

此时里比赛结束还有 $27$ 分钟，所以回头看了一下，发现C题的暴力很多。

先后搞了子任务 $1 \sim 3$，总共 $70$ 分。

然后比赛就结束了。

估分 VS 结果

估分：$100+10+70+45=225$

结果：$100+25+0+30=155$

挂分原因

关于B为啥多了 $15$ 分，我也不知道。

C很复杂：

  • 子任务1 $T \leq 100,n \leq 10$ 挂了：赋值消耗时间复杂度太多，在swap的时候回溯写挂了。
  • 子任务2 $k=0$ 挂了：赋值消耗时间复杂度太多。
  • 子任务3 $k=1$ 挂了：做法假了

D：

  • 子任务3 $T=1,k \leq 15$ 挂了：实现的时候没有预处理 $s$、$e$ 的答案，导致询问次数太多TLE。

策略

感觉还是卡B太久。

事实上这次A非常确信做法正确，事实就是正确的，但后面的题没有对拍，导致总共挂了 $85$ 分。

之后无论对于正解还是暴力都得对拍，如果认为有挂的概率的那种。