本场比赛中小 L 的 std 挂了样例，所以他需要唱歌~
俗话说暴力要打满，但是暴力把数据范围打多了就一点不好了。
赛前
发现可以提前看题，但是昏昏欲睡的我决定先去睡觉。
赛时
睡醒了，开题。
看到 T1，一眼发现一种病毒要不把它所在的矩形全部删除，要不就不用管，所以很自然地想到预处理出每种颜色所在矩形的边界点。
处理完以后由于颜色种类数 \(c\) 很小，而且答案的边界一定是某两种颜色的边界，所以不难想到 \(c^2\) 枚举任意一对病毒，让它们的纵坐标值作为边界，考虑这一段矩形的贡献。
首先可以暴力枚举所有满足条件的区域，对它们全都遍历一遍颜色，统计答案，复杂度 \(c^3\times n\)，显然不可做。
把这档的分打好，然后考虑把颜色分别按照左右端点排序，这样保证了选择的单调性，于是乎我们可以用双指针来搞这件事情。
算了下复杂度 \(\mathcal{O}(2c^3)=2.5\times 10^8\)，根据机房评测姬 \(10^8/s\) 的归宿和 \(2s\) 的时限以及胡乱想到的一堆优化，我断定复杂度正确，光速开写。
写完以后样例一遍过，优势在我。
过了一会小 L 宣布大样例 3 是错的，我慌了，为什么我的输出和错误的大样例一样？？？调了半天发现我的一个 > 写成了 >=，改完以后得到了正确的输出。
意识到此时时间已经过去了 2h，优势不在我了。
开 T2，一眼二分，但是我根本不会 check。
弃了，先写暴力，写完以后发现本地 RE 了。从这里开始我即将浪费大量时间来找一个空地址的错误。
好像调了 1h 把，心态已经彻底崩了，赛后想了想当时直接去想二分+状压的话也该想出来了，这场考试到这里就已经废了。
调完以后 T3 不会写暴力，时间紧迫，开 T4。
\(k=2,n=5000\) 的暴力很好写，写完以后发现已经没有时间了，剩下的一车部分分看都没看，直接拐回去卡 T1 的常了。因为要是 T1 挂了的话我说不定就爆蛋了。
一直到比赛结束。
赛后
最担心的事情发生了，T1 挂了，原因就是前文所说。
倒数了，T2 写了 1h 的暴力还挂了 5pts。
T1 删了一行以后直接 93pts。
说到底还是要注意计算每种算法的复杂度并精准分配数据点，不能分配错误，否则会挂一些本来能过的点。
标签：以后,颜色,暴力,复杂度,T1,10.17,矩形,CSP,模拟 From： https://www.cnblogs.com/Lydic/p/18473207