AHOI2018游记

还能说什么呢，都结束了，弱者没什么好申辩的，失败是弱，成功是运，那样还有什么意义呢。

这是一个结束，可能也是个开始。

day -1

停课一个多月，算是做了一点题，但并没有什么用，考了场NOIP模拟赛还挂惨了。

感觉已经不敢再回去上课了，不过不管结果如何，这次省选还是尽力吧。

day 0

走之前还是有点紧张的，真的很久都没有感觉过紧张了。

雨，一如既往的雨，一切如前。

早上起来想了会注意的问题就出发了，见到同学听说课已经落下太多了，愈发不想回校，但总得面对现实对吧。

坐上学校包的车，有几个同学没来了，车厢里也没有上次那么热闹了，只是听听歌，旁边人默默不响地打着游戏。和wxy巨老聊了很久，然后很快就到了。

窗外还是雨，雨停了，阴天。

这次住的是以前从来没住过也没听说过的酒店，房间好小，东西好破旧，不过还算好的了。

中午到了之后还有点时间搞电脑，随便补了点游记然后发现还有好多东西没有复习，抓紧补了一波。

下午去试机，电脑2.80GHz，键盘很好用，各种配置都没出意外，写了个FFT和NTT竟然和暴力一拍即合，发现NTT在1s内只能跑2^18，不过至少1A了，挺顺利。

回来搞了一会轮廓线DP和扫描线，然后又复习了一波模板。

day 1

早起并没有食欲，吃了点东西就上路了。

到场干等30min，机房蜜汁出问题，延时到13:30结束。

中间趁机打了个Dinic，由于龟速手速EK没打出来。压缩包密码123457。。确实是没有人猜得出来。。

开场看T1，毫无思路，开T2，同无思路，完了这次要爆零了啊。

开T3，模数998244353？数据范围1e5？这不是明显的NTT暗示？太好了FFT终于有用了。

于是开始疯狂想FFT。。然后并没有想出来什么东西。。感觉有点糟糕又不想弃疗，突然就想到$n-1 \leqslant m \leqslant n+10$应该可以$2^n$暴力枚举吧？（跟FFT没有一点关系）推了推容斥发现竟然可做，迅速码了暴力，20pts部分分，又码了70的，一拍即合，感觉挺稳的就去看另外两题了。

T1冥思苦想无果，写了30pts暴力。T2看了一会发现题目理解错了，然而还是不会做，时间也不多了，匆忙写了10pts暴力就弃了。又花了十几分钟看前两题然而并无进展，只好回去接着搞T3。

T3发现每次大局并没有变太多，只是一些点到根的路径会被修改，那么如果用格雷码枚举字集的话，每次只要修改一位，再选出树的重心，如果大数据随机生成的话，复杂度就可以由$O(2^{11}n)$变成$O(n+2^{11}\log^2n)$，可以轻松跑过。于是大力码，写到最后也没调出来，不知道什么问题。

估分30+10+70=110，挺低啊。

结束的时候感觉人都快瘫了，算是不负这5个小时吧。

出考场发现T2大家都会挺多分？多项式暴力有20？那我不是惨了吗？突然凉了。

下午听说要出成绩，非常紧张，真的好久都没有过紧张的感觉了，那真是一种奇妙的感觉，特别是打开成绩表的那几秒。

AQ rk 2，全省 rk 12，除SDFZ之外rk 5，还行？这次安一好强啊。

然后就听说T3重测（我说我怎么100呢），然后T1数据出锅又重测，前前后后又等了好久，中途吃了晚餐，红烧鱼很资兹啊。

重看成绩，AQ并列 rk 1，全省 rk 11，除SDFZ之外并列 rk 3，有希望啊。

30+10+75=115，一分没挂（对拍了应该挂的可能性也不大吧（UPD：D2疯狂打脸））。

当然形势依然严峻，有几个翻上来了，很多高手的分数就只差5分10分了，而且据分析明年SDFZ将是一个更加强到恐怖的存在，还有幸好WH27中的两位初中选手（联赛450+）没来，否则希望会更加渺茫。还有我的分数在HN好像只能排40+。。T2大众分怎么是40啊，我怎么一点思路都没有啊。

虽然有遗憾，但是还有希望，明天先是不能崩盘，在此基础上尽量多拿分甩掉一些人。注意调整状态，尽力而为吧。

