2024 CSPS

考前：

状态很差。2个月除了入门赛和初赛没碰过OI。暑假维持的普及+水平已经掉落到普及题都可能做不出来的情况。

10/25晚上试图写前几年的题做模拟题。发现几乎做不出来了。

当天晚上睡觉有点失眠。不知道为什么突然很怕进不了NOIP。

10/26日早上上了两节线上课。尽管线上课的时候我在复习。稍微回顾了一下树状数组，并查集，最短路，二分，STL之类比较基础的。晚上想了一会认清自己水平之后目标就放在尽可能多的拿分了。

中午吃完饭睡了1h。感觉和没水没什么区别。13:20出发去曹阳二中。文萃楼606.

路上很堵，几乎用了一个小时。

当时下雨，距离正面还有200m左右的距离我下车跑过去。（当时距离考试开始还有13min）

跑到一半发现准考证掉了。捡到准考证的时候突然又发现身份证也掉了。于是我就折返了，最后找到了。

图片网上找的

图片网上找的

校园看起来是古老的设计。房顶挑高，地板是水磨石，走廊很宽。但是色调很烂，具体的感觉和监狱很像。

到考场遇到了zyc，发现我们是一个考场的。

赛时

赛时感觉状态很差，一片空白。

T1看完题后看第一个数据，直接猜出结论。用了1min想了想证明，感觉是对的，我就开始写了。

但由于状态不佳，代码重写了3次，又因为神奇错误调了半天，测了两组数值开满的大样例，发现0.3秒救跑过去了。大概这时候是15:07.

T2很复杂，当时有点唐，没看出来是模拟。（实际上是模拟+区间操作）

直接去看T3，感觉有点像dp。

dp我已经快忘光了，果断放弃去想T2。

看了一会以为是大模拟，就开始模拟，模拟的时候秉承着我代码乱糊的风格，想到什么糊什么，糊了一段时间快糊完了突然发现好像关于取消尽可能多的摄像头我回答不出来。

因为我糊了30min了。时间过去1.5hours 有点小慌，去看T3了。

T3推了一会发现了比较基础的结论。（尽管结论最后假了）想了想就开始写了。

因为对于这种题总是感觉很手足无措，常规暴力打不了。最初以为可以拿7个点的。我做神奇字符操作一直是这样，很多情况以为想到正解其实都是假的。

想了想必须拿10pts就开始写爆搜，好在虽然我没复习但是我还记得怎么搜。毕竟做出的全部紫题基本都是搜索剪枝水过去的。

写完了发现最初的结论假了，但是问题不大前4个点还是可以过的，测了一下2秒限制0.9过，也还算可以。

这时候回去想T2，这时候状态好一些了，把模拟部分分了8种情况，重构了之前全部乱糊的部分。第一个问题回答出来了。

关于第二个问题的区间操作是暑假写过类似题型的，可惜这些比较偏的知识点我一个没复习，所以考虑部分分。因为时间只有40分钟了，爆搜不敢写怕写挂调不出来，于是我写了性质A，写完发现有小问题，很快改了判断条件过大样例了，这时候还有20min。我去检查了T1和T3.

还有10min，我打算T2B性质拿一个很水的结论瞎赋值，没想到那个结论居然对了。但是这时候突然发现回答第一个问题好像有时候会有错误，但是前几个大样例都没测出来。感觉很神奇，没时间调了。

最后估分100+40+10+0=150

感觉T2还是蛮可惜的。

赛后

现在还没测洛谷数据不知道挂分情况。希望不要挂废。

感觉对于我这种弱校没有集训的选手打NOIP及以上的还是太费力了。毕竟很多重要的算法没有系统的学过，有些即使曾经刷了十几题的算法过几个月就忘光了。

这一周，洛谷上每天晚上在做前几年的题，很多T1都A不了，做得很费劲。

洛谷做题状态和赛时区别还是很大的。洛谷做不出就去看题解了。很多情况下思路不对题解也读不懂。

唉，只能说能走一步是一步吧。

Updated 1 T2 区间操作类似P1250