NOIP2018游记

NOIP2018游记

前言

今天说要写游记，机房的大佬们问我为什么现在才写，估计是因为以前也没写过不知道怎么写，而且今天正式才成绩出来，算是尘埃落定了吧。

day-1

以前所有的open day都不幸的被关在家里，这次这么好的机会当然要好好利用啦，结果不知是喝了咖啡还是自己过于兴奋，实在是睡不着，凌晨四点才好不容易落入了梦乡，没想到六点钟准时被生物钟叫起，只睡了两个小时，好困啊。。。。

day0

起床了当然是去机房颓颓颓啦，和同学LOL五黑还是非常开心，狼人杀玩的也是非常的舒服啊。
晚上回家吃了晚饭就开始重新敲模板，敲到八点钟感觉会考的基本都敲过了，刚好前一天实在是睡不够就赶紧睡了。

day1

呀，我怎么又醒了，有了前一天的阴影，突然醒过来的我很是慌张，一看手表，呼，吓死了，6点了，顺便就起床了。
果然前一天晚上睡得足精神就是好啊，再复习了一遍快读就和zx大佬一起参观学军紫金港的校园。
学紫的校园确实是很漂亮啊，给人一种非常大气的感觉，只是操场是300米的有点小遗憾了。
进了考场，先开始写快读，第一遍还写挂了。
开题，这个T1好熟悉啊，感觉做过，碰巧前几天做了一道非常像的题，那道题的正解是单调栈，而我是用rmq+分治做的，仔细一想分治确实可以做，就开始写，写了一会儿觉得D1T1不至于这么难吧，肯定有更简单的做法，冷静了一下发现和前面一个比一下就好了，5min写完过了大样例，（出了考场经过交流得知，被我bibi过那题的yx大佬真的去写了rmq，当然yx大佬是不可能写挂的啦）。
看了一眼T2没什么思路，先看T3吧，反正为时尚早。
一看T3，诶，这不是裸的树形dp吗，（果然睡得好脑子就清醒）一算复杂度两个log而且应该很不满，赶紧写啊，大概20min写完了也过了大样例。
再回过头看T2，好像结论还是蛮明显的，模型转化后就是一个完全背包诶，15min写完，这个时候大概是10点的样子，有了上次JSOI终场前5min打扫雷被教练婊的经历，想想还是多检查检查吧，毕竟联赛可是一道做对不得分，做错直接不及格的题啊。
T1和T2的结论一遍一遍的想，觉得应该是没问题了。
T3看了几遍，突然发现有一种特殊情况没有判到，真的是吓死了，赶紧改过来，经过这么一搞我更加不敢松懈了，又一遍一遍的开始检查，好在没有再吓自己一次。
检查到11点半觉得应该没啥问题了，检查读写，再跑一遍样例，都没问题，那就这样了吧。
胡思乱想到考试结束，出了考场和大家一起吃饭，果然大佬们都ak了，而且都比我早。。。
下午回到了家和妈汇报了一下情况，她也很开心，我说到检查出错误的时候她也给我吓了一跳。
等到洛谷自测数据出来，默了一下代码，确实是ak了，这口气算是松下来了。
正想早点睡觉，结果水UOJ群的时候看到头文件不包cstdio会ce，在洛谷在线IDE上试了一下好像确实是会ce的，而本机没问题。我突然开始慌了，day1爆0那真的凉了，9点上的床，自己吓自己吓到11点才睡着，后来发现其实考场上的电脑不包的话过不来编译，完全是自己吓自己。

day2

前一天过于紧张为今天的爆炸埋下了伏笔。
看了一眼T1，树的60分很简单，后面40分环套树，估计又是分类讨论，平常被神仙题虐太多了，根本没注意到数据范围是给n^2的，只要枚举哪条边不走就行了，我尝试着写了一下线性发现非常难写，没事先搁着，如果后面有更好拿的分不如先去拿到，事后证明这时候的决策确实是非常明智的。
一看后面两题，根本没有思路，T2刚了大约有两个小时，后来发现是错的，好在这其中还是发现了不少性质，拿到了50分的暴力分，T3的44分树形dp非常裸，很快的写完，这时大概是11点20左右，我发现T1还是想不清楚，无奈之下写了个12分的暴力然后开始尝试多拿T2，T3的暴力分，无奈T1的12分写的有点久，生怕自己犯低级错误，放弃了多拿8分的机会，选择检查（现在想想有点佩服自己当时的决策，机房某大佬T2就忘了打读写。。。），确认没有犯低级错误后11点55分了。
走出考场，发现大家都想到T1的n方做法了，哎，还是自己太菜 ，和大家分享了自己的考试经历后，被大佬称赞心态真好，能这么冷静的分析。
车上发现好多大佬也是被神仙题虐多了，T1都写了线性的，但我仍然觉得自己的决策是正确的（结果他们居然都不同程度的fst了。。。有的还不如我这个72分）

day3

程序发下来，day1的cstdio惊魂确实是自己吓自己，但没有发现D2T2的数据范围是小于等于的，而我看成了等于，所有n=1的点都没有判，收到了5-15分不等的损失，而且在机房大佬把全省成绩测出来之后发现100+100+100+72+50(-5~15)+44这个分一等奖大概是有的，但是能不能上pkuwc还不好说，算了，反正考完了，晚上吃了顿大餐，调整好心态，回归文化课学习。

dayn

出成绩了，ccf是在是太给面子了，n=1的点一个都没有放，成功得到466，虽然算不上很高，但比起我初三时算是很大的进步了，而且听教练说这分应该能上pkuwc，那我就不慌了，接下来继续好好努力争取冬令营考出好成绩吧。

结语

在自己傻逼不会做D2T1的情况下，这个分数算是很理想了，而且是机房中为数不多得到期望分数的生，还是得益于自己的策略吧，希望以后的每次考试都能冷静的制定得分最大化的策略，不要留有遗憾。
仅以此篇游记纪念NOIP2018之行，再接再厉。