NOIP2018游记-退役之战

\(Day\ 0\)

从火车站下来坐地铁\(1\)小时，再乘公交车到酒店，还要帮队里一个断腿大佬搬东西，累死我了。。
到酒店就快\(5\)点了，想打个牌也没时间。
酒店的房间很不错，空间大又干净，后来查了下发现是准五星级酒店。。双人间\(360\)赚翻
晚上一起出去吃了顿大餐，回来打了两副牌就回房间背(mo)板(yu)睡觉了。

\(Day\ 1\)

酒店的早餐很不错。
到达考场，人是真的多。。毕竟\(700\)人同场作战。
\(T1\)，一眼看出来这肯定是\(O(n)\)做法，然后我打了\(3\)个做法全部没过大样例！！！结果浪费了\(1\)个多小时！！气死我了。最后瞎猜了一个小结论打了个不会被卡成\(O(n^2)\)的爆搜，希望能过。
\(T2\)，由于\(T1\)浪费了挺多时间，导致写这题的时候思路有点糊，仔细看看题，心想着不会是什么老凯的疑惑吧。。。然后先打了个暴力，跑得贼慢，大样例只跑的出一半。。然后想到了贪心，肯定从原数列选，且小的必须选，然后尝试去拼大的数，看看是不是要选，于是先敲了个爆搜和暴力拍了拍，结果。。我暴力竟然挂了？？！一气之下直接把爆搜加上记忆化，然后和爆搜进行对拍，拍了几千没出问题，而且过了大样例，所以直接跑去看\(T3\)。
写\(T3\)的时候只剩\(1\)小时了，\(T2\)调我的\(SB\)暴力调了太久（比正解难打多了。。）结果还是出锅。。看了看\(T3\)，感觉来不急怼正解，就赶紧打了成链和树的直径的分（中间那个菊花图看成边权为\(1\)，不然也可以去尝试拿来）。
最后检查了文件夹和文件输入输出就等待结束了。
考后，神\(TM3\)道原题？？？\(EXM\)？？而且这难度也太有问题了吧，今天应该是普及的题目吧。。
期望\(240\)。
下午打了一下午的牌，感觉打牌比早上的题烧脑多了。。晚上懒得回学军吃晚饭就大家一起点了外卖吃，不过我们原来的教练带着前几届的三个前辈来看我们倒是挺惊喜的。
希望明天能有一个不错的成绩吧。

\(Day\ 2\)

依旧顺利的来到考场。
\(T1\)，\(n - 1\)的情况爆搜即可，很快搞完并一发过了大样例，然后看看数据，特别惊讶，\(NOIP\)竟然考基环树？？画了画样例，这不是一个傻逼贪心么，然后赶紧去怼，结果调着就调了\(1\)个小时半，依旧过不了大样例，然后我悲催地发现，我的贪心是错误的，还要挂一个优先队列才行，可我不能把时间全浪费在这一题上，所以不管它，直接去看\(T2\)了。
\(T2\)题面就看了挺久的，写的也太冗长了吧。。看了看数据范围，心里肯定这一定是状压\(DP\)，然后手画了下样例，诶，这不是一个挺水的状压\(DP\)么，只要对角线满足大于等于不就可以转移了么，再滚掉第一维应该就可以了吧。很快打好，然后悲催的发现第二个样例就过不了了，可我感觉我的\(DP\)是毫无问题的，为什么\(3\ 3\)是\(112\)，不应该是\(144\)吗？？我欲哭无泪的盯着代码看了半小时，完全觉得转移没什么问题，预处理也是对的啊，看了看时间，只剩不到\(1\)小时了，赶紧跑去看\(T3\)。
看完\(T3\)，毫无头绪，赶紧敲了个暴力树形\(DP\)，花了半小时好不容易过了小样例和自己手画的几个样例，结果又双叒叕没过大样例。。真的心态爆炸啊。
最后半小时因为完全把心态打崩了，在那死盯\(T2\)，到结束也没有搞清楚到达那里有问题。。
出去后和同学聊，蒟蒻有和我一样感觉状压\(DP\)没问题却死输出\(144\)的，讨论了下依旧没有找出问题，不过幸好这个在\(n \leqslant 2\)的时候是正确的，所以还有分，也算是不幸中的万幸了。
表示特别想问候组题人，这题目排的顺序太有毒了吧。\(D2\)直接把我打自闭了。。
期望\(100+\)。
下午抱着伤感回去，晚上抛下一切，和同学教练愉快地大吃了一顿。

写在赛后

依我拿民间数据自测的分数，估计拿省一需看\(RP\)了（幸好\(D1\)没打挂，虽然各种想复杂）。感觉我\(RP\)应该不差吧
期望我和同队的都能拿到省一，大家一起半\(AFO\)也是皆大欢喜。

对\(NOIP2018\)的评价：

\(Day\ 1\)原题大比，怕打挂。
\(Day\ 2\)神仙打架，考自闭。
滚粗预订。

---

\(Update 2018/12/4\)
\(ZJ\ 1=375\)，无缘。
\(NOIP2019\ RP++\)