20250211代码源比赛
赛时记录 比赛一开始($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$ 分。 之后无论对于正解还是暴力都得对拍,如果认为有挂的概率的那种。