NOI2022游记

我有一种感觉，就是我真的是来旅游的.jpg
因此这个游记可能真的会成为游记（）
正经一点的带考试版本还是等考完之后发布。
upd：现在已经考完了，这个游记是欢乐版，也就是会避免写一些对 OI 的思考。一些本来应该有的观点可以等回忆录。

8.13前

突然得知要提前去昆山。太好了！

8.13

坐高铁，由于家长们是分开抢购的车票，座位只和我妈在一起。
感觉十分新奇，而且由于大家都说不要太紧张，那我就选择摆烂了。
有趣的是，大家都有种 Verdandi 来了的感觉，但是可惜他今年并没有来。

8.14

联考集团居然在酒店汇聚！还在酒店会议厅安排了模拟赛、讲课等系列活动。
会议厅桌子怎么这么小啊，而且为什么插座不够啊
这天是第一场，XJ 的，只会 T1，心态稳健。出来发现大家都只会 T1。还有一些牛逼选手+做过原题的选手过了 T2。T3 提答没人过。
心态良好，毕竟联考集团一群强的离谱的选手。
联考集团的同学们虽然常常互相出题，但是好像完全不熟。我甚至没有其中任何一人的 qq（除本校）。
但是还是能和比较肯说话的同学说上几句话的，比如我左边的 kqh。然而并没有和右边的 wyy 说上话。

8.15-16

酒店的生活比较单调。在会议室还是有些压抑的，没活动自习的时候基本只有校内的人交流，而且大多数还得出会议室（大家好像比较怕打扰了会议室里面）。
15号是 asdfz+yali 的讲课。比较顺利。
第二场定在16号，是 yali 的。实际上我们7月份就出好了一套模拟赛准备给联考。
我当时出了3道idea，然而被毙了2道。原因是大家觉得搬计数题更简单。
最后的题中有足足两道 Project Euler 的船新题，拜hh讲课所赐。
本来感觉这应该不太可能有人去做。然而 cxy 在第一场考试之后发现他右边的老哥正在做 PE 的其中一道题，寄！
紧急换题，换了一道笛宝的互测题+一道柏王的互测题。互测是校内的互测。其实我尝试出题尝试了一下午，但没有 idea 实在出不出难度合适又在考纲之内的好题
同时发现仅剩的一道题（我的那道）目前的形式会导致有非常简单的做法，然后修改题面式子+std+数据，由于懒就交给 lzh 了。
15号收工之后打算16号在房间趁机休息一下。结果刚吃完饭就发现我的题出现巨大问题。简而言之，传上去的题面、数据、样例、std、时空限制全部有锅。
但是这些部分最后的修改都不是我完成的啊喂
然而不出所料修题的任务落在了我头上。题面和小样例 juju 修了。然后我修了 std，重造并加强了数据，写了 8 个 generator，设置了新的时空限制。
但是因为时间不够了，没有造出大样例，新的时空限制也并未告知选手。
我主要把我想到的复杂度不对或者不够优的做法卡了卡。结果又出现了一堆我根本没想到的奇怪做法，大部分是错的。但是有一些通过了。
于是修了一上午的结果就是这题最后成为了一道没有大样例+卡常+输入输出量巨大+标算简单+没卡掉错解的垃圾模拟题！！！破防了
下午来会议厅讲题，结果因为来得太早，被联考集团的同学询问了关于这场模拟赛的各种锅的 998244353 个问题。并因此和一些人能说上话了

8.17-19

有省常中和华师一的讲课。模拟赛是 wyy 的一场神秘模拟赛和 qzy 的一场信心赛（确信）。发挥稳定。
不得不说，华师一的光速讲课和 wyy 的转置原理给我留下了深刻印象。
“我们给大家留 1 分钟时间思考一下（这道 CF*3500的题目）。”
“我们给大家留 1 分钟时间思考一下（这道 kenkoooo 评分为问号的题目）。”
“有没有这样一种可能，就是说，你在不会转置原理的情况下，能通过（这个和正解毫无关系的）第二档部分分，想出转置原理这个做法。（台下传来我实在蚌埠住的冷笑声）看来没有这种可能。”
佩服佩服
16日晚有一场 CFdiv1。但是我出于调整睡眠状态的目的并没有打。
后来得知，juju 看了 A1 完全不会，直接一发没交 skip 睡觉去了。
而蛤蛤的战绩如下：



我后来试图做了一下，还是比蛤蛤厉害一点点的，一个半小时就会了A1。
实在是静坐太久，感觉不适，遂和我妈出去散步，并被她拉去跳广场舞以活动身体。
19日晚大家纷纷表示想要一个活动，看来酒店生活确实是没什么意思。于是最后高一高二凑一起打狼人杀。
玩的很开心。不过一共5局，狼人一局没赢。感觉狼人方的水平随游戏时间提升，可惜最后一局还是差了一点点。
不过酒店生活可能也不是对每个人都没什么意思的，比如据群友说甚至有两人贴贴被抓
同学们发现有迎新晚会节目报名，口嗨说要整一个《我是 zxy》的节目出来。
（前情提要：我在 noip 中怒砍 228 pts，和 Froggy 得分完全一致，并且后来好不容易翻盘进了省队。不过 Froggy 翻进的是强大的 ZJ 省队，十分佩服。）

8.20

