CSP2025 游记

· · 生活·游记

Part -1

这是一篇迟来的游记。

具体原因有很多，可能是我忘了，也可能是在攻 whk，然后忘了。

满地鸡毛的时候才想起写这篇游记。将就着看吧。

Part 0

在几个月前打球时后仰跳投把腿摔骨折了。但是学校运动会还是参加了，只不过再看英语报纸。

初赛和复赛都在 JJJX。初赛的时候坐着轮椅，被两个保安推着提前进考场的。然后考完了还有小孩拿着不知道啥相机问我问题。

保安问我上午为什么没来。

于是 S 差 0.5 分一等，但是复赛。

Part 0.5

我已经不知道多久没有写题了。

在复赛前一周上课时（由于腿骨折，之前好几次都没上）莫名其妙打了一场 NOIP 模拟赛。

然后赛时我忘了心理历程，反正觉得 150 上下.

然后 T1T2 爆零，只有暴力分（好像是 40？记不得了）。

然后我想起来我已经接近半年没有好好练题了。可以参考我主页做题趋势热度图。虽然以后应该也看不到了。

Part 1

于是又是同样的地点下车，不同的是这次我只有 1 根拐杖。然后也不需要保安了。

在大门前闲逛是遇到了 Hope。没聊啥。

和初赛一样，没有遇到同一个学校的人。

然后开考前遇到了某 D 四个 0 同学。他没看到我。

于是开考了。

然后就是在纸上推了半天，先是感觉是 DP，推了一会。然后 30min 想出 T1 的正解。

接着放掉 T1，直接开 T2，没啥思路就 30min 先把 T3T4 暴力写了。

接着回看 T2。确定是最小生成树什么的。然后就开始磨。

一开始认为是直接建超级原点，把点权直接算作边权，然后跑最小生成树。但是假。

之后觉得可以将有点权的点延申出对应的源点跑最短路（但是这是啥思路），不会。

又转到最小生成树 + 贪心，即先最小生成树，再选几个点，贪出可以换的边。然而不会写，放弃了。

最后先随便（伏笔）交了个骗分代码，然后准备写个骗分，也就是跑 2^{k} 个最小生成树。

然后就唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐唐了。

一个原因是在枚举之前没有预处理，导致复杂度直接乘上 n。

另一个原因是和之前的骗分合并时，之前的骗分是错的。

于是我没写出来能过掉官方数据的解法。

Part 2

考完了和某洛谷已封禁用户 hrx 碰头，然后在考点的校园里聊 florr。

于是迷路了。我们直接绕路到了他上午考试的机房。虽然最后还是出去了。

于是以 100+16+0+4=120 收尾。

AFO。但是初三。