CSP2025 邮寄

初赛

晚上熬夜补知识点，感觉自己没救了。

GESP 极限 60.5 pts，J 组免初赛，接着补知识点……

考完后感觉自己没救了。

回家估分，83.5 pts，心情平复了一点。

发现洛谷上人均 85 pts，又感觉没救了。

反正初赛过了，不管了。

写板子。

颓。

下午 2 点从学校坐大巴出发，晚 6 点到了。

入住酒店。

晚上试机。考场巨大，从 J 跑到 S 考场路上花了十分钟。场上打了线段树板。

回酒店接着打板。

睡。

醒得很早，六点就醒了。

到考场，开题。

T1 切了。

T2 写完，m 和 n 对调？调，过。

T3 看完，一脸懵，啥也不会，写完 AB 性质撇了。

T4 看完还是懵，写了 n \le 20 暴力和 a_i=1 跑了。

估：100+100+30+64=294。

全世界都 \ge 300 了，感觉完蛋了。

依旧不睡午觉直接冲。

T1 疑似 DP，想不出来。考虑贪心，3 min 获得思路。然而写代码时写成答辩了，死活调不出来，先放掉，开 T2。

T2 疑似 MST 板，直接写，然而读错题了，重构一次。发现使用 Kruskal 时间复杂度 \mathcal O(2^km)，不会写 Prim，放了。

T3 读不懂题，泵。

T4 一眼没救，返回调 T1，最后在离考试结束剩下 1h 时调出来了，开心。

直面 T4 无果，写了 n \le 10 暴力。本来想把性质 A 一起写掉，然后发现有 c_i = 0，于是跑了。

估：100+64+0+8=172。

全世界都 \ge 200 了，感觉没救了。

晚 7 点出发返航，11 点到了。

发现 T2 时间复杂度算得不是很对，得分好像还要低（？）

没有明白 T1 为啥是绿。