AHOI2019N省联考凉凉记

博主并未时空穿越，本文没有对选手造成恐慌

DAY0

这已经是我第四次省选了，时间真快啊，怀念三年前毫无压力的省选，考完以后如果有时间并且没退役的话可能会陆续搬以前写在别处的游记（主要是2018年的游记，那时博主没开通本博客）到本博客上（UPD：放了又删掉了，主要是感觉放着太尴尬了，以后如果有时间写OI回忆录再详细写吧）

虽然去年是B类，而且NOIP2018分数也挺高，但压力还是有的，毕竟今年高手还是蛮多的，而且去年的省队基本尚未退役。今年，我已经高二，形式截然不同，自己的实力有所提升，而其他人也有所提升，到底谁提升的快呢？到了高二才真正明白去年学长们的心里，也反感那些高一或初中的装弱说AFO的特别是初中的，还没服役就退役？。现在能做的，只有坦然面对，背板子，熟悉一些常用题罢了。高二的诸位Bless all！

一如既往在本校考试，这次人少多了，考前不奶人否则掉RP。然而backontrack还是奶了我一口：“你和lz可能都要进A类了！”，mmp结果他RP果然掉光退役了，看来考前不能奶人。老师在机房叮嘱我们一些注意事项，不同的是今年有讲课，变得正规了。

今年零收费，没有秩序册了，只有我们学校有特权，拿到秩序册发现名单有变化，初中生能进市队了是不是E类的缘故？。在第二考场，机位在最后的角落，左右无人还挺好的。和backontrack、wanghaoyu1008、gyfer、Gloid和hocriser都在一个考场，lz和Gaozijian在隔壁。先写a+b problem，很快写完了，按照NOIP写的模板，再写带区间修改的线段树和RMQ，都是1A，然后写NTT，smg？WA。然后发现没有在NTT函数前交换数组，漏了一行，赶快加上，还忘了是if(i<R[i])还是if(i>R[i])，问了hocriser一次（后来发现两个都是对的）。又试了堆优化最短路，也是1A。10min left，backontrack、Gloid等人都走了，每次试机提前走都会考挂，我做出最后的决定：10min码分块。16:58，离结束还差2min写完，测了一下还是WA，后来才找到问题所在，改了一发，过了，就走了。

晚上回家背了最后的板子，然后颓废（？）

晚上我妈早早让我睡觉去了，睡不着大约2点才睡。然后腿抽筋3点就醒了，后来又睡了，可能是心理过于紧张吧。

DAY1

有点睡意来到学校。一看，T1，什么神仙题，然后自闭，后来发现，原题，sb题，赶快写了这签到题。样例过了，感觉精神状态很差。T2太长，先不看。T3，什么鬼，半题答？！然后先开始码码码，然后一测，发现是前3个点是mod 998244353。写了，一测，发现前3个点是对的。然后后面杠了会杠不动就弃疗了去看T2，hash+tarjan可以得40？然后SA80pts？写SA，一直WA，果断放弃，写40pts，写hash+缩点，一发过，心态稳健去看T3。又杠了会，啥都不会。后来，subtask4想到：取相同的差，然后求gcd，枚举模数？试了，对了！再看subtask5：不会，心态崩了。subtask6：我Orz一波NOIP快速幂写挂的wph大神犇，然后发现就是快速幂不加1ll（wph写的是不取模）。subtask7：不会，弃了。subtask8：数一数p和.的分布情况，什么鬼没规律，然后就想：p表示质数，然后就会了。subtask9、10由于没想起筛法，就没写出。subtask11：u表示μ，所以+-0填上，subtask12、13同样不会；subtask14：看到g和998244353想到原根，exBSGS会TLE，然后考虑求998244352的因数，暴力判断，11s，凉，发现一些没有必要判断，筛掉，1.5s左右，好了。

估分：100+40+39=179，hjz估119，lz估200左右，Gloid192，backontrack119~139，wanghaoyu1008估计88，Gaozijian估计112，asdfz诸位都很高……貌似在队线上？

查分：60+40+39=139，被卡常？填写申诉表，看到数据，发现是前8个点WA，wtf？回家一看：for(int i=1;i<=n;i++)build(a[i]);手抖了，凉透了。Gloid192一如既往地稳稳，lz也挂了比我还低5pts，hjz还是119，backontrack炸穿，Gaozijian还是112，wanghaoyu1008还是88。asdfz诸位都吊打我们。哎。好在目前除了asdfz还是rank2。本来179去掉asdfz能稳进队的，可是，现在无数人围在周围，hjb、xhr分别125、127，也上来了，不过他们NOIP才300多暂时不虚，szez的gzy考了119貌似也进队线。一向挂分少的我（至少在非asdfz的AH），今天竟然由于不慎重，挂题了，还挂了40pts！day2，采取保守战略吧，不过感觉离AFO渐行渐远。

