夜深忽梦少年事（Part8）
Part8 浴火重生
再一次回到了合肥一中，领了趟作业，这期间都是同样停课但在学校刷PhO的zbw帮我收的作业。也顺便去听了堂MO的课，预备退役（bushi）
见到了wrq，似乎他去的雅礼培训。他问我准备的咋样，我就说了句看看能不能买D吧，其实心里确实也没底
这次还是在合一试机，省选参加的人可少多了，高一似乎就我、wrq，还有疑似被家长逼着去打酱油的mqy、lxy，高二是twq和lrx，不像联赛那么热热闹闹了。不过重大利好啊芜湖27中的初三学生被禁止参加省选了，说实话cy和gzp我真不一定打得过
重新看了看去年的省选，day1分析了一下，后两题似乎都可做，T2是个主席树，T3是FFT大水题，但我知道去年考了今年估计不会考，所以也暂时没学FFT（主要还是缺的东西太多了，暂时没轮到它）。day2的T2是弃疗题，确实day2比day1难得多（day1 90分单天全省50，day2 70分单天全省25），但T3的70好像也不难，就算D1T2不太会，也可以20+30+100+40+0+70=260，这分放去年也是妥妥了
不过想了想我哪有啥机会进省队呢？wrq、cyz、lz不需要说肯定是稳稳的，hjz和jd水平应该也是不输给我的，NOIP还比我高，剩下的400分附近一群……可我现在连能不能把wty、psy翻掉都说不准……还有gzj、gzj（重名，后来NOI赛场上也拿这个玩过梗）、ryy、zqm等应该都不是很好超，360~410分段的外围选手一群又一群，虽然感觉大部分水平是没我高的，但真要100%都超了我也没这个把握
试机对面坐着fym（大抵是asdfz和我最熟的），和asdfz都在一个考场，但愿大佬们能给我好运吧，wrq也在我们考场，这考场似乎基本是合肥和芜湖的。试机时键盘小了，机子也坏了，进不去linux，找老师调了调才好，rp++
晚上回家的时候，我也告诉自己——不管什么结果，只要尽力了就问心无愧，路还长着呢
晚上熟悉了算法模板，睡的也是出奇的好，可能没有压力一身轻吧
这回是day1了，进考场前开始犯恶心，可能是压力这时候真来了，去了趟洗手间吐了一下就进了考场，顺便奶zzy仓鼠。day1机子就出锅，8:26发了题目。T1寻宝游戏，10分是一眼枚举，但后面的30分做法好像很可做，不过得数据分治，O(n2^m)的弱智DP，不过注意的是会报内存，得用滚动数组。推更多的性质，似乎推不出，就这样吧，弃掉了。T2转盘，看上去很神仙，10分用next_permutation即可，后面不会了，但感觉可能会，如会。看T3去，毒瘤，20分白送二进制暴力枚举，30分直接树形DP，但n=m的基环树，不会啦啊啊啊啊啊，30+10+30=70这还不如去年吗？发现可以以1为根搜索，没搜到的边上的点强制二进制枚举，强制选或者不选，复杂度O(3^(m-n+1)*n)，期望55~80分，完全看脸了。T2发现从某点出发绕圈最优，通过线段树维护可以O(n(m+1)logn)，期望得分40，总分估计30+40+55=125，还不错。asdfz的也说今天题不容易，不过他们的不容易和我的不容易不是很一样吧。印象中仓鼠无数次申请上厕所，把监考老师搞怒了
回到家吃着卤牛肉，父母说尽力就行，cyz和wrq别想着翻盘了联赛都差太远了，其他人有机会可以翻的，进队也不是一点可能没有……接着看hzwer的博客刷模板，下午5点多看到出成绩了，点开看了看吓我一跳，30+30+100=160，T3切了？数据咋这么水？全省第四了这波，就比zzt、jhr、czr低……wrq好像也160，得分分布一样。zzt阿克了。6点多说数据有误重测，T3只测了前十个点，测出来30+30+60=120，全省并列第7也还行，wrq变110了，zzt 275，jhr、czr近200分，仓鼠不知道是不是厕所原因失误了，110分。不过值得注意的是asdfz的zyy，虽然100分但是100+0+0，他训练也是正解选手，没想到考试还这么做。fym凉透了就90分。
看了看自己带上联赛分翻到非asdfz的第6了，刚刚好能进队，不过明天是决不能出现任何失误，Gloid考的也很高，有115分，hjz也是115分，gzj好像110（另一个gzj分很低已经失去竞争意义了），lz90分，而非asdfz的高二都很惨，明天的省队之战大概是我和jd、hjz、gzj、lz等人的决战了吧
这回依然睡得不错，可能心里还是没啥负担
day2再次推迟发题，8:16有题，T1的游戏的20分直接枚举，y<=x感觉可以线段树，这60分看上去不难，不过不知道是不是有点想着心心念念的省队，心里有点紧张。20分的都写了1h，60分的调了半天，发现之前的线段树做法萎掉了，然后想到了二分+树状数组，打了半天才做出来，此时12:00了，目前得分40（不确定O(mlog2n)能否过60，虽然说是跑不满的），这下完了。T2的20分感觉没啥意义就一排序，40分是个肥肠好推的状压DP，速速写了，测样例没挂，结束。T3的题目好长，可惜没几分钟看了，理解了题意想都没想写的20分做法，期望40+40+20=100，加上昨天才220啊。
问了问，fym估计100+40+100=240，xzj和wrq好像都说T3就一傻逼DP，这下没了，看来是时间分配有误
回家睡了一觉，看到0+50+20=70，这还搞屁T1咋爆零了，合肥八中的psy高的离谱0+100+70=170。后来得知T1全省都没测，全体重测，玩了会三国杀发现是60+50+20=130，单天才rank18，带上昨天是250。不过好像炸了好几个，jd85，两天200分，带上联赛没我高，gzj也才100，两天210，还是比我低，hjz考的还不错，150分，带上昨天265，在我上面，wrq200分，带上昨天310，成功B5（就是B队队长）。lz也是200，两天290，比我高。zyy好像是190，加上昨天也290了。fym 220分，带上昨天310，和wrq同分，联赛500有D买了。psy还是170，加上昨天20是190，和初二学弟winty190同分，cyz昨天130今天好像110，两天240，但联赛高，tyx好像也是240
排了一下榜单，啊，真翻盘了啊……倒数第二进队，asdfz进队的是zzt、czr、jhr、zzy，还有女队xy，asdfz外分别是wrq、lz、cyz、hjz、ctf、gzj，Gloid差三名，winty和psy都并列差一名
打了一晚上三国杀，真的太舒服了啊，这次是喜极而涕了
回到合肥一中再次递交停课申请，然后去了余姚参加浙江省选
省选培训的前几天就得知T2和T3一些选手分数虚高，由于long long的问题，评测机大于2147483647的数字全部对比一样从而虚高得分，遂重测。我的影响不大，D2T2低了10分，hjz低了50分变215，跑我和gzj下面去了不过还是省队，cyz是240变190，但联赛480翻不动所以还在我上面一名，lz和wrq没变。fym少了20不过还能买D冲前100，zy和jbh联赛省选都是同分，但jbh一本线了不需要买D，zy则是买D都有点危险，他是ABCD降一本，买了就万事大吉，祝他好运吧。winty变180分，到Gloid下面去了，psy雪崩变60，甚至三倍都要出了（后来zzt让位变33名，且成功拿到D类）。仓鼠从385变成335，无缘省队不过在队线上可以换THU一本约，但他的目标当然是国集。现在asdfz是zzt、czr、jhr、zcx，asdfz外没变，除了hjz跑到了最后一名（他初二也是最后一名，笑死），于是我从省队倒数第二变成倒数第三，总排名全省14（今年还是16进队），还有是NOIP 400-总排名比我高的也就只剩下asdfz的zzt、zyy和tyx了，前者不用说了国家队选手NOIP乱打的，zyy正解选手而且当时水平大概是前100比我高得多，tyx暴力打的比我优秀不过这次省选分和我一样（好像单天得分都一样），NOIP他375比我高……
这一战，虽然说很容易的d2t3没想出来，而且也是全程暴力，几乎没挂分，但对我而言也算是雪耻之战了吧，这会我终于浴火重生了，憋了5个月的耻辱已烟消云散
