[游记] 2020ZJOI 爆零记

DAY 0

　　凌晨一点打完CF，身心俱疲，由于头痛和困意原本可做的E没做出来，懊悔地睡下，竟然又过了一个多小时才睡着？

　　早上醒来，感觉身体轻飘飘的，（“我真的睡过觉了吗”）……听说打了1000+名次rating只掉了两分，稍微精神了一点

　　在XJ订完E以后就全天看模板，啥都看不进去，只有在扫雷的时候才有点精神，颓颓颓

　　中午大扫除，没有睡午觉，到了晚上已经是梦游状态了，看了一下对拍程序和线段树模板滚粗

　　怒奶明天还有线段树

DAY 1

　　早上七点爬起来，感觉还没有缓过来……

　　进考场开题直奔T2，嗯？！“传统艺能 segment”？！来来来，狼人快刀我

　　大致看了一下题，大概是线段树上的期望，应该也是和去年一样分类讨论，但看上去有点烦，再看T3

　　嗯？感觉T3我可以诶，当时感觉n²肯定是没有问题的，然后就一直在想怎么优化成log

　　大概想了将近一个小时，就差一步优化不出来，算了算了先打n²

　　调了三四十分钟结果发现自己大样例跪了。。

　　上了个厕所冷静一下，结果发现冷静不下来了——那个贪心错了呀QAQ

　　然后心态就崩了，感觉两个多小时都白费了，只好打了个10分暴力滚粗

　　然后看T1，第一感觉是KMP？复杂度不对，然后想到字符串哈希

　　企图打一个n²，但是有一个不知道复杂度多少的set，还是打n³靠谱点。。

　　回到T2，时间已经很少了，怒敲了一个DP结果样例都过不了。。

　　心态已经崩了，感觉DAY1状况太多了，想着要靠T2翻盘却一直调不出来

　　完了完了，DAY1真就几乎爆零了

DAY 2

　　DAY2感觉状态好了很多

　　还是231开题顺序，T2上手感觉前四十分都是可以秒的（后面是minmax？），前10分状压，还有30分正常DP，但是调完发现多个区间不相交那个点是错的

　　把10分暴力改成分数形式在那边找规律，找了二三十分钟没找出来，先30分吧。

　　看T3，一脸懵逼，感觉还要高精度，反正就是一点思路也没有，打了个跟模拟退火一样的随机数+检验，样例都跑不过几个。。肯定0了

　　到T1时间还挺充足，大概三个小时，想先把树的形式搞定然后再推广至基环树，然后光是树就写了两个小时

　　主要是之前的树形DP没想好，然后各种数据都能hack我，大概调了五六版才把大样例过掉

　　最后一个小时先打了一个环，后面基环树已经想不动且来不及了

　　算了算，期望得分不过100QAQ

　　至此，初三OI生涯以惨烈的ZJOI分数宣告结束QAQ

 

后记

　　端午节就是中考了，从被保送到现在，我已经集训了十几天了，感觉这十几天过得很快，但总是在被虐，然后颓废混过。如果说初三下都是在备战中考炒冷饭，那么现在信奥已经真正进入了我学习生活。从这次来看，我的实力是很弱的，甚至还不如去年CSP那会。对比那些高一的、甚至是同年龄的三四百分选手，我真的能在一年之内，达到那种水平吗？码题能力还不够，知识点还差太多，高一任重而道远，努力奔跑吧。