游记 - 退役之战 NOIP2018

由于博主属于半竞赛生，并没有去省选的意图，于是这次 NOIP 就成了退役前的最后一战了。一年多的 OI 生涯，如飞鸟般因受惊在刹那间飞去。接下来的日子便是要专心于文化课了。

Day 1

考前吃个了口香糖进了考场。机子的键盘手感还不错，发密码前写了个随机数生成器。
密码居然和金庸的小说名有关，老先生的影响力真的很大啊。
有个小插曲：发下来的密码最后一位少个感叹号，导致一开始解压一直密码错误，引起全场考生集体诉讼。
开始看题。有了去年的教训，知道 T1 不再是那么简单地送分了。第一眼没啥想法，先写了个 70 分的贪心模拟，结果大数据飞快。怀着兴奋的心情又随了几发，仍然飞快。难道这有复杂度保证吗？然后我构了个楼梯的数据，就卡成 3s 了。。。有点伤感，先跳过。
T2 ，第一眼感觉和 exgcd 有关，思考了一小会儿发现要枚举线性组合，于是滚了个完全背包直接过大样例。算了下复杂度是对的。（于是我就5分钟切 NOIP D1 T2了？）
开 T3，树题，有点虚。读了几遍，是个路径覆盖最小值最大问题，立马想到二分，接下来就没啥思路了。
回到 T1 ，开始考虑 DP ，发现貌似有个贪心的递推，于是就把原数组差分后正项求个和。和70 分暴力开始拍。T2 也花点时间写了个暴力（暴力还写挂了几次）开始拍。
由于两题 10000 组的对拍让电脑变得奇卡无比，因此我决定先去上个厕所透透气（上厕所不要紧，主要是可以洗把脸）
回来发现拍完了，都没问题，于是开始想 T3。最后一直没有思路，就打了 55 分暴力。
估分 100+100+55=255，感觉 Day 1 出奇地水，很多人都上 200 了。又听说貌似三道原题（虽然我都没印象）被批判得很惨。
和我同宿舍的神犇估分 280 ，好强啊。

Day 2

去考场的时候一直在听音乐，想想这场打完就要退役了（以及马上要回去半期考），心里颇有感触。
考前毒奶会考字符串大模拟，貌似奶失败了。。
T1 基环树，想了一会儿暴力能过，写了个 n^2 log n 的，一时没想到怎么去 log 。。
开 T2，题目好长。。。看了一会儿开始写模拟，结果模拟一直苟，头很大，无奈跳过。
T3 听说是猫锟的题。一开，树题，应该八九不离十了。看了下先滚出个 2^n 的算法，然后又花了好久调完 44 分树形dp。
回去搞 T2 ，搞了半天无奈开始猜结论，疯狂分类讨论。。。
T1 不知道会不会被卡啊。。。估分 80 + 30 +44 = 154 吧。

接下来就是准备半期考 + 等 CCF 跑完出成绩咯。