AFter OI - NOIP2022 游记
每一个少年终将梦醒
参加了最后一次 OI 系列的考试，终于也 AFO 了。几年伴随我的 OI 历程也在此结束。梦结束了。
接下来 whk 加油！
考试
由于疫情，NOIP2022 并未在成都考，考点设立在绵阳南山中学。于是我们还需要提早几天去绵阳准备。随着整个 JKFOI 入住酒店，吃了好几天的外卖。同时也是第一次见到了高一的学弟学妹们。
考前的几天并不好过，每天都写不进去题，WakaTime 的每日统计时间也大幅下降，也就考前一天的数据相较之前可看了。每天吃外卖没啥蔬菜，营养也不均衡，导致心理一直挺焦虑的。
考试当天早上 7:25 才起床
设了闹钟但只在工作日响，原本起床后再复习一下板子的计划直接泡汤了。直接火速洗漱收拾行李带着早饭赶到车上。到考场之前都还没把面包吃完。
来到考场后不久就开始考试了。先花了 10min 读了前两题。看 T1 没啥思路，就手动算了一下一张图中 C 和 F 的个数。不一会儿就想到了可以统计每一行连续可选点的个数。然后对于每一列向上统计可选的每行可选点的方案数。对于每个点将两个相乘就是以该点为左下角的 C 的方案数。接着由于 F 即为 C 的左下角加一个竖线，我们可以统计每一列向下可选点的个数，将其与 C 相乘就是 F 的方案数。于是 T1 大概花了 30min 就切掉了。复杂度 \(O(n^2)\)。
接下来看 T2，\(k = 2n - 2\) 的情况并不难想。空出来一个栈，然后将其它的栈的元素个数限定在 \(2\) 以内，每遇到相同的就消去即可。花了一点时间把这 \(15\text{pts}\) 的部分分打了，于是开始想正解。然而想了好一会儿都没想出来。就把这改了一下看能不能骗点后面的分。
接下来看 T3。一眼看出来要用 Tarjan 边双连通分量缩点 + 树形 DP 计数。于是开始写 Tarjan，但始终写不对。想着写出 Tarjan 要花一定时间加上树形 DP 也可能写挂，于是果断换成暴力。直接状压存点加上必守边判断，复杂度 \(O(nm2^n)\)，预估可得 \(35\text{pts}\)。
然后看了 T4，先敲了一颗线段树打了 \(O(qn^2 \log n)\) 的暴力，预估 \(8\text{pts}\)，然后看后面的数据点看似可以预处理优化。把线段树预处理了，优化到 \(\Theta (qn^2 + n^2 \log n)\)，把 \(l\) 预处理后优化到了 \(\Theta (qn + n^2 \log n)\)，在把 \(r\) 预处理后就可优化到 \(O(n^2 \log n)\) 了，预估得分 \(20\text{pts}\)。
最后半小时留给想 T2，最后仍然没想出来就检查了一下文件，最后一场 OI 考试就结束了。预估得分为 \(100 + 15 + 35 + 20 = 170\)，省一应该没问题。
回家后测了一下民间数据，发现 T2 不知道为啥写挂了 QWQ，于是预估得分变为了 \(100 + [0, 15] + 35 + 20 = [155, 170]\)。之后看了一下小图灵估分 \(165\) 省一，InfOJ / MarsOJ 估分 \(170\)，好受些了。
接下来就该回学校，进行长达一个月（可能更长）的 whk 恶补了。
Upd on Dec. 7th 2022
分数出来了，\(100 + 0 + 35 + 20 = 155\)，确实省一了，但 T2 一分没得 QWQ
回忆
接下来有点偏向碎碎念了 QWQ
小学的时候对编程很感兴趣，学了 Scratch，也接触了一点 C 语言。这也促使我走上了 OI 的道路。
到了初中，我加入了 XCSYOI，作为这个学校的第一届学生也是第一届 OIer，开始了系统的 OI 训练。初一时阴差阳错地成为了当年学校中为数不多的进入复赛的一员，拿了普及组的省二。然而我们初中以 whk 优异闻名，竞赛倒是其次。这就导致了文化课学业多，竞赛训练时间少，学的知识也学得很浅很少，甚至直到初中毕业连图论都没教。于是初中时拿了三个省二就退役了。
中考失利，于是来到了成都教科院附中的 JKFOI。认识了更多的 OIer，也有了更多的训练时间。但随着一学期的结束，我们这届的 OIer 仅剩三人。在高一拿省一的一个都没有。这是强省非强校的通病——自学。没有国集学长教，没有金牌教练带，学习刷题也只能靠自己。虽说也能出现像上一届 ympc2005 的 NOI 银牌大佬，但这只属于疯狂停课练习外培的个例。
于是我们剩下的几个人开始组建了 JKFOJ，启用了每日亿题和 Joker Fool Round 组题赛，买了蓝书慢慢啃，停晚自习停政史地来机房练习。直到后面晚上熬夜打 Codeforces 和完全停课。水平渐长。
参加外培，第一次在高一国庆，那时什么都听不懂，硬是罚做了六天。第二次是高二暑假，由于疫情改为了线上外培，逐渐开始能理解讲的内容，也能做出来一些题了。
于是开始参加竞赛。从 2021 的 CSP 爆炸到 NOIP，又从 2022 的 CSP 的低级错误直到最后一次参加 NOIP，中途犯下了不少的失误。我是一个毛病挺多，也比较粗心的人，竞赛就把这些问题显现出来了，之前的游记中也有写到。
但 OI 毕竟是竞赛。每个省从初赛的几千人，到几百人参加复赛，又到几十人拿到省一参加省选，最终组成十几人的省队。强的留下来，弱的被淘汰。不能晋级只能说明还不够强。胜者赢得光辉耀眼，获得名声成就；败者输的彻头彻尾，退出竞赛舞台；只要一步出了差错就被甩到千里之外。竞赛的本质何尝是如此呢。
从初中怀梦，直到现在梦醒。中途 OI 或成调味，或成主菜，陪伴了许多实现。为了 OI，我失去了许多。但也因为 OI，即使被淘汰，我也得到了许多、学到了许多。如果问我再一次从头成为一名 OIer，答案肯定是愿意的。
我终究没有过人的实力，无法冲击四川省队。感谢 OI 为我带来的一切，感谢老师、教练和家长对我的支持。每一个少年或将怀梦，每一个少年终将梦醒。忆梦之繁华，坚定前方之道路。OI 的历程终将结束，接下来就是 AFter OI 的时间了。
OI 已结束，whk 加油！
AFOed on Nov. 26th 2022.