报到日！和家长们告别。才发现原来是住在一个学费很贵的贵族国际学校，环境看起来很好。
分寝室好像尽量把同省的放在了一起，然后按省选排名。然而 cxy 作为队长，和3位湖北老哥成为了室友，看起来有点自闭。
我在的寝室有四大名校各一人，但我对其他三位室友的了解仅限于名字，是 cen + pyq + zqy。
和 cen 说了若干句话，并看着他到处找可以晾袜子的地方，无果。最后他拿吹风机吹干了袜子
日程安排还算是挺阳间的，只是对午觉不太友好。
打算和 cxy 一起去看签名墙。路上碰到了萱，第一次有一种网友见面的感觉（）
据萱说她对我的长相完全没有印象，可能是某人太喜欢戴口罩了（）
看签名墙，迅速的发现了卡老师，并在旁边发现了一中各位的签名，然后我就把“玄燕”也签在这附近了。
然后lzh提出在另一个卡老师上面签一个 CraZYali，在我怂恿下真签了

（这是第二天拍的了，我签的时候没这么挤的）
回寝室和室友都见了见面。cen 和 zqy 打招呼试图说话来着，然而高冷的 zqy 可能是没听到，根本没理他
发现以我的社恐程度只能和 cen 说上话，并且在其他室友在的时候也不敢。于是整个寝室一言不发，很恐怖。
然后跑去了 lzh 的寝室，成员是 lzh + yjr + cz + ya。（其实我之前没打出过附中同学的拼音缩写，怎么感觉这么怪啊）
感觉 lzh 的寝室更加活跃啊！虽然大家也不太熟，但是完全能聊起天。然后就得到了 Itst 大概率是出题人，我的室友 pyq 是卷怪之类的消息。
由于本人过于社恐，不敢向室友提出午觉要求，遂鸽掉了午觉（）
和 lzh 把学校转了一遍，发现也没有想象中那么大。不过我们回来之后，才发现居然还有不允许进入的区域。
然后和 lzh 去下棋，完全忘记了某数学国家队员高一国赛前下棋，后来喜提银牌的事情，战绩好像是1胜1平1负（平大概是我逼平了lzh）
听萱说 1 楼有洗衣房，下去查看，又一次碰到了萱，开始重新启动自己的随机聊天模块。可能之前已经有很久很久很久很久很久没有和同学正常聊过天了。
话说记性很差的博主为什么能把游记写的这么清楚，纯粹是因为 qq 聊天记录
后来听说 dottle 房间有活动，那怎么能不去呢！但是我社恐怎么办。不过好像萱已经去了，那我可以混入其中暗中观察。
从兔群看到了 dottle 房间号，然后就成为了不速之客，并获得了一个“你好勇啊”的评价。实际上很怂的好吧，立刻躲到了墙角。
见到了只有一个头的多头，好帅啊！！！然后被要求自我介绍，我知道并没有人认得我，因为我其实是兔群潜水群友。
房间里的活动大概是围观 dottle 为他的节目写发言稿。感觉 dottle 很有创作水平。然后 dottle 还试演了一下，效果非常好。
dblark 在给 dottle 建言献策，但是其他人可能都只是在闲聊+围观（）
dottle 确实对 bot 有非常深入的了解，然而这是否因为他自己也是 bot 呢？
dottle 5点去彩排了，然后大家就润了。插播一个背景补充，这年的迎新晚会由志愿者 yyc 一手撑起，非常敬佩。
我和萱随机游走停在了 D1323，找到了其实并不是这个房间的 qiuly。然后和 qiuly 第！一！次！说了话。为什么以前见面都一句话都没说呢，因为两个人都社恐
晚饭和一中同学一起吃了，反正本来也没有人约着和我一起吃饭。
萱发现空调很冷，我也这么认为。于是从第二天开始到 NOI 结束，我可能有一半时间穿着外套（）
晚饭后去迎新晚会。但是甚至连座位都没有，只能席地而坐。
我很想看看群友们对晚会的动态评价，但我进剧场没多久手机就没信号了。
晚会还是很有意思的。由于最近嗓子不好，不敢上去唱歌。但是感觉节目都很有水平，志愿者也非常强大。
dottle 的节目效果拉满，甚至强少在下面配合。但 dottle 发现他被骗了，晚会根本没几个人报名节目。因此他无疑成为了 C 位（）
迎新晚会还留下了一个加歌的活动，就是创建了一个歌单，鼓励每个选手往里面加自己一首最喜欢的歌。很有意思，我是肯定会去加的。
回去之后待在寝室。萱在研究洗衣机和烘干机，我则云研究。从查寝的宿管得知 10 点熄灯的消息，后来发现根本没有强制执行。
烘干机实在是太令人迷惑了，它居然开机需要长按！要不是万能的宿管，我绝对是猜不到的。
然而万能的宿管也不能解决烘干机效果不理想的问题，它没能在预计的时间烘干衣服。它可能需要更努力才能卷过使用它的人。
然后好像就睡觉了，虽然还经历了研究卫生间如何使用的过程。睡得很好。
感觉 noi 非常超出我的意料。平时的生活和在 noi 期间差别非常大。平时没有什么社交，也没有什么活动吧！

8.21

