CSP-S2025 纪念

· · 生活·游记

其实并非游记,因为考点就在我学校。

煮波坐标GD·ST。

Day 0

在机房和好盆友切红题,美其名曰增强信心。

Day 1

赛前

到学校了。看见了初中的学弟们,问了一下早上J组打得怎么样,有个学弟说他全部用的深搜。

(问号打满公屏)

然后就是进考场。看见好多人带红牛。

(问号打满公屏×2)(你们就不怕等会坐不住一直跑厕所吗)

吐槽一下监考员哈。解压密码写错害我耽误了3分钟时间。

解压完成开始看题......

赛时

这次采用做一题看一题的策略。先看T1。第一眼感觉是简单dp,打了两下发现不对劲,好在注意力惊人的我注意到了“n/2 有且只能有一个”的关键条件,在多次尝试后打出了自我感觉正确的代码。

不管了,100pts到手先。

然后开始看T2。一眼最小生成树,我先打了一个Kruskal。然后发现不对劲了,这个不是稀疏图,会炸,于是忘记Prim怎么打的我只好放弃赛前“死磕T2”的策略,继续看下面的题。

T3是我最不喜欢的字符串。跳过先。

T4看似很难,实则暴力分很好拿。打出一个祖传dfs,12pts到手。

目前为止,已经得了112分。还没有超越去年。

于是回来看T2。终于想起来Prim怎么打了。打了出来,16pts到手。

目前为止128分。超越去年了!

于是,继续奉行“死磕T2”策略。两个小时过去了。我尝试了“先修路再选择性城镇化”“先选择性城镇化再修路”两种方案,并试图打出分层图,均以失败告终。

我宣布“死磕T2”策略失败。剩下半小时,看一眼T3吧。结果就是我把string类的函数忘得一干二净。

(问号打满公屏×3)(当时怎么就没复习)

铃响,交卷。

其实死磕T4,想出来 o(n^4) 的做法还真不是不可能。

赛后

回到我的机房发现大家都把T1写炸了。好吧,那这次应该是正常发挥。

坐轮渡回家。