CSP-S 2025 游记

· · 生活·游记

Update 2025/11/22 : 提高组 94 分,极限一等。

高一生,但第一题写了两个小时还没 AC ,如何呢?

10/31

悲催的高一生还在上晚自习......甚至上到十点半。复习了一下板子,发现 Dijkstra 都快不会了。

当天,天上有一个美丽而标准的上弦月,它俯瞰着黄土高原。千万年来,它肯定见证了一个又一个梦想。但它们有的生根发芽成为参天巨树,有的生不逢时、无人问津,还有的默默地枯萎在人们视线的角落。

学校的老师和我说报 J 组没用了,就只报 S 组。由于我所在的长治是一座小得不能再小的城市,所以几乎没什么人搞 oi,老师对我们的要求也就是写完第一个题。

11/01 10:30 a.m.

本来还有什么周考的,请假了,坐高铁去太原。路上和同学 hsb 聊了一会。我说今年第一题一定是贪心,还可能是临项交换型的,但他们不信。

11/01 12:00 a.m.

在山西大学(我们山西人叫它是“山大”)的令德食堂吃饭。有把子肉,吃得还挺香。然后我们老师要求我们把 freopen 写在准考证后面,后来考试时也没用上。

山大的校园里恰逢落叶堆积。

11/01 14:00 - 18:30 p.m.

一开始进错考场了。主要是同行 14 个人只有我一个人在三楼考场,跟着他们进了 411 考场,结果发现我的机位上 有人,再三确认后发现是自己的问题,落荒而逃前往三楼。

开考前把 freopen 什么的先打了一遍,又无聊背写了四首诗词,即《卜算子·咏梅》(毛)、《七律·到韶山》(毛)、《水调歌头》(杜甫),《赤壁赋》(苏轼)。

比赛开始了。

T1

一眼贪心,主要是 DP 不会,就算是 DP 我也只能硬着头皮写贪心。一开始直接按三者最大值排序,发现样例第三组数据都过不去,开始再次思考贪心策略。

考场太热,实在烦躁得不行,就去了趟厕所。洗了脸之后清醒多了,想到了一个神奇的策略:两项的最大和次大交叉相加再比大小,样例都能过。但是我的错误在于用堆去维护,导致载在了民间数据 #12 点上,TLE 了一个点。

Update 2025/11/22 实际上,我的做法 WA 了两组官方数据。

T2

先打了个最小生成树板子,然后就不会了。只能祈祷板子没打错,有 20pts 拿。

Update 2025/11/22 freopen 注释见祖宗。

T3、T4

那必然是不会的。但老师教诲过我们,不会就输出样例。

18:40 p.m.

出考场了,听说除了我以外我们一行人就两个写出来了,但其中一个的时间复杂度比我的还糟糕。

我们回家的高铁七点五十到站,但是公交车坐过一站,狂奔两公里到达车站卡点上车。有一个人跑得太猛,吓得列车员差点要广播问谁有哮喘药。我坚持一天一个 2km,所以问题不大。

赛后回顾

就是这个样子,发生在黄土高原上的又一件微不足道的小事。黄土叠落几千载,想必这样的事情它也看厌了吧。

最大败笔就是 T1 超时,因为其他题根本不会写。

最后,祝各位生活愉快。