晚上还是睡不着，被子太热。

DAY2

                     不要想着day2能够翻盘，因为你永远不知道盘是什么样子            ——GXZlegend

还是很困，状态不好，看T1，皮配，一看没有暴力60pts送了，自闭了。弃疗看T2，这前9个点貌似是送的吧，然后就写完了，就是O(3^n+n^2*2^n)状压DP而已，写了写，一测3个样例都过了。T3一看，连通块问题，也是什么都不会，难道真要退役？算了看T1吧，题面很长，理解了一下，发现O(Tnm^3)做法很显然，就是直接DP一下就行了，写了一会，注意了一些细节问题，一测，竟然过了样例！怕不放心，做出决定：先去写T2和T3，等时间剩余1.5h时再写暴力对拍，把“T1写暴力对拍”写在草稿纸上（为了避免像昨天100->60的错误）。看T2，什么鬼一条链我不会？想了30min也不会！逗我？！（其实后来发现是想复杂了）。弃了看T3，实在不想做，仔细看表格，发现特殊情况有L=n和k=1两种，还有一个一条链的部分分。觉得部分分多挺有意思的，而且看起来题目比较偏数学，刚T3或许会好些（?）。我很快想起L=n&&k=1的做法，就是求连通块的数目，这个显然树形DP，然后看表格有8分......为了保证不出错，我决定先写n<=16&&k=1的，然后再写L=n&&k=1的，然后对拍，这个不到20min就写完了。然后仔细观察，发现n<=10应该是个容斥类的，写完才发现自己又看错题了，wtf？然后突然想起可以暴力O(kn^2*2^n)的背包转移（连通块数目是O(n^2)级别的）就写了，还是WA穿，why?很快又发现一个问题：距离未求，补上，对了。好了T3已经有6个点了。观察别的，发现一条链很可做，虽然就4分还是要写啊，可以枚举公共部分的左端点，容斥求一发就行了，rush一波，WA，没考虑特殊情况，再rush一波，30min左右过了，此时距离考试结束还有25min，突然一想：链上我会O(n)，树上必然会O(n^2)/O(n^3)。感觉不对，但发现L=n我会O(n^2)，就是对每个位置DP一下以其作为根节点以每棵子树为根的连通块数量，后来发现可以换根DP优化到O(nlogn)，就是一个撤回操作求逆元而已，写了10min，过了。

估分：40+45+36=121，可能要退役？SMG全世界都会T2 60pts，就是排序！！md我想多了！！！why估计50+60+0=110，他T2写的贪心，backontrack貌似也是贪心，Gloid强攻前2题，估计50+75+8=133，hocriser和Gaozijian都在100左右，liu_zhan估计144吧，大概非ASDFZ的情况就这样吧！貌似没有退役……

实际：40+45+36=121，一分未挂，smg why切了T2，50+100+0=150，好在他day1太低还是没我高，backontrack放飞自我反而直播翻盘：60+100+16=176，或许能翻掉前两场的debuff强势进队(?，结果差一名tcl)，lz挂了8pts只有136，两试综合270比我高10，但他NOIP比我低30左右（所以我俩折合差不多？）hocriser103，进队有点悬……Gloid还是很稳，133，A类稳了……

省队成员分布大致是：asdfz卡了无数1/3，只能3+1（女队）4个A类，分别是negiizhao、浮尘ii、rushcheyo、SuperFF，仓鼠被卡1/3太惨了，hfyz、masez和aqyz各2个人（其中除了aqyz 1A1B其余均为2B），aqyz Gloid强势A类，hocriser这次总算没有踩线进队，hfyz是我和高一的why，masez是lz，还有高一签了一本大半年不搞OI仍然苟进队的gzj大佬，然后wh27ms两初中生E类，hf45ms学弟wutianyi强势翻盘过队线，苟住E类（UPD：后来说E要进入前10，所以E类只有wh27ms的yg了）。

本次省选虽然进队了，但一败涂地，最大的败笔是D1T1的60pts，day-1为了练字典树做的原题异或之，考场上看见原题掉以轻心而导致此后果，要是不挂这题，我总分也正好300pts。讲道理考这么差应该出队的，但大家都很惨。不过离NOI还有3个月，这段时间除了6月准备学测以外，当然是继续认真训练，第二次打NOI了，总不能还Cu滚粗吧……

总算退役失败了，虽然考得很不好看，在强省可以真的AFO了（或许加上那40分还能苟一阵不过那是自己草率的锅，幸好此事发生在省选而不是NOI）

今晚终于能睡个安稳觉了……

希望能与想要遇见的人再相见