NOI 2022 游记

今年是最感到时间如白马过隙的。每天窝在机房看自己不会的东西，每天都在想明天要学什么新的东西，然后日子就一天天的过去了。

想学的东西还没有学完，CCF 要求所有选手先到昆山的通告倒是先来了。不管如何，参赛为重，只得踏上前往昆山的旅途。

1 愉快的七天

因为雅礼人的高铁经过温州 & 他们订票的时候也没带上我，我就自己整了个别的列车。

在 08 月 13 日到达的昆山。

一到昆山就跑去找 dyf_dyf 和 Lucky_Yukikaze 聊天。

整理一下情况是几乎整个新疆省队都在一起（除了 Arachv）。接下来的日子就很简单了，蜜雪冰城，Among us，写模版，聊天。

0817 吃的华莱士

简单欢乐的日子永远过的很快，眨眼见就到了 20 号。

2 Day -1

2022/08/20

进去要扫码，然后手机没电了。

行程码还有非苏州的，不过似乎是普遍现象，没人管我。进去先写防疫承诺书，然后交健康卡，换来一张住宿卡！

跑去签名墙，一眼 Karry5307。

节目效果

宿舍的环境相当豪华，美中不足是没有给选手提供盆。过去看了眼洗衣机和烘干机，感觉非常高端。吃饭前跑去和雅礼选手吹水，被 dyf_dyf 戏称为「罕见」。

吃完饭睡觉，起来写了个 LCT 板子就跑去吃饭了。

晚上跑去参加「聚沙成塔」的「迎新晚会］。参加之前大胆猜测是 WC 文艺汇演的精神继承，主办方倒也大胆承认了。

一开始已经做好了观看烂活集合的准备，结果发现竟然有些好活。

上来唱 Euphoria ，然后整了个自制曲。认真说这群组委会的作曲水平和演唱水平实在一般，但是能有人做这活来炒热气氛就已相当不易，而且整得不错啊！

整活过后就是谁是卧底，我看前两把都没有算法（CSP-S/NOIP 和 C/Pascal），就决定大胆上去整活。然后拿到词条发现是 LCP 人傻了。整的活是「我是湖南省长沙市雅礼中学的 lk，我抄了 Karry5307 的代码」。整完才发现台下坐的有长郡选手，如果冒犯到了非常抱歉！

回去洗澡睡觉。

3 Day 0

2022/08/21

感觉睡的海星，但是因为睡的太早了所以起得也很早！被中央空调吵醒好几次。这个空调的自动模式会在达到目标温度的时候停止工作，一旦到了需要工作的阀值就会突然开启最大功率。很容易发现，这属于不规律噪音。

教师们的报道日。对于选手来说则显得平平无奇。吃完早饭后基本上就是一群人坐在一起吹水，然后静待广播通知。

广播的通报顺序显然是按照所在省份的首字幕排列的，于是新疆理所当然的在最后几个。在数轮公告后总算轮到新疆选手。晃悠过去后发现即时分批队伍还是很长，看齐来这个分批还是很有意义的。

拿到了勋章！被金老师拦住换了个 ISIJ 的勋章。新疆省队互相交换勋章后，将新衣服扔进洗衣机里，我就跑去找雅礼人换勋章了！zxy 的勋章遗憾换完，cxy 和 zzm 倒是换上了！回来的路上被人拦住，似乎是被我昨天整的活乐到了，于是我最后一个勋章也换出去了。

中午吃饭平平无奇。下午一群人又在吹水，对着 OI Wiki 说着啥啥啥肯定不会考（比如树 Hash），顺手写了个 SAM。晚饭吃完后没有收到密码条相关的通知，大胆猜测领队觉得保险鸽到明天了，问了几个其他省队发现他们发了更确信了这个情况。

4 Day 0.5

2022/08/22

打开 ouuan 的背笔试工具往死里背，然后发现自己已经可以轻松 FC 了。然后就开始写最大流最小割板子和 ACAM。

午饭的时候见到领队跑去据理力争为什么不早点发密码条，得到了明天的密码调肯定会今天发的保证。

进考场准备笔试。打开试机题，NOIP 2021，我大受震撼。感觉这个试机题目没有任何意义，甚至不一定能够起到暗示后面两天题目类型的作用，遂直接关闭。坐在座位上划了阵水，然后笔试就开始了。

笔试也没啥意外了，考后直接掐了网。当时就觉得笔试成绩不太可能能 在试机时间 看到，但是还是姑且等了一会儿。

出来后发现笔试成绩还是没有消息，询问自己教练也无果，很是纳闷。吃饭后拿上了密码条，在大厅见到的金老师。前去询问，还是没有相关消息。

回到宿舍就开始写差分约束。

5 Day 1

2022/08/23

起床发现隔壁的人已经吃完了！甚至在写 SAM，非常的吓人。

