NOI2022 退役记

玻璃碎片一定可以变成水晶雕塑。

我的经验教训智慧汗水基于我不可复刻的经历。我不来做经典永流传的工作了。

趁着这个博客还没有凉透，在这里放一些想说的话。如果有后来人能看到的话希望对你有一些帮助。

首先推荐一下 zxy 的思维技巧 这篇博客。无论眼前准备的是赛季的哪场比赛都可以点开这篇博客读一读其中的文字。我觉得它是在讲“怎么按部就班思考一道题目”，这是我这种天马行空人所最最欠缺的

其次我希望选手尽早去做 AtCoder。在熬人的训练的日子里面 AGC 犹如清泉，在观察中流逝的一个下午不说对水平能有几分提升，但做不做得出来都是快乐的。我在省选之后才开始做一些远古 AGC，后来有点放弃 OI 开始着眼于追求更丰富完整的人生（比如打球下棋打牌看新闻写闲话，有点老年）时那些古早题目在某种程度上成了复健 OI 的工具。当然近年的 AGC/ARC 是更具有挑战性的，最近的 ARC 有不少的多项式题，有些技术还是不错的。乐趣点在于 点开题解并读完的时间越来越短，因为题解里面写的和你想到的有很大重叠——你的想法就是标答。

相比而言 CF 可以更全面的检测综合水平，毕竟出题的人比较杂，有意义不大的场次的同时必然也有一些不平凡却必要的 trick 和一些比较不好写的题。我个人在沉沦的日子里面曾经选择过点开一些 Div2/3/4 缓解一下。有时候 F 也完全不会做，E 想一会才能会。在衡中里面选择熬夜参加正式赛不一定是一件划算的事情，如果真的有迫切的上分需求也不是不行。

关于做一个单个的题目，我觉得如果你口胡完全清楚了，不要因为没有写代码而感到别扭。数据结构题目也要一视同仁，毕竟绝大多数题目的细节在写代码之前的思考环节可以摸索清楚。掌握更多技术应当是比 AC 更重要的事情。模拟赛改题也是一样，如果掌握到了进行最后的平凡 分类讨论/和式变换 等等机械工作就可以收手了，一个能钻的空子是：改题时过两道在多数情况下不会被点名批评。

模拟赛我觉得正式比赛前半个月打打就行了，要是距离联赛省选NOI还有好几个月就开始一天一场写暴力是没有意义的事情，不如把模拟赛题直接投喂去刷一下，原理和上面一致，会做的没必要真的逐个字符敲一遍。赛时如果两道没爆零那么也就不会被批评了，所以在 NOI 之前的两个月我都是每天上午最后半小时写普及 DFS。剩余的宝贵时间可以随缘做一些各种人博客里面的题目。C202044zxy 的博客 题目是一个不错的选择，浙江省huzhaoyang大佬的博客 题目难度很大。如果规规矩矩补模拟赛题可以收获一些不常见的trick，尤其多项式直接把模拟赛都改了就差不多，想再多掌握技术显然看 具体数学\讲课pdf\EI 博客都行，应用数数模型可以找 ARC。

每天的柴米油盐可以通过日记来记录，但是值得指出的是不要尝试维护闲话社区。我的大限将至在于我真的看淡了。想谈恋爱是困难的，遇到一个正确的人是困难的，依托社交媒体只能是怠惰。类似的，失恋也是困难的，毕竟人都是磁性相同的，没有人能把距离和私人空间压缩至零，辗转腾挪的区域也不是没有留下。但是我好像真的谈了一场恋爱，也真的失了恋。

OI 于我而言是一个完满的旅程，旅程也必然有终点，也必然不是永恒。

---

2022-08-20

报道，在校门口和 401rk8 以及 yangchenxiao 拍了一张合照。进校之后同学在群里面要张一白的照片，他摆拍了一张我发到群里面了。

人都来得差不多之后和 sjzez 的 杜泊谷&房子珈 聊了聊 sjzez，了解到了很多之前不知道的往事。

由于心心念念的徽章的等到 2022-08-21 才会下发，所以今天无所事事。下午看了看 C202044zxy 的博客，做了简单的复习。后来他招呼我去打球，见识到了每天打一个半小时球对球技提升的巨大作用。

晚上有迎新晚会，fengwu 出镜两次，非常积极。后来 dottle 的演讲着实震撼

2022-08-21

今天是换徽章日，收获颇丰

见识到了张一白金句：“我只有 10 个徽章，你们有三十个，一换三不过分吧”。

