ATP的NOIP2016爆零记

Day0

早上愉悦地睡到9点多。。吃了妈妈做的披萨，然后10点半到学校机房发了篇题解。。整个人弥漫着一股出发之前的狂躁。。

然而还是有点紧张啊因为去年Day2考挂了连一等都没入手。。虽然老是开玩笑似的说今年再拿不到一等接着退役，但谁TM想退役啊而且也没有那种黑洞般的自信（此形容词来自ATP的班主任）一定能拿一等啊所以还是紧张的要死啦。

然后就想这次绝对不要再像上次颓的那么厉害了。。然后怕下车头疼影响明天考试连游戏都没敢使劲玩。。然后只好在车上听歌，发呆。。

到了以后Loli去报道，然后被告知要自己抽签。。然后又被告知这次SD分了两个考场，一个考场在那个学校里，还有一个考场要坐大巴去别的地方考。。md万一我跟zyf2000她们不在一个考场那我自己一个人去那么老远的地方岂不是很吃shi= =然后全程忐忑。。结果机智的cloverhxy抽完签以后告诉我那个抽签盒子口很大啊你看准了再抽。然后轮到我抽签的时候正好在那个洞口我一眼就看见了一张在本校考的签然后伸手就抓过来了蛤蛤蛤蛤蛤蛤蛤蛤太机智了真是_ (:з」∠)_

晚上去阶梯教室学习，没颓废！然后想明天Day1肯定是信心场嘛。。。。

事实证明ATP还是太天真了(눈_눈)

Day1

ATP穿过学校里的一片施工区到考试的地方去。。那教室也不知道是干什么用的电脑屏幕超迷你啊有没有还没有笔记本的屏幕大呢。而且还是久违的亲切的XP系统！

然后ATP坐在那里打了个最短路板子练练手，然后发下题来，看。

先溜一遍题目，T1大概看了一下明白它是啥意思了，但还得仔细想想；T2。。好像一眼不会做的样子。。诶。。按理来说D1T2应该是ATP能A掉的范围内啊？算了，第三题。。woc期望？你TM在逗我，ATP可是考前两三天刚恶补的期望，这就碰上了？妈呀幸亏考前恶补了一下不然还不是两眼抓瞎= =

然后转过头看T1。。。这题面真长啊ATP看明白它想干什么以后还缕了半天思路才敢码。写完以后还蛋疼写了个对拍。还好，30min。

接下来看T2。。看T2。。看。。。看。。。。。这TM啥啊？ATP完全不知道该咋做啊？应该是跟节点深度deep有关吧？因为它就是说起点到那个点的距离恰好等于那个点的观察时间的话就能被看到对吧？那还得分上行路径和下行路径两种情况讨论吧？求个LCA呗？这你告诉我D1T2？咋这么麻烦？ATP不会想叉（读三声）劈了吧？麻蛋打个暴力呗？

然后ATP开始打暴力。当ATP好不容易把暴力打完的时候，电脑“啪”一下黑掉了。。。

What the Fuck？！！！！！！！

ATP叫来老师，老师说你只能重启了。。。——ATP好像没保存啊？！

打开一看，还好，幸亏ATP开了自动保存，大部分都存下来了，只有最后打的那两句丢了。突然，ATP觉得自己这暴力不大科学，然后正好那就写个LCA再说呗？实在不行那几个部分分凑凑还有80分呢！

然后ATP开始飞快地码LCA。。之所以说是“飞快的”，因为ATP打完LCA的时候，自动保存还没来得及发动，然后电脑就再一次关机了。。关！机！了！而且ATP怎么按主机都按不开！md你告诉我我写错了也不用这么直白吧？

老师又一次来了，问ATP：“你踢下面电线了吗？”我桌子下面干干净净啥也没有啊好吧？！然后老师到桌子另一侧看了看，结果发现是ATP旁边那哥们的锅。。。你TMTMTM！！！！！你TMD！！！

结果那哥们一脸抱歉地跟ATP道歉。。ATP也不好意思打他对吧。。算了，反正那思路也不大靠谱，再静下心来好好考虑考虑好了。

