CSP-S2025 纪念
Chopin_Waltz · · 生活·游记
其实并非游记,因为考点就在我学校。
煮波坐标GD·ST。
Day 0
在机房和好盆友切红题,美其名曰增强信心。
Day 1
赛前
到学校了。看见了初中的学弟们,问了一下早上J组打得怎么样,有个学弟说他全部用的深搜。
(问号打满公屏)
然后就是进考场。看见好多人带红牛。
(问号打满公屏×2)(你们就不怕等会坐不住一直跑厕所吗)
吐槽一下监考员哈。解压密码写错害我耽误了3分钟时间。
解压完成开始看题......
赛时
这次采用做一题看一题的策略。先看T1。第一眼感觉是简单dp,打了两下发现不对劲,好在注意力惊人的我注意到了“
不管了,100pts到手先。
然后开始看T2。一眼最小生成树,我先打了一个Kruskal。然后发现不对劲了,这个不是稀疏图,会炸,于是忘记Prim怎么打的我只好放弃赛前“死磕T2”的策略,继续看下面的题。
T3是我最不喜欢的字符串。跳过先。
T4看似很难,实则暴力分很好拿。打出一个祖传dfs,12pts到手。
目前为止,已经得了112分。还没有超越去年。
于是回来看T2。终于想起来Prim怎么打了。打了出来,16pts到手。
目前为止128分。超越去年了!
于是,继续奉行“死磕T2”策略。两个小时过去了。我尝试了“先修路再选择性城镇化”“先选择性城镇化再修路”两种方案,并试图打出分层图,均以失败告终。
我宣布“死磕T2”策略失败。剩下半小时,看一眼T3吧。结果就是我把string类的函数忘得一干二净。
(问号打满公屏×3)(当时怎么就没复习)
铃响,交卷。
其实死磕T4,想出来
赛后
回到我的机房发现大家都把T1写炸了。好吧,那这次应该是正常发挥。
坐轮渡回家。