NOIp2018退役记

好像没啥好说的。。。

Day0

到了酒店后就开始开车，开得非常爽

Day1

一大早差点睡过头了，来不及吃早饭，只能啃零食。。。

到达了考场，woc和我想象中的好像不太一样？我还以为一人一台笔记本盘腿而坐呢。。。

先看T1，发现有种做过的感觉，于是打了个期望$O(nlogn)$最坏$O(n^2)$的分治算法，然后去打T2，看了几眼没想到正解，于是打了几个暴力，去看T3。

T3，emmm...一眼看上去还是不会，所以就打了暴力。然后发现链状可二分，于是又打了链状图。然后又脑补了菊花图的$O(n)$做法，就打了。然而比完后猛然惊醒，我没对0取max，所以我的程序会被卡到RE。。。

回去拍T1，突然想到递增的数据会卡爆我的分治，于是造了一组，发现真的。。。4s多。。。于是突然发现答案就是差分考场上我没想到这个名词所以就A掉了。

继续拍T2，尝试打表了一组数据，发现了一些不可名状的性质，所以就打了贪心+背包背包这个词也是出考场后才听别人说的然后拍了一下，没错，就愉快的替换掉了暴力。

下午继续开车，晚饭买了泡面，晚上继续开车。教练买了夜宵，我清理了四分之一左右。。。

Day2

T1一看，贪心啊。于是就打了贪心，一测样例，没过。。。然后发现我的做法不适用于环，于是脑补了一种贪心。事实证明那个贪心是错的，然而样例全过了？样例可真水不过洛谷上骗到了72分。。。

T2，一看就不可做，匆匆打完暴力，突然通知T3有改动，于是去做了T3。然而我tcl，只会暴力和深度小于100的那几个点。。。

回过头看T2，打表打不出来什么结论，于是就没继续想。。。

比完后

wocDay1全是原题！！！wcnmlgb然而我都没做过555。。。

觉得自己已经AFO了。。。

教练测出来我只有380多分。。。然而洛谷上404分？23333。。。

反正省一无望。。。