CSP-S2025游记

· · 生活·游记

博客食用更佳
今年已经初二了（蒻

初赛 2025-09-20

初赛能过就行，71.5pts 感觉有点低了，今年题目还是比较简单的，结果还没考前模拟赛分数高

The day before复赛 2025-10-31

lx老师带我出去买了零食，防考试的时候肚子饿，打包了一份手撕鸡回学校吃。
手撕鸡没吃完，zdq想吃，剩下的给他了。晚上复习了一些模板，树链剖分，可持久化线段树，Kruskal重构树，扫描线。
9点左右回宿舍，zdq拉了半个多小时肚子。
写一下英语作业，睡觉之前拉肚子了。
大约10点熄灯上床，没开空调，好热，有点失眠，不知道几点才睡着。

复赛 2025-11-01

7:12 起床
收拾一下行李，去找zdq和zjr，发现zjr已经走了，
和zdq去食堂吃早饭，食堂没开（寄
昨天买零食的时候还买了面包，早餐吃面包。
上午复习之前做过的题目，想着要不要复习下字符串，看了下马拉车，感觉kmp应该不会考，没复习（
到考场，带了一瓶红牛和两条巧克力。

14:30 开考
开考两分钟才收到题目，开T1，草稿纸算一下就能推出来贪心策略，多测没请空调了半个小时。
调完T1看T2和T3的题目，开始反复横跳，不知道自己当时在干嘛，过了一个小时，感觉T2比较可做，80分还是挺好拿的，先在原题跑一遍最小生成树，把边数限制成n-1条， 枚举城市的子集，每次都跑一遍最小生成树，差不多也写了半个小时，大样例一遍过。
喝红牛，思考T3暴力，可以用kmp，但是我没复习，花一个多小时写kmp，没写出来（寄
哈希怕被卡，用substr水一下，应该也挺快的（
T4想了半天，可能红牛副作用上来了？（没喝过不知道
感觉特别特别困，根本打不动，全排列好像连第一个部分分都拿不到，只剩半个小时了，直接输出0。
回来检查T1T2，最后十分钟检查文件

18:30 收卷
18:45 看一下文件，没问题就回去了
估分100+80+30+0=210

出分 2025-11-06

12:09 查分
100+80+30+4=214
T3开了O2，substr跑得飞快，水了30分，后面看了T4，似乎有个特殊性质只要有一个人应聘不过ans就是0，运了。
初二214分应该挺高了，可能吧？