前一天关灯的时候，寝室里可是一句话没说。然后我6点发现窗帘没拉，直接亮醒了。
起床就意识到了 pyq 为什么被附中同学称为 “roll哥”。我还在刷牙，他已经开始使用电脑了！！！
为什么离考试还有这么久呢？但是如果能和大家多摆一会也是好的。
萱说烘干机还是没能烘干衣服，不过 cy 给他们采购了晾衣绳带进学校。虽然但是，为什么晾衣绳是红色塑料绳。
说起 cy，这天是教练进校的日子。然后师大教练就访问了我寝的 pyq。过了一会，发现隔壁寝室传来被师大教练抓摆的消息。
这就是这个寝室在之后的日子里房门总是上锁的原因吗
屈哥也来了，长郡教练也来了。看来只有 cy 不知道其实教练是能进寝室的。
去大厅领东西，再次碰到了萱。我应该当时就和她换徽章的。
回寝室之后，d1 2f 展开了一群 HN 省队交换徽章的一个情况。队长有 30 个徽章，成为大资本家。
然而我只有 10 个徽章，还要给自己和萱留两个，稍微换了换就没了 qwq
现在徽章不在手边，我不太记得具体和哪些人换了 qwq 反正好像有一些人因为个数不够没换成。
一中的人好像都不在，我猜测这可能恰好是 cy 讲话的时间。
萱下来把绳子送给 cen。然后我和萱换了徽章，于是我就没徽章了。还是太没有远见，没发现 HN 省内就可以直接把我徽章吃完。
lzh 在复习 LCT 模板，我则好奇他为何要此时复习 LCT。后来他叫我去帮他调一下，我和他看了半天硬是不知道哪里锅了。
这个时候萱恰好在随机找人换徽章，但是她好像大多数门都不敢进。很合理，因为我也不太敢进去一个里面的人完全不熟的门。
回去发现室友居然睡午觉了！不过为什么睡午觉不关门。于是我也睡午觉。
然后 lzh 闯进来，发现大家在睡午觉，偷偷告诉我哪里挂了，非常隐蔽。
萱去找 zhy 换徽章，发现他 30 个还是原样。cen 的情况也差不多。
发现一中的同学除萱之外换徽章都很不积极。zhy 甚至得到了 cxy 徽章用光的假消息。
然后在走廊上碰到了 cz。旁边某位同学一边说“久仰大名”一边把人家的名字喊错了。
此时遇到一位我根本不认识的兔群群友“星光灿烂”，他是来和女队换徽章的。
后来发生了什么我差不多忘了，但是我记得萱帮我白嫖到一个徽章，很强大。
萱说她需要和 dx 换徽章。然后我们找到了 dx 的房间，发现他室友是 pigstd。虽然我其实不能认出 pigstd，但是我认得 dx，发现他并不在寝室。
于是在他们寝室门口晃悠了一会并成功引起若干路人的注意后，觉得实在太尴尬了赶紧逃跑（
回寝室，发现 dx 原来在我同一层玩大富翁。这波实在是舍近求远了
但是萱并不想从她寝室下来，只能先别急。
qiu 的徽章由于官方失误给少了，于是他也只有 10 个。然后他换到了 11 个，其中有 8 个雅礼。
HN 哪个学校最摆一目了然好吧。知乎评价：**信息学烂成什么样心里没点 B 数？
晚饭领笔试密码条，然后和萱接着找 dx。有群友报点说 dx 在大厅，我先到大厅去看了看。
大厅坐了很多人，dx 在其中，但是我并未意识到旁边选手的成分。等萱到大厅我偷偷告诉她哪个是 dx 的时候，突然发现旁边的选手似乎都是 XJ 的！！！
一回头还看到一个 devinwang（XJ 教练之一），吓坏了，赶紧告诉萱旁边不太对劲然后躲到了一个柱子后面。
偷看 devinwang 召集 XJ 同学开始讲话，觉得偷听内容不太合适于是退得更远了。然后发现兔群若干群友也打算面 dx，这个位置的人就慢慢多了起来。
有一位是中午见到的“星光灿烂”。我告诉了他 dx 在哪，但是他在水群好像没听到。
devinwang 讲话结束，一群人围上去面 dx。我隐约听到 devinwang 让 dx 回去换个 id。
顺便展开了一个大型的交换，看着很多选手交换了徽章，并感叹自己为什么只订了 10 个。
并偷偷观察到了一些知名的强大选手，比如 ntf、cdw 等等，只能暗中对他们表示膜拜。
后来和萱在学校里随机游走了一段时间，萱提到了 deque 空间特别大的事情。一口好奶。
晚上发现 Froggy 提供了一个加订徽章的服务，那当然是加。不过理性分析了一下，只加了 10 个。
看到一趣味游记。配一张 EI 发的图。

8.22

