NOI 2022 游记
Tips
对于校内人员的一些解释。
- cy：教练。
- 萱：神仙女队。
- aw：胡桃单推人（确信）。
- 岑：A 队爷。
- 朱：队长。
某个周日
本来以为是早到三四天的。
下午突然说，18 号走，我觉得也行，过去休息一俩天。
傍晚的时候，5 点多，CCF 发了个通知。要求所有人提前七天到达昆山，8.13 就要走。
也不太清楚高不高兴。
启程日 - 8.13
上午考试，发现很典，我和朱都做过。
结果下饭了，我真的太佩服我自己了！
下午上高铁，由于坐在 cy 旁边，不敢搞颓。
最开始写了点数据结构的基础总结之类的，到后来觉得真的卷不动，就开始刷 bilibili 。
深感前排附中卷神的恐怖。
调整日 - 8.14
昨天其实到的不是很晚。不过应 cy 的要求，睡个懒觉（迫真），睡到 7:20 。
上午出去买必需品，下午在床上摆看了点题，但是做题能力较差。
大鸭鸭太好看啦。
晚上打 AGC，深度破防，节目效果拉满。
开局开 C，做了半天不会做，写了一个东西交上去，四发，全部寄了！
然后 aw 说 A 有点困难？写 A！马上会了开始写，交上去又寄了！
最后自杀式交题，发现应该是构造方案有问题（操作次数没有超过限制），我不理解了。
倒数第四场模拟 - 8.15
考了一套科技扎堆题。
一开始就发现 T3 签到，秒了去做 T1 。
T1 一开始就对着勒让德做，结果筛又筛不出来，罚坐 3h 。
写完暴力和特殊性质跑路看 T2，发现又是神秘题，写个暴力。
发现另一档部分分哈希一下就行，写完下考。
出来发现朱跟我得分基本一致，唯一的区别是 T1，他的做法先进很多，好像能比我多卡一些。
听完朱的做法发现我是 sb，结果回来一测发现我 T2 碾过去了 60pts，大受震撼。
东辰老哥有点强啊。
下午改题，T1 是集训队论文题，T2 是动态传递闭包。
T1 抄了一遍 std 算是改了，但是睡觉前没有调出来 T2 。
倒数第三场模拟 - 8.16
考了一套题目名字长的吓人的题。
发现 T1 矩乘 sb 题，秒了。
准备测极限数据，然后 cp ./../../0.cpp ./leftxorright.cpp 了，本来要复制为 maker.cpp 的，结果把我答案文件盖掉了。
太下饭了，被迫重敲一遍，心态爆炸，9:00 才敲完。
然后去看 T2 。第一眼，再看一眼。
发现好像也是 sb 题，发现我是 \(O(n^4)\) 的做法，不过常数好像很小，就直接开冲。
最后去看 T3，发现容斥能不要算那种变态情况，剩下的情况都比较简单。
拼着暴力写完就下考了。
朱 10:00 的时候在群里发了句三道原题，我和 aw 一致认为是被岑机惨了。结果下考后跑到朱那里，朱说真是原题？
三道题来自一场 gym，居然还能凑得这样有模有样。
最后没挂分。比较破防的就是朱被卡空间了（朱：出题人为啥开 256 MiB 啊） 。
没题可以改，就干了点别的，准备晚上的 Div.1 。
鸭鸭太好看了，我要入坑崩三！
Div.1 开 A2，做了一下会了，过了，感觉很好！不会真的有人打 AGC 吧
然后开 B，玩了一下发现有唯一拆分，好像也不难。
这个时候 aw 开始破防了，吓得我也不敢写。
最后过的时候看时间，已经过去一个小时了！一个小时 Div.1 B，我觉得我能回长沙了。
隔着墙可以听到同样 Div.1 B 破防的朱过题的欢呼。
不知道交多少发还是没过的 aw 还在深度叹息。
开这个 C，让我慢慢磨，时间怎么突然不够了！
Div.1 C 怎么 1h 没写完啊，我觉得我能回长沙了。
最后 aw 终于以八发罚时过了 Div.1 B，深感 aw 不易。
aw 调题的时候我至少对他说了不下五句 "Kiana，放弃挣扎吧"，属于是活学活用了。
休息日 - 8.17
最后是 2:00 am 睡的，早上起来，人要没了！
大早上做核酸！真的太有感觉了！
崩三！
干了点别的，调了下前天 T2，发现是我矩阵求逆写错了！
可不敢睡太晚，决定 11:30 上床。
结果最后看手机看到 12:00 。
倒数第二场模拟 - 8.18
考了一套有印象的题。
T1 和 T2 都很简单，T3 写了一个很胖的 DP，最后发现做半在线卷积就能过了，但是我不想写！
出来发现朱 T3 写线性碾标了，太强大了。
理律太好看了！
祝鸭鸭生日快乐！
下午发现我 T3 对着一个不需要设计 DP 的东西设计了 DP，事实上因为期望线性性可以直接考虑贡献然后前缀和优化。
口胡完毕，我不想写。
倒数第一场模拟 - 8.19
考了一套看起来很难的题。
朱：看到 .html 题面我就害怕。
结果发现 T1 是 sb 题，跳过 T2 看 T3，发现也不是很难。
最后做 T2，设计了一个很胖的 DP 拿了 60pts 。
出来发现朱跟我一样的分，感觉很顶。
T2 好恐怖不想改。
到校日 - 8.20
收了东西 8:30 出发，不知道为什么最后拖到 8:50 。
到学校就直接到宿舍放东西，舍友都没到，感觉看电脑也不是，不看也不是。
最后下去转了下，一直到吃午饭。
感觉主办方特别客气！午饭很满意。
第一次见到了 futa 和 rsx 真人，再一次见到了 lgswdn 。
中午在宿舍被 dx 和 djy 抓了，然后收获了 dx 的钥匙扣。
舍友是吉林正副队长，还有湖南另外一个 E 队 zhy（都好强啊我好害怕）。
发现 zhy 除了卷还是卷，相比起来我真的太颓了。
一整天看了下 UOJ NOI Round 的 Day1 几道题，感觉 T1 和 T2 还好，T3 其实也不是很难，但是我没做出来。
吃晚饭前以萱为媒介第一次与 zxy 打上招呼了，zxy 好帅啊。
一起吃了晚饭。
晚上去参与欢迎晚会，感觉节目效果极好，就是腿坐的有点麻。
报道日 - 8.21
早饭搞了两个茶叶蛋！大陆人早饭能吃两个茶叶蛋。
上午拿到了胸牌，领到了物资。感觉书包质量很不错，还有吉祥物，衣服看起来也比较阳间（指我不太喜欢紫色的衣服）。
然后领徽章，发现只领到了 10 个，很生气！
人律送的五张第一张就出人律了，很害怕。
然后 cy 把我们集合在一起进行了一个长话短说，主题是"不要松懈"，"发的东西都要回复【收到】让我能够确定你们都看到了"。
回宿舍徽章马上换完了（其中雅礼人占比 8 / 11，萱觉得很恐怖，我可能也这么觉得）。
中饭很好吃！应该没必要这样重复。
下午看 UOJ NOI Round 的 Day2，发现 T1 就不会。我觉得我能回长沙了。
看了 T1 题解觉得我是 sb，然后看 T2，发现又不会。这里应该放一句懂得都懂的话。
晚上没干什么。
笔试日 - 8.22
上午背笔试。
中午背笔试。
要是能取得满意的成绩我一定要买鸭鸭周边。
下午考笔试，然后做多选题，发现第一个全选！第二个怎么也是全选！很慌。
不知道为什么人突然很难受，主要表现在胸闷。有种莫名其妙的巨大压迫感。
下考见到 cxy，cxy 直接来了一句"你是不是两个全选"。感觉又没事了。
写这个东西时 NOI 已经结束了，但是现在笔试成绩还没出，这是为什么呢？
吃晚饭的时候找 cy 要了薄荷糖，希望 Day1 不要因为胸闷搞心态。
所以胸闷其实应该还是紧张的表现，感觉有点寄。
考完笔试终于开始正经复习了，看了一遍以前写的东西，主要是稳定一下心态。
8:00 的时候下去跑了 1km，感觉人好多了。
最后 9:20 的时候看完所有的考试总结就上床了，考试前还是要进行放松。
机试 Day1 - 8.23
晚上并没有失眠。
Cage（舍友）说他睡得很好，因为昨天粉兔群寄了，感觉很乐。我也觉得很乐。
早上感觉没有明显的紧张感，感觉还行。
吃了早饭后会宿舍清东西，听了两首歌，进行了一个深呼吸，感觉应该没什么事。
进场了，一切正常，吃了颗薄荷糖，感觉功效很恐怖！
开题写了个板子，然后看了一遍题，感觉不太对劲——这个 T3 为什么这么长。
决定先做 T1，发现好像摩尔投票就行了，写了一棵平衡树做合并，然后线段树合并数出现次数。
期间感觉旁边没什么人动键盘，有点害怕，但是过了大样例就没管了。
看 T2 了。嗯，单点减去至少 \(2\)，然后对一个长度至少为 \(2\) 的区间进行操作。
观察了一下性质，发现只有 1，12，21 和 212 非法。
我草我会了！我觉得我能 200+！我 NOI 有救了！
写完发现过不去小样例，这是为什么呢，没有观察出一个所以然。突然发现用暴力跑也寄了，仔细一看——
区间长度至少为 \(3\)，为什么出题人要用 \(r-l\) 这个描述方法，好气啊！
那我不会了，感觉很寄，但肯定不能这样就摆，于是继续盯 T2 。
11:00 终于撑不住了，去把 T3 读完写了一个 \(O(n^2)\) 的暴力，发现题目根本没读懂！
慌了啊！赶快去洗脸，回来盯 T2 得了。
退而求其次算了！我看看 \(l=r\) 能不能做，结果观察半天，除了"区间长度只有 \(3,4,5\) "都观察出来了。
那自然没法做啊！很遗憾的写个搜，115pts 就 115pts 吧，我这次 NOI 没救了！
希望题目确实是很难。最后看了眼 T3，想了下链应该猫树上预处理就行，一遍冲完过了！十分舒适。
那还是没救。下考时估分 125pts，感觉人很凉。
在门外站了一会儿不知道干啥，发现 cxy 出来，说不出话。
发现他比我还低 .. 抱抱他。
然后没等到一个人，我就往外面走，看到了 zxy 和 juju 他们。
zxy 说，感觉 125pts，我大受震撼！zxy 都这么说了，那看来应该不太能是我的问题。
吃中饭发现自己胃口还可以，整个人应该还没凉透。
回宿舍发现没人，去二楼找 cxy 他们。
下去发现 zxy 和 cxy 坐在那里，zxy 盯着 cxy，cxy 瘫着。
然后我就听到了 " qiuly 你 T1 开没开 long long" 这样的话。
啊，long long，什么 long long，我怎么不知道。
zxy 跟我强调，T1，题面上，出题人还特意强调了，允许重复序列。
我终于意识到问题的严重性了！我他妈没开 long long！
掐指一算，如果出题人想卡，我是不是只有 30pts 左右！我终于理解为什么 cxy 瘫着了。
然后我也瘫着了。看到 cxy 只能无奈笑笑，我惊讶的发现我好像没有明显的感情波动。
直到我把我手机摔了，现在想起来，那个时候情绪应该还是不太对劲了。
中途分别来了 juju、lzh 和朱，发现除了 zxy 大家都没开 long long！
后面居然还是正常去查分了，不知道为什么会产生"出题人应该会轻点下手"的想法。
先去看看朱的情况，朱说 T1 被卡了 5pts 。
十分的 amazing 啊。我赶快去看我的成绩，打开一看 125pts 。
居然什么分都没掉，太震撼了。
然后找到了萱，看到 zxy 也在那里。我说，T1 一点都没掉，太感谢了。
然后意识到气氛不对，看萱好像挂的比较惨。
我肯定就开心不起来了。大家和萱把她 T2 寄掉的理由找出来了，萱看起来比较麻。
我问 zxy 多少，他说 150pts，很有操作的啊。
好像同学考的都不太好的样子。听说 cxy T1 掉了 15pts，也不知道说多还是少。
不过看起来我的心情应该还行，125pts 至少不会产生太大的劣势，还是能翻盘。
cy 把我们聚在一起问我们想法，然后进行心理安慰。我的想法就是，Day2 直接开冲吧，冲出来就是 Au，没冲出来就是 Ag，无所谓了。
后来听说了一些神仙挂分实例，感觉十分震撼。
萱和 zxy 去听了讲评，但是我是一点也不想去。zxy 说如果知道线，就会给我报一个。
我是真的挺想知道队线是多少，至少这样就能清楚到底怎么翻。不过很遗憾，没有任何有关消息。
听说 D2T3 放到了 D1T3，感觉很震撼。
听说 D1T2 是中档题，我太菜了。
最后 zxy 理性估计队线 130，不太清楚他是不是在安慰我，不过我觉得队线应该也没多高。
心态平稳。
社会活动日 - 8.24
社会活动！然后没有社会活动！在宿舍自闭搞颓。
下午参加了一个开幕式，波特表演节目感觉很厉害。
再自闭下去不太行，决定下午空余时间看点东西。
然后就看了一到 AGC，发现不会做！然后发现是神秘题，太难过了。
晚上肯定也不想找题做，于是又去翻以前写的东西。
萱说她啥都不想干，于是就看我翻东西。
下到二楼萱要找 zxy，然后又因为二楼气氛太活跃，下到一楼才放下电脑。
重学了一遍 exCRT 。
最后并没有干什么，基本上都去和 zxy 还有萱东扯西扯去了。
期间看到群里有人说 Au 389，我感觉有点可能。然后 zxy 和我说，为什么会有人知道明天的情况。
然后 zxy 说，我好像被群里 "Cu 64，Ag 108，Au 197" 骗了。好像确实，然后我就被萱嘲讽"你没学过化学吗"了。
晚上睡的比 Day1 前的晚上要早（指 10:15）。
机试 Day2 - 8.25 am
早上起来也没察觉到什么异常。
听歌进行深呼吸，感觉应该是冷静下来了。
进考场，一切正常，还是吃了颗薄荷糖。
开题看题目名字，感觉又不太对劲。扫了一遍三道题，除了 T3 第一眼比较复杂，其他两题看起来就不是我会的类型。
心态还算良好，虽然我知道我肯定是没法接受 Ag 这个结果的。
然后认真开 T1，想了一个 84pts 的做法。然后加个记搜，把里面的全排列换成状压，感觉也不是不能跑。
于是就开冲了，9:00 就冲完过了所有大样例，感觉还行。
这个时候我并不确定 T1 是 84pts 还是 100pts，但我还是决定开 T2 。
这大概印证了我 Day1 下午"冲就完了"的想法。
最开始看没什么思路，然后先去想区间不相交的 C 性质。感觉也没有很明显的结论。
比较迷茫。发现单点的 B 性质是 C 性质的弱化版，于是想 B，猜了一手结论，然后写了个暴力发现确实如此。
马上写一发，过了对应的大样例。然后思考怎么做 C 。
最小值放在开头肯定最优，那跟 B 应该差不多。于是直接开冲，发现错了。
猜一手把已经考虑过的非特殊位置加入（这个就是最开始猜到但是不敢写的结论）再做决策，发现过了大样例。
自信一手！相信大样例！寄了反正还有 Ag 吗，不想证了。
这个时候再看原来的题，发现只要拆区间就行了。
把所有区间按照权值，从大到小加入。这个时候我发现，同样权值的区间，处理起来好像会出事。
不过马上就发现可以倒着贪心加，看起来很对。于是马上冲，过大样例了！
把暴力覆盖换成并查集，大样例 0.3s，很舒适！
这个时候很激动啊，觉得自己能 Au 了！翻盘了！
去看 T3，写了个搜发现 13pts 。然后试图做 \(m=0\)，编网络流，发现编不出来，数据范围也不太对！
其实剩下的时间还有不少，但是没干什么事情。主要是 T1 没事干，T3 也没得分写。
最后的时候 T3 写了个爬山，然后就跑路了。
出来的时候人是很兴奋的，问 zxy 成绩，zxy 说，210pts。深感 zxy 强大，不过也是意料之中。
听说 T1 复杂度是对的（？）那我是不是能 213，感觉还行。
下楼看见 cy，然后被传达了"我们下午四点的高铁，快点吃饭收东西"这一消息。
很吓人。赶快回宿舍跟父母打电话，然后收巨大多的东西。
大概 2:30 的时候说，可以查分了。
比较害怕挂分，尤其是 T1，我树哈希的实现方式好像有点问题。
终究是上去查分了，去看了眼 aw，好像挂了点分，难过。
然后来查我的，点开马上往下翻，181pts！怎么回事。
发现 T1 只有 68pts，心如死灰啊！
马上进行了一个总分的算，发现是 406pts，aw 安慰我说，Au 还有戏。
可能确实吧，但是我还是难以接受 T1 挂分的事实。
如果不挂我也用不着到处打听 Au 线是多少的消息，也不用在乎 U 群里各种奇怪的队线。
最后 EZEC 的一部分人合了张影，然后就跑路坐高铁去了。
返程日 - 8.25 pm
高铁上好无聊啊。
写游记。
最后
怎么评价这次 NOI 呢？
还是没能做到完完全全的满意啊，不过本身这种事情也没法完全满意吧。
包括 D2T1 的挂分，和 D1T2 的降智。但凡少一个，也不至于到现在这种。
在线上挣扎，还要被一些怪物踩的结果（我也不清楚是羡慕还是嫉妒）。
UPD：榜出来了，看样子没有被怪物踩。
不过我也是很幸运的。
幸运在没有像前两年那样翻车。
幸运在 D1T1 出题人不杀。
幸运在笔试胸闷后，两次机试没有出现不适，心态也算良好。
幸运在我最后至少可以笑着回家。
幸运在我终于有理由买鸭鸭周边了。
幸运在我终于完成了多年以来的梦想。
NOI 2022，至少我圆梦了。
虽然没有实体牌牌。
题外话，我可能之前想到过很多次"虽然挂了一些分，但还是 Au 了"这样的结果。
Day1 结束没什么感觉，Day2 结束发现居然真的是这样。好神秘啊。
