ATP的SDOI2017R1续命记

Day0

上午Loli竟然不给放假。。说什么你们刚放假回来就不用休息了吧啥啥啥的。。差评+1
那就只好待在机房复习了。。把自己的review.txt里面记录的最后一点没有复习的东西写完了，然后敲了一大波板子，然后开始划水。
好像大家多多少少都有点考前狂躁症吧2333
吃完饭直接回到机房，好TMD困啊。该睡觉的时候没法睡觉真TM难受= =颓颓颓
好不容易熬到12点半多，车终于来啦。
全程跑国道不上高速。。。到济南的时候正好赶上晚高峰还堵了半天，坐车快坐吐了，在车上也不大敢颓的太过，毕竟明天就要考试了。
宾馆从大厅里看感觉还不错。。但是进了屋子就一般般了。。
ATP这次和zyf2000住一间屋！cloverhxy和Lx在隔壁！
房间天花板没有大灯差评，两个台灯有一个不亮差评，隔壁hxy等表示厕所不能冲差评。。（smg2333）

晚上Loli报道回来以后让大家领机器号，发现这次因为人多所以连号的概率好大啊。。这拿回来的机器号都连成同花顺了。。。感觉如果跟自己人坐在一起的话万一人家都噼里啪啦开始敲了自己还死磕一道题磕不出来的话ATP这样的人绝对心态爆炸。。
结果最后ATP跟xiaoyimi挨着。。紧张紧张紧张紧张紧张。。。。。。。。。。
晚上复习的时候ATP使劲想还有什么没复习到，突然想到很久以前看过一个叫做KM的求二分图最大权匹配的东西。有没有用呢？好像用费用流也能做啊？不管了看一眼吧。然后ATP就敲了一波板子，结果板子写错还T了好久。。
事实证明ATP这TM真是人品爆发。。。
和zyf2000闹腾到11点睡觉了。心里还是很紧张。。。。

今年是最后一次机会了。凭ATP这样的水平到底有多大希望进队呢？
前面的几场考试让ATP意识到心态是自己的一个大问题，连胡策的时候都经常心态爆炸，根本没有办法好好做题。万一考试的时候遇到这样的情况，然后怎么办？趴在桌子上哭一场？那ATP估计就在SD火了哈哈哈哈。
就算是回去补文化课的话，也。。。。
算了，睡觉。

Day1

早晨六点半被自己的闹铃还有床头柜上的闹铃还有宾馆的叫醒服务三连击从床上揪起来。。
宾馆早饭超良心啊。。ATP又吃了好多。。
到了考场以后ATP往兜里塞了一大兜零食。。。万一做不出题来只能靠吃东西打发时间了。。。。
刚坐下的时候还脑抽没找到C++在哪里。。找了半天才看到在屏幕右边。。
写个数据生成器，rand没有问题；写个对拍，对拍没有问题；写个a+b，调试也没有问题。。
发下题来看一看，第一题好像是反演？woc怎么变成连乘了不按套路出牌啊，感觉有点虚。。。淡定淡定，先看下面的。
第二题数据结构。。链剖吧？但是这个好像不是很好搞啊。。算了待会儿再说。
第三题好像组合数学类似？不对，这个数据范围要么Lucas啥的要么矩乘，但是p这么小好像矩乘很科学啊。必须有一个质数怎么办来着？线筛吧？暴力DP的话f[i][j]表示选了i个数余数是j咯？然后枚举所有可以选的数咯？那枚举所有可以选的数的时候也可以不枚举质数咯？用总的减去一个质数也没有的咯？
好好好看看第一题。

