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 了