NOIP 2018 记

“这个时刻总是会来临的，日夜磨砺的剑锋，能否在今天展现出你的利刃呢？”

十一月十一日的紫荆港，早上的空气有些冷瑟。面对未知的$Day1$，我的心里尚且没有多少底数。

 $T1$是一道原题，也不难，并没有花多少时间。

初看$T2$，恰恰是我不擅长的问题，思考良久也没有什么好的思路。观察样例，猜了一个“最终得到的集合一定是原集合的子集”的结论，然后写了一个完全背包发现过了大样例。当时觉得很虚，因为毕竟是猜的，但又觉得这个结论很有道理，就先没有管他。

剩下的时间还很多，开了$T3$后首先想到的二分答案，至于$Check$并没有什么想法。想去去年$NOIP$被支配的恐惧，在内心中有了退缩的想法。考场上心里大概没有十足的勇气与信心去做这道题，只想着多拿点部分分保命。思考许久大概觉得自己是不会做的了，但根据部分分想了一个贪心的做法，决定先写一写，过了样例却过不了大样例。当时的想法就是否定了自己，认为标算不可能是怎么做的，而接下来的开始乱搞真正抹杀了我向正解靠近的可能性。事实上，我的做法和正解只差一步之遥，甚至可以说那一步已经跨出了一小半步。在二分答案以后，在每个子树上我已经选出了最多的链的条数，可惜我没有在这基础上最大化返回给它父亲的单链的深度。或者说那时其实我已经意识到了需要让返回给它父亲的单链的深度尽量大，但是没有用科学的方法实现。虽然利用这个贪心做法可以得到$80$分，但这还是相当可惜的。

$Day1$出考场，我感觉全世界都$AK$了，大家讨论的不是自己拿了多少分而是$AK$用了多少分钟。当时心态有点崩，毕竟$Day1$已经被拉开了一些距离了。中午出太阳，坐在会场前的石阶上有些恍惚，心里总觉得不舒服。

$Day2$早上进试场的时候感觉有些压力，一是因为$Day1$比较简单，估计$Day2$会比较难，二是在$Day2$会较难的条件下，翻盘不容易。

看到$T1$有点蒙，大致浏览整套题，瞬间感觉画风不太对。$T1$写的比较长，有点怀疑人生，幸好沉住了气。$45$分钟写完调完测试完后就把它扔了，因为我知道我很有可能之后没时间管它了。$T2$令我陷入苦思，用了一小时多推出来了一些性质，感觉可以用一个多项式复杂度的做法解决但看数据范围不太对。当时感觉爆搜很难打，也许会调很久，写出来了也不一定有用，于是没有去写。果断写了一个$n=1,2$的几个$subtask$就去看$T3$了。$T3$想了一会目测正解就算想到了也是不一定能打完的，决定把好写的部分分都写了就能把时间都留给$T2$了。看看有关链没有简洁的做法，如果写会用掉大量时间，就只写了个树形$dp$，拿了个$68$就走了。事实上写树形$dp$也花了不少时间，测试完后只有不到半个钟头了。回去看$T2$，那个有可能过的做法是不可能写出来的，开始$Rush$当$n=3$时的更为简单的情况，期间比较慌张了，一直在手模、改参数，脑子也比较混乱，也意识流的敲上去了一个递推式，到最后十分钟终于把参数改对了，过了$(3,3)$的样例。

$Day2$出来是还很难以平复，$T2$的$n=3$的部分分是虚的，而且我以为只有我一个人没有做出来。回到学校后仍然感觉心中不舒服，直到后来测了一下发现最后$Rush$出来的递推式没有错，才稍稍回了一口气。

民间数据都比较水，测出来的都大概五百三十分左右，他们并没有把我的$Day1T3$卡掉，有的最多也$5$分。这甚至让我在有一段时间里也不禁觉得它是能过的，即使它本连大样例也过不去。然而$CCF$没有放水，“尽职尽责”的数据把我卡成最低分。官方成绩的公布好像一下子把我从梦中惊醒了：$100+100+80+100+65+68=513$分。

 这次$NOIP$的经历值得总结，值得回顾。$Day1$的$20$分的失去应该是最让我痛心的地方了，由于这次$NOIP$区分度较低，$Day1$上的$20$分差距是难以挽回的，事实上也是如此，官方成绩$Day1$全省总共有一百多个人$AK$，我$280$分排在了两百名。但是$Day1$晚上心态的稳定，$Day2$最后能沉得住气，仍然让我翻回了一点余地。$Day2$正常发挥在全省排到二十多名的样子。即使如此，最终也算是勉强挤到了全省五十名，但$513$分纵是让人觉得惨淡了一些。不过，同样也要有感谢了，毕竟自己的努力总是得到了体现，$NOIP$能上五百分也算是实现了一个目标吧。

最终分数不够高当然不是数据的错，自己的水平还是远远不够的。要不断地磨砺自己的技巧，要让自己不断变得更强。面临挑战，应正视它，直面它，$Day1T3$没能成功$A$掉一个主观存在的原因就是畏惧困难。$NOIP$之后会有更多的挑战，从一缕微光开始，不断变得更强。不忘初心，砥砺前行。