NOIP2018游记

这会是篇怎样的游记呢？

Day 0

中午就要发车了，我现在就坐在slyz的机房里颓废。屋里其他的大爷们都在切着神题，loli坐在讲台上玩着手机，只有我什么都不想干。

于是开始水大爷们的blog，在看到Menci的《梦结束的地方》的时候，颇有感触。然后冒着禁赛的危险写下了这篇游记。

今年是第三场NOIP了，说起来我初中的两场只拿了个pj一等真是emmm。因为初中只是把OI当成一个学习文化课之业的爱好，除了每周末上一上午的课就没怎么练过，到了高中才发现其实好多初中的外省神仙都已经学树剖、LCT、网络流之类的神仙操作，才开始后悔初中没有重视什么的已经晚了。。。

中午发车，没有带任何电子设备，在车上睡了一路。于下午3:00到达cyyz，有幸没有被马佬奶到潍坊工业学校并抽到了win7，吃到了半年没吃的蘑菇大餐。

之后又和AK怪wzx以及马佬换到一个宿舍，看他们互奶，感觉隐约被余波伤到了。

晚上试机，打了个线段树和树状数组对拍A+B，发现数据生成器一直生成一组数据，慌得一匹。

Day1

吃完饭和zjh一起去往考场，一路上见人奶人，感觉rp不足（后来发现似乎全奶zjh身上了）

解压密码：飞雪连天。悼念金庸先生。

8：30开始考试。

诶t1我见过啊，但那是多久之前了啊，而且我当时没做啊，应该能推出来吧。

遂开始肝t1，发现一个显然的贪心，写了个st表+递归传修改标记，一发没过大样例。

诶怎么不能调试啊，我昨天板子打的太顺了忘了调试了怎么办啊。

此时考试才开始半个小时，我莫名开始慌乱（慌个毛啊），弃了t1去看t2。

诶t2怎么做啊，我想起一个和蔼的声音对我说：“搜索”。

于是开始爆搜，写了一半发现可以记忆化啊，ai那么小。

于是开始记忆化，写了一半发现直接ai*n的dp就好了啊。

于是开始dp，一发过了小样例。

诶大样例怎么有部分不对啊，我dp数组初始化了啊，一气之下把用到的所有变量都附成0，一发过了大样例，弃了。

诶t3我也见过啊，但只是看了一眼觉得比我不知道高到哪里去了就没做。

这二分之后我就不会了怎么办啊，之后向下一划看到了部分分表。

哇全是分啊，快去抢啊，什么特性都没有的点只有20分，这谁写正解谁退役啊。

于是写了m=1的树的直径，此时还有一个半小时考试结束，回去调t1了。

t1我到底哪写傻了啊，不能调试看不出来啊，好慌啊。

我一气之下删了st表，改成了直接线段树暴力模拟，0.15秒过了大样例，真暴力，不管了。

回去写t3的链和菊花的分，感觉菊花图有点麻烦，决定先写链的二分。

这时还有一个小时考试结束，我的头脑一片混乱，于是二分炸了，头痛欲裂难以调试决定改去写菊花。

大概我确实sb了，菊花的情况我竟然找了一条最小边输出还没发现错。

最后15分钟，什么都不想干了，检查文件操作，发现t2文件写错，捡回100分真开心。

D1估分：100+100+20=220 梦幻开局啊

出考场发现t1怎么全是原题啊！！！怎么是个人都打满了t3的55啊！！！怎么是个人t1就会$O(N)$啊！！！我t1的暴力模拟可以被hack到$n^2logn$怎么办啊！！！

中午吃饭的时候发现zjh真的自闭了，感到十分愧疚

下午在宿舍睡觉+看书，大家都在看手机，于是只好去找评论区一楼的那个大佬zjf玩，看他打植物大战僵尸，emmm

晚上也是十分无聊，学长们在宿舍朗读毛主席语录的英文翻译，马佬在奶wzx，和我一样t1打了线段树的hz神仙正因为立下了省一女装的flag而day1拿了200+而发愁。

wzx掏出了今年的pj题目和我一起看，他t3yy出了一个斜率优化（orz wzx)，而t4我们都不会做，就自闭了。

于是又去zjf宿舍和他们玩游戏

day1晚上做梦梦到打了3场模拟赛，结果9道题一道不会。第二天早上起来只记得有一道要求每次询问O(N)做的动态维护最大子矩阵。而我只会每次$n^2$的智障悬线

Day2

感觉睡得没有昨天好啊。。。

今天密码：笑书神侠。金庸先生保佑我day2别炸（没有成功）

t1读错了题意了啊！！！为什么我字典序的定义都不会了啊！！！

理解成了“1的位置尽量靠前，2的位置尽量靠前。。。的贪心”。

读懂题意后一眼秒了啊！！！$n^2logn$随便过啊！！！回家交了一遍就过了啊！！！

然并卵

t2看了一眼发现20的部分分这么简单，随便玩玩就好了，我肯定一会就写完了（flag），直接去看t3的44分。

t3也读错了啊！！！以为是消防局的设立那种“每个点必须没距离1以内的点覆盖”的套路，可那题我贪心做的啊！！！带点权的dp没有看啊！！！

于是按着错误的题意开始了dp，推了好久好久回去看题发现看错了，那不就是简单dp了啊！！！很快调出

然并卵

t3的44分打了两个半小时，回去看t1，依然没有发现字典序理解错误，写了特别麻烦的错解一直肝到考试结束。

最后t2只输出了样例，真的没打20分暴力。

建文件夹的时候把SD打成SC被监考老师发现当成反例（真的谢谢老师，让我没有彻底凉透）。

然后整个Day2只有t3的44，凉透，梦幻开局自己浪死。

出考场，t2怎么又是个结论啊！！！怎么是个人都手玩了t2还发现了规律啊！！！怎么是个人都A了t1啊！！！

凉凉。

回去的路上肆意颓废，开始和zjf玩植物大战僵尸。

晚上写了d2t1的正解，一遍ac，看大家在各大论坛喷CCF，觉得自己的NOIP就像一场梦一样。

甚至在幻想，明天起床会不会是11月9号，舍友叫我起床的时候会不会说：“快起，你不说你今天比赛吗？”，然后重新来一遍NOIP。

当然不会是这样了，犯下的错已经没机会改了。

NOIP2018 GG