day 2

晚上没睡好，主要是昨天经历了太多事，心态起起落落，落差太大。不过最终还是把自己调整到了一个比较正常的状态，看来无数次心理暗示还是有用的。

心态已经跟昨天这个时候完全不同了，但还在可控范围内，看到马鞍山的LZ，心里一阵波动。
照例推迟15min不明所以，企图打一个SA板子又由于龟速手速没打完。。
密码不知道什么意思。草稿纸过了半天也不发。有点浮躁。
开考看题，T1暴力20，线段树加卡时60，然后就不会了。
T2并没有明白题目到底在干什么，只会20的暴力。
无果看T3，20分暴力，然后就总是想着最大流（今年不止一次猜错算法），始终无果。
感觉这样下去不行，两个小时写了个三题一共100的暴力分，发现T1那100W的数据，写一个裸的线段树，还开了O2,竟然跑不进1s？当时非常无语，硬着头皮想了各种卡常方法也还是1.003s，然后突然先到昨天晚上做的一题说把cmp函数换成operator <写进结构体会快一些，改了就0.997了，然后又突然发现题目温馨提示"请使用高效的读入方法"，迅速把暴力的快读加上就只要0.987了。非常无语。
还剩两个小时，感觉好像没有什么希望拿更多的分了，又懒得骗分，呆坐了5min之后告诉自己革命尚未成功，凭现在这个成绩进队非常难，去洗了把脸回来重新奋斗。
重开T1，仍然无果，感觉也不可能再搞出什么东西了，卡常技巧也悉数用尽，只好放弃。转战T2,突然感觉还有20分可以状压？怒写一波和暴力拍上了，挺开心。又重新陷入呆坐状态，又跟自己说不能颓，又洗了把脸重新奋斗。
再重看一轮，仍然无果，还剩1h也不能混过去，看了看T3,突然发现，我。。好像会40分的DP！当时简直不敢相信自己写的状转方程是对的，直到写完和暴力拍上才相信，这样就有140了！感觉还不错。
还剩一点时间，后两题各写了一点弱智到极点的骗分就弃疗了。

估分60+40+40=140，还可以吧，三题都写了对拍应该比较稳？
结束了，问Gloid估分多少，他说160吓我一跳，出来才知道是100。感觉ysj等人的发挥并不是特别好？不管了吃了点东西就上车了。
车上继续推钢琴块，各路巨佬有王者，看番，还有聚众斗地主的。zqm退役了，明天开始要回校上课了，感觉真的很悲伤，我终究可能会迎来这一天吧。
中途正玩在兴头上，突然就告诉我110pts，T1爆零，T3 20,T2迷之90，受到惊吓之后也能肯定数据有锅（这次HN的数据怎么三题出锅啊），过了一会又说T1只有40，这么说我两题挂了40？立即改变计划去二小测了下数据，发现T1T3都是极其弱智的错误，感觉无语。最重要的是对拍竟然毫无察觉？看来以后不能信赖对拍了，写完还是要静态查错的。

测完听说进队了，综合rk 8，然后算了一下没有T2的50分可能也能踩线，还行？

40+90+20=150，真不知道该说什么好了。

但是幸亏那两位芜湖初中没来，否则没有T2的50分说什么都进不了的，亏得我当时考场上没允许自己堕落下去，写了一个理论上完全不可能其作用的弱智贪心，也亏得HN水到爆炸的数据（虽然我是受益者但也要稍微批判一下这个数据质量），少了任何一项一切可能都会改变，果然弱者的命运只能掌握在别人的手里。

各路神犇二试成绩高的惊人，完全不明白是怎么考出来的，要不是D1的成绩我可能根本排不上榜。SDFZ的水平依旧变态，挑战仍然很大。安一的各位发挥都很出色（可能再也找不到能和这一届抗衡的队伍了），但都有遗憾。有的离队线也都不远了，不过对于Gloid和ysj来说，明年想必就是他们的天下。

晚上回来照例颓废，纠结明天到底上不上课，期中考试参不参加，文化课好像已经落到无法挽回的地步了。。

总之，各方面因素共同作用下，算是成功续命了一段时间，至于能有多久，就全取决于我自己了。

所以，弱者的AHOI2018，就这样在大起大落中，结束了。