/2017/04/ zh-CN 个人博客，（曾经）基本只放题解，现在随便写点啥了吧（ Sun, 09 Apr 2017 20:32:00 +0800 Sun, 09 Apr 2017 20:32:00 +0800 /archives/198/ /archives/198/ Sun, 09 Apr 2017 20:32:00 +0800 admin 省选终于考完了啊。。 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，似乎挺靠前的 ]]> 2 /archives/198/#comments /feed/archives/198/