CSP2025 游记

rp++

初赛

Day -2

数学考试，填空压轴 \(-3-1\) 算成 \(-2\)，没了 \(4\) 分，呜呜。

Day -1

上午出了物理单元测成绩，满分 \(100+10\)，我 \(98+10\) 段十开外，但 \(99+10\) 就是段一。温度这节这么简单吗我感觉最困难了。

下午考历史和道法。历史 \(52\) 道选择题，只做完了一半。道法知识点没背只能抄材料。文化课真学不下去了。

晚上复习初赛，复习了先中后序遍历，Linux常用指令，前中后缀表达式。

为了不让自己太慌，打了LCA板子和动态开点线段树板子。

Day 1

上午J组

早上 7 : 00 地震，被震醒了。

8 : 10 起床，光速吃完早餐后打车去双十镇海。

怎么考场有个人跟我名字一样（姓不一样）？？？打了个招呼。

开赛。

签名时不小心拿成蓝笔了（之前把蓝笔芯装黑笔里了），在答题卡上写名字时又用成蓝笔了。

T4哈夫曼树没复习，蒙错了。T5题意理解错了还好最后改回来了。T7没看到“不”字！！！T8咋要算到 \(f_{17}\) 才能找到规律啊，前面算到 \(f_{12}\) 左右就没算下去了，还好后面又算了一遍算到了 \(f_{17}\)。T11考前看过！！阅读程序过于奶龙。完善程序T2没看到从 \(0\) 开始编号，错一题/kk。

出考场，当时还没意识到从 \(0\) 开始编号，跟wcr赌，获得了 \(-10\) 元，rp++。

中午

买了雀巢咖啡，8块钱，最富的一集。

根据wjr的指引吃了快餐，可惜crz和wjr都回家吃了呜呜。

到双十休息，一堆人一起对J组的答案，应该上 \(90\) 了。

雀巢咖啡真的太好喝了！！！！！！！！

下午S组

这桌子怎么不如九中的。

状态很好，雀巢咖啡真神！

一看，咋前几题我都会，这次出这么简单？

写写写写写写。

程序阅读T1是求有多少个长度为 \(n\) 的排列不存在 \(a_i=a_{i-1}+1\)。T2的 guess2 是分块。T3是折半搜，都看懂了。

完善程序T1一眼分层图最短路，太奶龙了。最后一题有点抽象。

出来对答案发现线段树那题范围是 \([0,15]\)，从 \(0\) 编号我恨你！！

晚上估分，大概 \(85\) 左右，问题不大。鉴定为J难度严格大于S。

晚上

abc，四题耻辱下播。

Day 6

回家用手机上洛谷，看了看讨论区发现出成绩了，赶紧查。

不用奖励名额了！

复赛

Day -inf

whk炸了。

Day -11

复习 KMP。

Day -10

复习 manacher 和 trie。

Day -9

八点半就做完学校作业了！！！！

Day -4

发现自己好像不会STL，学了一下。

Day -3

数学又考炸了。

Day -2

学了哈夫曼树。

晚上失眠，做噩梦梦到CSP-S迟到。

Day -1

提前买了雀巢咖啡，东方树叶茉莉花茶和两块巧克力。

复习ST表，虽然考场上我应该会用线段树。

失眠。

Day 1

上午J组

前三题简单，T4想了一下，直接01背包就完了？一小时左右AK。

然后发现好像T2的 \(n,m\) 搞反了，回去检查发现还真是，赶紧改。

T3，T4各拍了几万组，应该没啥问题。

估分 \(100+100+100+100=400\)。

出去问了一下，人均AK，CSP-J真水。

晚上默写了一遍，通过了民间数据。

中午午休

吃卤肉鸡腿饭，好吃。

一点没复习进去。

下午S组

T1简单贪心，20min 左右写掉。

T2困难，根本不会。2h 想了各种把点拆掉的做法，都假了。最后打了 \(O(2^k((m+kn)\log(m+kn)))\) 的做法和A性质，赛时看错数据范围以为能拿 \(76\) 分，其实只能拿 \(56\)。赛时想到了可以先对原图求最小生成树后只考虑树边，但是不会证，最后没写。

没啥时间了，T3打了 \(10\) 分暴力，\(T4\) 打了 \(\operatorname{dfs}\)，结果结束前两分钟发现好像被我改挂了，Ctrl+Z 结果没找回来。好像还把 \(n=m\) 部分分删了。

估分 \(100+56+[0,10]+[4,12]=[160,178]\)。

出考场，原本准备面基 dduck705，最后没面到。

收取结果等到七点多。

哎。

AFO. (2022.01.21~2025.11.01)

Day 2

一整天什么也没干。

默写S组T1，过了。

Day 3

突然发现只要把T3改一行就10->25了。啊啊啊啊啊。好像还没判断重复二元组，那直接炸飞了。

Day 5

出分了。

\(100+100+100+100=400\)。

\(100+56+0+4=160\)。

输麻了。

T3判了一下重复二元组0->25。

七级钩批发，没拿到，怎么回事呢。菜。还是对最小生成树理解不够。

放我进NOIP吧。 分数线 \(142\)，进了。

NOIP，我一定要赢！