- 分享
CSP-S游记
- @ 2025-11-3 16:22:52
首先,我很支持今年 S 组的评分为绿蓝紫紫。
坐标 SD,考场在日照。请了三天假,感觉出来考试就是很好欸。
Day -1
这天请假在家,敲模板。好多算法都生疏了——SPFA、Prim、两种倍增求LCA……当然,好多高级一点的算法不是不想想,就是想不明白。
果然,CCF 的玄学定律再次应验:凡是考前拼命复习的模板,考场上一道都不会出现。我在 Day -1 敲的那些代码,果然整场考试连影子都没见着。(说中了的去评论区集合!)
不过这些都不重要了!最让人心跳加速的是——明天就要出去玩了!光是想到这个,就在床上翻来覆去睡不着。咳咳,其实是因为我想去考试(你信吗)。
Day 0
到达日照,成功因为运气好升级房型,嘻嘻。
下午吃了酒店的晚饭,有一种吃到了晚饭的感觉。晚上看了会电视,不想敲模板了,刷了视频睡觉吧。
本着早睡早起的原则,我于第二天凌晨 00:20 a.m. 进入梦乡(很早对吧)。
Day 1
路上高二学长科普了普及组的题目,发现简单如 *,心想提高组绝对难不了好吧!
提前进入考场,看到了简陋的电脑。
到点之后,看到了极其奇妙的压缩包密码。
解压之后,看到了极其美妙的 pdf 上写着 。
不会今年的 S 组要考 天吧()。
顺序开题,看完 T1,认为是橙题,十分钟开始敲。敲到一半发现思路假了,开始原地罚坐。
痛苦的罚坐了 后,还是不会,罢了,进入 T2。
不会,罢了,进入 T3。
不会,罢了,进入 T4。
于是我通读了一遍题目之后,我知道:今年的题目是不简单了。
我该从哪里下手?我问我自己。
最后,又在 T1 面前罚坐 ,终于意识到一个人的贡献只有最大和次大,每次替换出来代价最少的即可。
于是在 后,写了一个我认为正确的代码。最大的大样例在加上快读之后跑了 。
T2 看起来十分像板子题,例如求一张图中几个点的最小生成树(可以经过其他的点)。于是开始死磕,花费约 ,最后只想到了使用分治优化排序后每次跑 kruskal 的算法,预估复杂度 ,预估分数 。不确定自己预估的准不准。
此时距离结束仅剩 。
T3 看起来不是很可做,怎么办?先写 T4 暴力。于是 T4 写了约 的暴力。
最后开 T3,暴力 dp 无果,写了约 的暴力。
最终略带遗憾的离场(没有切掉 T2 蓝)。
保守一点的估计,本次比赛得分约 。
希望我的代码能赶上 CCF 评测机波动的好时机,多获得一些分数叭!
感谢大家对蒟蒻的支持喵。
*由于关闭私信接收,私信前请先在犇犇中 @我打开对您的私信qwq。