这啥啊。。。。。连加变连乘真一时半会绕不过弯儿来。。。化式子化到一个O(n)回答询问的地步就卡那儿了。。
不管了上手先把反演那一套敲出来再说。。这好歹70分呢。
敲的差不多了以后又低头化了一波式子。。诶待会儿，枚举倍数变成枚举因数的话，那这不就是枚举它的因数然后μ(Td)次方。。那只有μ不是0的有用，记得TA学长以前讲过一个用二进制压位计算有贡献的μ的方法？
这范围的话每个数的不同质因子肯定很少啊。
诶诶诶有戏有戏。
筛最小质因子和去掉最小质因子以后的部分，然后每个数分解质因数？
写出来以后跑一波大数据，奇慢无比。最大数据根本跑不出来。
wocccccc？！我做错了什么？！！！
ATP已经开始有点慌了。。不过没关系，时间好像才过去一点。。。
又测了一下，好像时间花在枚举二进制上面了？不应该啊，这每个数的质因子个数大部分都不到5啊？这么慢？
再仔细一看，woc。。是不是这个。。快速幂的问题。。。啊。。。。
ATP一开始每次都直接用快速幂计算了f(d)μ(Td)，然后μ一变成负数就把他模了φ(1e9+7)了。。
wocccμ不是1就是-1啊那两个指数分别计算最后做一次快速幂不就行了吗
改出来以后跑2s+。。。怎么还这么慢？
这题时限多少来着？翻出来一看，5s。妈呀吓死我了。

第三题敲出来，胡乱对拍一下小数据没有问题。加了一个寻址优化，速度还说得过去。
这个时候才过去不到两个小时呢。还有充足的时间来看T2呢。
感觉自己比较稳以后ATP的心态也放轻松了。。
T2这个颜色种数是怎么回事啊。。但是它的每次修改都是x到根的路径诶。这里面肯定有什么道道，不然它为啥不随便修改一条路径，非得要修改到根的路径呢？
还有，每次都有一种“没有用过的颜色”，这个信息也很重要。要么它为啥不给一种已经出现过的颜色呢？
诶。。。。。待会儿。。。。好像。。。感觉有点。。眼熟。。。。。
好像是。。。学姐暑假某一次的。。。。胡策题。。类似。。。
LCT维护轻重链，然后加一个线段树维护dfs序，第三问写一个最大值。
好的好的好的。
写完以后10点多，调试对拍到11点，大数据不出错感觉还可以。
还有另外两个题没有好好拍呢。拍一下吧，好不容易这几个题都会做，说不定可以。。这可是ATP第一次考场上能写出来所有题啊。。。。拜托拜托一定要稳一点啊。。
不行，不能高兴太早，既然ATP都能做出来，说不定今天很多人AK。。。所以说不定今天并不能拿到什么优势。。。Lx考前的时候跟ATP说，把能拿的分都拿到就不会太差。所以如果能拿到这300分的话。。

对拍到12点多，改了几个细节，喝了一罐酸奶。好像没什么问题。ATP从口袋里掏了一个果冻开始吃。感觉有点坐立不安。稳住，稳住。ATP一遍一遍告诉自己，一定要稳住。稍微休息一会儿，再来拍一遍。
最后几分钟的时候突然忙活起来了。一遍一遍检查文件名，一个字母一个字母比对。千万别有什么问题啊。调试信息也删掉了，文件名也写对了。。。
到点了，ATP感觉稍微有点忐忑，但拍了这么久了，心里也稍微有一点底。

出考场以后zyf2000说她发挥的不是很好。然后接着hxy也出来了。
hxy好像发挥的不好，一路上都没有说话，中午也不想去吃饭。ATP和zyf2000在宾馆对面随便找了个地方吃然后赶紧买了点饭给hxy带回去了。
mmp，这才一轮啊。。。
去年二轮的时候那个状况，简直就跟看着眼前的人活活被崩死没什么区别啊。。
每年都是这样的吗。。
如果这次能够续命成功，那么一个月之后的我们也会面临那个场面吗？
面试名单被一个一个念出来，明明之前那么自信却因为发挥失误没有进队的人，或者本来就没有打算进队结果也真的退役了的人，还有那些被上天眷顾而顺利留在这里的人。
虽然说这才一轮的第一场，说白了这不算什么，二轮翻盘的多得是，但是。。
尽力吧，对于ATP来说今天应该是稳的，那么明天，明天要继续加油啊。
不能想太多这样的事，让太多悲观情绪占满脑子没什么好处。要思考人生也得考完再说。

