2026-04-06 赛后总结

七点半拿到题，二三十分钟先阅读一遍：\(T1\) 是神秘的集合问题，暂无想法，大概是不会的；\(T2\) 感觉有点眼熟啊，瞪一瞪就发现了问题本质是一个序列，每次操作可以选择一个数减一，求最小操作数令其变为一个从一开始单调不降的序列，但不会。\(T3\) 是神秘的图论，一开始以为就是最小生成树的根，后面写的时候证伪了。\(T4\) 是数据结构，要支持区间加、区间覆盖、区间开根号，还有一些神秘的求区间和以及一些非常神奇的变换方式，想到序列肯定是几段以零隔开的相同数，但不会。

感觉药丸。

先十分钟不到打了 \(T4\) 的 \(8pt\) 暴力，看 \(T1\)。想了一会儿有点想法了，开始写。五十分钟左右写完了发现只过了部分样例，严肃把自己 \(hack\) 了。放弃。转而看 \(T2\)，按思路写了发现时间复杂度是 \(nq\) 的，加上特殊性质随便打一个就有 \(65pt\) 的好成绩！此时还剩一个小时，先跳了。最后剩了一道 \(T3\)，写了二十分钟，假了呜呜。感觉再写也写不出来啥了，还不如把游记补了。

感觉药丸。

虽然但是这次赛时好像没有犯什么大病。

最终得分：\(5pt\) \(+\) \(65pt\) \(+\) \(0pt\) \(+\) \(0pt\) \(=\) \(70pt\)，\(rk28\)

好挂啊，\(ZYXzyx123\) 一百九十二分，她切了 \(T2\)，膜膜膜。话说明明 \(T4\) 和她一模一样啊，为啥她五十二分但我挂零了（无语）。