2025.11.8 测试

T1 刚开场想到贪心方向，然后一直在证明

然后证了1个多小时，证明没证出来，但思路理清了

就是有一种情况，就是最小值和某个非最大值搭配，不会写，但举了几个例子都不会出现这种情况成为最优解

然后就没写这种，过了所有样例

遂跑路

T2 一样看上去想整体二分，一看有 60 pt

然后有强制在线，想到可以建最小生成树

和昨天题一样

虽然不知道为什么建个树就能强在了，但发现确实能

然后为了防止 3，4 题没看，像昨天一样，先往后看了看

发现只会暴力和特殊性质

然后就回来写 T2 了，本来以为不会特别好写，结果半个小时就码完了，过程中发现是 kruscal 重构树

然后只有二分边界，循环上界把点数 m 写成 n 了，很快就过了

然后看了看 T3 ， 4

T3 是构造， T4 是数据结构

会 T3，T4 的所有暴力和特殊性质

但想了想 T3 的特殊性质看着比较有启发，T4 像纯部分分

想着先开 T3 ， 最后再写 T4 暴力的

然后就一直写，操作次数一直太多，卡了一会，还是差太多

最后留了 10 min 写 T4

然后写了个优雅一点的暴力，理论能过暴力+一个特殊性质，但 st 表有个边界锅了，最后也没看出来，T4 保龄了

然后考完是 220pt

额，至少写的分都没挂

过上了好日子红红火火
喝上了杨枝甘露喜乐年华

我要写 bob and alice 了