专栏文章
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 的状态设计,发现 遂放弃 DP。然后写了一个假贪心,就这么一直卡了快 1h。然后假定所有人都是部门 ,把调整的贡献存入数组,从大到小遍历尝试调整,直到三个部门都符合限制,没过大样例。这个时候已经不敢再写 T1 了,于是开 T2。此时心态已经有一点崩。
T2 看着像是变异的最小生成树,考场上看到 直接放弃克鲁斯卡尔,结果还是低估了 CCF 少爷机的速度。特殊性质 A 很好想,直接拿 Prim 的板子改了一下。决定上手正解,然后接下来是最黑暗的 45min,因为这 45min 我都不知道我在干嘛,甚至打了一个树剖上去(?????)。偷摸去看了一下 T3T4,还是决定放弃骗分保前两题。
然后回到 T1 修改代码,居然还真就过了所有大样例?于是回到 T2,想到把城市化的花费作为点权参与最小生成树的计算,又是一顿魔改,然后卡在了最后一个大样例。思考了很久发现做法假了,于是又想到建虚点然后与乡村连有向边,边权为城市化的花费,并将虚点与点 也连在一起。又是一顿魔改,最后 5min 拼尽全力无法战胜。其实当时已经知道问题了,但是来不及实现。
遗憾离场。
走到楼下才发现笔没还,现在还在我这(
Day 0.75
哇,今年居然是绿蓝紫组合,这是要复古 2022 吗。
九点半到家发现 T1 贪心假了,但是离正解只差一个地方,就是最开始不应该把每个人都设为部门 ,而是应该设为最满意的部门。我现在再也不信 CCF 的大样例了。
我赛时 T2 都是什么神奇的做法啊……跟正解一点边都搭不上……
预计 ?+?+0+0<100。但并没有多大心理变化,因为早已清楚这是我初中阶段最后一战,即便取得特别辉煌的成绩最后也一样。
暂时 AFO……等我一个冬天+一个夏天。
2026,中考上岸!
相关推荐
评论
共 3 条评论,欢迎与作者交流。
正在加载评论...