SCOI 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，似乎挺靠前的

日期： 2017-04-09

标签： 回忆录

这是一篇旧文，原始文章及评论可在 https://oldblog.mcfx.us/archives/198/ 查看。