社恐人+潜水群友自从领到胸牌的那一刻就是胸牌反戴的，还经常戴着个口罩，这样同省选手都不认得我。
但是由于背个包+穿外套+戴口罩的组合装扮从没变过且有点特别，好像还是有很多人注意到这个人经常到处乱转，只是不知道具体是谁。
上午没啥活动，很有些无聊。背了一下笔试，虽然早就背过了。下载 ouuan 的背笔试程序折腾的时间比背笔试的时间还久。
由于前一天 lzh 12:30 下来的时候已经快没东西能吃了，我合理怀疑午饭开始的时间其实是 11:30 而非日程上写的 12:00。
于是到餐厅进行了一个观察，发现真的是 11:30 开饭！通知了一些关系比较近的同学。
吃完饭上去了，然后发现不久就要核酸又下来了。吐槽一下这个时间安排，12:00 吃饭，13:00 核酸，14:00 集合，感觉说近不近，说远不远。
看到了 qiu，他和一位教练坐在一张桌子上。qiu 也看到了我，然后我就坐在了 qiu 背后的另一张桌子。
然后我才意识到 qiu 对面的不是他的教练，而就是 cy。但是 cy 好像不认得我，我决定暗中观察（偷听）。为什么这个人这么喜欢暗中观察啊
过了一会发现萱来了，但是为了不暴露身份我完全没动。后来有一个食堂工作人员来擦我这个桌子，我趁机离开，虽然没被 cy 注意到，但是被萱注意到了。潜伏失败，下次换装
下午笔试+试机。挺顺利的，而且发现键盘非常适合我。感觉是我 OI 生涯中遇到的最适合我的键盘了，和我平时用的薄膜键盘几乎一模一样。
但是试机题是 noip2021，看着就想起自己的 noip，非常心痛。然后写了个 noip T1，发现电脑很快啊，跑 1e7 只要 0.1s。
这时测了下第一个样例，对的。测第二个，咋挂了？？？我怎么 noip T1 都能写挂的吗
大惑不解，最后突然发现自己的代码被替换了，但是 vim 没有提示。然后听到工作人员说由于后台失误，发了一些奇怪文件，不用管。但是它直接替换了我代码好吧。
然后我开始饶有兴致的遍历误发的文件，下考后发现 zzm 也是这样的。这是因为雅礼选手具有丰富的模拟赛经验，遇到过模拟赛误发 std+solution 的情况
笔试没什么意外，虽然出现了一些题库外的题，但是它们都比较有名，早就听说过了，并没有出问题。
但是右边的 qfr 好像提交出了一些问题，看起来很着急的样子。好在最后没什么问题（来自未来的已经看到榜的人的肯定）。
然而今年笔试没出分，怎么回事呢，听说前几年都考完就出了的。
晚饭发 day1 密码条，zzm 看起来比较紧张，在念叨“明天就 day1 了啊”，但是我最不会安慰人了好吧，只会发挥讲段子特长插科打诨一下让大家开心一点。
顺带一提，在 noi 期间本人到处乱跑大摆特摆的时候，我的同学们在干吗呢？cxy 好像经常在搞复习，甚至有在看讲课录屏。zzm 也在抓紧时间复习。谁是摆怪一目了然。
屈哥带我们去外面转了转，并谈了谈话。
萱好像社恐也犯了，不太敢一个人去面 ix35。然后这两位+我都打算去大厅往歌单里加歌，我就和萱一起去了。
然而我加订的徽章还没到，我只能看着萱和 ix35 换徽章！！！自闭了，其实我是 ix35 的小粉丝来着，他的 “NOI 总复习” 系列博客让我学到许多。要是有徽章，我就算没和 ix35 提前约好也要换的！！！
ix35 好像动作太快了，已经加完了歌，就回去了。到加歌的地方，发现是 yyc 在负责，他告诉了我们歌怎么加。加歌居然还送专属徽章 qwq
萱在纠结加哪一首，我则想看看自己能加哪一首，因为歌单是网易云上的，而我不用网易云。果然只有一首是我想加且能加的啊，那很好不用选择困难了 qwq
萱还在选择困难，yyc 说正好他有事先走一会，可以慢慢想。但是一中同学叫她去跑步来着，qiu 甚至打了个电话过来。然后她快速决策了一首让我帮忙加一下，就润了。
等 yyc，渐渐引起了路过的选手的注意，告诉了他们加歌的情况。然后 qiu 从我背后拍我差点被吓到，我告诉他萱去找他了。
yyc 回来，我帮萱加了歌就出大厅了。结果发现了一个打算去操场，但是不知道操场在哪的萱（）
带萱去了操场，感觉一个雅礼同学和一群一中同学一起散步有点奇怪（）就停在了操场边上。结果后来还是被拉进去了，也很好。
回寝室之后兔群连炸，笑拉了。你这违法啊兄弟
因为第二天就是 day1 了，所以今天 10:30 寝室就熄灯了。

8.23 上

