NOI2016 之看题跑

       今年NOI好难啊，还好没进队。（十年OI一场空，一试我就见祖宗）

       由于没有注册同步赛（惨啊），就只能看题跑了。

       第一题95分暴力分什么鬼。。。不过我也只会Nlog^2N的splay启发式合并了。。围观uoj群上claris秒题。

       第二题好像是个乱搞好题，黈力考场上写了取周围25个点的tarjan因为多组数据他特判没有读完就continue就biubiu了。。。。

       （claris：虽然我没有看第三题也肯定有200分）

       第三题据说是杜教筛好题。。不过感觉只要猜出结论然后反演一下就轻松92了？

       这么看黈力一题不挂就是轻松290+？然而因为多组数据和常数杀挂成了205惨啊。。（怒艹小火车1分？）

       lbn203，myy真的AK了好劲啊。

----------------------------------------------------------------------------------------------------------------

       看了一下二试，还是一脸懵逼？（十年OI一场空，一二试都见祖宗）

       第一题第一想法是按区间左端点排序，然后维护一个单点插入，删除，求排序后最小的A[i+m-1]-A[i]，发现没有这么好用的数据结构。。。过了10分钟发现按照长度排序然后双指针就好了。（这题绝b被A穿）

       第二题由于看题跑，所以yy了一个贪心，把比1大的摞出来，设有m个，先把1和最小的m-p+1按最优策略合并，然后在和剩下的p-1个从小到大两两合并，反正样例1,2对的。不是很懂为什么要两两不同。

       不过从小到大排序后用二维dp+决策单调性做到Nlog^2N*p感觉是正确性显然做法，结合上面的就有76辣

       第三题题答，不看

       这么看二试比一试简单啊，，金牌线会不会上500。坐等黈力，胡主力，lbn和毛主力Au辣。