ZJOI2022 翻盘记

## Day $??\sim -1$ noip 228，ZJ rank 86。 这段艰难的时光里，无论是我绍一同学，还是我很好的朋友瓦来猪爪，都带给我了诸多鼓励和帮助。 --- ## Day 0 打了一下广义 SAM、扩展 kmp、线段树分裂、lyndon 分解、FHQ Treap 的板子。（结果一个都没用到...） 当天晚上，我失眠了。 心跳一直很快。凌晨一点我给我爸打了个电话，但情况依旧没有好转。 然后水了半个小时的知乎，情况依旧没有好转。 然后打了半个小时的三国杀，心跳稍微慢了些。 凌晨三点才睡着。 --- ## Day 1 早上，头晕得要炸。还好 ync 他爸给我一大杯咖啡。 我预感到今天要爆蛋了，做好了退役的心理准备。 开考 5min 我发现我好像会 T1 了，然后去看 T2，没什么思路。 转而去写 T1，然后发现还需要容斥，做法假了，我血压直接升高。不过还好很快 fix 了出来，$\mathcal{O}(n^3)$ 直接写完，极限数据 1.7s。 T2 转化为所有区间内众数出现次数+区间外区间众数出现次数的最大值。想了很久没有思路。突然间发现求两种数 $x,y$ 的答案的复杂度只需要 $\mathcal{O}(\min\{cnt_x,cnt_y\})$，感觉有救。又画了很久才发现如果原序列众数的出现次数为 $t$，那么其中一个数出现次数至少为 $t/2$。 这就看起来可以根据原序列众数的出现次数根号分治了。又了想了下小于根号的做法，很快冲完了代码。写了个拍跑路。 开始做 T3 的时候还有一个半小时。写了个 $40$ 分的圆方树。（点双我还写挂了，最后 8min 才调出来/tuu） 很奇怪，打比赛的时候反而不紧张了。 出考场，估分 $100+100+40=240$。**zyk 一脸 AK，张口第一句就是：“我爆蛋啦！！！我没有AK！！！”** 问了一下分，发现也是 $240$。我感觉有点凉凉，怕不是今天人均 $240$，我毛都没翻。又问了问其他人，好像都只有 $140\sim 180$？感觉又有希望了。 想找zz说说话，但是他qq一直没回我，打电话也不接。听说他考得比较萎，不过他 noip 优势很大，希望他能调整好心态，day 2 再接再厉。 --- ## Day 2 睡的挺早，但是 4:30 就睡醒了。 看了 T1，打表找了找规律，没找到，凉凉。只会 $35$。 看了 T2，一分不会。 看了 T3，只会 $30$，先写了再说。后来随机树脑抽不知道怎么写了，所以只写了 $25$。 然后写了半天 T1，又脑抽了，只写了 $30$。 这时候已经 11:45 了，又脑抽了，以为 12:00 结束，数了数自己才 $55$ 分，开始思考人生，想一想自己退役之后怎么学whk。 12:01 发现没收卷。我直接开冲 T2 的插头 dp，冲完发现 $a=3,b=c=1000$ 跑不过去，$20$ 分跑路。 估分 $30+20+25=75$，三位数都没到，感觉还是很凉。 出了考场，zyk $100+$，myh $90$，我感觉我凉透了。 zz还是不接电话？然后还把我拉黑了？我意识到zz情况不妙。 --- ## Day 3 上午和 myh 写 50K 的 AI 玩。 13:00 直播评测。我的评价是：没有评价。 我太靠后了，第 86 个测，等得花都谢了。4 点左右测到我的 Day 1，没又 FST，很开心 $240$，感觉有救。 Day 1 $200+$ 很少，$240$ 全省第二。Day 2 没 FST 的感觉能进。 ync 邀请我一起去看电影《新蝙蝠侠》，可惜哪有心情。等到快 19:00 的时候才测到我，$75$，没 FST，稳了。 看电影的时候拿 ync 的 ipad 看了眼成绩，我是 rank 13，myh rank 16。zyk 进 A 队了！！！！！zyk 吊打了 hhz。阳光篮球少年 zyk yyds。 --- ## 后记： 1. 我做梦一般。 --- 2.  --- 3. 我的 rbq —— hezlik 退役了，很难受。 --- 4. 周转！我的周转！希望你一路走好。 --- 5. [myh 的游记](https://www.luogu.com.cn/blog/AutumnKite/zjoi2022-bai-gei-ji)