CSP-S 2024 游记

Day 0

写点要注意的东西：

绝对不能删除/覆盖掉代码文件（测试自定义的 new 命令，不用终端进行 cp、mv、rm 等文件操作）。

改代码前要先复制一份。

除了对拍，还要记得测极限数据（时间、空间）。

考试结束前 10 min 停止写代码。

进考场给机子测速。

Day 1

测速，ll 上 n = 2000 的 Floyd 跑了 8s，那换算一下时限 1s 的题目本地跑 1.5s 应该能过。

前三个题写了不到两个小时，其中 T2 T3 上了拍虽然我什么都没有拍出来。

然后想 T4，题面好长啊，那应该读懂题就能做了吧。然后开始试图理解题意，弱化推广，贪心，期间长郡选手一直在高强度上厕所，有点难绷。观察到 R 递增是一个特别有用的性质，读懂题然后随便增量法一下确实就能做了，是单组 O(n \log n) 的，但是级数求和带了两倍常数，向上取到第一个 2 的幂又带了两倍常数，不知道能不能过。肯定有 84，我估计有 92。

想了一下发现除了在线段树状物上跳父链以外的部分都能线性，我估计整道题都可以线性但是我有点不想思考了，而且时间只剩一个多小时了，所以想了两个剪枝就开始写了。

写完感觉比较头晕，然后小样例还没过，我感觉如果没调出来就要完蛋了。运气很好的是我把小样例四组数据中出错的那一组的每个询问的结果输出发现竟然有负数，这说明有的点被删了两次，那很好啊，gdb 一下就调出来了。我感觉如果还有 bug 就要倒闭了，然而运气很好的是一遍过了所有大样例，很牛啊。

把大样例复制 64 遍发现 T = 128 要跑 2s，不会真的只有 84 吧，那也太倒霉了。加了一个之前没想到的剪枝，如果 pull 的时候没有改变就直接 break，这样快了好多，但是 T = 256 还是要跑 2s。最后我发现写代码的时候因为头晕只写了一个剪枝，还有一个漏掉了，加上之后就 1s 了，感觉稳健。

出考场发现 ydq 写了线性，感觉很牛啊。平时联考的时候思考强度太低了导致后期比较头晕，以后要更加认真地对待联考，希望 NOIP 不要出现这样的情况。

upd：AK 了。