ctsc&apio2016 总结

cstc day1t1没想到可以只排一次序所以只会$O(n\log^2n)$的，然后看坐标范围是$2*10^{12}$叉积爆了long double还写了个高精度。。然后其实是横坐标范围$10^6$，纵坐标范围$2*10^12$，叉积只有$2*10^{18}$long long都没爆。。。所以本来100就只有75了。。
t2把n和m看反了竟然还过了样例。。连暴力分都没有。

day1晚上回去把自己浪感冒了。。day2非常难受，一直冷静不下来。。5个小时不知道在干什么。
t1的矩阵是可以直接构造的，我考试的时候还一直以为要用网络流什么的，出来想一想发现是个傻逼题。。
t2暴力又喜闻乐见的写残了。。
两天提答都基本没搞。。

apio的时候写了好多t2的骗分，基本上都是跟中位数有关的东西，全都只有7分。。最后还有一个半小时的时候无奈写了26的暴力。然后打了打dp的表发现是一坨一次函数组成的下凸壳，然后试图化dp转移的式子，然后因为有绝对值写成分段函数，感觉非常复杂应该不能维护。。然而实际上我再多化一步就会$O(n^2)$的了。。

以后的考试应该不是很多了吧，我要还是这样下去肯定是不行的。
考试的时候一定要冷静，控制住自己的注意力。感觉我考试的时候经常很着急就一直在胡思乱想。
数据范围一定要想清楚。
暴力什么的出几组小数据check一下，像我这么粗心的人是很容易写错的。