Day1

一大早起来就很不爽，加上前几天肠胃又出了点问题，早饭几乎没吃什么东西就跑去考试了。

去的太早了，我校那些住酒店的都没到，遇上了dyl大佬并且吸收了些rp，然后又遇到了cyc大佬并膜了一会。过了很久才遇到我校大佬们，结果是他们从另一边过来了，我在那干等了10分钟。然后背了背字符串的板子（kmp、Manacher）就上504去考试了。

T1一眼线段树+分治，不过最初的想法是还要修改，打着打着才想起直接记录下现在修了多少就行了，20min敲完过大样例走人，时间复杂度应该是 $O(logn \times logn)$ 。然后死磕T2也没搞出来，还以为是数论，心态崩了，还好脑子比较清醒就打了40分暴力走人。T3搞各种特殊情况搞了大概20就滚粗了。

估分100+40+20.下来一对怎么大佬们都A了第二题，剩下的再不济也有80，而且都会T1的 $O(n)$ 做法，就感觉自己凉了。真不知道为什么考场上就是没想到T2的甚至是65分的做法。

然后我去知乎回答了如何评价NOIP2018？，发现看来不止我一个人，心态好了一点。但下午看洛谷群发现人均280又感到凉了，感到十分悲桑，午饭也没吃。直到晚上心情终于好了些吃了点东西，然后就颓废到睡觉。

Day2

凌晨还醒了很久才睡着，所以感觉也不太好。拖到7点半才出发，8点到了就直接进去了。（dyl大佬还在7点43微信问我到了没）

T1就感觉不太会啊，先把60分搞定了，然后用并查集缩点搞了下环，大概70分钟才过大样例。但我总觉得我出环的时候处理有些锅，不过有12分是

每个城市最多与两个城市相连

而且边又有n条，所以肯定整张图都是环，所以就不涉及出环。那么就估个72吧。听说正解是基环树，不会，不后悔。

T2搞dp搞了半天没搞出来，手推把3和2的情况推错了，当有一个1的时候我写快速幂又直接用的小写的pow，关键是我还带了bits!刚发现的时候心态又崩了，不过没CE就已经是万幸了，转念一想没准不会给1的点呢。反正就差不多15了，基本确定了。

T3搞了下A3的6个点，用的 $O(n \times m)$ 的dp，24分；然后又搞了下A2，那就意味着要么-1要么不变，12分；最后搞了下3、4点的8分。但后面的不太确定，就估个24吧。

总结

总的估分：100+40+20+72+15+24=271。因为估的比较保守，不出意外的话应该会高一点，我个人感觉很失望，特别是D1T2的60分没拿到着实可惜。希望能拿个1=吧。感觉好多大佬都300以上1=稳了。

更多的总结之后再写，照片也有时间再发。滚回去搞文化课了，12月月考和期末怕是要垫底。

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。
This work is licensed under a CC BY-NC-SA 4.0 International License.
本文链接：https://llf0703.com/p/noip2018-summary.html