个人博客，（曾经）基本只放题解，现在随便写点啥了吧（ 2017-04-09T20:32:00+08:00 Typecho /feed/atom/2017/04/ /archives/198/ 2017-04-09T20:32:00+08:00 2017-04-09T20:32:00+08:00 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，似乎挺靠前的 ]]>