mcfx's blog

题解、Writeup、游记和碎碎念

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/ 查看。