好像听说数据有错？然后出题人竟然不是TA学长也不是lct1999？竟然还是faebdc？怪不得这么良心。。
Loli叫我们出去开了个会，回来以后睡到5点多。
zyf2000被她妈妈接出去到什么舅姥爷之类的地方去了，ATP和hxy出去吃完了饭，回来以后ATP颓了一小会儿继续开始看板子。
今天还没考字符串呢。明天会考什么呢？后缀数组？后缀自动机？AC自动机？KMP？算了都看看吧。
晚上9点的时候Lx过来说hxy被她爸妈接走了。也好，爸爸妈妈来的话应该比自己一个人要好很多吧。。。
10点半的时候zyf2000回来了，我们颓到11点然后睡觉了。

Day2

早晨ATP和zyf2000不约而同的5点多就醒了，然后继续睡。
不知道过了多久，ATP突然睁开眼，摸起手机一看，大叫：“woc zyf快起来！6点40了！”
“你不是定闹铃了吗？”zyf2000睡眼惺忪的爬起来。
ATP也记得自己定过闹铃了，但是它没有响，然后ATP就大概明白过来发生了什么状况了。没错，和今年WC一样，定成下个星期的了。。。。。。。
赶紧收拾东西下去吃早饭。

进考场，ATP这次没有拿很多吃的，只是装了一包糖。
第一题，01分数规划嘛。咋做来着？二分？然后A[i]-mid*B[i]？这题的话应该是跑二分图最大权匹配。。。慢着。。二分图最大权匹配。。。
我记得我复习KM了对吧。。。。。
但那是前天啊。现在脑子里半点儿东西都想不起来啊。。。。。。
沃日。
先写个费用流，如果能过的话就免得再想了。
写出费用流来，2s+。日，我常数怎么这么大。没办法，不想卡常，试试KM吧。
KM咋写来着。。。记得有一个标号x和y。。还有一个匹配的过程。。然后。。
吭哧了一会儿终于顺着脑子里仅存的印象写出来了。。
对拍不出错，大数据0.5s+。精度开到1e-10应该没有问题。
长出一口气。。。。。这TM除了运气也没别的了吧。。。。

第二题肯定是AC自动机+概率DP，看这数据范围说不定还套一个高斯消元。
但是直接在Trie树上跑的话一个是节点太多，一个是Trie树上那个fail指针的环太烦人了。。ATP手动列了一下样例试了试，根本不对啊，正推倒推都不对啊。。。不知道是怎么回事。。MD第三题还没看呢，先打个暴力吧。f[i][j]表示当前走了i步，在自动机的j节点。测了半天，在170000步的时候能够把精度卡到差不多，时间卡在0.98s。应该还可以吧。

赶紧去看T3，T3又是个线段树，肯定还是个需要维护很多乱七八糟东西的线段树。。这么一大坨式子ATP看着就头大。。
先拆开看看。一个平方和，一个总和，还有一个xy的乘积。维护这几个量的话就能做了。对于第二个操作好像比较好办，直接维护一个增量，展开一下就能用维护的几个量互相推出来。
先不看第三问了，万一看不出来呢。这70分加上前面140分再加上第一天的分应该不低了，今天只要稳住就行了。
写着写着ATP突然发现，诶，第三个操作好像也没有想象的那么麻烦。。
赶紧把70分打完对拍完然后开始加第三问。
写完以后已经快要12点了。

这次出来以后感觉hxy气色好了很多2333
大家都反映第一题和第三题是sb题。。那看来ATP这次应该是大众分？
算了，没什么意外就好。吃饭去。
吃饭的时候本来想去买冻酸奶。。ATP为了这个冻酸奶可是盼了好久好久，胃不好的那段时候一直没敢乱吃东西，连同学吃冰激凌也没敢跟着一块吃，为的就是这一刻。。
结果到了那家店的位置，发现它已经没有了。取而代之的是一家寿司店。
ATP和hxy到处找了一圈也没有找到冻酸奶类似物。
ATP还清清楚楚的记得那个卖冻酸奶的爷爷长什么样呢。
这才一年没来啊。
不过这已经一年了诶。
感觉有一种物是人非的感觉。

