NOIP 2017 Day2 退役记

OI

AFO了

文化课你好

上午进考场之后和mk和kZime瞎扯了一会

mk奶了三维计算几何

然后T1。。

花了30min敲完$O(tn^2\log n)$的算法

并查集大力维护联通块

然后测了大样例,过了

然后去敲了T2的树和图的骗分

然后有点怂,造了一组极限数据,跑了1.02s

感觉在CCF老爷机上会跪

于是敲排序+二分

$O(tn\log ^2n)$

敲完之后跑了一下大样例,发现全挂了

然后发现是把$2\times r$写成$r$了

改了之后有点怂

拍了一会

没有锅

于是看T3

感觉是某种神奇的数据结构

感觉链表分块可做

写不来

于是弃疗打暴力

gg

然后还手滑,把sqrt的修正给删了

后来出考场之后知道$10^9$平方会炸long long

-= 20 pts

人终会退役,而我感受到了来自出题人的帮助

来自D1T1翻车的我

OI再见了