NOI 2022 退役记
NOI结束了，现在在家里面用台式机，正好老头环正在更新，闲来无事写游记。
由于游记是现在补的所以大概只有部分记忆了~
DAY1(8.20)之前的部分可以看NOI前日记。
DAY1
在校门外观望，不愧是贵族学校，一看就很高级，以后我也算是进过贵族学校的人了！
进来之后很累，于是去了一趟签名墙之后就回宿舍打摆了，不过签名的时候手滑了导致字很烂
和zzq一间宿舍，还是挺合得来的，商量了一下把晚上睡觉时间订到了12点。
回宿舍之后的颓废方式大概只有b站，方舟和老头环了，不过大概也够了，毕竟老头环怎么打也打不完嘛
对了，因为之前魂类游戏一直用手柄打的，所以这次把手柄偷渡过来了，包括之前的梦游也是
于是快乐老头环到睡觉
DAY2
虽然晚上12点睡的但是是6点半起的，其实有点小困，但是无关紧要
发现今天日程上没有安排所以决定打一天老头环
打到中午做核酸时候NOI徽章发下来了，于是跟校内的同学们换了一下，然后就回宿舍继续
HZOI2020集体去b20宿舍强抢徽章
回来的时候还被zyb以一换二坑了一个，结果他刚拿到手就开始倒卖我的徽章了，气死我了
中间ycx和401rk8依次跑到我的宿舍里来换徽章了，但是他们来的时候我正在激烈战斗，魂类游戏（除了只狼）又不允许暂停，所以交流一般是这样的：
(ycx/401rk8):x哥，要换徽章吗？
(手里端着手柄)——要要要！在这里！（急忙找出徽章袋交给对方但目不转睛）
:（401rk8:您这准备挺充分啊）好的，拜拜！
——拜拜，拜拜！
——焯，死了！
晚饭排队的时候zxy跑来和我换了一下，真贴心
晚上发现yspm带了扑克然后开始斗地主，结果住在这里的宿管阿姨被吵到了
“你们在我房间前面打牌，一直打扰我，是不是很过分？”
？我们这不搁大厅打牌呢嘛，况且这才八点钟啊？？
我这小暴脾气当然是选择顶回去道歉啊
“抱歉抱歉，您大概几点钟休息？我们肯定提前一个钟头结束”
“你们这打牌这么吵我干啥都不行啊”
？ 彳亍
所以就不打了，回去卷笔试题
由于明天要笔试所以睡早了一点，本来想10点半睡的，结果还是拖到了11点
DAY3
话说这几天早上由于想睡懒觉不想吃饭所以一直都没有吃早饭
今天7点钟起来，特意去了一趟食堂，然后发现啥玩意都没了，遂回宿舍食用巧克力+士力架+红牛充饥
然后本来想打一上午环的，但是madoka进来找我：
"您要去找别人换徽章吗？"
——你带我我就去！
"彳亍"
然后就在madoka的带领下去找cq老哥换了一下，果然跟着madoka有肉吃
像我这样社恐自己肯定不敢一个一个敲门换徽章
不过oneindark好像换完了就送了他一个
然后串到cybertree宿舍找他换，结果他正在睡觉，所以进来的时候，他醒了一下，很懵逼地看着我俩
——您要换徽章吗？
“嗯？（迟疑）啊要要要”
然后就换走了
本来想找C9换一个来着，不过一摸口袋发现自己只剩下4个了，自己正好要送出去4个，于是就跟madoka分道扬镳了
中午为了考试特意睡了一觉，结果起来还是很困
然后到考场，发现旁边座位的米娜已经开始动键盘了，我有点懵逼，心想题库里不是说考试之前不让动么
然后问了一下工作人员才知道这次可以试机
昨天晚上训练笔试题，已经做到了做500道正确率100%的水平了，于是信心满满
前几道单选都还行，结果看到多选
“工作人员宣布考试开始之前可以登录系统”
？题库里有这个吗
不过还是利用了人类智慧，你键盘都动不了咋登系统，所以不能
然后好像就顺利100pts了
本来以为下面两个小时要罚坐呢，都做好睡觉准备了，结果被告知可以提前离场
你说这个我可就不困了啊
然后接着回去老头环到晚上
吃完饭回来本来想复健一下，又觉得好像没啥用，不如打摆
然后去车老师宿舍打狼人杀，打到9点半回宿舍
打个min25筛调到了10点钟，明天考试所以就睡了
对了，这天通了老头环群星结局，成功和菈妮结婚，然后开始在luogu理发店
DAY4
笔试第一天啊
然后今天早上三点钟由于【】醒了，捏麻麻滴这么会看日子呢？？？
于是没休息好，导致七点钟起还是很困，吃完饭就去考场睡觉
结果没蚌住，开考的时候还是很困，于是一直迷糊到了10点半？？？
大概就是那种看了一眼题，本来想动脑子思考一下，但是脑袋困得一批根本动不起来，结果眼睛还不知不觉地闭上了，等醒过来已经是5-10分钟之后了，雀巢咖啡都救不了我的状态
熬过夜犯困的同学应该深有体会
当然T1还挺水的，本来想写FHQ+线段树合并的，感觉码量很大一直不想写，挣扎了一会发现线段树合并可以改成hashtable启发式合并，大幅减少码量
然后很快写完了，没咋调就过了所有样例，自己造了个极限数据跑了0.3s，看着没啥事然后就不拍了
然后开始看T2，一点思路没有，写了个15分暴搜，过了样例就不管了，看T3
不行，我必须得吐槽一句，这T3题面也太长了吧？占了整整4页啊？
看了15分钟终于看懂了大致意思
一开始看询问的n大于给的次数M，甚至链的点还有M=5的？
不懂了，这没加进来一个点就要用一次吧？你这M=5让我加100000个点？？？
然后又看了15分钟才发现预处理可以用3e7次，rnmtq
然后想朴素暴力，发现自己只会 \(n^3\) 复杂度从下往上dp，根本不会从上往下，于是暴力都不会了
突然想起来 \(M=5\) 是 \(O(1)\) 级别的，那不就是 \(ST\) 表吗？
然后突然发现ST表是假的，因为ST表区间有重
可能考前做多了ynoi，突然想到 \(O(1)\) 询问数据结构还有分块，于是换成分块就真了！感谢lxl
然后把分块写完，拿了10分
这时候考试已经没啥时间了，摆了20分钟就结束了
然后回宿舍晚了点，一回来，天der问我：
“你T1对拍了吗？”
“没有啊，我觉得样例都过了，应该没啥事就没对拍”
“样例里面没有删除操作”
“？？？？？？？？”
焯！为什么会有不放大样例只放部分分的题目啊？？？？？
不过我代码里删除一个split和一个mp[v]--，应该没啥事，心态稳健
然后过了一会，yspm看了看手机，问大家：
“你们都开 ll 了吗？”
我一开始想了半天，就是没想到哪里要开ll，然后突然发现摩尔投票的时候可以有5e5个5e5元素
应该没啥事，心态稳健....稳健nm啊？？？？？？没测删除，没开ll，这还能有多少分啊？？？
回忆了一下，嗯，好，\(n^2\) 有三十分，真高啊是吧
彳亍，这DAY1加起来统共55分，看来这次胸牌选手非我莫属了啊
虽然还是很不甘心，两年的OI结果因为没开ll变成了泡影，但是一边抱怨着，也一边接受了啊
伤心时，能看看夕宝，也是一种救赎啊
于是开始了为期两个半小时的观夕行为，对着夕宝发呆...夕宝，嘿嘿，我的夕宝
等到三点钟去看成绩，发现T1直接切了，T2 15 不知道为啥没了，T3 10 分还在
本来抱着 T1 30以上多一分赚一分的心态去的，所以其实还是挺乐的，就是 T2 有点迷惑，不管了不管了
感谢 CCF 数据救我狗命，感谢夕宝护佑！
回来接着老头环，因为明天莫得考试所以凌晨1点才睡着
DAY5
这几天 madoka 好像对老头环有一定兴趣，于是嫖我的电脑打老头环 虽然很菜就是了，奇怪啊，我初见魂三的时候也没有折磨菜啊？
发现自己虽然把群星结局通了但是还有大量支线以及隐藏boss没打，所以上午去打了打一些成就，准备搞个白金，但是发现一些成就因为推得太快了拿不到了，就很苦恼
下午去参加开幕式，话说我还是不是很懂为啥子day1都考完了才刚刚开幕式，然后是怎么搞钱暖场视频，致辞，致辞，少年中国说，无人机，致辞，起立，拍照，跑路
之后无事发生，老头环
明天有考试所以睡得比较早（指11点）
DAY6
今天是考试day2，虽然起来还是比较困，但是没有day1困，原因显然
依然没吃早饭
由于day1考的太烂了所以打起精神决定day2多骗点分，反正我是暴力老哥
开题看T1，判树同构，啪的一下，很快啊，我就想到用哈希加哈希表判重了
然后往下翻了翻还看到有个提示说没构造卡哈希，好家伙，这不直接明示？
但是感觉一个哈希还是太危了，于是用了两个自然溢出，一个base131，一个base13331，这下你应该卡不了我了吧
因为我不会树哈希，当时甚至都不知道那是个啥玩意，所以直接瞎编了个哈希函数就上去了，除了最后一个跑不出来，样例都过了
一看k=0和暴力枚举有72分，再加上k=1的 \(n^2\) 有76分，顿时感觉这分也太好拿了叭，是否day1 day2互换了？
简单拍了一下没拍出来就看下一个了
看T2 A性质一看就是所有值只有0或1，直接上个 \(n^3\) dp配合暴搜有40分，写完就跑路了
不容易啊，这个T3我终于读懂题目了，k=3时贪心选2显然，然后当时没想到暴搜，于是只拿了10分
所有题目写完之后，反复确认到还剩5分钟
我当然知道自己一个暴力老哥肯定拿不到金，于是新开了一个cpp文件，在上面打出了 while(1)puts("AFO");
把终端字体放到最大，全屏，运行
然后望着终端上不断弹出的 "AFO" 发呆
五分钟后，考试结束，我的OI生涯也就结束了吧
考完了，回到宿舍，然后煎熬等成绩
中间当然是喜闻乐见的观夕时间...夕宝，嘿嘿，我的夕宝
仍然是三点钟，抱着焦急的心情下电梯，然后心里一直默念夕宝保佑我
结果走到考场楼下了，发现自己没带密码条
焯，给爷心情都整没了
然后灰溜溜回到宿舍取密码条，好像成为了全楼最后一个出宿舍的人
继续心中默念夕宝保佑我
到考场打开屏幕，看到自己这次一分没挂，就安心了
由于突如其来的疫情，所以今天4点半就要动身回家，不知道为啥没有高铁，要坐16个小时的绿皮火车
然后迅速收拾完东西，一直等到动身
一直等到坐大巴走了一段之后才意识到自己手柄落到宿舍抽屉里面了，焯
于是NOI 7 日游就这样变成了NOI 5 日游
DAY 7
火车的铺很窄，本来打算通宵的，但是太累了实在顶不住，10点半就睡了，6点钟起来的
回家路上成绩出了，145名，银牌，还是在预期之中吧
晚上HZOI2020原来的群不知道为啥突然被封了，b哥账号也被封了
于是xuanshou推翻桐桐暴政，重建新群，乐
听说401rk8的队又被yspm奶走了，上次APIO金也是yspm奶走的，yspm害人不浅
final
其实到现在看一看，省选时候自己的遭遇和现在真的差不多，都可以说是欲扬先抑吧
从联赛失利垫底到省选反转翻盘一直到国赛day1的一惊一乍最后幸运度过，只能说是造化弄人啊
懂了，因为联赛的时候没有拜夕宝
其实联赛之后很挣扎要不要继续走，后来还是不甘心，决定冲一把，大不了重学文化课（虽然现在也得重学）
其实把目标定下来之后剩下的事就好说了，就是一口劲往前走，走一步算一步
两年时间走到这里，我已经很满意了
剩下的半年多就只剩下学高考了，那就接着走吧
至此，letitdown,A.F.O.
