NOIP 2024 游记

· · 生活·游记

第！壹！篇！游！记！！111

Day -6 \sim -1

疯狂加训。xyd 终于不出 NOI-plus 膜你赛了，但是仍然机房最低。

开坑 generals.io，发现玩不明白，遂弃之。

教练和我面谈时说的话：“先把 T1 切了，然后 T2,T3 选一道好写的做了，接着把好写的部分分打完。”

Day 0

机房只剩我一人，甚至门都锁了。然后就在打模板大赛。

随了几道 CF，我怎么连 *1200 都不会做啊。NOIP 要坠机了。

晚上住到杭师大仓前附近的一个酒店里，风景好看捏。赛前住了一个这么高级的酒店，祝我 rp++。

睡前食用了【小笼包】和【水饺】，这让 under_the_time 充满了信心。

Day 0.5

晚上为什么睡不着啊！一直处于半睡半醒的状态。鉴定为枕头太硬了。

Day 1

省流：3h 过 T1。

吃早饭时看到一个目测不超过初一的小孩，这个时间点在这个酒店应该也是参加 NOIP 的 OIer。坏了要被单调队列了。

到达校门口时已经 8:14 了，急急急，一路狂奔。走进机房找位置时看到了 @Oier_szc，但是没有时间交流。

8:25 时公布了解压密码。两个密码前缀分别是 Memory 和 Forget，我不到哇。

“先把 T1 切了。”秒看 T1，竟然是字符串题，我可是复习了 SA 的！ 好像可以按照 \texttt{0} 的位置分成若干块，每个块有若干个 \texttt{01} 能用。因为第一次 NOIP 很急就没想清楚开始写了，写完输入发现没有那么简单。于是看了一遍 T2,T3,T4，T2 感觉像要推柿子，T3 很神秘，T4 是关于 dep_{lca} 的，考前刷到过一个类似的，貌似比较可做。

然后继续回来切 T1。优先把所有不能动的位置匹配完，然后从左往右两个字符串整俩指针表示匹到哪里，觉得这么做一定不劣，然后就开始写写写，哎怎么大样例少了这么多，拉出一组单独跑发现忘了求本来就不能动的组产生的贡献。改改改，哎怎么大样例又多了？？

此时有点小弘文，瞪眼法盯真代码，发现可能出现重复利用的问题，但是想不到怎么改，急急急，此时已经过去 2h 了。开始考虑是否要打暴力拿 80pts 遗憾离场，厕所中决定了。码码码，突然灵光乍现，好像本来代码稍微改改就全都是道理。等到我调完大洋里已经 3h 了。

火速看 T2，调 T1 的过程中也看了几遍 T2，觉得是神秘递推。一眼盯真，按照 m 个特殊点分段，因为 v\ge 2 所以前后两段永远合法，中间不合法当且仅当从左端点一直被二元限制卡，一路卡到右端点且值不满足右端点限制。式子是简单的，容斥一下，段与段之间显然不影响，乘起来就做完了。传奇般 0.5h 写完调完 T2。蓟县！

之后开始飞速写 T4 暴力，发现 n,q\le 5000 的很好写，显然区间越短 \operatorname{lca} 深度越大，于是只取所有长度为 k 的区间就行，预处理 n^2 个区间的答案，每次询问 O(n) 回答。忘了多少部分分了。

又发现好多特殊性质都能拿。但是只剩 20min 了，没时间想细节，担心拼分失败然后 CE。于是打算冲一下 T3 质数暴力，状态压成 25 位二进制数，哎样例怎么过不去啊，发现还需要枚举子树枚举顺序，5 min 我做不到。然后就摆烂了 ，甚至忘了请神上身。

出场发现同机房神犇 @wangziyue_AK 和 @jianglin1 都 272pts，原因是后两题各种特殊性质 & 暴力分很好拿。为什么 T1 大家都很快过了，怎么惠氏呢。@Oier_szc 貌似坠机了。

估分：100+100+0+?=200+?。不敢重现赛时代码然后估分。

end

回归 whk 冲击期末考了。寒假或许返场！