ATP的SDOI2017R2被翻记

Day0

APIO的时候提前脱离组织溜回家睡+玩了两天。。感觉两天一眨眼就过去了，然后就该要R2了。。。
一点底都没有啊，CTSC和APIO挂那么惨，这次R2就算有一轮的成绩垫着也不一定能续命啊。。。。
虽然已经无数次清晰的告诉自己“续不上就回去补文化课没有什么大不了的”，但是心里还是紧张得要命。感觉自己并没有什么实力啊，这就迎来了决定以后的路的关键的一场考试了吗。。。。

zyf2000自己走了，ATP和cloverhxy一起坐大车走。
这次cloverhxy和zyf2000的爸爸妈妈都要来，然后ATP的爸爸妈妈强行盲目从众也要跟过来。。其实ATP是觉得自己一个人无比方便啊想干啥都行啊但是爸爸妈妈都热情高涨那就让他们来吧来吧。。。
坐在车上眺望着远方平旷的田野，浑浊的黄河水将绿色的田野劈成两半，河中央的沙洲看起来软软的，河边拴着一条与河水几乎融为一体的浅褐色的小船。
莫名其妙有一种悲壮的感觉？
但是不想去考虑，这次考试会带来怎样的结果，今后该以怎样的心态走下去。一点也不想考虑。
不断告诉自己“现在想这些干什么，没用”之类的，也许只是不敢去想而已吧。
ATP以前很反感这种拖一秒是一秒的心态的。现在怎么了呢？

到了宾馆，因为zyf2000和cloverhxy的爸妈都来了，所以ATP就自己住一间屋子了。分房间的时候喜闻乐见地发现Loli住在自己隔壁。
害怕.jpg
晚上仍旧狂复习一波，但是越复习越虚啊。点开一道题发现根本不会啊，这怎么办啊，明天绝壁挂挺的节奏啊。。。。。
晚上睡觉之前感觉心情很绝望。几乎就已经在心里给自己插了无数个二轮退役的flag。
一边强行安慰自己一边睡着了。没有别人的房间确实很安静。

Day1

吃早饭的时候感觉心情还是很差，就不自觉的开始发表一些十分悲观的言论。lx一直使劲告诉ATP说你别想别人，把自己能拿的分拿到就可以了，但是ATP老是觉得CTSC和APIO的经验告诉它就算把自己能拿的分都拿到也考不出什么水平。。。。然后就特别特别绝望，感觉自己一定要没戏了。。
但是终于还是到了进考场的那一刻。
发下题来先溜一遍。第一题DP能拿分啊——woc待会儿，这不炸精度么？对啊，这题再多点儿的还可以FFT啊，还可以组合数啊，但是这不都tm炸！精！度！么！
算了先写个裸DP吧，前缀和滚动数组啥的都挂上，能拿几分算几分吧。
第二题。。。第二题咋这么麻烦啊。。。树高等于2的可以背包DP？但是只有10分的节奏？第三题。。。暴力好写啊，剩下的应该也可以搞吧。待会儿再搞，先敲了第二题暴力吧。
敲完了第二题背包DP突然发现背个P包啊贪心就行了啊，贪心还有20分啊。而且比背包好写到不知道哪里去了啊。。。写写写。
搞完这两个东西时间已经过去一个半小时了。
然后就是第三题。。先敲暴力？敲完暴力算算多少分。。。
第一题估计保险的就5分吧？第二题有20？（当时没意识到那两档是分开的），第三题好像才10分啊？
沃日，35啊，这绝对是退役的节奏啊好么。
啊啊啊必须搞到第三题下一档的30分啊，65的话至少比35好多了好么。
但是咋搞啊。。每次一修改的话DP数组全变了啊。。
诶待会儿啊，每次一修改就全变了。。。修改影响太大的话。。分块岂不是可以啊？
啊没错啊分块啊块内维护前缀和后缀和求答案的时候直接扫一遍所有块，$O(nm\sqrt n)$岂不是40分到手了？
写写写，写完拍拍拍，没毛病。
但是65太少了啊还是。。。还有两个小时呢。。。
T350分显然把分块换成线段树就科学了啊，但是线段树的话直接合并信息是$O(m^2)$的啊，这更不行好吧？减也减不掉啊（md不会FWT）。。。但是这显然是线段树啊，那维护点儿啥能少合并点儿呢。。
想想想，想不出来。。。。。
那看看T2总行了吧。。。a=1的可做么？
想想想，想不出来。。。。。
然后就到！点！了！65分滚粗。
出来有一种日了狗了的感觉。
大家是不是都A题了啊。。就我这么sb。。。。
然后心情奇差无比。中午饭也没大吃。

