ctsc&apio2016 总结

cstc day1t1没想到可以只排一次序所以只会 O(nlog2n) 的,然后看坐标范围是 21012 叉积爆了long double还写了个高精度。。然后其实是横坐标范围 106 ,纵坐标范围 21012 ,叉积只有 21018 long long都没爆。。。所以本来100就只有75了。。
t2把n和m看反了竟然还过了样例。。连暴力分都没有。

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

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

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

你可能感兴趣的:(ctsc&apio2016 总结)