NOIP2018 摸鱼记

Prelude

考前心态稳健，noip联考成绩应该说挺正常的。改题+练打字心态稳健，从35wpm练到了40wpm。

考前一周回家安静看书，维持最平和的心态。读书是平静而最不刺激的活动，这样到考试时就会有一种兴奋感，最能激发好的状态。《忒修斯之船》涉及密码，写了个小程序来解，感觉很努比。

Day1

发题，解包，我把当前电脑时间设为8:30

读完T1以后2分钟就写完了，因为3星期前正好看过这题。（禁赛3年）

T2看完题很快证明了贪心策略，想到转化为做 $n$ 次最短路的暴力解法。

T3一眼二分，编了半天终于证了贪心。写起来过不了大样例，发现贪心写锅了，对着大样例大力调了半天才过，大概花了1.5h

上了厕所回来T2又想了20分钟并没有想到正解，于是开始写暴力。写了30分钟突然发现了优化的方法，只要在暴力上加几行，就可以只做一次最短路。调过大样例后上了厕所，离结束还有10分钟。

虽然T3更急需拍，但10分钟大概并不够写T3暴力。而T2暴力已有，数据也好造，就拍了T2，花了5分钟安排上了。我的时间到了12:00，这时监考说“还有10分钟”。。exm？所以发题是8:20？?

如果有20分钟肯定就拍T3了啊。。现在真的只有10分钟了，多检查了几遍文件名等细节然后交卷。

估分：100+100+100=300

Day2

发现昨天写的代码居然还在电脑里，vim也不用重新配。

T1先口胡了一个任意图的贪心策略（还没证），一看数据范围发现怎么只有环套树。树的50分是沙雕dfs十行写完，环套树要多讨论一堆细节，码完过了大样例，花了50多分钟。

T2一看数据范围很状压。发现了“一斜行若有相邻同色则右下角矩形都必须同色”的性质，但还是想不清楚怎么状压。

T3显然直接丢个动态dp板子就可以了，感觉想不到其它做法，noip真要考这么难？？莫非一次只改2除可以更简单地维护？想想如果不是动态dp就只能是硬核分类讨论了吧，还不如写动态dp比较稳。

大力默写链剖维护dp板子，大样例好像还比较强，调出了几个bug。比如我update时会把跳到的链顶设为默认的无限制，这样如果u在v跳时是某链顶的父亲就会错。

还剩不到1个小时。感觉T2即使编出状压也写不完，不如写个裸暴力打表能得40~65分。打出2和3的表发现分别当 $m>1$ 和 m > 3 m>3