其实ATP心里还是有点慌的。。毕竟出这种故障再加上题不会做。。然后ATP发现时间不大多了，就赶紧先看一眼T3。m比较小的那些都能暴力，还有特殊限制2可以指数级别枚举，这凑凑有80分了！赶紧写，然后写完以后再回头看T2。

写完T3以后好像还有不到一个半小时了，ATP想垂死挣扎一下，然后赶紧把T2的几个部分分写了写。结果可能是因为太着急没有好好考虑，链的那一档和T=1的那一档竟然对拍出错了。。这时候只有半个多小时了。。ATP努力调了一会儿，但时间一点一点过去，ATP越来越慌，结果也没调出来。。。。。

ATP出考场以后特别忐忑，想不会别人都A掉T2就我没A吧？然后赶紧绕过路上几个讨论题目的同学奔向食堂，路上正好碰到zyf2000，她说她也没A掉T2，后来发现好像A掉T2的人不大多，大家都在吐槽Day1的丧心病狂。。。

下午在宿舍里闷头大睡，本来打算就睡一个小时然后去阶梯教室学习，结果睡着的时候已经两点多了，然后三点多醒了，看那边zyf2000和cloverhxy还在呼呼大睡，然后ATP想，算了反正她们都没醒，然后又倒下继续睡了。。睡到将近4点然后和zyf2000晃晃悠悠到阶梯教室踩点去了。。结果不出所料已经满了。。。

不过真是RP突然显灵，因为有好几伙找不到座位的人，学校那边又给开了一个阶梯教室。。然后ATP她们就欢脱地跑到那个人又少又凉快的地方去啦。。看看，晚到还是有晚到的好处的嘛。。。

然后发短信叫来cloverhxy，就开始学术。。。学术到吃晚饭。。晚饭回来以后感觉整个人比较颓废，都不知道该复习什么，感觉复习也没啥卵用反正今天都炸成这玩意儿了。有同学发QQ来问ATP考得咋样，ATP说我都不知道还有没有脸回去见你们。。。

哎，反正都这样了。。然后那天晚上就特别颓废，三个人一起颓废。。在阶梯教室颓废的还不算很厉害，回去以后ATP直接就没有学术起来。。zyf2000她们在跟学妹们打牌，ATP作为一个网瘾少女就自己窝在床上打游戏，通绯想天里边大小姐的故事模式结果对大小姐不大熟于是在Stage7的时候终于撑不住被打死了。。

睡觉。明天？让它吃shi去吧。然后ATP就破罐子破摔地睡觉了。

Day2

早晨还是惯常地起床吃饭然后回来，这次也没大怎么复习。。cloverhxy早上不大舒服然后ATP她们折腾到8点多才去考场。。ATP考场比较远，路上已经没几个人了，然后ATP就火急火燎跑过去冲上四楼，然后看见一个门口站着老师的教室就往里冲。。。把准考证和身份证给老师看了以后老师就让ATP进去了。。然后ATP就往自己座位那边冲。。诶，我座位上怎么有人啊？再一看，旁边那些人也不像昨天那些。。然后ATP就又从人中间挤出去问老师：“这是第几考场啊？”老师笑眯眯地看着ATP：“这是第七考场。”“啊？那第六考场在哪啊？”。。。。。。。。。。直到现在ATP都觉得那个老师知道ATP走错了考场但是故意放她进来。。麻蛋准考证上就写着考场号的啊。。。。

冲进正确的考场以后已经马上就要开考了，ATP也没心情再打什么板子，就呆坐着一直到考试开始。还是先溜一遍题目。

T1。。诶就是对k取模一下就是了对吧？然后统计0的个数就是了对吧？显然这数据范围不能暴力枚举。。前缀和之类的？算了待会儿再想，先看看后面的。

T2一眼看上去就是个线段树裸题，但是再看一眼发现好像数据范围有点大。。算了，目测线段树能过到60pts呢，再看一眼T3。T3这数据范围明显是暴搜，MD连着两年考暴搜也是醉死了，ATP最讨厌这种怎么也搜不出来非得各种换姿势想剪枝的暴搜了。。

那从T1开始写吧。今天就是冲着部分分来的。T1想了想觉得预处理组合数以后把不是0的和那个三角外边的都赋值成1或-1之类的然后来个二维前缀和就可以了。。。还好。。。

