2026 CSP-S 游记

前夜

突击了一下树剖、扫描线和斜率优化,把各种各样的模板打了一遍,学了一下对拍。

准备了一盒薄荷糖,准考证和身份证。和宝高学长约好了明天面基,考完试之后一起去附近玩。

实话说,已经紧张到胃里翻江倒海了。

该做的准备都做好了,目前来看,只要正常发挥,切掉 T2 不是问题。T3 碰运气,大概十分之一的概率能出,应该能打到一个不错的部分分,T4 随缘了。只要不考数论就行,一点也没有复习(

这一把能打到逼近 300 就能去 WC 了,也就是把 T1 T2 切掉,并且把 T3 T4 的暴力打满。这是最好的结局,要对自己有信心。

稍微差一点的结局,T2 刚好考数论 / 数数或是由于不可抗力没有切掉,但是把 T1 切掉了,并且把 T2 T3 T4 的暴力打满,那 S 一等也是随便拿,并且还能再停课一个月打 NOIP 玩(

再次的结局就有点过分了,T1 切不出来那有点离谱,感觉不用做讨论。

感觉拥有光明的未来啊。今年省选之前应该能做到稳切蓝?算法都学的差不多了,思维还差一点,码力差的有点大。

只要发挥好,WC 不是问题啊。注意多放空,红温了就上个厕所,卡题了就跳题,总之要相信自己,我写不出来的题目大部分人也不会做出来的。

如果,我说万一,题目特别特别难,那也一定要把暴力打满。

写题的时候想清楚再写,如果觉得自己想出来了,不要立刻动手写,千万千万要看看自己的思路是不是错误的。

发现自己的思路假了也不要紧张,立马跳题,不要在一道题目上卡 30 分钟还没有进展,这个时间够你想一个 20 pts 的暴力了。不要被压力裹挟大脑,你不差那点时间。

虽然现在说这些完全是在宣泄压力的,对考试没啥帮助,反正明天还会再总结(

仔细想想,我的未来竟然如此美丽。

不管怎样,我一定不会再后悔了吧。

当天

早晨

下午考试,直接睡到 9.40,精神状态良好,昨晚靠着数羊的方法硬是给大脑强制睡眠了(

打了一下主席树板子,开了云斗 S 模拟赛的 T1 T2,居然很快被我秒了,我好强!

然后再整理一下思绪。

考场策略

先想所有题,每道题最多想半个小时,没想出来也跳,回头再想。

最后 1.5h 一定要开始写代码,先写有把握的分。感觉没把握就写个暴力对拍,很快的,最多 10 分钟。

如果大脑空转,就让自己停下来,上个厕所,吃点东西休息一下。

千万不要因为 T1 没想出来就死磕,万一 T1 就是很难想到的神秘贪心呢。

做题方法

考虑方向:从左往右 / 按位考虑 / 子树 / 深度 / 排名 / 神秘顺序 / 倒着考虑

视角:过程 / 结构 视角。

常见方法:考虑 dp,分析答案组成,正难则反,预处理思想,先考虑好考虑的,关注奇怪的地方。

先用直觉创,直觉没用就机械式地思考,在深入之前,好好想想这一步值不值得 / 应不应该深入。万一这个前提就是假的呢?

先尝试模拟过程,如果很困难就去考虑结构,或者换一种考虑方向。

多放空。

剩下的,听天由命吧,rp++。

千万千万不要考数论啊!!!!!!!!!!!!

考试中

开局 T1 看错题,想了一想感觉好复杂,卡住了,开 T2 去了。

结果 T2 那个题目难读程度堪比文言文,读了 15 分钟有了大概的意思之后回来写 T1。

推翻了之前那个复杂思路,然后把错题的解法想出来了,写代码的时候才意识到看错题了,火速想正解,结果发现这就是个弱智题,秒掉了。此时时间已经过去了 1h。

心态稍微稳了一点之后过来想 T2,顺着之前的思路理解,再读了一会儿,把玩了一下样例,终于把题目读懂了。

然后被数据范围启发,5 分钟想出了正解。(读题 20 分钟,想题 5 分钟有点绷不住了),然后就是写代码,还算比较快吧。写完 T2 大概已经过去了 1.5h。

然后开 T3,T3 的暴力很显然,然后继续想,这个时候有些体力不支了,去上了个厕所。

回来想特殊性质,很快想出来了 AB,C 感觉是 B 进一步的推广,有大概方向,但是细节太多了,果断放弃。

然后就去开 T4 了。首先指数写法很容易想到,试图 dp,从子树角度考虑,但是发现转移不了。放弃了。

这个时候体力已经明显不行了,回来想 T3,但是这个 T3 刚好又是那种细节多多的题目,结果越想越晕,直接给我干红温了。

此时还剩下 1h 左右,开始写代码了。想用一个统一的方法把 T3 部分分都拿下(就是红温的时候想的那个),结果发现细节太多根本调不出来(其实那个算法好像是有点错误的,非常复杂)。

然后就一直磨,剩下最后 40 分钟的时候发现自己玩脱了,此时的 T3 T4 的暴力一个没打,只有 100+100+0+0=200 分。

然后就火速把 T3 n^2 暴力写了,写 AB 性质的时候遇到了突发情况,一读那个样例就死机,不知道为什么,这导致我在完全没有样例辅助的情况下只能借助理论硬写。(结局是写挂了呜呜呜,细节太多了!根本考虑不过来。)。

发现实在没招了,最后 20 分钟把 T4 指数暴力写了,最后 10 分钟极限检查收尾。

最后预估:100+100+56+15 = 271

夜晚

和几个宝高的学长拍了合照,去外面一起吃了一顿饭。本来打算玩一会儿的但发现没啥好玩的(逃。

和宝高学长的合照
和宝高学长的合照
饭饭,香香
饭饭,香香

然后回来测民间数据了,T1 T2 没出锅,T3 那个样例测不出来的原因找到了——CCF把所有下发样例的测试点编号都设为 0,我还以为只有 pdf 上面的才是 0,难受了,这下痛失 16pts。

T4 的指数暴力也写错了(连通块判错了,唉,只能说当时太着急了,没有留够时间吧),这下又挂掉了 15pts。

最终预估:100+100+40+0=240,这下真是大众分了,合计着这场比赛只有前 2h 有得分呗(哭)。

如果,我是说如果我借助样例调出了 T3 的 ABC 性质,T1 没看错题,T4 暴力没写挂,甚至还有时间把 k=2 的部分分打出来,结果会不会不一样呢?那样的话我甚至可以打到 293 吧,这个分数够去 WC 了。

但懊悔没有持续太长时间,追求在赛场上的完美发挥是不可能的,并没有什么好懊恼的。就算一切顺顺利利,我的上限也只是低分飘进 WC 而已。这个分数实际上已经非常不错,1=,NOIP 参赛资格,七级钩都保住了。仔细想想,比赛还是反应出许多问题:

  • 开考时太紧张,看错题了
  • 对细节耐受度太低了
  • 想出复杂解法时没有及时怀疑自己,这个方向应该是错误的
  • 时间分配存在问题,实际上时间是充裕的,至少 T4 的 15 pts 是可以通过合理分配时间拿到的
  • 红温的时候没有找到合适的解决方法(比如,红温的时候就不应该想题目解法,特别是细节)。
  • 没想清楚就开始写代码了,浪费了很多时间

这是一次非常完美的试错,我并没有什么损失,还得到了许多经验。

如果按照平均水平而不是完美发挥来衡量实力,那这一次还算是正常发挥吧。

这个结果还是可以接受的吧。

NOIP,我来了!