CSP-S 2026 | 最后一舞

· · 生活·游记

作为河北的高二蒟蒻老人,最后一次参加这个CSP系列比赛了

建议联合食用

DAY 0

下午第一节课下课就回到了TSOI的机房,拿了下所有的东西,去了车站,大约 17 :50进的酒店的房间,六点二十就出去吃饭了

和2025一样,吃的家常菜,每桌有十个菜,说了一堆的注意事项(我最要告诉大家的就是,正式考试千万不要倒开,因为很可能会没有时间去调试T1!)。

这里是最精彩的,每个人都在说自己曾经犯的地狱级唐式错误,只有我的是最权威的避雷语录(虽然每个在这场正赛中我都犯了):

晚上到了房间,和 jijijijijijii 写了一会儿别的题,虚空调试了半个小时的 线段树1.5,发现了不下十个唐氏错误,虽然根本就没有考线段树。

十点多的时候,打开了电视,看了半天的斗地主锦标赛,真是激情澎湃,之后就直接睡觉了。

DAY 1

早上六点半,Coding_caopy来敲我的房门,我还以为已经七点半了,赶紧用力敲击躺在床上还在睡的jijijijijijii,我打开了电脑,透着雷霆刺眼的光线,看到的电脑上的时间,醒目的6:35,接着有躺在床上接着睡,到了早上的7:30,又一次被老师叫醒了,下楼吃了早饭。

回到房间后,大约还有三个小时的时间来练习,首先看了看tarjan的板子,接着就水了水洛谷,至于真正没有做几个题,基本都在摸鱼中度过。

终于到了打比赛的时候,最后一舞了!!!

接下来就是开考之后的经历了:

我解压了四遍的文件夹,当时有点想笑,我一看四个题目的名字,觉得反正是最后一次了,就打的爽一点吧。

14:50

我选择了平时模拟赛中,我用的最多次的策略和打法,我依旧选择倒开,先花了大约二十分钟的时间来想了一遍第四题的暴力。

15:50

我先花了半个小时写了一下T1的暴力,发现暴力枚举的话都是 n^2 的做法 。

既然后面的特殊性质上提示了(等差数列),我就开始想到的差分和前缀和,接着就看到了我的代码成功被我优化到了 n^2 log n的时间复杂度(也是没绷住)。

此时已经将近三点半了,我有点着急了,觉得第一题应该没有这么难,我一下子想到了对一个差分数组进行两次前缀和,接着利用这两个前缀和算出每个数变成其他数总共需要的代价。

不出我所料,我因为没排序调了十分钟,也终于是过了大样例,就当我第一题切了吧。

17:50

我接写了写第四题的暴力,过程比较曲折,总是反复改,反复出现新的意想不到的错误,最后过了前两个小样例。我一看表,竟然接近六点了。

我一想,反正别的题我也不会写了,就吧第一题的暴力和我认为的正解写了个对拍。

坏了,随机出来的第一组小样例就答案不一样,为什么呢?我想了想,感觉有点慌,难道是我正解完全写错了吗?

随后就利用暴力代码输出了每一步决策和选的每一个数,想要找出为什么我的方案不优。

我输出了两份代码的每一步决策和选的数以及计算的每一步贡献,靠!我的暴力代码和我的正解代码的输出结果没有任何相同之处。

随后发现了,原来我最一开始的暴力就打错了,我紧急改了改,接着就对拍了二十分钟不到,这下总算是行了吧.

我突然发现T1好像没开LongLong,赶紧改完了, 溜了溜了。

最后,大家一定要多学学贪心,二分,图论这样的基本算法,我就因为止学数据结构差点被CCF原地撞飞。

考完反而没有释然的感觉,只是觉得心里好像有点空落落 的。

毕竟以后再也没有这种生活了吧,还有一个月就要退役了(我要进迷HE惑行为!!!)。

最后一场CSP,就此落幕了。