Memory - NOI 2022 游记

NOI 2022 游记

省流：HN D 类选手，没啥实力，会了两天 T1 但是都挂分了，拼的都是最低档暴力，甚至还挂了一个，但是银了。

8.13 ~ 8.19

提前七天到了昆山，教练带我们找了个电竞酒店，没住 NOI 官方提供的酒店。

然后就很厉害，一个房间三台电脑，于是摆了七天。

8.20 / Day -2

中午到的学校，正好赶上中饭，室友是两个长郡老哥，感觉都很厉害！

当天晚上有 Div2，但是我忘记报了，上床躺着了才想起来，于是就拿手机看题，发现被 Div2D 爆锤，于是早早睡觉了。

8.21 / Day -1

上午领东西，感觉志愿者们都很热情，看到我还招手，发现自己没订徽章，想起来之前看到过但是懒了没订，瞬间感觉输了，不过我本来就不想出去串门什么的，好像没什么关系？

顺便签了一个 cnyz 到墙上，但是似乎写太小了，如果还有机会写大一点。

晚上听说有迎新晚会，换句话说是文艺汇演，于是去看了，听了 dottle 讲机器人的故事，感觉很有趣！谁是卧底环节大家都觉得自己是卧底就很有趣！唱歌啥的也很有趣！

当天还顺便写了点字符串板子，当然一个都没用上。

8.22 / Day 0

上午写板子加背笔试，考前最后在看看，然后调个桥调了半年。

下午同时还有练习赛和笔试，练习赛竟然是 NOIP2021 就很震撼，写了 T1 想写 T2 的时候感觉头有点晕就不想写了，笔试感觉 AK 了。

继续写板子，写完了图论方面，但是因为太摸了就没写完，改为看看各种各样的细节，树上问题就没怎么看（伏笔）。

早早地睡了。

8.23 / Day1

比赛日。

首先迅速看题，大概花了 1min 读完 T1 之后立刻会了，因为绝对众数这个东西就等同于出现次数最多的数，随便 \(m\) 个节点线段树上找一找就行了，发现还有合并，可能得写一个启发式合并。

T2 很快读懂了题，这是个什么题？我先想想怎么判无解，先别急。

T3 是什么东西，再三读了 T3 之后就想要搞一点部分分，发现部分分全都不会，震撼了。

开始写 T1，一开始写的是 deque 启发式合并，开了 \(10^6\) 个，很快就写完了，但是突然想起来 \(10^6\) 个 deque 好像会 MLE，不行啊，当时就在想咋搞，于是就发现只需要支持末尾的加和删，用个链表搞搞就行了，结果这个大样例怎么没有删除啊/fn，于是想写个对拍，结果不知道咋在 Linux 下对拍（不常用 Linux），担心把自己代码误删之类的就没试（伏笔），于是瞪眼看了很久，觉得没啥问题了，此时时间是 2h 左右。

接下来的两个小时只写了 T2 的爆搜，因为人菜，再加上一直在 T2T3 里面纠结，左想一下右想一下，都没有结果。

最后一个小时检查了一下 T1，然后发现链表写错了，改改改，继续瞪眼了很久 T1，一直找到结束。

中午听说 T1 要开 long long，一开始还没反应过来，然后突然想起来长度总和确实要开 long long，人直接傻掉，估计要打铁了。

下午查分，发现 T1 挂了 25，那就有没开 long long 的成分，同时链表写挂了吧，好像没发数据，于是就没查错了，T2 暴力也挂了，于是 Day1 就 \(75+0+0=75\)，据教练说这个成绩在 Ag 线边缘，感觉很难受，Day2 万一没打好就寄了。

晚上听讲评，发现出题人的 T1 解法很奇怪啊，我感觉 \(m\) 个线段树一起跳多好，据群友说有线性解法，十分厉害。T2 果然还是人类智慧题，猜到了后面的结论没猜到前面的/ll。T3 是青蛙题，没听懂。

晚上摸到很晚，解锁了妈刀。

8.24 / Day 1.5

据说有什么 Puzzle Hunt，但是我不会这个，于是就摆了，继续摸以撒！！！1

下午开幕式，说几个我印象比较深的点：

• dzd 的讲话提到现在网络戾气很重，这个我赞同，下一秒就开始拿 NOIP2021 的事情说事，我的评价是流汗。

• 无人机很牛逼。

• 朗诵声音很刺耳，但水平很高。

• 喜闻乐见的收钱环节。

继续打以撒，一个开局突眼种被我玩崩了，愤怒，重开了好几把过了。

晚上看了看其他人写的知识点总结，早睡了。

8.25 / Day 2

上午入场，读完 T1 知道了 T1 出题人是谁以及要用什么算法，发现树哈希完全不会，先假装自己会树哈希了编了一个做法，发现写一个 \(k!\) 妥妥的真啊，于是会了，但是我不会树哈希啊！！！

读 T2 发现不会，读 T3 发现感觉上 \(k=5\) 就没有什么正经做法，爆搜冲冲冲。T2 也好像只会爆搜。

T1 很快写完了，然后发现样例二就过不去，稍微想了想换了若干个过了，发现样例三就过不去，稍微想了想换了若干个过了，发现样例四就过不去，稍微想了想换了若干个过了，此时已经过了 2.5h。

T3 直接冲暴力！！！1

T2 想了很久性质 A，咋大家都会啊，爆搜跑路。

出来之后听说出疫情了，十分恐怖，教练说明天润，室友今天就润了。

下午查分，发现 T1 挂了 \(8\) 分，情理之中（可能哈希假了可能写挂一些部分），剩下两题没挂分，于是就 \(92+28+21=141\) 了。

算了算总分 \(100+75+0+0+92+28+21=316\)，感觉肯定有 Ag 了，于是放松了。

接下来回宿舍，也不知道干啥，于是开始看《瑞克和莫蒂》的三四季，直接看完了。

8.26 / Day 3

坐高铁润了，路线是昆山到上海再转车到衡阳。

车上遇到一把硫磺火妈刀，于是 az 过了 boss rush 和凹凸。

路上发现自己 Ag 了，但是为啥今年 HN 就一个集训队呢？很震撼， HN 弱省实锤了。

那么，NOI 2022，结束了。

CSP 2022 加油！