NOIP2022 （退役录）Goodbye OI！
（今晚上来更吧）这一次，彻底结束了！
如果想要看OI生涯回忆录的请点下面链接：
OI初一~高二回忆录
前言：终于不用背负文化课名列前茅+OI的双重枷锁了！！
这一次我解脱了！没有了OI，那咱就靠whk吧！尽管会有些无聊，但没事，文化课学起来还是挺有意思的哇！每每解出一道题都会很有成就感。
而且这个大时代背景下，羟基计划显得已经没那么靠谱，不如轰轰烈烈来一场高考，靠高考走出大山吧（毕竟在广西ACMer群里面见过一个ACMer是绍兴的，但是他当年卷OI没有卷过别人，高考又发挥失利）
也许之后也不会再打ACM了吧，毕竟以后的想法就是研发高科技这种
或者可以打打CTF
俺目前已经在规划AI学习计划了，下次来机房就正式开AI之路喽！
AI机器学习13天零基础入门
Python入门教程完整版（懂中文就能学会）
人工智能必学基础课-7天入门机器学习
AI-OpenCV图像处理10小时零基础入门
人工智能实战项目-AI在线医生
别语：
暂时离开不代表自己放弃了自己的梦想，OI是我梦开始的地方，但不是我梦结束的地方，我的梦依旧在继续。
我做到了如我所说的，带着梦想与热爱进入OI，带着梦想与热爱离开OI，不考虑得奖与否，没有丝毫功利掺杂。
OI带给我的，不是一纸协议或几行泪水，而是未来的无限可能。
希望所有OIer能够梦想成真，翻过这座山，世界将会听到你的故事。
此生无悔入OI。
进入正题：
NOIP2022录
Day0
一天都还在苦苦学着文化课，赶着作业，毕竟封校了 ，不过作业没完成！
晚上宿舍异常兴奋，甚至跳起了舞蹈，要笑疯了！！！宿舍气氛很活跃，看了几个dp板子就和舍友嗨起来了
Day1
早上7:30起床，可是内部的医护人员还没整理好，我继续等了15分钟，8:20才做完核酸，看了一眼扫描线和拓扑排序就开始比赛了
8：30开题！先写了个随机数和对拍.bat
我先浏览了一遍题目，T1,emmm,看上去需要范围讨论，先跳过！
矩阵乘法！！！！我又一次错过了我学的东西
T2，看上去需要用栈操作？我脑海莫名其妙想到了双栈序列，但是时间有点久远，忘记怎么做了，然后我直接先用一个栈存一个操作，然后再开一个栈和第一个栈组合进行第二个操作，开始神必的pop()操作！
延续上述想法。只有在其余 n-1n−1 个栈全满然后新元素没有出现过的时候会有问题。
大佬是这么做的：
考虑将所有颜色分类：新元素和所有在栈底的元素分为 1 类，其余元素分为 2 类。
考虑操作序列中当前元素后面的第一个 1 类元素（称为目标 1 类元素），分类讨论：
- 如果它和当前元素是同种元素，那么中间的 2 类元素都可以往栈顶上丢，所以直接把当前元素扔到常空里面，然后耗尽中间的 2 类之后把当前元素消掉，就成功保持 2.1 中的状态。
- 如果不是同种元素，那么钦定特殊 2 类元素为目标 1 类元素所在的栈的栈顶的元素，然后接着分类讨论：
- 如果中间有奇数个 2 类元素，使用和上一种情况相同的处理方式，可以保证中间 2 类元素耗尽后栈中目标 1 类元素裸露，然后可以直接消除。这样换了一个空栈，但也是可以的。
- 如果中间有偶数个 2 类元素，那么把当前元素丢到特殊 2 类元素上面。然后对于中间的非特殊 2 类元素，把它丢到对应栈顶。对于特殊 2 类元素，丢进常空栈。中间 2 类元素耗尽后，常空栈一定为空，并且目标 1 类元素在栈底，消去后保持 2.1 中的状态。
同理，最后肯定消空。于是就做完了。
T3,我昨晚复习了一下克鲁斯卡尔算法，然后恰巧这里又是一棵树（性质中：m = n-1）这个性质让我记忆犹新，我直接cnt == n-1 操作，开始是先想到了并查集的操作，然后想到了树形DP，但是有点陌生，在那写了好久（IDE似乎运行不起来）我用终端也不行也就没管
过了40分钟我去把T1写了，我直接用[l,r]这个区间去枚举方格，我感觉我写的挺对的。跟同学一讨论，什么？？？？？？居然用悬线直接搞！暴力前缀和也可以！！（怒吼）我当时没想出前缀和这个东西！
（T4是我在写完T2的搜索之后开的）
大佬的T4:
考虑经典套路：对 a笛卡尔树分治，维护前/后缀答案，然后启发式合并。
奇怪了，这个熟悉的区间性质，为什么我一下子涌现的是区间dp啊，然后马上敲了个区间DP的板子上去，因为没有深入研究这道题的性质我也没管那么多......
弊端：NOIP害得我没睡中午觉！！！
不过下午举办的活动让我异常开心，你画我猜，emo猜词，击鼓传花，最后最后，还有“明天会更好”这首歌大家一起合唱，螺蛳粉我们组没猜出来哈哈哈哈哈哈，我用行动证明我喜欢身体艺术
“明天会更好”是啊，对于一个竞赛生来说，何尝不是一个安慰呢？
考完后有很多话想说，但说不出口，自己也自动转为whker，因为没有停过太多次课，所以课基本没落下。我想想这些年搞OI，文化课一节课都没落下，星期六全程文化课补习，星期天一天OI。
在文化课方面很多老师对我抱有很大的期望，像语文老师给我的目标，基本上各科老师都给了我一个充足的目标分数，也相信我能达到，当热啊，我也希望自己不负他们所望，高考考一个满意的分数，考上一个好大学，给自己未来的路打下坚定的基础！！！！
靠自己的实力走出大山！
OI,Goodbye！
Hello,AI && CTF && whk