没听讲题就回宾馆了。
聊QQ到3点半然后下去开会。下去以后lx悄悄告诉我今天90。
诶？多出来那25分哪来的= =
头一次遇到比预估分高的情况。。。但是仍然这么差劲。。真是不知道说什么好了。。
cloverhxy用线段树搞定了T350 分。。
T1好像不炸精度。。FFT和组合数都能拿分。但是我相当于是白扔了那些分。
什么玩意儿啊。。。。。。这都是。。。。
原来的时候都是考试的时候从来不挂分的啊。。自从CTSC以后就开始每次考试都挂掉不少分。。这样怎么能行啊。。。
mdzz。听说前12是100分？日哦。一场回到解放前啊。

晚上还是叫外卖+复习一波。
但是内心无比绝望啊。感觉自己要GG了啊。
感觉再怎么努力也就是那个样子了啊。这种明知道不行但是还得硬着头皮上的感觉真是难受爆了啊。
其实当时ATP就是感觉今天这个分数的话，明天估计还是大众分，然后可能真的要被翻死了啊。如今看来可能这一整天的状态失常大部分都是因为这种狗屎一样的心态吧。如果心态不要这么差劲的话，如果当时考场上不是仅凭经验就判断会炸精度而是去试一试的话，如果……
哪有这么多如果，已经这个样子了。
但是还是希望自己能续啊，只要能续上，就是比较有底的pkusc，然后就可以缓一缓喘口气，好好调整一下心态，改进一下策略……不管怎样，只要续上就有希望啊……
拜托啊，不管怎样……

Day2

早晨起来还是一样的去吃早饭，进考场。
发下题来以后看，第一题好像可以上最短路25分啊。第二题。。smg先滚蛋吧。。。第三题。。。$O(n^2)$有30分，不过维护hash值好像需要写上一会儿的样子。。其实看起来至少60分挺可想的啊这个题。。待会儿过来想一想好了。
然后快速写完三个题暴力，第二题打了个10分暴搜。
第一题刚写出来的时候感觉最短路Dij再加上LCA不是很稳，然后就出了个菊花图跑了跑发现6s多。。md这已经不是卡常能解决的问题了吧。。。然后换成预处理用到的所有lca，还是慢的要死，一组数据就1s多。。再改，改成对lca记忆化，结果因为挂了map直接跑不出来了。。
md换SPFA试试看好了。。。虽然说可能被卡但是照这个节奏Dij直接挂挺了啊。估计ATP写的姿势比较奇怪？反正换了SPFA直接喜闻乐见的变成一组数据0.2s。。好的好的就决定是你了再见。。。
然后，开始想T3 60pts，想了一会儿觉得不是一共六种情况嘛。。其中123是可以直接判的，231和312可以一起判的，然后就是132，和231，这两个好像可以用什么后缀数组之类的乱搞出来？关键就是321。。。当时想了一个KMP二分乱搞做法，然后又待了一会儿觉得反正别的也想不出来就开始写。
写啊写啊，还剩下一个半小时的时候写完了。
然后调。各种调啊眼看着时间一点点过去。。。最后终于调过了样例的第一个，然后手出了一个也过了，然后把样例全打进去。。。
卧槽？！！第三个错了？！错了？！你tmd竟然错了？
这tmd只有十分钟了好么。。。
行行行，你可以滚蛋了。当我这两个半小时一直在发呆。

