NOIP2018(C)

Day -7 ~ Day -2

这段时间也不想做什么新题了，就是把板子打一打，NOIP前几年的蓝题紫题都抄了题解写了，要不然把那些NOIP以前的简单题做做练手？后来想想还是算了吧，做了好像也没啥用(这是一个伏笔)。

Day -1

坐高铁去秦皇岛，老师就坐在旁边不敢颓，但晚上可以颓啊，我本来打算10点睡，结果颓到很晚才睡。老师说明天要发一套模拟题，然而并不想做。

Day 0

因为前一天晚上睡的太晚，第二天8点多才醒，本来说直接睡过去，后来发现还得去吃早餐，真麻烦，从床上爬起来，找宾馆的早餐店找了半天，吃完后回去发现老师早就发了最后一套模拟题，嗯...并不想做，但是还是得简单看看，写了第一题，结果第一题(裸题)竟然因为MAXN和MAXM搞反数组开小RE了，心态爆炸。中午吃完饭后继续在宾馆颓颓颓，下午去试机感觉燕大的键盘敲着还是挺爽的，回来后继续颓废，一直到晚上开会，开完会没多久就睡了。

Day 1

6点半起来吃完早饭，就去燕山大学了， 去的路上不知道为什么有一种莫名的伤感，找到自己的考场，然后排队进去，坐下，都感觉到阵阵紧张，在座位上想注意事项想到8点半，考试开始了。

我把-Wall打开，去看题，结果看到了i7-8700K，CCF竟然不用老爷机了！！没多想赶紧去看T1，嗯...，感觉这题不是很一眼啊，看数据范围一脸懵逼，应该是O(NlogN)的？然后我把二分，堆贪心往上套结果发现都不可行，第一题总不可能是数据结构吧。。。然后就有蜜汁坚信标算是O(N)的，是把序列扫一遍还是用单调队列？我用单调队列试了试发现好像并不可行，就蜜汁坚信标算一定只会把序列扫一遍，然后我把样例在草稿纸上写了一遍又一遍，把几个数加加减减，后来试出一种办法发现给的样例和我自己写的样例都能过，然后就写了(这时候我还是非常虚的)，又写了一个用来对拍的暴力，调了半小时。结果对拍第一个数据就错了。。我在暴力和要交的程序之间看了半天，发现要交的程序有一个地方写错了，改了，接着对拍，结果又错了(当时心态已经开始炸裂，我不会连D1T1都崩吧)，又看了半天发现是暴力写错了，改了暴力，接着对拍。结果一屏的

正在比较文件 std.out 和 MINE.OUT
FC: 找不到差异

这种方法竟然是对的？？？是不是我的随机数生成太水了？？？然后把生成的数据调大，结果还是能过，运气这么好，先让它拍着看T2

T2看了一会感觉是个ex小凯的疑惑，但是看数据范围这么小，想了会发现开个bool数组贪心一下不就好了，直接写了，之后就是一边想T2的暴力(为了对拍)怎么写，一边看T3

T3感觉不可做啊，把树的直径和链的暴力写了(至于我为什么没有写菊花图，请往下看)，然后一直在想T2的暴力，写了一个并不是特别暴力的暴力开始对拍，对拍了一会好像没什么错误，这时离考试结束只有半个小时了，我打开Linux编译测试，没过多久考试结束了，监考老师检查完赶紧滚出去吃饭。

一出去就听见巨佬说T1原题啊，然而我并没做过。在燕大的食堂懵逼了好久，回到宾馆，忍不住看了眼洛谷，直接看到一个讨论说D1T2完全背包？？？这什么玩意，我写的贪心不会错了吧，但是我对拍过了？？？难道暴力也写挂了？？？去上了个厕所想了想发现我写的贪心好像就是个完全背包。忍不住去刷了刷知乎，结果看见有人说3道原题？？？T1还是以前NOIP的原题？？？当时想有种骂人的冲动(现在也有)，去海边散了散心顺便吃了饭，然后回到宾馆打打板子开个会就睡了。

Day 2

吃完早饭去燕山大学，进了考场，还是慌得一批，然后打开题目，看T1，

图论题。。看了之后感觉一脸不可做啊，之后看数据范围。。m=n-1的是nc做法，m=n。。NOIP考基环树？？？完全不可做好吧。。但是我想这才T1应该没多难，我唯一接触过的和基环树有关的就是骑士那题，那题是枚举，这题怕不是也是，仔细想了想果然是，用一个小时多把找环+枚举断点+用vector存图(常数巨大无比)的做法写了。。写完调完过了大样例用了一个多小时，当时想T1用这么长时间肯定要炸了，虚的一批，(从这个逗号为一个分界线，两边内容的写作日期可能相差一个月)但是因为不知道怎么对拍，只好看T2

T2。。一脸不可做好吧，看了半天想到了一个状压做法(然而是错的)，写完调完2 2的样例出正确结果后松了一口气，试试大样例。。3 3都出不来正确结果。。当时瞬间绝望。。我一直以为是自己的程序写错了(然而是解法有问题)，debug了一个多小时，各种改，各种错，打死3 3都过不去，无奈，只好看T3

看T3的时候只剩下一个小时，感觉比T2好一些但是依旧不可做啊。。看了看部分分，好像30分的是个经典dp，然而忘了怎么写！！借着远古时期的记忆写了写，然而。。小样例过不去，又写了好久。。。小样例依旧过不去。。。这时候只剩下20几分钟了，先不管什么T2，T3了，先把T1保住再说。T1的大样例过了，但是不知道怎么对拍，就手动构造了一组最大数据的样例，放在linux里边测试，结果。。。RE？？？？已经没时间了，竟然RE！！！！(心态炸裂)这个题最大数据才5000，肯定不是栈溢出，那就是数组开小了，上下翻翻发现我MAXN竟然写的是5000，赶紧改成5010又运行了一遍，终于不RE了。。没过多久考试就结束了。。。

下午去海边，去的路上被某巨佬告知D1T3有15分是菊花图？？？我怎么没看到？？？仔细想想发现我好像把a=1看成了d=1。。。怕不是要因为少了15分被卡线。。反正当时非常难受吧。。觉得自己肯定凉凉了。。在从秦皇岛回学校的高铁上用洛谷测了下，发现D2T2竟然有分！其他的题也还好，写出来的都对了。。但是怕不是今年分数线要上天。。当时感觉分数线得390+(三道原题)，感觉自己依旧凉凉。。。

然后？OI生涯就这么结束了。