怎么就 day1 了，好快啊
早上 5:30 醒了，然后处于一种神秘的紧张状态中，就睡不着了。感觉要完，但是起来之后发现状态还行。
前一天晚上，cxy 还是谁发现了非传统题出现的规律，发现 10/13/16/19 年 noi 都有非传统题，而中间的年份基本没有，合理推测 22 年有。
然后还说 16 是提答，19 是交互，所以 22 是提答。那我真的谢谢您嘞。本人最不擅长的题目类型是提答，有提答的比赛就没有打好过。
当然其实我是不相信这种规律的。但是我打开题面，看了一眼题目类型：传统型，传统型，交互型。
wdnmd怎么真有非传统题
不过此时感觉还行，毕竟交互对我就和构造差不多，属于不太会但是还过得去的题目类型。但是我下一秒看了题目名字：树上邻域查询。
意识到事情不对，好像不是普通交互。看了一眼题面，确定真是抽象数据结构。
说好的 lxl 不出题呢说好的 lxl 不出题呢说好的 lxl 不出题呢说好的 lxl 不出题呢说好的 lxl 不出题呢说好的 lxl 不出题呢
决定了开题顺序 123。
惯例先看 3 题题意，但是 T3 实在太难懂了，花了 30min 我才读懂所有题意，意识到 T3 确实是不可做的，但是不清楚能不能拿部分分。
不过我 T1 因为会摩尔投票，看完题就会了。但是我认为有点难写，决定先想想 T2。发现自己对 T2 毫无想法。
大概 8:40 的时候我觉得事情不对，还是先把 T1 写了吧。
当我写下表示序列总长的变量名 sum 的时候，我习惯性的考虑了一下要不要开 long long，然后发现要开，吓了一跳，当时以为自己差点寄了。
这个 T1 的 generator 还难写的离谱。我以极弱的数据拍上的时候，已经是将近 10:00 了，感觉很痛苦。
然后认为 T3 是离大谱题，T2 看起来像个正常点的题，就接着想。
由于经验我认定 T2 肯定是一个 dp 套 dp 或者 dp 套贪心的题目，但是想了很久发现自己完全不会贪心判定，挖掘题目的操作性质也毫无结果。
期间还进行了一下差分、前缀和之类的操作试图转化题意，但是并没有什么作用。
感觉要凉，先去看了看 T3。直接分析性质毫无结果，遂看部分分。仔细分析部分分后，猜测 \(u=1\) 及之前的 subtask 应该是比较简单，需要拿到的。
然后就对着 \(u=1\) 想，然后想出了一个长剖的做法，并认为可以通过这个直接做掉前两个点。觉得已经有一定得分了，就又回去看看 T2。
没错我就是反复横跳人
想起自己 unrd1t2 被大家爆杀的悲惨经历，意识到可能就是自己太菜想不到。然后写了个暴力试图打表，发现啥也没发现。
很痛苦，感觉没做出什么比较厉害的东西。然后此时大概快到 11:00 了，出于以前的惨痛教训应该开始拼部分分。
但是这个时候我 T2 暴力已经写完了，而且我感觉 T2 应该是有什么性质我没发现，遂打算开始乱搞。
那自然不能只过第一档吧，可是其实我已经想了很久也不会 \(l=r,k=0\) 唉。
那根据花了这么久时间的观察猜一个结论来进行判定吧，我猜同一个左端点不可能操作超过 2 次，而一个点不可能被覆盖超过 10 次！
为什么会有这样的猜测呢，是因为我基本认定这题是 dp 套 dp，那内层的用于判定 dp 的状态数就不能太多。
这个结论是不是过于大胆了。但是如果只要写一个判定拿 \(l=r\) 的分，只要是常数次就行了。
然后我写出来一个判定 dp（其实挺难写的，很痛苦），发现能过样例而且好像能和暴力拍上唉！然后我往紧调了调参，发现我猜的结论好像能过拍。
但是中途发现暴力写挂了若干次，不太自信。这时已经快 11:30 了。我一时脑抽，认为如果结论是对的，那可以直接 dp 套 dp，可能可以 100？
这时候的决定就比较艰难了：是继续往下想，冲击 T2 100，还是把 T2T3 目前想出来的结果稳住？
感觉不太冷静了，毕竟很久啥结果都没有，现在却看到了一点希望。使用了各种方法让自己冷静一点。
最后的决定是先把 T3 目前的部分分写了（因为感觉很好写），然后把剩下的时间用来写 T2。
当时自我感觉是很良好的，因为 T3 肯定不好拿分，而 \(u=1\) 不难写且也有不少分了。T2 虽然自己菜，但是也没那么菜吧！！！估计也不是大家都会的。
结果写 T3 长剖写到一半发现没想象的那么简单，至少还要一个线段树。但是这个合并操作限制如此之大，线段树真的能叠合标记吗？
感觉一下子想不明白了，就把链的部分分先写了。因为默认是 lxl 题，我想都没想就写了个猫树。
话说 T3 这个交互题其实挺难调试的，尤其是这次的交互形式比较奇怪。好在我了解一些基础的 linux 和 g++ 知识，又有一些做 IOI 交互题的经验，还是很快调出来了。
加强了我的自信，如果有人写更复杂的做法，他肯定要调很久，最后说不定寄得更惨
然后放弃了 \(u=1\)，思考 \(n\le 2000\)，10min 后得出自己不会的结论。
为什么我连第 1 个点都不会啊太菜了吧
回来接着做 T2，由于刚刚发现自己 T3 做法假了，冷静想了想，发现如果要拿 100，判定是要考虑 k 的，所以如果 dp 套 dp 状态直接爆炸了好吧。
如果是平时优化 dp，我明显可以注意到一定的单调性并把 k 放进状态的值而不是下标中，但是 dp 套 dp 是不是不太行。
感觉要凉，100 的想法肯定是没有了，先把能拿的拿了再说。\(l=r,k=0\) 已经在验证结论的时候写了，那现在写 \(l=r,k\neq 0\) 吧。
写吐了，怎么这么难写。关键是我写的复杂度是 \(O(nk^2\times const)\)，其中 \(const\) 是某个基于我结论的常数，然后太慢了过不去 40 分。
于是又把参数调紧了一点使得它能跑过去，发现还是能过样例的，但是对拍范围太小，数据太弱，根本没法相信正确性。
但是我也别无选择了，因为我只剩大概 20min 了。其实再写一个 dp 套 dp 能过 \(l\neq r,k=0\) 的，但是我没时间了。
不甘心的又思考了一下 T3 \(O(n^2)\) 怎么做，发现自己是真的不会啊！！！
下考 10min 惯例检查文件名……检查调试语句……检查 cerr+assert+if(0)……检查空间……size ./major，结果为 \(1032 MB\)。
心 跳 骤 停
吓坏了，发现自己线段树空间多开了 4 倍，仔细分析确实是没必要的。
但是又怕RE，改小成多开 2 倍，结果是 \(900MB\) 左右的样子，我又担心动态空间+栈给我整 MLE 了。
一咬牙开了 1.1 倍，并开 fsanitize 测了极限数据让自己安心一点。
实在是吓到了，之后的时间都在给 3 题做各种检查。
下考了，感觉自己除了过 T1 就一纯正暴力选手。不太感觉 T2 的结论能拿到分，于是跟同学估成绩的时候报的 100+15+10。
但是毕竟是经历过 noip 228 的人，心态良好。
结果发现大家都不超过 100+15+10，而且还有很多同学还没写完 T3 10pts。心态稳健，感觉今天区分度不大。
就算少 10pts 也问题不大，毕竟估计 day2 才是重点。所以我当时感觉我校发挥稳定。
考场上很自闭，但是下考了就躺平了，而且发现大家好像都自闭了，心态异常良好，正常吃了午饭。

8.23 下

