ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

2025.11.8 测试

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 了

返回列表