CSP 2025 游记

· · 生活·游记

Day -2

运动会 Day 1。早上下雨。下午下雨。原本下雨是要上课的，庆幸学校没有安排上课。

Day -1

运动会 Day 2。已经确定不会下雨，遂请假备考。唯一一次因 CSP 而请假。

晚上七点半到车站坐高铁去福州，到站之后坐滨海快线到酒店，单纯是为了看看这条今年新开通的线。滨海快线能看海景，我怎么会有这么唐的想法，完全忽略了他是地铁而不是有轨电车。/bangbangt

到酒店的时候大概九点，是上次参加省选住的酒店。然后隔壁的两个高中同学过来聊了一会，最后十一点才上床。

Day 0

八点起，隔壁两个睡到九点。

早餐吃了一杯奶两片main包一个氮，结果忘了这个酒店的奶是掺过水的。

上午复习了一下 Manacher 和 KMP（还是不会），吃完午饭之后回来看了一下往年的T3，大概一点睡午觉，一直睡到两点四十。

听说学校老师组织拍照，这我不知道啊（

走之前发现没带笔，于是找考场老师借了一支。

中午正好看了一下 P5664，然后这个 T1？焯不会是 DP 吧，就连限制条件都和 P5664 一模一样！然后思考了一下 P5664 的状态设计，发现 n \le 10^5 遂放弃 DP。然后写了一个假贪心，就这么一直卡了快 1h。然后假定所有人都是部门 1，把调整的贡献存入数组，从大到小遍历尝试调整，直到三个部门都符合限制，没过大样例。这个时候已经不敢再写 T1 了，于是开 T2。此时心态已经有一点崩。

T2 看着像是变异的最小生成树，考场上看到 m \le 10^6 直接放弃克鲁斯卡尔，结果还是低估了 CCF 少爷机的速度。特殊性质 A 很好想，直接拿 Prim 的板子改了一下。决定上手正解，然后接下来是最黑暗的 45min，因为这 45min 我都不知道我在干嘛，甚至打了一个树剖上去（？？？？？）。偷摸去看了一下 T3T4，还是决定放弃骗分保前两题。

然后回到 T1 修改代码，居然还真就过了所有大样例？于是回到 T2，想到把城市化的花费作为点权参与最小生成树的计算，又是一顿魔改，然后卡在了最后一个大样例。思考了很久发现做法假了，于是又想到建虚点然后与乡村连有向边，边权为城市化的花费，并将虚点与点 1 也连在一起。又是一顿魔改，最后 5min 拼尽全力无法战胜。其实当时已经知道问题了，但是来不及实现。

遗憾离场。

走到楼下才发现笔没还，现在还在我这（

Day 0.75

哇，今年居然是绿蓝紫组合，这是要复古 2022 吗。

九点半到家发现 T1 贪心假了，但是离正解只差一个地方，就是最开始不应该把每个人都设为部门 1，而是应该设为最满意的部门。我现在再也不信 CCF 的大样例了。

我赛时 T2 都是什么神奇的做法啊……跟正解一点边都搭不上……

预计 ?+?+0+0<100。但并没有多大心理变化，因为早已清楚这是我初中阶段最后一战，即便取得特别辉煌的成绩最后也一样。

暂时 AFO……等我一个冬天+一个夏天。

2026，中考上岸！