（今天标题验证NOIP取消了吗。。。）
心态巨崩
考场：(50 + 20 + 0 = 70)
T1：
考场上推式子，看能否有仅包含一个点的值。
然后推到后面推出来一个用(abs(Q(y1-y2)-P(x1-x2)))的大小来比接近程度。
然后按(Qy-Px)排序，后将相邻两个按上式子来比较后求得(p/q)。
结果样例错了，后来重推了一遍式子，发现好像有点问题。
最后只好交了个暴力。
赛后发现自己推的没有问题。。。
但是排序后相邻两个要按照暴力的方法来比较接近程度。。。
其实原来那个式子是通分后将被除数去掉了，但比较大小时不能讲被除数去掉。。。
好吧，我认栽了。
T2：
第一眼看上去好像斜率(DP)，但仔细一看发现不能用单调队列维护。
然后(GG)。
正解使用单调栈来维护。
我们发现，我们维护的单调栈(g[])的(a[])是呈单调不下降的。
对于新加入的点i，我们需要将单调栈中(a[])大于(a[i])的弹出栈中，
因为这些点的答案需要重新计算。
对于弹出的(f[g[]])我们与(f[i-1])取(max)，然后更新答案，并将点(i)加入栈中。
T3：
看完题后毫无思路。
正解是神仙玄学归并，快排思想。
总结：
推公式的时候要严谨而且要推的清晰明了。
如果不能用一种东西来维护可以换一个试试。
对于神仙题要敢于打暴力。
现在：(100 + 100 + 100 = 300)