CSP-S 复赛游记

\(\mathcal Day\ -1\)

2025/10/30
在机房打算写一个分块的模板代码笔记，但是写到一半发现自己爆炸了，好饿。

所以毅然决然地选择偷看HHY在干嘛，发现他在写复赛Day -2游记，所以我说我也要写，然后后面FBT就说今天其实是Day -1，大家恍然大悟。

毕竟已经去考过一次了，这次没有那么紧张了，就那种从周一慌到周五的感觉，好开心的感觉，耶耶耶。

王老师说机房后面的冰箱里面有吃的，香肠黄桃罐头啥的，但是我现在发现其实我不是很饿，我旁边的袋子里面还有一些香肠花生蟹柳啥的，但是不是很想吃，显然我其实是很渴。

所以我好像待会还得先把分块的学习笔记补上（不管他了）。

这几次考下来一直在对自己说：今年怎么也得拿个 \(1=\) 吧，但是心里还是没什么底气，毕竟去年第一次考的时候失利了。今年希望CSP-S \(1=\),NOIP \(2=\) 冲 1。其实还是没什么底气，可能是因为现在很想喝水，好渴。。。

昨天打的模拟赛，T1自己错了一个数学规律，然后总觉得多sort再处理嵌套几次能过，然后发现不知道为什么不对，所以最后只有三十几分，T2他们调得很欢，是今年NOI2025的一道题，然后我当模拟+dijkstra秒掉了，他们好像很糖。

第三问是一个小巧妙预处理严格单调加上DP，不知道为什么我的剪枝爆炸了，然后最后只有50+pts，虽然赛后不知道改了哪里就AC了，很玄学，这种DP。

当我T3写完的时候发现HHY还在写那个破T2，我总觉得很爽，因为我在读完第四题去上完厕所以后他还在对着T2那个破代码思考，他的代码好长，红石山。

T4是字符串哈希，场内随手胡了一个暴力41pts，场外发现可以倍增，最后遗憾离场，更遗憾的是发现题解只需要一个欧拉筛预处理因数就好。我的倍增其实好像也不错。嗯。

好渴。

好渴。

我的CSPS1=有希望吗，我感觉有概率拿不到，毕竟要是他刚好卡我不会的算法，或者让我胡一道线段树我可能就爆炸了，我不想写线段树，真的不想写，每次写了都要调好久，调好久还调不出来，我真的吐血。所以现在才去温习已经快忘记的分块（发现紫黑那种省选题很多都喜欢疯狂分块，LCT分块，bitset传递闭包分块啥啥的）。

我真的可以吗。又紧张起来了。我或许其实面对考试应该兴奋一点才对的对吧。好渴，说实话。希望这一年的努力不要白费吧。或许没个一等二等上大学会被笑话的吧，大学也要好好打信息竞赛啊，学信竞的大哥哥。

盲猜明天题目黄绿紫紫或者绿蓝蓝紫。紫题一定要多去骗点分啊。我要上220pts（心里目标分数）。希望不会再奇奇怪怪的地方爆炸。

HHY一直在好认真地学，（其实或许也不认真），但是无所谓了，有点燃尽，明天还有一天可以冲刺，我们自己的模拟赛还要筹备，SXH现在好像总是没有时间。事情好多，好累，又有点幸福。还能偶尔摸个鱼写写游记。或许我真的很喜欢这种日子。

模拟赛已经出了一道蓝和一道绿了，绿是二分+多源BFS处理拓扑序，蓝是树上动态处理线性基，都好简单，我感觉我这些题出得德不配位（），他们又说其实应该没问题。我好想自己搓一道很难很难的DP，我知道了，我去数学联赛里面找一道数学集合大题或者什么神奇小巧思题目不就好了。耶耶耶。

好像已经写了很多了，有感觉有很多话没说。但是今天先写到这里吧，很疲惫了，我可能需要多休息。

\(\mathcal {Day\ 0}\)

2025/10/31
今天感觉满血复活了，一遍就把数列分块入门一写过了，我好厉害。

给明天买了两瓶小的咖啡，一瓶魔爪，明天也可以再买一瓶红牛，疯狂续命这一块。但是没按耐得住，现在已经喝了半瓶咖啡了，我会不会今天晚上太兴奋睡不着觉，明天就直接萎掉啊？今天还燃命打了个羽毛球，感觉其实上大学了可以拿一个二级证。。。还不如先考虑再多写几道数列分块。好，我去工作一下。

。。。

那么好，现在已经是21:13了，我写了三道数列分块入门（可以在外面的随笔里面看到），复习了一会最短路，发现自己其实好像有别的很多糖点。纠正过来了。

现在还可能得复习一下KMP、Manacher、带权并查集、tarjan的一系列算法、线段树、树状数组等等。这些好像都有点遗忘了，现在判断负环好像也有点生疏了，待会得早点离开机房，还得去门卫拿东西。（dijkstra不用dis==-1判断而用vis判断是对的）。

希望明天的考试能撞在我的comfort-zone上。如果不是的话也应该只是有点累。不要有那种很傻逼的毒瘤题就像区间测速这种，就好，一切安好。CCF我真求你了。不要让我被资本做局。