CSP-S严肃获得单调递减分数记录

Lqs888 · 2026-11-02 09:16:22 · 生活·游记

T1

为啥合成水晶能量不会变？那不是糖糖题吗，枚举变成啥，然后贪心取前 k 大就行了，双指针维护。用时 15min

T2

先看完 T2 题面，感觉不太会（第一眼看到数据范围了，但是想到这题应该不会就是 floyd 这么糖的吧），然后去看 T3 题面，感觉 T3 有很多想法。回来看 T2 ，发现点和边转换一下，把地铁线路变成点，把地铁站变成边就做完了。用时 30min（中间还把结构化绑定改了，虽然我记得 ccf 的机子是支持的，但是还是保守起见，毕竟这个 warning 还是有点担心的）。

T3

45min 开 T3，感觉优势在我，想到可以分成从左到右贪心跳和从右到左贪心跳两种最短路，然后猜想肯定是一条相同链，然后中间分开两个点，然后再是一条相同的链，然后中间两个点只相差 1，感觉这个结论很对啊，一只脚踏进 WC 了说是。然后我打完代码，发现怎么样例都没过？然后做出了一完全错误的决定，手摸了一个错误的 hack，开始质疑我的结论，认为其实从右到左的链和从左到右的链对称差可能很多，只要从右到左能顶满就行了。然后就完蛋了，虽然过了样例，但是后面第三个样例死活过不了，我以为是一些 corner case 没有处理好，一直在拟合大样例中的小样例，不知道为什么时间过得这么快，3h 直接耗没了。

T4

其实在写 T3 之前，我就看了一眼 T4 题面，感觉不算很难，O(n^2) 暴力感觉想想就能做，准备通过 T3 之后直接写暴力，但是，T3 一直被卡，中途我也想写过暴力，但是觉得 T3 如果这么糖，WC 线至少大于 300 吧，所以说就等着冲出 T3 再打，可惜失败了。

总结

100+100+eps（错解，不知道能混到多少分）+0 大获全败，保持了 S 组得分单调递减的队形，去不了 WC 了，就当省钱了吧。我是如何在两次 CSP-S 的赛场上证伪自己的正解，我又是如何在两次 sale 上被细节击溃的，我问我自己，可能还是要好好反省一下。希望下次，也许是最后一次 NOIP 不留遗憾吧。