也算作是 CSP-S2026 游记

· · 生活·游记

因为一些原因，我参加不了这次 CSP-S，只能 VP。也就是说我的 CSP 成绩会从初二直接跳到高一。

扫了一眼感觉 T3T4 都不简单，先看了 T1。

看了 T1 发现明显简单于 2025，写完加测样例花了 5min。

T2 做了 30min 完全没有思路，冥想 10min 注意到 n\le 500。此时过了 50min，发现了可以建图，把线路作为实点进行 floyd。

大概 1h 的时候通过了 T2，于是来到了最死冯的 T3。

做了 10min，想了一个错误结论：固定 l 后合法的 r 是一个区间。接着又想了一个错误性质：贪心选择路径后，只有一个点满足 r_{l_i}=i-1。看起来是对的，但是我在两边计算路径，都是用的 i。实际上应该用 i-1,i。

写了 30min 发现二分错了，此时过了 100min。我并没有想到枚举分界这一方法，因为我的 i-1,i 分析错误，导致我可以从前到后直接 dp。但是很难写。

有些了 1h 发现性质也错了，此时过了 160min。我需要在接下来 80min 翻盘。

做了接近一小时，终于发现了可以枚举分界点。极限写完，T4 获得了 分。

最后 100+100+100+0 豪取大众分。