吃完午饭回寝室，发现 cxy 坐在二楼大厅，而且还没有吃饭，感觉不太对劲。
然后听 cxy 说他 T1 没开 long long，最低得分 35。注意到，cxy 从来没有在任何大型考试中没开 long long/ll
看起来 cxy 比较自闭，有点不知道该说什么。只能进行一个理性分析，得出出题人注意到了 long long 这件事并且不会卡太多分。
然而我猜最后挂多少分不是 cxy 自闭的全部原因，只能说 OI 的随机性确实很离谱吧。
qiu 来了，发现有两个人坐在大厅，然后也坐了下来。然后他从我和 cxy 的对话中捕捉到了关键词 long long，并意识到自己也没开 long long。
juju 来了，发现有三个人坐在大厅，然后也坐了下来。然后他被询问有没有开 long long，并意识到自己也没开 long long。
zhy 来了，发现有四个人坐在大厅，然后也坐了下来。然后他被询问有没有开 long long，并意识到自己也没开 long long。
lzh 来了，发现有五个人坐在大厅，然后也坐了下来。然后他被询问有没有开 long long，并意识到自己也没开 long long。
（可能有顺序错乱，但是我记不清了）
我觉得有点离谱，就回我寝室问了问，发现我有两位室友（zqy 和 cen）也没开 long long。
HN省队（x）HN 32位整型协会（√）
因为寄的人实在太多，大家的心情似乎也没有那么糟糕，并认为挂不了太多分。
此时有一位不知道愿不愿意透露姓名的选手和他的一些同学突然从寝室冲出！并大喊着“我day1 280”然后穿过了整个走廊！接着下了楼梯消失在视线之中！震撼我。这是一种特殊的放松方式吗。
询问到了萱在大厅，然后过去了。听她说没过 T1 qwq
但是她开了 long long，告诉了她 HN 省队成立了32位整型协会基本都没开 long long 的事情。
结果猝不及防，cy 来了，非常害怕。看起来他还完全不知道今天的题十分阴间。一中的其他同学也来了，cy 问他们为什么没开 long long。
我说不是我泄露出去的有可能吗
发现可以查成绩了，在群里喊了一声就先去了。由于完全没有经历过 NOI 查分这种事情，还是比较激动的。
这个形式和我想象的有点不太一样啊，而且为什么分要在 pdf 的最后面。
然后我发现我其他题一分没挂，T2 比估分反挂 25pts，总分 150。只能说很震撼。
雅礼的同学还没来，我去萱旁边看了看。但是她挂了一些分/ng 我仍然不知道该说什么。
qiu 来了，很兴奋，告诉我他 T1 没开 long long 1分没挂。然后他好像发现了哪里不太对劲。
qiu 开始帮萱 debug，结果很快被教练叫走了。萱自己 debug 出来了，看起来比较自闭。然后 qiu 回来了，我则前往了解我校同学的情况。
第一个看见的是 lzh，发现他 T1 WA 爆零了！！！我告诉他 data 在哪，他自己测了一下，却并没有错。
zzm 过来说好像有不少人都莫名爆零了，可以进行一个申诉。当时感觉应该问题不大。
结果打算“提交书面申请”的时候，广播通知 WA 爆零的选手注意 MLE 问题。血 压 拉 满
往上一看 \(10^6\) 个 deque，感觉大事不妙。但是我之前和 juju 算了算 \(5\times 10^5\) 个 deque 是 \(256M\)，感觉还有救。
lzh 并不会测动态内存，于是我帮他测。我一边跟他说你先别急，一边自己急急急急急急急急急急。
结果测出来 \(1.1\times 10^6 KB\)，而 \(1024M=1048576KB\)。寄！发现我把 deque 空间算小了一点。
大受震撼，和过来的同学和教练们汇报了一下。又得知 cxy T1 挂了 15pts，不太懂了。感觉我校情况危急。
晚上有讲课，但大家都说不去听得了。但是我还是说了我要去。
从教练那里得知有一车人挂分。比如著名的 xtq 105，ix35 110，zky 105。离大谱，但是有安慰人的方法了
然后大家先各自回寝室了。我却发现我寝室门罕见的锁了！担心室友在睡午觉不敢敲门，遂去大厅寻找萱。
路上碰到了 qiu 从大厅返回寝室，然后他转向了。但是 cy 在和萱说话，我直接进行一个远离。
后来去大厅外面的神秘娱乐设施处，碰到了华姐和新高一的学弟们。发现学弟有多人因为 deque day1 爆零。deque 害人不浅/fn
使用了一会娱乐设施，感觉它没能把我转晕。结果突然通知朱老大和家长们来了校门口，但进不来，要我们过去。
由于位置原因我们比大家先到。发现那里还有一个 dx 和他的妈妈。dx 锐评 day1 题目安排。
大家被要求必须听讲题，但是说实在的我觉得想去就去比较好。
和家长们进行了一些交流，就回寝室了，但是门还是没开。不过在二楼大厅获取了从 Froggy 那里订的新徽章。
这下只能继续随机游走了，在 水吧 旁看见了 yyl 和几位出题人。yyl 点了 8 杯西瓜汁。
其中有一位出题人说 T1 是一个好题，让大家学会了要注意空间！我建议你最好只是在开玩笑
吃完晚饭，游走到二楼大厅，和 lzh 碰上了，一起 diss 今天的离谱情况。然后我要去听讲题，lzh 就一起来了。
一进来就看到了萱，并且得知一中也没人来听，然后我就坐到了萱右边。
由于我徽章到了，且恰好坐在之前白嫖徽章的那位兔群群友的右边，萱帮我把徽章丢过去还了。
后来发现 cxy 和 juju 也来了，再后来 zzm 也来了。果然是 X501 传统，一开始说都不来，最后总会因为各种不可抗力都来了（x）
讲题本身其实没什么意思，因为这次居然连得分分布都没有，答应 qiu 的信息转播失败了。
但仍然有一些有意思的事情。
T1 讲题人说 T1 出题人对没开 long long 只卡了 5 分，很良心。可是为什么挂 0、5、15、30 的人都有呢？
T2 讲题人是 liuzhangfeiabc，声称出题组要隐藏 T2 出题人身份。此时旁边的 yyl 来了一句：“是他自己要隐藏的啊。”
T2 的定位：中档题，但是连讲题人自己都认为评低了。
说起来，dottle 曾在《我的一个机器人朋友》中提到，机器人可以在大脑中跑 Hopcroft 最小化自动机来切穿 dp 题。
但是 gyh 没过 T2 而 dottle 过了 T2，谁才是真正的机器人呢？还是说机器人的内卷已经如此严重了吗？
T3 是 zx2003 远程腾讯会议讲题。crn 上去和 zx 进行了热情的交流，并且告诉 zx 他考场上写了根号做法，不愧是科技交流大师 crn。

