省选联考2026

开场做 T1，好像随便做了做就有一个多项式做法了。式子太长了难以在草稿纸上优化所以写了一下代码。调了一下发现过了挺多样例，好像再怎么优化一下就过所有样例了。但 recollector7 跑了三秒多，因为时间还早就使劲卡了卡常。最后是，大样例跑了 1.9s 来着。因为这是 D1T1 且我坚信我的复杂度是对的（大概是在做一个类似于树上背包的东西）所以就丢了，这个时候大概是十一点多？后面拼了一下 T2 T3 的暴力。研究了一下感觉 T2 的性质可以 dp 做，但最后好像也没写明白。于是对全零串写了点我也不知道是啥的贪心交上去了。

下午研究了一下发现树上背包的复杂度贡献是每个节点的子树大小平方，而我 D1T1 做的是枚举每个节点的兄弟的子树只和的平方，就错了。无所谓听说数据不强，可能不会爆太多。

Day2 开场先做 T1，做了做发现这是啥我咋毫无头绪。写了一下 \(O(n \log n)\) 和特殊性质。上了趟厕所发现拓展当前区间的过程可以改成均摊 \(O(1)\) 地问。写了下就做到了 \(2n + \log n\)。使劲研究了一下发现好像可以优化到 \(n + \log n\)，再研究一下发现可以做到 \(n + 2\)。再上趟厕所发现多出来的两次询问也可以优化掉。实现了一下，发现我原先版本的代码的最后一步是把未填的数中的最小值填到未填的所有位置当中，不是哥们这能过样例的，出场被告知样例是随机数据，绷不住了。拍了五万组，大抵是过了。咋已经 12 点了。紧急研究一下后两题暴力。这个 T2 是个啥子，我咋一分都不会做。。。看了看 T3 发现好像还有点分，写了一下发现咋这么难写。先拼了一下菊花和 \(r = 1\)。后面胡了一些很魔怔的东西做 \(n\)，\(m \le 10\)。可能利用了一点延时的时间调出来了。出场发现 T1 是人均题，那还说啥跳了兄弟。