NOIP 2017 Day2 退役记
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再见了
navigate_before
OI And Me
NOIP 2017 Day1 游记
navigate_next