6.23 考后总结

时间安排

8:00--8:30
读题，估摸着 T1，T2 又是结论题，T3 计算几何。
8:30--10:00
T1,猜测一下结论，直接按照移到最左、右边的交集构造。能够通过大样例。写暴力和 spj ，对拍，拍出问题。
10:00--10:50
T2，首先想到一个 F 可以替换若干个 D ，后来发现不一定是单个元素的替换，可以是某种组合。更具体一点就涉及到 border 什么的。有点复杂。先写暴力。
10:50--11:20
T3,计算几何，求凸包面积。
11:20--12:00
思考 T1 结论。

回顾反思

最近两三天都在考结论题

T1：
结论，对于一个 p ,对应的一定被染成蓝色的颜色，可以由以下方式得到：先全都移动到左边，然后令末尾空位置数为 k ，令所有连续段从开头处减掉 k 的长度，不足则变为空。
然后枚举 k ，反着构造就行了。
分类讨论。
观察发现 k 的值域只有 \(O(1)\) 级别。

T2:
结论： \(s\) 和 \(t\) 一定有某个最小循环节得到。
分类讨论，枚举最小循环节的长度，之后莫反是简单的。

T3:
计算几何。
给 n 个点，每次问某矩形内点集的凸包的面积。

考虑取矩形上下左右方向最靠外的关键点，那么原凸包可以被拆分为四个 \(\frac{1}{4}\) 凸包。
预处理。