但当 zx 问他得了多少分时，crn 说，“写了很久，但是交互形式很难调试，写不对，最后拿了 10 分。”
节目效果拉满。可见 T3 究竟有多毒瘤。
讲完后和 srz 换了徽章，这个倒是在群里提前约定了的。但是为什么最想要的没有了！这么抢手的吗！
发现徽章再不换就用不完了，决定勇闯 dottle 房间换徽章。但是看群发现 D4 好像在狼人杀，就跑到了狼人杀的房间去换。
结果被 dblark 坑进狼人杀了！他们玩的板子我完全不懂。但是我觉得大家非常厉害，更何况我又抽到了民，开始暗中观察。
发现村民方基本没有配合，被狼人爆杀了。我认为主要原因是大家可能不太熟。
又开了一把，但是发牌出现了大问题。重开，萱也被拉进来了。但是我又抽到了民，这是怎么一回事呢？
不过宿管来查寝并提醒我们快点回去，不了了之惹。
这就是 surprise2022 吗。

8.24

社会活动日，但是没有社会活动。只有一个解谜，而我知道自己应该 div2A 都做不出来，还是算了。
来 NOI 前我以为我没事情做的时候可能会狂暴开摆，把 steam 时间冲上去。现在发现并非如此，我更愿意和人进行交流。
于是就和萱聊天+游走度过了一上午。萱发现 zhy 和 cen 去到了一个神秘的地方，有很多神秘的设施。之所以神秘，是因为已经转过几圈学校的人还没有见过。
后来发现那是被禁止进入的幼儿园区域，但还是去看看。最后被巡逻的保安发现并赶出来了。为什么运气如此之好呢？
下午开幕式，除了无人机表演之外都没什么意思。各种致辞只有 dzd 和 ix35 的比较听得进去。
萱把蛤蛤认成了外省选手，很神秘。
但后来在随机游走时碰到了 lth，他问我旁边这位是不是雅礼教练，我愣了 3s 才反应过来，他是在问萱是不是雅礼教练。
？？？？？？？？？？
告诉了他这是我省女队。感觉我们三个人对刚刚发生的事情都很惊讶。
晚上吃饭领密码条，气氛还是比较凝重的。屈哥又带我们去外面转了转，并分析了一下形势，结论是稳中求进。
但是 lzh 的形势和大家很有不同，他必须全力以赴，走激进策略 QAQ
他和我私聊的时候说 day2 ak 了就女装，我则很希望他有机会女装。也不是不可能是吧！
虽然但是今年 day1 题目这么难，应该 day2 200 左右就至少能银了。
后来继续进行考前心态放松随机聊天，就睡觉去了。

8.25

