noip 2018游记

憋了好久的游记...

考虑到写游记是oi界的传统，所以还是应该写一篇的。

day0：

上午9：30的火车出发，车上颓三国杀！

中午12:00到了大连，下午2:00才开始试机，还是得先去大连大学，在食堂吃午饭

（食堂真良心，菜量巨大）

下午试机，为什么按字典序排的考号啊...x，y，z集体分在了A区小机房...

试机时间好短...就写了个对拍练练手

大连大学的键盘...还好吧，没有上次省选打酱油时候那么胶水了...

然后回金元，继续颓三国杀（表示史哥syz打法真神奇，不看身份流）...

到5点多开始点外卖，然后lyz同学连续进行了三次rp++（连续三次下单失败...）

晚上九点多就睡了，睡前和lyz同学疯狂侃（其他机房老人及非机房老人疯狂躺枪）

lyz神押题

day1：

考场上完全不适应环境，和平时模拟赛的环境完全不同

今年ln直接建好了子文件夹（毕竟上次省选时xcj同学day1就忘了建子文件夹然后day1爆零...）可是他建好的子文件夹倒是告诉我们在哪啊...

告诉我们linux下有一个home目录在那里，可是完全忽略了一个问题：

linux下有两个home！

一个在计算机里，另一个就是主目录！

必须从计算机进入home才能找到自己的文件夹，否则直接找主目录只能找到3个子文件夹！！！

于是我用了20分钟才明白这件事情...

然后开始看题吧...

T1：

WTF原题？！这不noip2013day1 T1吗...

lyz昨天晚上给我说了一遍这题，我特意查了一下啊！！！

woc咋做来着？！

冷静，我要冷静，这题在luogu上是橙色的！！！

分治？

对！分治+线段树/RMQ维护！！！

然后我码了100多行，然后测了个极限数据，貌似能过...

可是明明有O（n）做法啊...

1h后...

wtf！我知道了！

然后1min切掉..

T2：

啥玩意...

好像是同余最短路...

看T3..

T3：

老师说T3是卡集训队的，我不能考虑正解，所以我应该写暴力

20pts：裸树的直径！

20pts：链上二分答案！

20pts：菊花图贪心！

秒掉60pts暴力！

回头看T2！

T2：

这是啥啊....

20min后...

wtf！！！贪心+完全背包！！！

然后1h码完+对拍！

检查下T3！

拍一下吧。

wtf！遇见菊花就挂！

我贪错了！！！

看下表，11:30了，保分不调了！检查文件名和编译！

12：00到了，然后考试延时了5min

why？

考试出来以后，外面考场的同志们说，他们先把密码给错了，然后又停电了...

（吐槽一下）

出来稍微对下算法，T3一片切的！！！

不是卡集训队吗？！

我们一屋子集训队？！

这么水的吗？！

好吧...

day2求稳，还能翻盘！

（chs：我T3没看出来这是棵树

lyz：我T1做过然后没推出来！！！）

（出分以后发现链也挂了，只得了5分，于是day1成功225，然而同机房的jdr神犇AK了...）

day2：

有了第一天的经验，今天总算不用找文件夹了...

看看题吧...

T1：

wtf又是贪心！

好像树的60pts很好写，就是以1为根，在每一层上按从小到大dfs所有子树即可

可是环咋整？

（插播一条信息：永远不要相信luogu chen_zhe的话，他说noip不会考基环树的...）

断环！

发现我们永远不会在一次遍历中经过一个环上的所有边，那么果断每次去掉环上的某一条边然后当树跑，这样就是n^2了，然后用堆每一层维护一下，就是n^2log2n的，稍微卡一下应该是能过的

于是码完，测测极限数据，发现跑得挺快，那就这样吧

拍一下，然后看T2

T2什么鬼啊...

先手画一下吧

好像有点啥吧...

然后我证明了n=2的规律

可是我的大爆搜挂了...

于是我调了90min的爆搜...

然后我放弃了，因为n=2的结论加上特判样例n=m=3就可以过掉前50pts，那就果断放弃爆搜，看看T3吧...

T3：

树形dp！

等等，为啥还要多次询问？？？

完全不会！！！

好吧，每次暴力来一遍，O（n^2）也有44pts啊

搞定！

T2...弃！

于是day2就“完美”结束了...

出来之后发现jdr神犇把T2文件名写错了，直接挂掉65pts

day10：

出分了.....

407，day2T1卡常掉了12分

%%%zwz神犇ln rank1,516%%%（初二选手啊）

在ln这一弱省排rank15，那么...再见吧

如果没有冬令营，那就真·退役了