NOIP2018游记

Day-N~Day-1

• 每天晚上都睡不好觉，基本都是梦到自己在爆零现场。越是紧张，越是训练爆零；越是训练爆零，越是紧张。陷入恶性循环。

Day0

• 在和逻辑鬼才ob商量了很久之后终于确定自己是要坐大巴车去。路上当然是搓牌啦，和gxl搓了一路的牌，从小猫钓鱼到抽乌龟到争上游，一局都没有赢，有点挫啊。
• 到了宾馆也都是些拿胸牌手册，然后开开会的基本操作，没什么好细说的。值得一提的是，今年人数明显增多了，【不给选手名单了】，增加了实验楼考场。被分在了实验楼，这让我想起了一些关于二轮省选爆零的不太好的回忆啊。

Day1

• 进考场了，因为机房比较小一点，好像没有遇到什么其他认识的人，挺好的。试机的时候大家都在疯狂码代码，我把所有要提醒自己的注意事项先写好了。不行啊，还是好紧张啊，感觉有点想吐，吃颗糖冷静一下。于是试题就在我刚开始吃糖的时候发下来了。不管怎么说，先读题好吧。
• T1，这不是我们去年训练做到过的题目么？我好像前两天刚看到过。虽然作为一个有策略的OIer，应该先读完题，但是，实在没忍住，顺手就直接写了，过了所有样例，不知道怎么对拍，先放着吧。
• T2，读完题，好像没什么特别好的思路啊，是不是一定选子集啊？不知道诶，先放着吧。T3，读完题，好像是个二分答案。不急不急，先看T2吧，写完T2再想吧。
• T2先发现了一些显然的性质，写了一个简单的乱搞，过了小样例和大样例的一部分。大概是考前被lx大爷问的dij+堆给洗脑了，然后又想到不定方程和剩余系上的最短路好像有一些什么联系，就拍了一个最短路，加在后面判断，但是似乎并没有什么用。仔细想想，多余的边好像是因为。。。这个数已经被比它小的其他数表示出来了？就在最短路的奇怪引导之下，我居然想到了标算。。。码完过了大样例，先放着再说吧，我好像还是没有证明这是对的啊。
• T3，顺着之前二分的思路，一下就想出了后面的树形DP。但是中间的合并好像是个贪心诶，我该怎么证明它是对的。想了想，不会证，先写了再说。写的过程很顺利，一遍就过了所有样例。
• 我是不是感觉上AK了？有点问题，现在才十点半没到诶，怕不是写了假算法。。。emm八成是写了假算法。。。赶紧写对拍，还能抢救！！！
• 先尝试证明T2，发现自己证明无力，总觉得伪证一下就是选子集啊，不管了写了个$O(2^n\ast nlogn)$的暴力就拍上了，过了对拍。尝试证明T3的贪心是对的，发现自己证明无力，写了一个$O((n\ast n{)}^m\ast n)$的暴力，经过简单剪枝，甚至可以跑过n,m到10的数据。我也不知道这么小的数据范围对拍是否还有用，但是似乎没什么更好的想法了。
• 检查了一个多小时的文件名、文件输入输出、数组大小、int&longlong之类的问题。。。不知道自己该干什么。。。
• 因为动作比较快，几乎成为除了提【k】前【l】交【s】卷以外的第一个出门的选手。面对诸多家长探究的目光，【一点也不】淡定地说出了我觉得我AK的事实。当然，后面出来的选手基本也全部理论AK了。看来不是我的问题啊，的确今天的题比较简单。hlh尝试hack我的T3，但是并没有成功。
• 中午和母上单独跑很远去吃了NJ大排档，味道的确很不错。但我吃得不是很安心，因为据说Day1三道原题，搜了一下后两题，发现我和标算还是有一定来去的，T2后面加了一个无用的最短路没有去掉，T3合并的正确姿势是二分合并哪一个？一整个下午都惴惴不安，和母上搓牌十局九输，对自己的预期在两个极端徘徊，很慌。

