SCOI 2017 酱油记 April 9, 2017 省选终于考完了啊。。 Day1: 先用10分钟浏览了一遍题 看了看t1,感觉贪心好像是对的啊,写了个堆搞一搞 再看t2,最近点似乎可以用点分,再加个树剖维护第一个未签到点,于是码码码,码完3.5h了 一看t3,卧槽计算几何啊。。写了发暴力。然后想到一个n^2sqrt的kd树做法,后来没调出来 最后230 Day2: 又先用10分钟浏览了一遍题 t1切了 t2是两道题加起来的,都可以O(n),然而我都只会nlog,于是T了40 t3写了一个能过大样例的n^2log暴力,但最后只得了10分。。orz 最后170 总分400,似乎挺靠前的
orz
%%%,写的这么轻松就进队了....