跑到食堂发现剩下的饭不是很多但是够吃！吃完直接去大厅等了，ynh 倒是跑回去看东西了，不是很懂现在着急看板子图啥。

给每个选手提供了两袋面包和一瓶水。

• 先粗看三题目，T1 应该是理所当然的签到题目，T2 看起来比较奇怪，容易构造一个神秘的 DP，T3是交互，感觉比较要命。
• 对着 T1 的每个操作想，发现除了 3 操作没有什么问题。思考 3 操作，发现一个数字是某个序列的绝对众数当且仅当这个数字在这个序列的任意划分中是某一段的绝对众数。很容易根据这个得出一个迭代的做法，复杂度 O(mlog⁡(m)log⁡(maxa))
• 直接上手， 大约 0930 前就过了所有样例。发现样例很水，考虑对拍。构造四种不同的数据生成器，在 1030 的时候全部写完并拍上了，就挂在后台了。
• 考虑构造 T2 DP 的转移方程。发现问题一车，考虑 T3。
• 发现 T3 有手就有 10pts，后面的链和固定根的结点根号分治可做，应该有 40pts。
• 回来写 T2，到了 12:40 还没有调出来，弃了。
• 然后开始写 T3，没写完。

考后发现自己纯演员，应该直接写 T3。当时觉得人均会 T2，出场时心灰意冷。

然后吃饭一问发现没人做 T2 人人喊难，心才算放下来。然后又听说 T1 要开 long long 直接给我干傻了。

紧张刺激的查分环节！打开 PDF 发现没挂分，万幸。问了一圈或多或少都在挂，感觉还好。

dyf_dyf 突然探头，跟我说他 File IO 写错了。一下愣住了，在我确定确实是他本人的问题后，我也只能表示默哀了。

晚饭相对沉重一些。晚上就没有人写板子了。

6 Day 1.5

2022/08/24

早饭的气氛则快速复苏，所有人都尽可能忘记昨天的事情。

接下来也就是喜闻乐见的娱乐环节。话虽如此，也不过是在一个房间聊天。

吃完午饭就是核酸和开幕式，被领队抓去拍了张照。

今天唯一的活动就是开幕式。几乎和这个比赛有点关系的单位领导都上来说两句，然后抓个小孩过来吟唱「少年中国说」，再接着 dzd 讲话和无人机表演。

我是不理解选择「少年中国说」和这位小孩的意义的，饱满的感情但是赛事重点没有任何关联的文字结合在一起成了本场开幕式最滑稽的一幕。不过 dzd 讲话和无人机表演倒是令人感到愉悦。

结束后我直接以光速逃离讲厅，去找湖南人吹水。要到了 lzh 的勋章！

晚上把东方夜雀食堂最后一点成就整上了。

7 Day 2

2022/08/25

昨晚决定关闭空调以改善睡眠质量，但是失败了。因为太热，早上起来头疼的要死。

不管咋样都得上考场的。吃完早饭进入考场，开始反复深呼吸。

最后一场了，开题！

• T1 一眼树 Hash + 暴力 72pts，然后发现记得具体的树 Hash 怎么写了，随便编了一个上去过样例写完大概 09:00。
• T2 没思路先看性质。首先能够得到每一位的值肯定是限制值的一个，基于这个思路大概就有了 B C 的 O(n2) 点，但是没有好的 A 的做法。大约 1030 的时候编出来一个 A 的做法开始写，然后发现挂了。先写完暴力大概 1100.
• 回头看 T1。容易得到一个从上往下进行匹配的算法，复杂度大概是 O(k!)？能过是能过，但是感觉很不靠谱啊！先把暴力写了。
• 回去接着整 T2 A 部分。最后也没整出来啥，还忘记写 B 了。

出来就知道寄了，不过感觉也没寄太多。没有来得及伤感，就接到通知说收拾东西准备离开昆山，据说是因为高铁站附近有一例无症状感染者。经过紧张刺激的协商后决定直接在今天前往上海。

跑去和雅礼人吹水，一问人均 200pts 左右，心态崩了啊！一问发现 T1 真的是离谱暴力，T2 A 性质一开始的写法是对的，而且可以扩展出去！当场就傻眼了。听闻查成绩提前，晃悠过去，一看 72+28+0 = 100。又是 100pts，很难绷得住。

接下来详见 NOI 2022 游记 SP。

总分就是 100+100+100+5=305。

直觉是这个分数应该在银牌边缘徘徊。看到成绩一直在想有没有 Ag，结果到了上海就忘的精光了。

这次感觉不晓得自己在考啥，Day1 Day2 感觉都在当演员，但凡不演一点起码能 Ag 靠前。话虽如此，有这个心态的肯定不止我一个，只能说自己技不如人，甘拜下风。