Noip 2018 游记

$Day0$

突然意识到明天就是$Noip$了。。。莫名恐慌，感觉前一周的状态其实不是很好，药丸~~。中午的火车，下午到达临汾，车上写了一道$ztz11$推荐给我的题，结果好像不太会。。下午就跑到$lfyz$，领了饭卡+胸牌，在签名墙上签了个名，就去愉快的试机了，键盘好软，差评。敲了个高精$A+B$，拍了一会就被叫去吃饭了。饭还是可以的！！晚上回去看了看博客， 还和$GhostCai$喝了点酒。晚上失眠了，不好的预兆。

$Day1$

昨天晚上没睡好，但早上起来还是比较清醒的，在宾馆里吃了点饭。静静发了准考证和身份证，士力架，耳塞，就进考场了。突然好紧张啊，满脑子都是想着退役了怎么办之类的，毕竟最后一年了。考试开始了，先看$T1$，咦，这道题好眼熟啊。。死活想不起来在哪见过。我会线段树+分治！！不不不先冷静一下，这是$Day1T1$，然后趴到桌子上推了推性质，似乎每次找一个递增序列就行了？？怒写一发过了大样例，想着等会再拍吧。接着看$T2$，看完吓住了，大。。大凯的疑惑？？怎么一脸同余类$bfs$的感觉，完蛋忘了这玩意咋写了，想了想还是先看$T3$吧。$T3$暴力分给的好多，想了想好像会了度数$<=3$的做法了，等等再写吧。又回头看$T2$，$mdzz$，这$tm$不就是个$sb$完全背包吗？？算了算复杂度似乎极限数据是$5e7$?，没事要相信$ccf$ $i7$大爷机，写了写过了大样例。时间还挺早的，就两道题都写了个暴力拍了拍，觉得海星就肝$T3$去了。这时候还剩两个半小时，瞬间不慌，先打暴力，一个一个$namespace$往上写，直径，链，菊花，度数小于等于$3$。写了$160$多行(这似乎$day1$就有$280$了?)，看了看时间还剩$1$个多小时，似乎好像知道正解该咋写了，就检查了一下前面的开始写正解，我想着是二分之后从子树里配对完后取个剩下的最大的上去。写完之后小样例没问题，测大样例$26175$？？不怂，调！依旧$26175$。。知道最后还是这个数字，懵逼，怕空间不够，就都删了。。考试结束，感觉还行。出来一问才发现原来$T3$直接贪心是错的，似乎要二分套二分。。大家都考的不错，$ztz11$第一题用的双向链表+优先队列$orz$，$erkkierkko$ $AK$ $orz$。回宾馆一刷群今天三道原题？？$wtf$。似乎大家都是$280+$，仔细想了想好像最后瞎改以至于菊花图的时候当$m>n/2$的时候写错了，白扔20分亏死。。大概$100+100+60$吧，也不算很高。下午就颓颓颓了。

$Day2$

昨天晚上没失眠，结果早上起来有点瞌睡？？进考场。$T1$，这什么玩意，树的好像很好做$60$分到手，基环树就懵了，一直没想到断环上的边。。有点慌，写了好几种写法都过不了基环树的大样例，时间过去一个小时了，我还停留在$T1$，脑子里就开始想什么退役之类的东西。后来冷静了一下，就先敲了个树的放那，开始看$T2$，$T2$看的我晕头转向。。一脸不可做，赶紧看$T3$，一眼看到$n<=2000$ $m<=2000$的。哇，差点感动哭了，这么良心的吗，这不就是个什么带权最大独立集这类的东西吗。写了写调了调，边界弄错一次，不过最后还是过了大样例了，算了算好像有$44$分。接着往后看，深度小于$100$的似乎直接暴力修改也行，写了写没拍。还剩一个半小时左右，回头看第一题，把整个都是一个环的写了一下，似乎能有$72$。开始看$T2$，这爆搜咋都看着这么难写了。。找到一个$n=2$的性质，推了推式子，大概就是枚举第一排选几个，然后第二排这几个的左下方就必须填$1$，剩下的可以随便填？？然后就写了个$ans=\sum _{i=0}^{m-1}(C_{m-1}^i\ast 2^{m-i+1})$之类的东西。看着式子觉着挺靠谱，就写上去了，然后又把$n<=3$ $m<=3$的打了打表。看了看时间还剩$30$分钟，再回去看$T1$，写了个爆搜弃疗了。考试结束，随着一声全体起立，莫名感到轻松，这可能是最后一次在$oi$考场了？出来似乎全世界都会$T1$就我不会，$T2$听说是个结论题，他们推得$n=2$跟我完全不一样？？$T3$好像都没写出来，是什么动态$dp$?然后发现自己蠢到家了$T2$的表似乎打错几个。大概是个$80+40+52$。晚上就有源代码了，似乎洛谷上测的还行(不过严重怀疑数据很水) ：$100+100+80+80+45+44=449$。$Day2T3$ 挂了$8$分，其他还好。踏上回太原的列车，规程。

$Dayn$

出分啦，100+100+75+80+40+36=431，$Day2$ &T3&又挂了$8$分，我真的是菜得连暴力都写挂，其他都在预估范围吧。最后全省$rk6$，$fz$ $rk4$ ~~神奇的弱省$buff$ ~~。嗯准备冲省选了，感觉落下的东西好多啊。。好多好多厉害的人都走了，好可惜啊，不管怎么说，“如果这次 Noip 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂。
如果这次 Noip 是你的终点，那么祝你的 OI 回忆宛若繁星般璀璨。”相逢是问候，分手是祝愿，我永远忘不了$605$那个充满机惨，充满快乐，充满"steel"的家庭。祝文化课顺利。