CSP-S2025游记

· · 生活·游记

卷首语

我常常追忆过去。

回首来时,已别无当年模样。

day0

今天是怎么的也学不下去了。如果有人看看我的做题热度图,会发现我这一周的进度几乎为 0。这一周下来,基本上都是和桶机房老哥一起打游戏,看「末日三问」,和 AI 游戏等等。

上午看完了「末日时在做什么?有没有空?可以来拯救吗?」的第 12 集,看哭了,可能真的是我太爱哭了吧。

上午 10:37 的高铁去日照,路上看了会二分图博弈(算是比较有用的东西了吧),到日照已经中午了。办理了入住,吃了午饭已经 14:30 多了,学校组织了一场模拟赛,说让我们适应赛场环境。

这次模拟赛从 14:30 开始一直到 21:00 讲解结束,压得我毫无喘息的空间,也没有去试机(“你用的机器一定是上午 J 组用过的”,我这么想)。我又挂分了,挂了 65pts,这让我不禁想起了我的 CSP-J2023(挂 75pts)和 CSP-J2024(挂 100pts)。只能希望第二天不挂分吧...不,挂分是一定要挂的,只能希望第二天少挂点吧。

晚上更是不想补题了,正好上午看「末日」刀的不行,索性就从 Wallpaper 上整了个珂朵莉的壁纸,一直到 23:00 多才洗漱,不过在学校已经习惯了这个作息,也没有多劳累了。

day0

早上起来已经八点了,几乎是在宿舍的暖风中热醒的,昨天晚上洗完澡太冷了,就打开了宿舍暖风,一晚上没关,屋里很燥热。早饭懒得出去买了,索性点个外卖。

上午二刷了「末日」,又重新看了看昨天一道有点思路的题,还打了几把游戏,就到下午了,总体很平淡,基本每个大考之前我也会这么做。

中午就去考场了,在考场遇见了许多同学,还遇见了一些“故人”,大抵是之前初中机房里狐朋狗友,现在不知道比我强多少倍了。

可惜我当时没有好好学,也没有学好文化课 :::align{right} ——2025-09-16 :::

day1

T1

刚看见题面就蹦出来后悔贪心,然后又觉得像三堆偏序,最后发现没有这么难,貌似只需要排个序贪心就行了。

然后思考怎么排序,按三个数排?按每一个栏目的值排?发现好像都需要。按总最大值排,写完测一测样例发现挂了,原来你小子要拿最大值和最小值的差值排序。

——至此进行 1h

T2

图论啊,我知道我是图论小彩笔,所以写一个克鲁斯卡尔特殊性质跑路了。

好的看完 T3 T4 继续想 T2,发现对于乡村如果接了两个点可以随机断掉他们俩简单路径上的一条边,因此考虑树剖,再开棵线段树,最后发现无法处理 c_i 因此给自己否了。但是这时候有个关键转折点。我因为开了一棵线段树、一个链式前向星双向边,一个克鲁斯卡尔,因此我怕我自己 MLE,因此我写出了:

#define ll int 哈哈哈哈红红火火恍恍惚惚

^{后面发现线段树和剖分都没用就删了,结果忘了改 \#define\ ll\ int}_{我是\ SD-S00580,欢迎大家看我代码()} ——至此进行 $2h

T3

在我做 T2 超过了一个小时后,我意识到,彩笔就是彩笔,别乱玩图论。所以我就去看 T3。不过 T3 直到现在还是不明白题面的意思,考场上写了个神奇的程序(对每个字符串进行“掐头去尾”),结果除了小样例其他都没过。

只希望 q=1 时能有个点输出 0。

T4

cout << 0;潇洒立场。

晚上就坐高铁回家了,回家以后很晚,总是有点惶恐害怕又挂分(结果还是挂了),辗转反侧到很晚才入睡。

哦还有,我从 T4 的源代码里写了 f***_**F,应该不会有事吧。

有事也没事,明年再战。

哦不对好像就禁赛了。

但是真的想 f***_**F