NOIP2018爆炸记

感觉一年啥都没学

Day 0

今年去学车考啊，从没去过学车的我感到瑟瑟发抖。而且大部分都是用笔记本考的，感觉很舒服。

早上10点出发，车上一直在看昨天FQY安利给我的番（平生第一次看番好鸡冻），不知不觉就到杭州了。在宾馆里颓到4点去学校，把那部番看完了。领了狗牌后开始研究考场，woc什么鬼啊，七百多人全挤一个大厅里，那还不吵死！真羡慕那些被分到机房里的人（不过要是XP的话就好玩了）。

一看时间差不多就去食堂了。感觉学车的饭并不是很好吃，只有三种菜还不能选，去过的所有学校中感觉没有一所的饭菜比得上二中。

吃完饭在学车新校区瞎逛，各种高级的东西深深震撼着在山区长大啥见识都没有的我，连小店都和超市一样，什么东西都有（小店里零食都是满的，笔全卖完了。。。都是学霸哥），因为没钱我看看就滚了。

晚上回宾馆不知道干嘛，一点紧张感都没有，看看板子就打算睡觉了。药丸药丸

Day 1

昨晚睡得比较早，早上起来还比较精神，互奶一波后就进考场了。为什么座位那么窄啊！为什么我电脑是旧的啊！都没地方打草稿了，差评！

开场看了看T1，啥东西啊，怎么做过一样啊？推了推感觉没想法，突然想起来好像和去年市赛T2有点像，记得那道题是单调队列来着。码了码过了大样例就不管了（其实就是一个单调栈，队首都没动过。。。）。

一看竟然过了半小时，赶紧去开T2。看了一会没感觉就去看T3，T3也没感觉又去想T2。想了一会发现是SB题就码上去了，发现大样例就最后一组数据挂了，感觉很奇怪。调了调发现题目看错了。。。我只选了两种金额进行组合。这时我已经有点方了，改了老长时间还没改回来，复杂度是错的。看了一眼时间发现只有两小时，先扔了把T3部分分码了。

T3给人一脸很可做的样子，求最小值最大显然要二分，但是二分了以后发现搞不大来，想了一个贪心不知道对不对没敢写就去写部分分了。面向数据编程好累啊，写了近百行才写完。写完菊花图的时候我忽然发现我贪心好像是对的，然而还有一个小时了，T2还没改好。算了算了55分也挺多的。测了一下样例发现我链的写挂了，改了改又发现菊花图的也挂了。。。都改完已经还剩半小时，整个人心态都崩了。

赶紧回去调T2，写了个$n^2{a}_i$的做法一看还有十分钟只好扔掉了。算了一下怎么只有235啊，整个人都不好了。

出来一问所有人都AK了，心态瞬间爆炸，T3我那么做是对的但是有些细节，可能来不及调就算了。然鹅T2一个SB完全背包就没了的东西我居然花了两个小时还没A掉。。。我就说DP去哪里了。Day1这么简单Day2会是什么画风啊？不行Day2一定要翻盘（死亡flag）

下午疯狂颓废（还没考完啊喂），晚上感觉没什么板子好看刷了刷某乎就睡觉了

Day 2

早上醒来有点迷糊，完了，满脑子都是昨天看的番。昨天都没玩红点今天一定要玩！

开场仍然先开T1，woc这不是SB题？直接DFS，码完发现第二个样例过不了。重新看了看题发现原来还可以回溯的，于是又码了一个堆，结果第一个样例就过不去了。又重新看了看题，神TM只能回溯一次。。。半个小时过去了我只会树的60分，n=5000的话基环树暴枚删边还要排序$n^{2}logn$有点虚啊。YY了一下发现可以把那条非树边到它们LCA的地方抠出来乱搞，码完还没来得及调已经一个小时，算了先扔了到时候再调。

T2是什么啊？数数题，肯定是scape出的！这题看上去一脸不可做的样子啊，先扔了看T3。

T3又是树上奇奇怪怪的东西。我只会$n^2$树形DP啊，发现每次询问只会改变它到根节点的那条路径上的答案，看了看有52分就开始码了。结果调了好久，改完居然只有一个小时？！瞬间慌的一匹，我T2还没写啊！

赶紧回去调T1，还好很快调出来了。T2想了20分钟无果，回去看题发现题目看错了。。。心态又崩了，暴搜都打不来啊，手算算了。$n=2$感觉很可做啊，瞎JB猜个结论走人。

出来一问都是200+，T2$n=2$的时候上面一行都是下面一行的子集，怎么这么有道理的！$n=3$好多人都打表找到规律了。。。我怎么这么菜。T3法老说链分治裸题直接切，他懒得打了Orz。

要是day1T2拿满day2T2 50就挺稳了。。。结果现在400都上不了，要是哪题炸了还没去年高。。。

太菜了退役了。。。可能这是最后一篇Blog了