7.30考试总结

个人生平第一次考第二，故有了此总结（瞎说

题号	分数
T1	100pts
T2	100pts
T3	100pts
T4	80pts
T5	100pts
T6	10pts

T4

对于每个点，找到他左边第一个比他高的与右边第一个比他高的，那么他能够产生的贡献就是二者的最小值-自己本身的高度。

T5

如下所示：

蓝色是可以选的，红色是不选的

从图中可以看出，我们其实只需要找到波峰波谷就好了。

用一个flag记录方向，如果之前一直是下降到这里突然上升，则方向变换，ans++;

T6

正着找比较麻烦，考虑逆思考。

对于每个点，，以他为圆心，根据勾股定理找出一个区间的右边界域左边界。

已知观测点必须要在x轴上，所以定义$data(距离)=(r^2-y^2)$，右边界就是圆心的xpos+data，左边界就是xpos-data。

然后贪心处理，将右端点排序，记录区间中第一个圆的右端点，如果有一个新的点的左端点大于它，则需要新加一个观测点。