专栏文章

CSP 2025 游记

生活·游记参与者 3已保存评论 3

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@minf9nf4
此快照首次捕获于
2025/12/02 01:27
3 个月前
此快照最后确认于
2025/12/02 01:27
3 个月前
查看原文

Day -2

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

Day -1

运动会 Day 2。已经确定不会下雨,遂请假备考。唯一一次因 CSP 而请假。
晚上七点半到车站坐高铁去福州,到站之后坐滨海快线到酒店,单纯是为了看看这条今年新开通的线。滨海快线能看海景,我怎么会有这么唐的想法,完全忽略了他是地铁而不是有轨电车。/bangbangt
到酒店的时候大概九点,是上次参加省选住的酒店。然后隔壁的两个高中同学过来聊了一会,最后十一点才上床。

Day 0

八点起,隔壁两个睡到九点。
早餐吃了一杯奶两片main包一个氮,结果忘了这个酒店的奶是掺过水的。
上午复习了一下 Manacher 和 KMP(还是不会),吃完午饭之后回来看了一下往年的T3,大概一点睡午觉,一直睡到两点四十。
听说学校老师组织拍照,这我不知道啊(
走之前发现没带笔,于是找考场老师借了一支。

中午正好看了一下 P5664,然后这个 T1?焯不会是 DP 吧,就连限制条件都和 P5664 一模一样!然后思考了一下 P5664 的状态设计,发现 n105n \le 10^5 遂放弃 DP。然后写了一个假贪心,就这么一直卡了快 1h。然后假定所有人都是部门 11,把调整的贡献存入数组,从大到小遍历尝试调整,直到三个部门都符合限制,没过大样例。这个时候已经不敢再写 T1 了,于是开 T2。此时心态已经有一点崩。
T2 看着像是变异的最小生成树,考场上看到 m106m \le 10^6 直接放弃克鲁斯卡尔,结果还是低估了 CCF 少爷机的速度。特殊性质 A 很好想,直接拿 Prim 的板子改了一下。决定上手正解,然后接下来是最黑暗的 45min,因为这 45min 我都不知道我在干嘛,甚至打了一个树剖上去(?????)。偷摸去看了一下 T3T4,还是决定放弃骗分保前两题。
然后回到 T1 修改代码,居然还真就过了所有大样例?于是回到 T2,想到把城市化的花费作为点权参与最小生成树的计算,又是一顿魔改,然后卡在了最后一个大样例。思考了很久发现做法假了,于是又想到建虚点然后与乡村连有向边,边权为城市化的花费,并将虚点与点 11 也连在一起。又是一顿魔改,最后 5min 拼尽全力无法战胜。其实当时已经知道问题了,但是来不及实现。
遗憾离场。
走到楼下才发现笔没还,现在还在我这(

Day 0.75

哇,今年居然是绿蓝紫组合,这是要复古 2022 吗。
九点半到家发现 T1 贪心假了,但是离正解只差一个地方,就是最开始不应该把每个人都设为部门 11,而是应该设为最满意的部门。我现在再也不信 CCF 的大样例了。
我赛时 T2 都是什么神奇的做法啊……跟正解一点边都搭不上……
预计 ?+?+0+0<100。但并没有多大心理变化,因为早已清楚这是我初中阶段最后一战,即便取得特别辉煌的成绩最后也一样。
暂时 AFO……等我一个冬天+一个夏天。
2026,中考上岸!

评论

3 条评论,欢迎与作者交流。

正在加载评论...