出考场然后和cloverhxy一起出去吃饭。
吃饭完了以后回来，他们已经开始讲题了。我们感觉进去不大好然后就在外面，刚好看见zyf2000也在外面。然后我们三个就一起在外面呆着。
一开始大家心情都不是很好啊。
然后说了两句CD类啊有的没的
然后坐在台阶上玩手机。
ATP稍微有点焦虑好几次跑过去看他们讲完题没有啊评完没有啊出结果没有啊
cloverhxy和zyf2000都很紧张。然而ATP感觉自己已经看淡生死了。。
这次二轮已经挂成这样了，爱进不进，进了也是因为一轮垫着，没啥好说的。不进拉倒，ATP连CD类都没申请，也没打算要，进不了就回去玩去。
感觉过了好久好久啊。
然后从SLYZ的群上看到了拍下来的名单。
上来先找找自己的名字。。。数数，一个，两个，三个……
qdez的dms大爷是队长啊好流弊啊
xiaoyimi大爷翻到第三啊也好流弊啊啊啊
yveh第7啊也好厉害啊啊啊
然后数到ATP，第10。
哦。几乎卡线啊真搞笑。我竟然能卡线。
然后找找她们两个。。
cloverhxy从第25翻到第14，但是面试线是13。
这算是戏剧性的结果么
但是说实话，她二轮已经非常非常好了，至少比我不知道好到哪里去了。
事情到这个地步真的已经……
真的已经不知道再能说什么了。

zyf2000离面试线还差好几个人。知道结果以后，她给爸妈打了个电话，然后背上书包就走了。
cloverhxy也打电话完了也走了。
ATP一个人，站在等面试的队伍里。
这是我一直以来期待的结果吗？
其实早应该想到的吧。
自己期望进队，但是又不希望三个人分开，这本来就是矛盾的啊。
其实，如果和自己竞争的不是cloverhxy和zyf2000而是外校的或者不认识的某个妹子，自己进队以后的心态肯定会完全相反吧。
肯定是感觉特别幸运的那种心情吧。
但是现在——总感觉很奇怪啊。
ATP和那个人讲过这个事情，他告诉ATP说，你们三个不可能永远并排走的，总会迎来这一天。他甚至还说，你不要想太多，到这种时候把你自己管好就足够了，如果到时候失败的是你，你肯定也会很难过吧。
对啊，如果失败的是自己，肯定会很难过啊。
但是成功的是自己，这个时候ATP很开心了吗？
其实这真的是个矛盾的事情啊。昨天的时候只是想着续上，别的都没想多少，然后到了这个时候又这个样子……
那这是不是说，ATP本来就是只考虑自己的人呢？或者是不是把心态放的自私一点，想着【反正我进队了】之类的东西能让自己轻松点呢？
反正……反正我进队了？其他的都无所谓？
无所谓个P啊qnmd明天怎么办啊我？
弄得ATP都已经搞不明白到底期待什么才是正确的了。

