CSP-S 2025游寄

· · 生活·游记

先给结论，我是**

Day -1

回家，写了篇题解（现在是11.4，题解还没审核，真慢），熬夜到凌晨三点（我也不知道我在干啥）。

突然发现凌晨三点了，赶紧睡觉。

然后睡不着……

Day 1

早上十点起来的，起来以后头懵懵的。

然后在中午吃了早饭（雾）。然后吃午饭（大雾）。然后十二点了，看了会小视屏，然后要去考试了。

到了考场，先膜拜了lyh巨佬。

然后又膜拜了一堆巨佬，巨佬们太强了。

然后进考场了。

先看T1。没有一点思路，不会，然后准备暴力。然后发现暴力分太少了，于是决定写正解。寻思着CCF出题人应该有着作为人类的基本道德（或许吧？也许呢？）。然后又瞪眼法，注意到有\frac{n}{2}的限制，然后好像发现了方法。

然后想到了一个屎山代码。然后开始写。然后分了三类讨论。然后建了三个vector。然后写了三个优先队列的cmp（超级大雾）。发现太屎了，决定用sort。然后搓了三个cmp（空气湿度114514%）。

把T1这坨屎拉出来后，上了个厕所，看T2。

然后想到了一个神人算法，不出所料，挂了。 于是决定写一下最小生成树，发现自己好像从来没写过。于是就用自己的理解写出了一坨奇妙状物。

在拿到部分部分分后，决定看看正解能不能拉出来。然后注意到了一个O(2 ^ k * m \log m)的玩意。接着注意到似乎只会从原本的最小生成树中选取，然后于是搓出了O(2^k * nk \log nk)，然后脑残了，考场上以为是O(2 ^ k n \log n)，于是挂了。（算法是：选择一个起始点，然后把所有与该点连接到边塞进优先队列，然后每次选择权值最小的边，判断两个节点是否在树上，把与该点连接的边全丢进去，最后回到第一步）。

测试大样例，获得debuff——电脑死机。于是重启，获得debuff——系统进不去。然后老师来修，修不好，摇人，然后才修好。

然后不知道为什么脑残了，把原本的最短路改成了爆改版本（获得了两个O(nk \ log nk)的最短路（大雾（大雾）））。

然后重写。搓出来了，然后考场电脑不止为何最大样例跑了6s。然后检查复杂度，没发现问题，遂放弃寻找。

看T3，写出来一个奇妙状物，然后考试后才发现正确性假了。于是[0 , 30]。选择相信CCF数据。

还有1h，不想写了，决定发呆（雾雾雾雾雾）。

然后交卷了。

估分：[100 , 100] + [80 , 80] + [0 , 30] = [180 , 210]。

寄了