由于这一层只有 HE 的同学在，于是我开始在楼道里面大声吵吵叫大家打牌。晚上打牌声音太大被一个国际学校里面的老师说教了，于是理解清校的重要性。

2022-08-22

上午背笔试，Yubai 和 APJifengC 纷纷在小程序中打出全对成绩。我想了想还是稍微把不会的题在纸质题库上标注了一下。后来 Yubai 开始区分 监考人员 和 工作人员 有什么区别，以及提问 ASCII 码的中文全称，我只能跪倒拜谢

下午进场的时候非常紧张，实际上做题的过程比我想象中的要顺利得多，考试题目本身也没有出现很多需要区分的概念。

下考之后 47 题又送走了几个认识的同学。

2022-08-23

今天是第一个比赛日，早上吃完饭又打算睡半小时，但是中间接了两个让我帮忙拿衣服的电话，又有一个宿管来敦促选手进场的通知。但是想着沈老师还没走，还没走，还没走，就一点也不慌张。

T1 读完题，感受了一下大概是一个摩尔投票，弹出队尾可以用链表维护，每个队列的摩尔投票信息使用权值线段树维护，操作 4 是线段树合并。比较顺利地在一个半小时拍上了。

T2 下意识差分了一下。简单地看了一下部分分发现 \(l=r\) 的部分写出来就有 40 分，要套到 dfs 上去于是疯狂想线性。差分之后操作变成了相邻传递和一个长度为 3 的区间的操作。于是想贪心维护上两个位置向后传递了多少。改编了很多次，每次写的东西都过不了大样例。反反复复来到 12 点，又花了 20 分钟写了 15 分暴力。看了 5 分钟 T3 也不是很理解题目意思，于是继续想如何线性判定。又手玩了两组数据发现只维护上两个位置好像不够，贪心过程中有一部是空的 1 向第二个位置的 -1 贡献，需要再记录两个。这简直是不可理喻，怎么能这么麻烦呢？我一定是假了。

好在这时候已经 12:59 了，不用纠结了！

出了考场 zero4338 跟我说他只会 100+15+10。中午没心情吃饭，水了水群聊发现没开 long long。被告知能卡到 30 分也平静接受了，因为问了一圈好像开 long long 的成了少数。于是摆烂继续打牌，边打牌边水群骂人，牌题人无一幸免，都成了我的目标。

去查分的时候想的是 45 分以上多一分赚一分，结果是 T1 过了。回来的时候听 yzf,szs 说 T2 如何如何。听起来神乎其神，yzf 好像很快就知道存在策略使得，长度为 5 以内的区间才会被使用操作 2，可我直到比赛结束才产生了点点念想。甘拜下风。

晚上讲题的时候说 T2 定位中档题，认识到那熟悉的 出题人缺乏同情心同理心 的好日子又回来了。

听说一起学习的同学还是有不少在队线上下徘徊。

2022-08-24

好像一直在摆烂。下午打球还能组的起来。

晚上稍微复健了一点点 OI

牌桌子越来越热闹了。

2022-08-25

考前平淡的很。感谢 401rk8 想赢就会输的想法贯彻了我的大脑。

进场看了看 T1 觉得 \(f_{i,j}\) 表示删除点数一定的情况下 \(i,j\) 能不能配对，后来发现 \(i_1,i_2\) 如果本身同构就可以不重复计算，而这个状态也肯定只产生在 \(i,j\) 深度相同的情况下。又看了一遍题注意到了 树哈希 这个词，于是打算写一个二分图匹配。真正拍上要到比赛开始后三个半小时了。

两天的 T1 暴力写得都相当慢，数据也不好造，大样例强度一言难尽。

想了想 T2 DFS 好做，每个位置的选择一定是限制中出现过的数字，A 档值域限制到 [0,1] 中，那么最小值是 1 的区间都被钦定，最小值是 0 的区间可以扫描线，扫描线改了很多版才对，线段树莫名其妙写了快两百行。T3 写了一个暴力就下场了

出来之后被告知本地有广泛活动的阳人，要选手快快跑路。交流了一下发现 T1 可以匹配掉哈希值一样的子树，我有点点蠢。看了两眼群发现我树哈希好像是伪的，有点担心是不是会爆零，但是爆零我也认了，毕竟知识上的错误也没有遗憾的意义，不会就是不会咯。

查分的时候发现 T1 又过了。T2 挂了，T3 直接搜索得到的分数有点多。

沈老师好像进队了。天道酬勤。

2022-08-26

早上赶飞机，上海好大，但是机场人非常少，空荡荡地。飞机落地的时候发现自己莫名其妙被送进了前 100，很幸运。

文化课怎么学？