挂!挂?没挂!(CSP-S 2026 游记)
前言
今年没有打 J 组,也是少花了一些钱。只不过这次 S 组的经历有点太戏剧性了,这个 T2 我会用一辈子的时间去消化它。
初赛
原本想着做几套卷子来复习一下,结果因为上学一直都没有时间,学长跟我们说我们现在的实力已经足够裸考了。真的吗?或许吧。唯一做的题目应该是同学带来的 SCP 的选择题后几题,然后就上场了。
这次居然和
复赛
赛前的前一个晚上,直接请假晚自习飞到家里面,直接 Getting Over It 耍起好舒服哦,只不过模板还是打一些(这个时候打的模板一个都没有用上),原本想的 22:30 就睡了,结果又拖了一个小时。2024 年第一次参加 S 组的时候,我数羊数了 500 多只才勉强睡着,但是今夕不同往日,我没数羊就能睡着!!!
第 2 天出乎我的意料,赖床赖这么久起来还是 7:30(高中作息还是太恐怖了),早上随便看了一下斜率优化和决策单调性,原本还想着我次短路还不会打到底要不要看,但是我懒,所以就出发了。坐上了公交车,坐上了地铁,来到那个熟悉的地方,依旧是那个兰州牛肉面馆。上午 J 组刚刚考完,看到学弟的我,心里又想到去年也是这样子看到学长。学弟跟我们讲 J 组的四道题,我就听了前 3 道,心里想着这第 3 题是人啊,这 tm 不是大原题吗?算了,手机好好看哦。其他人也陆续来了,不过大家都不怎么爱说话,在那里等了 2 个小时。
大家基本都在同一个楼层,和我同一个考场的差不多就有三四个。等候进场的时候往楼下看,这个时候才发现原来附中的二楼没有带个网。突然发现自己是第一个进考场。
来吧,让我来看一下今年的试题怎么样?
-
T1:怎么不会做,居然是看错题目了,20 多分钟,过掉下一题。
-
T2:怎么又是图论,这什么雷霆大题面,第一遍看了还没有看懂,后面把图画出来才知道讲什么意思,样例解释只是看了一个数字,没有看字母(直到考试结束前最后 15 分钟监考才跟我们讲那个公式是错的),感觉这个
d 特别重要,对着d 想了 10 分钟之后发现,可以直接建边然后 floyd 就行了,再花半个小时直接过。一个小时打完前两题的我,心里想着我这次还可以,但是又想到今年的前两题好像有点简单,会不会线特别高,一想到这里心情又跌落下去,算了,看 T3。
-
T3:先考虑打个
O(n^3) 的暴力,显然方向往左边和往右边跳只有一个不一样,打完暴力之后,开始推正解,考虑枚举一个点为终点时对答案的贡献,发现似乎可以从前面转移过来,推个O(n) 的式子然后就没了。觉得可以,于是一直往这边想,结果推完后一直过不了样例,又过去了一个小时,始终过不了 sample#5,而在最后 15 分钟,我发现了我的式子里面漏算了一个东西,可是改完后,还差一步。奇迹能降临吗?未来的我是 300 分还是 200 多分?你能回答我吗?不用回答了,我已经知道了,此时已经结束了。或许如果我推着再仔细一点结局就完全不一样了吧(这种做法或许就是得巨量分讨,但是觉得能做就继续做下去)。 -
T4:在时间只剩下最后一个小时的时候看了一眼 T4 题目,面对这一坨大粪我已经没有任何的心情去写了,看错的暴力以为只能骗 5 分,于是又去看 T3 了。
当天是万圣节,大街上人很多,所以很堵,就坐在同学车里的我讨论着今年题目。突然想到我在最后一刻把 memset(dis,0x3f,sizoef(dis)) 改成 memset(dis,127/3,sizeof(dis))(后者是我之前做题习惯的无穷大写法),然后我忘记了这个到底有多大,于是输出了出来,但是我不知道是在代码里面改是在其他文件里面改,也就是我很有可能 T2 会爆零。真的吗?或许吧。我在我脑子里面搜寻考场结束时的记忆来证明或证伪它,同学安慰我今年拿不了一等奖也没关系,可是我想拿钩子啊,我被卡了 2 年啊,2 年都是差个位数分,今年难道也只能遗憾退场吗?
我突然想到我最后一刻关掉 C++ 的时候,当时高亮的文件是“未命名
到家里面睡觉前看洛谷上题目已经出,wc,T3 怎么是紫题,什么,dp of dp!对不起,是我错了。打完 T1 交代码发现怎么没过,一看发现原来是排序没打,打完 T2 代码,心里默念一定要过,结果怎么 56 分,那一片红色显得格外显眼,为什么?哦,原来是没有判重边啊,可是我大样例都过了呀,这大样例怎么这么水呀,我去你的。
2024 年,我第一次参加 S 组,获得了一个不错的分数 220,当时我觉得我还有更光明的未来;2025 年,我第二次参加 S 组,结果坠机了 185;2026 年,我第三次参加 S 组,这已经是你第三次参加了,你应该获得一次不错的成绩吧,你应该也要像学长那样子吧,可惜你没有,你甚至都没有获得一等奖的机会,你成为不了心中梦想的人,你只是一头绝望的区。
出分
嗯,252,这 tm 是啥,T2 怎么 100 分,这数据什么玩意儿,这怎么比去年还抽象啊,希望能拿 7 钩。
谢谢你 T2,你让我知道图论一定要判重边。