NOIp 2018 游记

\(Day 0\)

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

\(Day 1\)

　　昨天晚上没睡好，但早上起来还是比较清醒的，在宾馆里吃了点饭。静静发了准考证和身份证，士力架，耳塞，就进考场了。突然好紧张啊，满脑子都是想着退役了怎么办之类的，毕竟最后一年了。考试开始了，先看\(T1\)，咦，这道题好眼熟啊。。死活想不起来在哪见过。我会线段树+分治！！不不不先冷静一下，这是\(Day1 T1\)，然后趴到桌子上推了推性质，似乎每次找一个递增序列就行了？？怒写一发过了大样例，想着等会再拍吧。接着看\(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\)吧，被踩爆了。下午就颓颓颓了。

\(Day 2\)

　　昨天晚上没失眠，结果早上起来有点瞌睡？？进考场。\(T1\)，这什么玩意，树的好像很好做\(60\)分到手，基环树就懵了，一直没想到断环上的边。。有点慌，写了好几种写法都过不了基环树的大样例，时间过去一个小时了，我还停留在\(T1\)，脑子里就开始想什么退役之类的东西。后来冷静了一下，就先敲了个树的放那，开始看\(T2\)，\(T2\)看的我晕头转向。。一脸不可做，赶紧看\(T3\)，一眼看到\(n<=2000\) \(m<=2000\)的。，这不就是个什么带权最大独立集这类的东西吗。写了写调了调，边界弄错一次，不过最后还是过了大样例了，算了算好像有\(44\)分。接着往后看，深度小于\(100\)的似乎直接暴力修改也行，写了写没拍。还剩一个半小时左右，回头看第一题，把整个都是一个环的写了一下，似乎能有\(72\)。开始看\(T2\)，这爆搜咋都看着这么难写了。。找到一个\(n=2\)的性质，推了推式子，大概就是枚举第一排选几个，然后第二排这几个的左下方就必须填\(1\)，剩下的可以随便填？？然后就写了个\(ans=\sum\limits_{i=0}^{m-1} (C_{m-1}^{i} * 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\)。\(Day2 T3\) 挂了\(8\)分，其他还好。踏上回太原的列车，规程。

\(Day n\)

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

转载于:https://www.cnblogs.com/sdfzsyq/p/9972674.html