CSP2025 游记

· · 生活·游记

J 组

不知道什么时候到的广附。进考场的时候还走错路了。不过问题不大。

开始比赛，发现竟然有配好的 VSCode 用，而我还是用了 DEV T1 很简单，于是快速写了，接着 T2 发现是简单模拟也快速写了。

接着到 T3，想了一会没思路便去看 T4。T4 思索了两下发现有 n^2 的思路好像可行：先排序，前缀和，枚举区间。于是开始写，但测样例的时候发现不对，检查也没发现问题，只好写了个暴力然后继续 T3。发现 A、B 性质似乎很好解决，于是开始研究，很快写出来了。接着又发现了一个 n^2 的暴力，遂写，还过了样例，接着发现过了大样例（包括样例 6，但是跑了 9s）。此时还剩 1h，思考 T4 \max_{i=1}^n a_i \le 1 的那些点，感觉似乎有规律可循但是直到结束也没做出来。

估分 100+100+60+40 = 300 \text{pts}。

S 组

本以为 T1 简单题但是 30 min 过去了还没想出思路，只好先看 T2。先想到了首先假设所有乡村都城市化，然后跑 Kruscal，再把没有实际用途的村庄去掉，但写完发现不对。换了种思路，把每个村庄当做中转站给城市连边，但只记录一次这个村庄的权值。写完发现过了样例，于是去看 T3。一开始没看懂题，只好写了个不可以总司令，但是后面发现看懂了题，于是写了个暴力。T4 也只写了个暴力。接着剩下的时间开始死磕 T1，但无果。

这次没考好只能怪自己平时训练不认真，思维不够，以后得认真学习了。