2018NOIP爆0记第二弹之day1

出门进了电梯

白底黑字的告示上只有一句话

善待你一生。

湖上的白天鹅和白鹭远远厮混成一点,抱着玻璃杯里装着的小菊花,又慢悠悠溜达去了实验楼。

t1
原本写过原题,结果考场上死去活来也只搞出了个nlogn的码
发现别人都是二叉的搜索树,就我一个多叉,就算过了民间数据心里还是慌...

t2
瞎搞,预计复杂度直逼1e8然鹅又过了民间数据...
不过80分应该有的?

t3
20分求树的直径,
又20分是所有点以1为根,排个序大配小瞎搞骗分呗。
又20分就是在一条链上,就二分一下答案(但我总觉得这个边界有问题)
除去重叠部分瞎写了50分的码(估计会被卡成20)

猜你喜欢

转载自www.cnblogs.com/lisuier/p/9938273.html