T2看完题感觉是个思路题，算了，先把线段树写出来再说，好歹60pts呢。写完以后稍微拍了一下，然后赶紧先把T3能写的写了，再也不要像昨天一样死磕一个题磕不出来了。

T3先写了个每次枚举两个点算抛物线再枚举一遍所有点判断的那种裸暴力，测了测好像10的跑得飞快，12就一组也跑不出来。。然后还能怎么改呢？这玩意儿跑得慢的原因在于它可能有很多时候重复枚举了同一条抛物线，并且计算的时候几乎是$n^3$ 的，就很不科学。。那我是不是可以预处理所有抛物线呢？说干就干，写出来以后拿两个版本对拍。。结果10的一拍一个错，改了一堆大手残，包括算抛物线的时候各种特判除数为0的情况。。果然第二根版本要快一些，12的能跑过去了，虽然有时候有点卡？不过已经比刚才快了。。。

这玩意儿说起来简单实际上ATP卡T3卡了将近两个小时。。搞完以后已经还有半个多小时了，ATP觉得这种时候再想T2也想不出来了，就开始收拾程序，拿mingw编译了一下好像很稳，然后各种乱搞了一通就交卷了。。实际上感觉还不错，今天的分感觉很稳，因为三个题都对拍了，算算还能拿个220+呢。。。就是不知道昨天能得几分。。运气好的话能上400，不好就很难说了。。。

感觉ATP这次最大的失误就是第一天看到难题就慌了。虽然考试的时候一直告诉自己不能慌不能慌但是还是没能控制住。。。如果心态再好一点的话估计达到自己500分的目标还是有可能的，但是尤其是第一天真的太失误了，T2看到不会做其实就应该先冷静地打打部分分，并且当时打部分分的时候也没有好好考虑导致写了又改。像第二天就比较轻松所以感觉考得也比较好。如果ATP不能控制好的话可能以后也没有办法在这么多人里面脱颖而出，毕竟以后的比赛还有很多，也难免发生各种意外情况。像这次题难了只是其一，以后还不一定出什么岔子。真正厉害的人应该是面对各种情况都处乱不惊的，ATP就没有做到这一点。

总之NOIP就这样了。。。。接下来的两周ATP就要回学校狂补文化课顺便颓废了。。= =

Update-2016.11.23：在学校补了几天文化课以后ATP到机房来折腾了。。md据说D2T3是状压？ATP的脸都肿了。。。。看到那数据范围就觉得是暴力没想到别的科学做法啊mdzz。。。还有ATP好TM虚啊总觉得万一啥玩意儿写挂了怎么办啥的。。这几天在教室想起来就心力交瘁啊然后一看卷子上死活做不出来的圆锥曲线更心力交瘁啊。。。。。。

然后据说luogu上面有民间数据然后ATP就去测了。。。两天的T1T2都是预期分数但是D1T3挂成16分。。。好多数据ATP好像出了个极大值。。结果后来看程序的时候发现ATP求最短路的时候把v个点打成n个点了。。。md你TMTM如果数据全出成v比n大的话ATP就跪挺了。。就算n比较大，如果n到了2000的时候ATP数组也炸飞了。。完了那题ATP要爆零= =。。D2T3据说精度会跪但是不知道是因为民间数据不靠谱还是ATP开的精度比较正好。。跑了65还是还好的。。。在luogu上总分401，刚好上400。。希望正规数据测出来也差不多这个分就好啦。。。

Update-2016.11.28：今天出成绩。。。ATP已经纠结了一天了。。本来以为它会像去年一样给发到邮箱里，然后ATP今天一天至少看了N遍邮箱。。下午的时候打开邮箱一看诶呀未读邮件由4个变成了5个！然后ATP大吼一声：woc！然后打开收件箱一看：“招商信诺#￥%……#￥……&”然后ATP又大吼一声：woc。。。

然后cloverhxy告诉ATP说大概晚上就差不多了，然后ATP晚饭都是强行往嘴里塞的。。真是太紧张了虽然各种民间数据测的结果都基本上400+但是因为D1T3太不稳了所以还是紧张得要死啊。。。回到教室以后发现还没发成绩，ATP就想，算了，反正如果发成绩了的话zyf2000或cloverhxy中的某一个或两个一定会来到ATP班门口大喊大叫，所以ATP就等她们来大喊大叫就可以啦。。