吃完饭以后去学校听讲题看评测结果，一眼看到第二天，ATP好像是最高分？
第一天的300分也稳了？。。。。。
感觉不是很能想到是这样的展开。。似乎是类似人生成就的东西。。。。。。
虽然确实是很高兴啦。但是也得淡定下来，这才一轮呢。
所谓【胜利的正确使用方式】到底是什么呢？
如果沉浸在一点小小的成就中就不可自拔的话那真的是贻笑大方了。
hxy第二天发挥的比较稳，zyf2000也是。
三个人都续命成功了。还好。这一关算是过去了。
接下来就该考虑明天，以及以后的事情了。

---

---

后来回来以后，hxy和ATP聊了好久关于以后的问题。
hxy一开始好像没大有翻盘的信心。。但是就像学长他们说的，我们可是【有着辉煌的二轮翻盘历史】的学校啊。
虽然早回去补文化课的话最后也不一定上不了好大学，但是现在还是不至于退役的嘛。
其实一开始ATP也非常害怕，在学校的时候也非常难过。
ATP明白大家不可能全都进入省队。总会有人半途离开。
也许像ATP这样一轮发挥还不错的人如此怀疑人生的话会被人说成是矫情或者什么类似的吧。
这次一轮过去以后高二的人基本上全留住了，已经是很大的幸运了。
一个月以后的现实将会更加残酷，全省只有11个人，那么到时候留在这个机房里的又会是谁呢？
就算是ATP还有zyf2000还有cloverhxy，三个人也不可能全都进入省队。
最好情况下就是有人买到D类，然后三个人还可以一起去NOI。
所以在这之前，在彻底被宣告死亡之前，真的真的不能放弃啊。
只要我们还有一口气，我们就还有机会。

可是真的是没有办法决定的事情啊。
如果换成是ATP这样意志不坚定的人的话可能反应比hxy还要激烈吧。
说不定心态爆炸到第二天都不想考了呢。
这种情况下第二天能扳回局面已经很厉害了呢，真的很厉害了呢。
如果二轮之后，ATP没有进省队的话，ATP说不定连买D的勇气都没有呢。
因为自己的心态实在是太不堪一击了。
并且到了那个时候，确实是会怀疑继续拼下去的价值的。
代价和价值到底哪个更大，嘴上说说简单，但真正到了身临其境的时候，哪一个人不是来回的纠结和考量的啊。
我们并不是很厉害的人，不是那些想着【一轮随便考考，二轮怎么翻都可以】的人。
正是因为我们对自己没有信心，所以每一场考试都抓得很死，想要得到更多的分数，想要让以后的比赛顾虑更少一点。
因为这是决定了自己命运的事情啊。

也许ATP把一切都看得太重要了，所以才会有这么脆弱的意志？
这次一轮的顺利结束，是好事也不是好事。
结果到头ATP还是没能找到在考场上调整好心态的正确方法。
不可能次次都这么顺利的，一定会有在考场上心态爆炸的时候。
到那时候该怎么办呢？这是不得不解决的问题。
必须解决才行。

ATP在看别人博客的时候，发现有一个学长在省选之前的态度非常悲观，发表了很多让人看着就难过的言论。
当时zyf2000表示不能理解，但是ATP感到感同身受。
因为ATP也是一个容易悲观的人，也有过那些消极的感受。
而且ATP和那个人非常相似的一点是，未来并不想走计算机这条路，甚至想学的专业都和他是一样的。
但是ATP和他不同的一点是ATP明白，这些感受确实应该正视，但是不应该把它拿出来加以放大。不然的话这些悲观的情绪迟早会充斥整个脑子，把该背过的板子和题目都挤出去。
太相似了，这真的太相似了。
那个学长，在二轮的时候退役了。
和他如此相似的ATP，会重复他的老路吗？
不会的。一定不会的。
ATP认为过于悲观的情绪是原因之一。
既然已经有了这样的教训，ATP就要学会向前看。
即使前方的道路再怎么黑暗，也要假装它有一丝光明，然后微笑着迎接它。
如果前方真的是深不见底的黑暗，那就和它斗争到底