day 2！今天正常时间醒了，但是来不及调整心跳速度，只能进场的时候调整了。
我调整心率的一个常用方法是吟唱我歌单里的歌，感觉很有效果，尤其是一些一口气非常长的，接近深呼吸了好吧。
有的时候甚至会在考试的时候开始唱歌的（？），不过我声音非常小的，应该没有人听到吧（确信）
hope invaluable！虽然但是我其实考场上没有看出来怎么断句
进场看题，今天的三道题好像还比较正常，但是我并没有一下看出 T1 怎么做。
不过 T1 是树同构啊，考完就知道谁看过我博客了。先提前感谢一下 lk/bx
看 T2，立刻想起了《某位歌姬的故事》，优势在我。T3 鉴定为困难题，但是可能有一些部分分。
想了想 T2 发现不会，还是先来做 T1 吧。简单的证明了一下匹配同构子树不劣，然后就获得了一个递归判定的一个做法。
分析了一下，只能分析出是 \(O(exp(k)n\log n)\) 的。但是就算不能过也有很高分是不是！至少 \(k\le 3\) 和 \(n\le 10^4\) 都能过！
开始写，其实不是很好写的，但是我写过一些归并代码，get 了一些代码技巧来着，总之还是比较顺利的在开考 2h 左右对拍上了。
看了看 T3，一开始感觉是一个网络流，但是我看数据范围的时候，明明发现了是 \(\le \max\) 而不是 \(\le \min\)，但是不知道怎么就以为 \(n\le O(\log T)\)。
结果以为是指数复杂度题，那我怎么可能会，最讨厌指数复杂度了（x）
还是只能做 T2 啊！但是干想了很久都没什么想法。不过我及时想起了 nealchen 的一句话：一档一档做部分分。
然后就真的一档一档做，发现自己不太会状压也不会特殊性质 A！不过我好像会特殊性质 B 的 \(O(n\log n)\) 诶。
理性证明了一下（很久），觉得非常对，还发现了很多不知道有没有用的题目性质。
看看现在有多少分。暴力我会。特殊性质 A 我有一个简单 \(O(n^3)\) 做法。但是这好像加起来也没多少分啊。
后来发现好像是自己算错了，其实这就已经有 52 了
还是来做做性质 C 吧。发现固定最小值之后和 B 是基本一样的。可是这下我的证明就失效了。
醒悟过来自己已经在证明结论中耗费了太多时间，但是我是 OIer！写了个对拍验证，虽然 generator 又写吐了，但是发现真的是对的。
结合性质 A 的提示，我感觉有可能可以做出这题！所以我先去看看 T3 怎么做（？）
发现自己啥都不会，网络流走的是切糕的路线，完全建不出来。但为什么没有发现爆搜有 13pts 呢？
还是回来做 T2，把思路理了理，得到了一个正确性未知但是看起来比较对的做法。冷静了一下，大概还有 2h，决定不拼暴力开写正解！
怎么感觉这个场景似曾相识啊，你 noip 怎么死的还记得吗
写了两行代码就发现自己的贪心是错的。但是我只要修正第一部分就好了。修了修居然真的修出来了？
可是只有 1.5h 就下考了，必须光速写完。因为还不知道是不是对的，万一做法假了，还要去拼暴力，还要去做 T3，时间很紧张的说。
然后我 20min 写完了一个2棵线段树+1棵树状数组+各种对区间排序+离散化的一个 150 行代码。很难想象我当时的精神状态。
这肯定是我 OI 生涯手速巅峰。而且关键是，它一遍写对了！然后就拍上了，很厉害。
然后还剩 1h，但是人已经快不行了。把带的巧克力吃完了，觉得还是不太好。
本来这个时候应该去做 T3，但是状态很差，感觉再做题就要寄了。于是可能是发呆+检查 T1 度过了 20min。
加强了一下 T1 对拍所用的 gen，并且优化了一些没有必要的递归。这个时候确实很担心挂分，但是我估计不挂分的话，就算 T3 爆零应该也能 Au 了。
然后就养生，想了想 T3 的 \(k=3\) 怎么做，发现可以利用贪心策略排除掉变量取 \(1\) 或 \(k\) 的情况，就会了。写了这个 10pts。
结果这个都写挂了，这才是我的代码水平。下考前 5min 终于发现哪里错了。
下考了，觉得大受震撼，和省选 day2 的感觉基本一样，我居然 T2 都会做？
出来之后碰到 zzm，但是他发现忘了东西在里面，于是我就在外面等他。但是我生理状态很差，后来直接蹲下来了。
遇上了 cxy、juju 和 lzh，但是大家都暂时不想吃饭（主要是食堂人太多了），就先一起回寝室了。
遇到屈哥，本来以为他会问我们情况，结果他先说要准备提前走了！问就是疫情。
发现 cxy 没过 T2，但估分 190 左右，很可怕，据说是 T2 subtask 近乎拉满。zzm 比他稍低，但也有比较高的 subtask 了。
最强大的是 lzh，他预估过了 T1T2！非常厉害。当时感觉雅礼高二全部翻盘，都要 win 了，心情很好。
cxy 在寝室表演一个破财消灾开传家宝。很有意思。
后来去和 juju 吃午饭，但是走到食堂发现自己完全没法吃，于是回来收拾行李。
从 qiu 那里发现可能是和一中同一趟高铁，很开心。但是后来发现雅礼改成飞机了，我之前听到的是过时消息。
然后听说可以查分了，但是我收拾东西还没收拾好。问萱怎么样，发现她又挂了一点 qwq 但至少 Ag 稳了。
让萱帮我查了一下分，发现与预计一致。萱问我作何感想，我说很震撼。
然后来到了现场看同学们查分。
zzm 好像也没挂。但是 cxy 和 lzh 都 T1 挂分了！！！cxy 质数筛少了，lzh 数组开小了。这下可能踩线，也可能踩线下了，危。
但是已经尘埃落定了，还是先别急，毕竟还能保留希望。然后就回长沙了，回的过程比较无聊。
同学们猜测我有前十，我说不太可能吧。我考前定过的实际目标是前50，最高目标是前30。
yyl 在 u 群发了一个内部榜，后来发现工作人员把分数和名字匹配错了，而且 day1 和 day2 也匹配错了，总之就是完全没用的一个榜。
下飞机之后不知道怎么回事大家就走散了，连道别都没有。
后来听说教练互相交流暗中排出了前50，然后 cxy 和 zzm 离队线只差小于 20 分/ll

8.26

前一天晚上爸妈带着去逛了家旁边的小吃街，虽然是新开的，但其实已经开了很久了，只是从来没去过，很热闹。
中午榜出了，先看 Ag 线。发现 lzh 打铜了！！！寄！！！给雅礼竞赛组同学一个忠告，国赛前不要下象棋，会带来不幸。
这个时候本来和萱在聊天，然后想告诉她这个悲惨的消息。但是她先发了个“完了”过来，我就去看了看一中的榜。看完之后觉得我还是不要发寄字了。
然后看 Au 线。cxy 和 zzm 确实差一点/ll 怎么会是呢。感觉今年的金银牌线都比我想象的要高。

后来

回老家呆了几天，庆祝了外公的八十大寿。想起去年也是国赛之后回了老家，但当时还只是一个只能参加网络同步赛的选手。时过境迁。
HN 输光了，lk 锐评：HN 正式成为弱省。不过，结果的巨大反差，在考试的时候也就是一念之间吧。
还有很多很强的神仙没有拿到自己水平相匹配的牌。但 OI 是这样的，早在我入门时知道不开文件就会爆零的那一天，我就知道 OI 是这样的。
不过，有哪有十全十美的事情呢？或许如果不是我 NOIP 打炸了，我也不会总结出目前的考试策略，但当时的我又怎么能想得到呢？
最后，以一段老话祝愿努力拼搏过的 OIer 们：
故天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为，所以动心忍性，曾益其所不能！
在 OI 生涯中与我有缘的选手们，希望我们能再次相聚！
想说的话还有很多，但一时又不太会表达。可能会在回忆录里面慢慢理清楚吧。这篇游记，就先这么结束了。