CSP-S2025 游记

xnmzyz · 2025-11-03 16:10:36 · 生活·游记

Day -？？？

月考完向班主任请假，停晚自习学 OI。

主要补图论 + DP。

中午在机房午休， 2:00 坐大巴（？）从学校出发去考场。

::::info[吐槽一下] 由于 HB 是弱省，我们学校所在的城市没有设置考点，必须去武汉参加考试。

我们教练要我们坐大巴去武汉，理由是大巴便宜，而且可以直达酒店。

然而大巴又慢又颠，而且坐完动车转地铁也不用不行多远。

不是很理解。 ::::

晚上和同学去光谷逛街+吃海底捞（到酒店已经 20:30 了，教练让我们 22:00 之前回来，根本没逛好）。

起床，在酒店吃早饭。

因为我的图论很垃圾，所以复习了一早上LCA、树链剖分、SPFA、Dijkstra、Tarjan（埋下伏笔）。

中午点外卖，浅浅颓废了一会，又睡了会午觉。

出发去考场。

今年 HB 用 NOI Linux 感觉还不错，和自己配的差不多，没有什么不适应的。

建好文件夹，打开自动保存，打好板子，静待考试开始。

::::info[建议] 用 VScode 一定要开 Auto Save。VScode 不会像 Dev C++ 一样编译时自动保存代码，而且只会编译最后一次保存的代码。

我旁边那哥们好像就没开，还不小心把电脑关机了，代码直接消失。 ::::

阅读 T1 ，发现比较显然的贪心。

然鹅没发现当 n 为偶数时有 \frac{n}{2}+\frac{n}{2}=n，导致写了很多不必要的代码。

后面调了很久，也懒得重新写一遍，能过大样例就没管了。

（是的，垃圾 T1 一眼秒被代码实现硬控将近一个小时）。

阅读 T2 ，由于前文提到的原因，我选择先看 T3,T4。然后就发现 T3,T4 对于我这样的小蒟蒻来说还是太困难了。

写了会 T3,T4 的暴力，期望得分 [0,20]。

正式开始写 T2。

由于早上看了很多最短路相关，先想到的是类似 Floyd 的思路。考虑 \texttt{dp[i][j]} 表示只将节点 i 到 j 连成一个联通块的最小花费。一眼假。

后来花了近 1h 才发现有个东西叫最小生成树（捂脸）。

注意到 k=0 时此题为 Kruskal 模板。

又注意到特殊性质 A 可以暴力加边跑 Kruskal。

于是就 18:15 了（捂脸）。

期望得分 [0,48]

检查文件夹。

期望得分 [0,168]。

由于神人教练又要我们坐大巴回家，导致凌晨 2:30 才到家，还只吃了一个汉堡。