Day2

• 早饭似乎比前一天好吃了一点？结果一个不小心吃多了，到了考场又想吐。。。考前试机的时候回忆了一下策略，估计今天码量不会小，先拍个线段树吧。拍完线段树，陷入胡思乱想，今天不会真的很难吧，昨天所有人都AK了，万一我爆零怎么办啊。
• 在我刚开始吃糖的时候，试题就下来了。这次是先看完了三道题，除了T1以外都没啥想法，尤其是T2，计数题，巨恶心，一看就觉得不会做。
  不管怎么说，先码T1再说吧。过程异常不顺利，因为一个简单的求环的问题，搞了整整一个小时，当然最终还是搞出来了。
• 收拾一下心情，想一想T2，状压DP？这个好像比较难写啊。想了一个对角线01分段的填法，乍一看感觉有点道理，但是$5\ast 5$过不去【和jyg完全一模一样的想法啊】。花了将近半个小时边想状压DP边找了个反例，并且发现这个规律在$n=2$的时候是对的。然后怎么办，写暴力啊。。。写完暴力，就有50pts了。尝试找$n=3$的规律：好像是每一项是上一项$\ast 3$？验证一下，发现暴力跑到$3\ast 7$就不符合规律了啊。。。有点问题。。。到底是写快速幂还是打表呢？算了，打表吧，万一数据小就骗到分了啊。
• T3，好像送了44pts，赚，码了。写完调完之后还有一小时二十几分钟，这样不行啊，分数满打满算没到500，而且我写的分数全世界都会啊，心态都崩了。在桌上趴了一会，准备弃疗，但是想想除了自我拯救也没有别的办法了，那就再写点什么吧。先试图在T2上用打表拿到更多分数，做了个自动打表机。回头看T3，发现A2这个部分分有3个点，比其他的subtask分数多，那就写这个吧。写完，和暴力对拍，拼在一起。
• 此时发现打表机打出来的东西和我第一次打出来的不一样，震精。仔细观察发现是数组开小了。把数组开大跑了$3\ast 3$，依然是对的，就不管它了。然鹅现在一想到这件事，就想冲过去把电脑屏幕糊在考场上的我的脸上：明知道表打错了，你就不会再看看$n=3$时候的规律吗？？！
• 出门，估分，收拾行李，回家。

Day3

• 好累啊。躺尸。
• JS选手程序下发，民间数据测试下来大概500左右，不过今年这个分数段的人真的很多很多啊，不知道行不行啊。【而且JS好像出锅了，不会。。。吧。。。】

DayN

• 本来是打算在Day2晚上写游记的，但是咕咕咕。。。所以找个借口就等成绩出来再写咯。
• 分数和期望得分一模一样100+100+100+100+50+56=506。除了因为暴力写炸丢掉的15pts应该也没什么其他大问题了，【【躺在地上】反正我也就这个水平了】。

彩蛋

• 实验楼的机位之间是用硬纸板隔开来的，想题的时候似乎用笔敲纸板玩了，lmq对不起周围的兄弟qwqwq
  实验楼的桌子下面是连通的，坐姿丑陋的我似乎和对面的小哥在桌子底下踢来踢去了好久，lmq对不起周围的兄弟qwqwq
  本来还担心被其他人敲键盘的声音打扰的，结果我就是全场敲键盘声音最大的一个，lmq对不起周围的兄弟qwqwq
  午饭的点饿了，Day1又比较悠闲，然后就拆了包超级超级香的牛肉干，吃得可开心了，lmq对不起周围的兄弟qwqwq
• 幸好最后心态没崩，多写了12pts，不然就要做并列女选手了。讲道理，普及组和提高组的noip都有过同分并列最佳女选手的话。。。也不知道是哪里来的怪怪的缘分。。。
• 听说今年的题目成功地让很多集训队大爷心态崩掉了。。。简单题被硬生生做成了NOIp。。。
• 论【起】字的妙用。