NOIP2016 玩脱记

Posted 2020-08-21 Monster_Yi

NOIP前：

     NOIP前停课了一个多月，这一个多月里浪得飞起，内心十分紧张，然后就不知不觉就到NOIP了。

Day 0：

     上火车前ryc给我们出了道题“一个数列，只有两个数出现了奇数次，找出这两个数”，好像是lyd题的加强版，想了半天不会，感觉要滚粗了...

     火车上我坐20亿个蒟蒻旁边，“他们”旁边坐着lj老师，我打开笔记本准备看高精模板，老师说别学了，玩会吧，我就玩了会掉人品的Win10自带游戏“Candy Crush Soda Saga”，ryc跑来问我一道分层图的题，我看了半天不会做，感觉要滚粗了...

     午饭在火车上吃了两个小汉堡。

     下火车，坐公交到燕大宾馆，旁边好像是一个初三的，听后面的大纲说不可能T2比T3难，Day1比Day2难，从来没有过，感觉插了一个大大的flag。

     到燕大宾馆后分房间，不知道为什么老师又把我和20亿个蒟蒻分一块了，我想估计蒙住头就听不见蒟蒻们的怪声了，就将就一下吧，感觉要滚粗了...

     去试机，发现今年是提前分好座位的，我们考场有20亿个蒟蒻、队长、度神和几个高一的，玩了玩NOI Linux，就回去了。

     在房间里学高精模板，然后去燕大食堂吃饭，yzy大佬问我怎么线性筛欧拉函数，发现我不会，感觉要滚粗了...

     燕大食堂好像东西挺多，吃完后yyh给我讲了讲那道分层图的题，ryc给我讲了一下那个神题，好牛逼啊，感觉要滚粗了...

     晚上去yzy大佬房间浪，9点40就睡觉了。

     睡觉的时候，蒟蒻们的奏鸣曲开始了，我发现蒙住头没用，因为那声音好像能骨传导，无解了，我把蒟蒻们轰醒，好了10分钟，然后又开始了，循环往复了一晚上...

Day 1：

     ryc说他同意跟我换房间，好人。

     早饭在燕大宾馆吃的自助，还不错。

     拿了两瓶咖啡，虽然我是不喝咖啡的，但是这个尝起来挺好喝，就喝了，果然没有犯困。

     还拿了两个士力架（本来是给20亿个蒟蒻的），我吃了一个，发现太齁，后悔了，另一个送别人也没人要就扔宾馆了。

     终于上考场了，旁边是个衡二的妹子，长得并不好看。

     坐了半个小时后，给了我们一个乱七八糟的密码，就开始答题了。

     T1水水，8分钟就写完了。

     做T2的时候一直想，T2万一做不出来怎么办啊，然后就真做不出来了，当时各种滚粗AFO没脸回去高考的念头就出来了。

     于是看T3，是一个水水floyd+期望dp，20分钟写完后发现过不了大样例，我把一个<=m改成<m竟然奇迹般过了大样例，当时觉得数据错了，于是继续看T2。

     T2画了一张草稿纸，发现还是不会做，写了半天暴力，Ti=1的并不会写，用了一个vector骗分，学军数据都过了，官方数据都T了。

     继续看T3，发现我dp数组没有赋初值，改了后过了大样例，没多少时间了，就在NOI Linux下编译了一下，没事，就交了。

     出来后发现大家除了gzz大佬基本上都写的60分暴力，松了口气，感觉还可以苟。

     大爷说什么用个主席树强行维护一下就行了，好强。

     看到yzy大佬好像T3没过大样例特别伤心的样子，然而事实证明没过样例也是可以拿88分的233。

     lmy好像D1T1被yzy大佬1分钟查出来错了，得了90分233。

     去燕大食堂和lmy吃午饭，发现我T2一条链的写挂了，掉了15分。

     和lmy在燕大浪了一圈差点迷路，回宾馆了，下午看了一下午火影。

     晚饭在宾馆吃的，老师告诉我们第一天有人AK，我们都考得不错，但谁也不许问具体分，lmy教我牛逼的剪刀石头布姿势，有什么英雄之类的。

     大部分人一人点了个鲍鱼，挺好吃的。

     晚上继续去yzy大佬房间浪，玩了半天“CCSS”，之后去了cxc的屋（因为我和ryc换了），打了会坦克动荡，10点就睡了。

Day 2：

     早饭浑浑噩噩地吃完了，掐了掐自己让自己精神起来了。

     跟ryc谈论蒟蒻们的交响乐的发声原理，一致认为那不是人能发出的声音。

     依旧，坐了半个小时，然后给了一个乱七八糟的密码，就开始答题了。

     T1刚看完题不会做，一看数据范围2000，水水，15分钟敲完了。

     做T2的时候一直想，T2万一再做不出来怎么办啊，然后就真做不出来了，当时各种滚粗AFO没脸回去高考的念头就出来了。

     瞎写了一个堆，过了样例，就去看T3了。

     猜测应该得出个搜索吧，发现数据范围很小，以为我猜对了，算了算复杂度，是O(n!)级别的，想不出来啥剪枝。

     忽然想到可以状压dp，瞎写了一个，提前预处理了转移，算了算极限复杂度是O(153*2^n)的，感觉可以过。

     搞完T3发现才9：50，于是回去想T2。

     期间想到了只用队列，每次比较队头，把大的出队，然后！然后！我不知道是脑子进水被门夹了被驴踢了还是怎么着，发现这东西不单调！！！！当时没有细想，就认为不能这么做，明明已经离正解很近了，我却与就要到手的35分失之交臂。

     检查了一下T3，发现如果两个东西横坐标相等会导致斜率不存在，特判了一下。

     想了想会不会有精度误差，然后！然后！我就跟个没事人似的觉得这东西不会有事，又丢了20分。

     蛋疼拍了拍T1，没啥问题。

     无聊玩NOI Linux，发现pipe,count,index什么的并没有CE，不知道为什么。

     出来后发现yzy大佬和神纲写的T2正解，膜膜膜。

     听闻hz lrd Day1 AK了，gzz 295，orz...

     一些人去海边浪了，我下楼买了个汉堡然后在宾馆里浪。

     lmy跟我说他Day2的心路历程：看见T1，哇，这不是lty前几天刚给我讲的吗，啪啦啪啦敲完了，看见T2，哇，这不是yzy大佬曾经写过的牛逼的合并果子O(n)版吗，啪啦啪啦发现并不会写，看见T3，哇，这不是lty前几天给我讲的状压dp吗，于是啪啦啪啦写了个爆搜。

     去火车站途中听说yzy大佬Day2 AK了，很强，我好像才200多点。

     火车上重测成绩，大家心情也不是很好，都有很多不该丢的分，测得我两天共475，全省rank6，感觉不是很好。

11.28：

     终于到了公布成绩的这天了，我还是全省rank6，只不过分是490（100 45 100 100 65 80），D1T2 vector一分没骗着，D2T3 CCF良心只卡了20分eps，20亿个蒟蒻比我高1分，全省rank1 585，望尘莫及。

11.29：

     在机房机子上跑出来我是505，D2T3是90分，D1T2 vector骗了5分，于是我交了两个申诉，也不知道能不能成功，一旦成功了我就能前进20亿名，想想就有点小激动呢。

总结：

     这是我OI生涯的第一次正式比赛，一些细节处理的不得当（如D1T2）以及赛场上的不冷静（如D2T2, D2T3）是我丢分的主要原因，之后的比赛还有很多，今年NOI在浙江比，也意味着我们的压力大了好多，之后的OI学习我必须更加努力，杜绝浪，杜绝自由散漫。