来自未来的前言
什么？为什么这篇博客比建站的 “Hello World” Blog 还要前（当然还是没有某个 Test Page 前面，那个时间纯乱设的）？难道是博主时空穿越了？
当然不是！其实博主在这个博客和上个博客（也就是 About 里说的那个）之前，还有一个 OI 时期的 CSDN 博客。我想，弄一个博客记录自己做过的题，是很多 OIer 共同的回忆了。
那为什么要把这一篇给搬过来？因为我觉得，NOIP 算是我人生中一个非常重要的时刻。它让我认识了计算机科学（在此之前，我已经认识了计算机，但是这才是我第一次接触到算法），以及让我得到 ACM 班面试的敲门砖。CSDN 博客中那一堆题解可以不搬，意义也不是很大，但是这一篇对我来说，意义还是很大的，虽然正文也没有多长就是了。
正文
由于博主属于半竞赛生，并没有去省选的意图，于是这次 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 跑完出成绩咯。
来自未来的后续
最后估分离奇的准，得分 429，比当时的省一等奖线高出了一百多分，在我们高中的机房里排名也很靠前。可惜当时我并没有继续去省选的想法，或许在另一个平行时空的我走的会是这条路吧。
版权声明
虽然是本人，但是还是挂这好了
版权声明：本文为CSDN博主「SiriusNEO」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_42814118/article/details/83960327