noip2018游记

单纯骗点访问量．．．
游记
在咕咕咕了一周之后，终于有时间弄弄这个东西了。

day0：

崩崩开了血族，赶紧抽抽抽。。。

抽了60发没出，心态爆炸，xhy巨佬随手一按，出了…出了…

下午到了uestc，然后欢乐得颓颓颓…

晚上想看czh和czh的巨佬群里面的巨佬面基，下去看了半天，结果并没有人…

上楼看看时间9点了，然后就睡觉了（特别糟糕的宾馆没热水

day1：

坐电梯看见了ns的巨佬，可惜不敢瞎膜，只能静静的围观。

楼下吃饭遇到了yzl等巨佬，然后就去考场了。

进了考场发现wyy监考，有点兴奋，然后坐上机位，旁边一个ns的小哥，一个南充高中的。

发了密码马上看题，

第一题看起来有点像哪个题啊（不知道名字但是知道做法，后来才知道积木大赛）

码码码码码，写了个单调栈（逃

第二题看起来有点神啊，我不会做啊（会不会像noip2016最难题在d1t2啊）然后想了想是个沙茶题

码码码码码，写了个背包dp（雾

第三题看起来有点简单啊，一定是神题（打不了就写暴力）然后想了想发现树形dp贼顺畅

码码码码码，测样例发现考虑漏了情况，想了想发现还是可以弄得，就用二分优化了下继续码码码码码，最后写了个两个二分+树形dp

这就写完了？瞅了一眼时间，9：11，在逗我吧。

想放松一下然后debug，然后打开开始菜单发现连win自带的游戏都被删了，剧毒（并没有意识到还有emacs的游戏）

然后只能开始debug，因为懒并没有写什么对拍。

翻来覆去看代码。。。

然后发现第一题用单调栈是不是逊，只用了最后一个位置，然后发现只用求∑max(0,ai-ai-1)
在煎熬中度过了剩下的时间

出来找wyy聊了一会，就溜了

下午把t3的代码重打了一遍交洛谷就继续颓颓颓。

晚上也是颓颓颓，早早的就睡觉了。

day2：

起床的比较早，并没有碰到什么人。

到了楼底下等了半天才进去。

进了考室，监考员一直在重申不要写代码（然后据我观察，不少人还在偷偷的打代码，然而我觉得并没有什么卵用，节省不了啥时间就趴着眯了一会

发了密码看试题

第一题看起来挺沙茶的（没看数据范围），应该随便dp就能搞了吧。

打了一下，发现不对，看了数据范围，又看了一下题，发现题意理解错了（逃

想了想m=n-1随便dfs就可以了m=n基环树还是随便搞搞吧，码码码码码就这样过了。

打完了看下时间，9：20多，啊哈我昨天这时候都阿克十分钟了（雾

然后看第二题，看了题目描述有点复杂，然后看数据范围，一年一道状压dp？那我肯定会做（蜜汁自信

然后就GG了，写了一个错误的dp方程还一直不晓得为啥错了，答案一直是144，写了个假暴力还是144，一下就没时间了。

不会写就溜了，然而时间已经过了2个小时，看了看第三题，发现50分就每次查询做一遍树形dp即可，然后码码码码码，

看了一下剩下十分可以只更新当前点所在链，码码码码码。

写完了就没时间了，慌得不行。

没一会就下考场了，感觉考的不怎么样，就不找wyy吹牛逼了（逃

接下来就回去收拾东西，回学校了。。。

感觉考的还行（蒟蒻目标只有500），就是害怕挂题，回去的车上一直在想哪些写的有问题，然后感觉t3的暴力写错了，惊出一身冷汗，然后发现是自己吓自己。。。

11.15早晨一早就醒了，教练说今天出源程序，上午随便水了水中午就马上跑去机房查源程序，发现基本没挂题，学军数据498

看了看代码结果发现d2t3真炸了，如果查询的点1在后面且输出-1就GG，但愿最终结果不会有这些情况。

upd：官方成绩502，感觉判无解傻逼了少了8分太亏了。。。不过勉强算是达成目标吧