ZJOI2022 翻盘记

Froggy · 2022-05-06 14:48:53 · 个人记录

Day ??\sim -1

noip 228，ZJ rank 86。

这段艰难的时光里，无论是我绍一同学，还是我很好的朋友瓦来猪爪，都带给我了诸多鼓励和帮助。

打了一下广义 SAM、扩展 kmp、线段树分裂、lyndon 分解、FHQ Treap 的板子。（结果一个都没用到...）

当天晚上，我失眠了。

心跳一直很快。凌晨一点我给我爸打了个电话，但情况依旧没有好转。

然后水了半个小时的知乎，情况依旧没有好转。

然后打了半个小时的三国杀，心跳稍微慢了些。

凌晨三点才睡着。

早上，头晕得要炸。还好 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 再接再厉。

睡的挺早，但是 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情况不妙。

上午和 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。