2023年11月8日模拟赛

这里观看体验更佳

总结

今天是模拟赛。还是比较难的。但是暴力能拿到 210 pts。说什么好呢。好像也没有什么好说的。感觉似乎还是那样。今天 hyb 生病了。可怜，希望他快点好起来。以前总是能在这个地方水一些东西，现在不想水了乎哉。

题解

今天的题思维和代码能力各需参半。看起来这套题很好的样子。

T1

用个桶，调和级数去暴力枚举就可以。[[数论]]

T2

区间 dp。枚举区间内最后几个删掉的。会发现这个必须比这个区间右边那个点颜色不同。每次删除相当于删除连通块的最后一个。就行了。合并的时候乘一个组合数就可以，因为两边是独立的。 [[区间dp]]

T3

好不容易看懂了。考虑到由于一个快速通道减去 1 的代价，所以不能走回头路。那么分为两个方向分别来搞。离散化，然后发现相当于走快速通道的个数 \(\ge k\) 的对于所有 \(k\) 的和。又会发现当 \(k_1 < k_2\) 时显然 \(k_1\) 是包含 \(k_2\) 的方块选择的。因此对于每一种 \(k\)，枚举左上角离散化的点（一个块）对应右下角的矩形并之和即可。 [[离散化]]

T4

线段树。还没有改。[[线段树]]

后记

再次可怜可怜的 pigeon。悲伤。希望大家平安。