ATP靠着墙角坐在地上一直想啊想。
就算是这样也必须赶紧调整好心态。如果带着这样的心态去pkusc是发挥不好的。回去以后休息一晚上，明天到了北京就用剩下的时间先把该打的板子都打一遍。一定要保证状态，有时间再做两个水题练练手速。
没问题，没问题，一切都没问题。
面试的人一个个进去，出来，很快就要轮到ATP了。
但是脑子里还是一团浆糊啊估计这样子进去肯定要被笑话死啊。
深呼吸，深呼吸……
很快轮到了ATP，ATP进去，第一反应就是里面好凉快啊。。。
先是已经预料到的部分，问了一堆什么为什么前几次考那么差之类的问题。ATP也胡乱答了几句糊弄过去了。
然后那个人问【你们机房有很多厉害的人啊你平常有没有和他们交流过啊他们怎么样啊】之类的问题。
然后ATP当时直接没过脑子只想着赶紧出去然后就说【我没大和他们交流过啊】。。。
然后就毁了。。被好好教育了一番。。说什么【这样怎么能提高水平啊】之类的东西，快被那几个老头烦死了。。。。当时ATP全程【是是是】，心里想的是【您说完了没有啊我现在贼tm烦啊您能快点让我出去啊行么】。。。。
行吧这也算是个教训，面试之前一定要头脑清醒。。幸亏这是SDOI的走过场面试，要真是pkusc那就真毁大发了。。。。mdzz。。。

完了以后也不着急走，然后就在现场陪lx玩。
这次ATP它们学校好多厉害的人都没进队啊。。。
ShallWe，abclzr，mrazer，BeiYu他们。。
他们都是比ATP厉害好多的人啊。。。ATP感觉自己这么一来拉低了山东省队平均智商啊。。。
然后ATP跟lx说，lx说你怎么总是否定自己，有点自信行不行，你没你想象的那么弱。
这句话突然像一记重锤敲醒了ATP。
确实，一直以来自己一直在重复告诉自己【我就是很垃圾啊】之类的。
其实如果真有人认认真真的告诉ATP【你就是个垃圾】，ATP会很生气的吧。
那为什么还是一直抱着这种心态呢？
大概只是害怕失败吧，想要让自己在真的失败的时候有个借口而已吧？
然后这样一直把这句话重复来重复去，就真的越来越垃圾了。
是这样吧？因为【我反正就是垃圾】，所以对自己的要求就越来越低了吗？
怎么没有早一点意识到这个问题呢。
怎么没有早一点意识到自己一直在懦弱地逃避失败带来的痛苦呢。
我不该是这样的啊，我并不是垃圾啊。
就算是厚着脸皮说出来，我并不是垃圾啊。
我不是垃圾啊，我不能总是糊弄自己玩儿啊。
失败就是失败了，但是我不能总是这样失败，因为我不应该是那么垃圾的啊。
我不是没有实力的啊，我已经有能够应付接下来的挑战的实力了啊。
我的错误在于没有把水平全部发挥出来，并不是在于没有水平啊。
明天是新的一天了呢。

和lx一起回宾馆，路上遇到cloverhxy和她爸爸妈妈一起去吃晚饭。
cloverhxy一开始说不想去pkusc，也不想申请CD类了。
遇到的时候lx和Loli都在使劲劝她去试试。
本来想去抱抱cloverhxy，但是抱到她的时候还是没忍住眼泪。结果反倒变成了她在劝我【别哭了啊你都进队了哭什么啊】
关于pkusc的事情，cloverhxy最后还是说她再想想。
他们走了以后ATP想想现在的状况就满心窝火，然后就随便找了一些目前想到就不顺眼的人骂了一通【具体是什么人自行脑补】。。。。

事到如今，想得再多也是没用。
不管以后会怎么样，现在先把目光放在当下好了。
先把pkusc搞定，回去以后再努力把状态恢复到一个比较好的水平。
ATP想到久石让的一首歌，叫做《The Sun Also Rises》。
太阳照常升起。
是啊，不管发生什么，太阳还是照常升起。
不管发生什么，时间不会为我们放慢一点点脚步。
不管是期待也好，恐惧也好，该来的总会到来。
不管发生什么，都不会是没有意义的。
如果能够从这一切里面找到应该收获的东西，那么就不会是没有意义的。
就算是痛苦也好，伤心也好，一切的一切，都不会是为了让我们通向Bad End而存在的。
不断有人这么说，一切都是最好的安排。
必须向前看才行。
这次不能说说就忘掉了。一定要记住才行。
真正的旅途才刚刚开始。
为了一个圆满的结局。