但是第二节课都上课了还是没人来大喊大叫。。然后ATP就开始“冷静”的写物理作业。。然后被一道不会的题卡住刚想了一会儿然后班里门被敲开zyf2000出现在门口说找ATP。。。。！！！@￥%@￥……@#￥%@#￥5！！！ATP噔的一下从座位上跳起来然后冲出教室然后被zyf2000带到机房。。。

原来这次成绩是在NOI网站上发的。。。NOI网站卡成一坨shi。。。ATP从zyf2000和cloverhxy的电脑上都登不上。。使劲刷新也登不上。。。还紧张得手抖打错密码啥的。。然后实在登不上ATP就打开自己的电脑开始写这篇游记的update顺便一直刷新刷新刷新。。。最后终于登！上！去！了！。。。发现跟底下民间数据测的分数差不多。。D1T3也没有被卡得太死。。竟然良心的给了36pts。。。看来还好吧，400多分。。。应该还好吧。。。。

其实这几天以来ATP一直都在想来想去，中间去机房的时候写了一下Day2的题，感觉实际上方法什么的并不是特别难，但ATP就是考试的时候没做出来，尤其是D2T3的经验主义错误。。。看到那个数据范围就觉得是爆搜然后都没想别的。。根本原因还是实力不够，但是还有一个重要的原因就是考试的心态问题。感觉平常测试的时候ATP都比较轻松就觉得胡乱考考，这也是造成到了大考特别紧张的原因之一吧大概。。如果平常考试的时候能认真起来，紧张起来，可能就会有一些“处理紧张情况”的经验，到了真正大考的时候就不会这么慌了。平常考试的时候也会有很多做不出来的题，但当时的时候做不出来就做不出来了也不会影响别的题的发挥。。这次考试的时候就不一样了，总感觉如果一个题做不出来后面怎么办啊之类的，然后就非常紧张非常难过。。。D1和D2就是走了两个极端，D1的时候总想着多拿点分，所以看到不会的题就总是死磕；D2的时候就想随便拿点部分分算了，结果把有希望做出来的题放过去了。。。

实力的问题不是一时半会儿能解决的，ATP也要好好反思自己学习方法上的问题。ATP暑假包括NOIP之前这一段时间的进步程度并没有达到自己的期望，一定要想明白到底是为什么，不能一直这样下去。高一的时候总是想还有高二，但现在已经高二了，没有别的时间再让我准备了。ATP的实力本来就不如SD的其他神犇甚至是机房的男生们，既然实力不够，那么把自己这点不够的实力发挥好的前提就是良好的心态；相反，就算实力再高，考试的时候也不可能每次都一眼秒掉所有的题，总会碰到一时半会儿做不出来的题目。如果心态不好，遇到这种情况就慌张得找不着北，那么可能就会出现平常做题非常顺但是考试的时候总是发挥不出来的这种情况，那就很尴尬了。。。

实际上ATP还是非常悬的，因为估摸着ATP这次NOIP撑死排个40名左右，看起来好像挺好的但是如果明年想要进队的话这个水平是远远不够的。。。远远不够啊40名啊人家省队可撑死只要14,5个人啊好吧！首先ATP在自己学校的机房里就不算是特别好的学生啊好吧！必须要改变现状，如果继续这样下去，ATP明年可能还是这个水平。但是如果想要在明年获得不一样的结果，就必须要改变现状，就算不知道怎么改变也要想办法改变。一成不变的话结果根本就是可以预测到的，而ATP预测到的结果并不怎么好对吧。。。去年NOIP的时候ATP没有认真对待导致少了一次反思总结和修改规划的机会；今年要连着去年的份一起，好好思考一下今后的路该怎么走。

感觉需要考虑的东西太多了，比如做不出来题不能想东想西啦，做题难度要循序渐进啦之类的。。一时半会儿根本考虑不完啊。。。

但是ATP必须做出改变。必须，必须，必须。具体往什么方向改变，ATP并不知道，但是ATP必须得知道，ATP也得相信自己能知道。

诶，第二节晚自习已经下课了。ATP有理由写不完作业了，完美。