NOI 2022 游寄
前言
寄寄寄，我最会寄了
因为作者是个傻逼，这个游记是 NOI 结束后写的，所以写的很零碎（
Day -n
8.13 就到了昆山，在酒店的日子里每天三顿外卖，一天叫两次保洁，拖鞋换了至少五次。
期间进行了复数把狼人杀娱乐活动，可能是双身份板子的原因，狼人的胜率高达 0%。
整个在酒店的时间里好像就打了一把 AGC 和两把 hdu。AGC 写了个 D 跑路了。hdu 一把摆烂了，一把靠队友阿克了。只能说队友很有实力。
现在很怀念每天睡到十二点起来吃外卖中饭的日子
Day -2
8.20 终于进校了。运气比较不错，分到的室友是同学校的，不过想必如果不是同学校的也会换。
学校的宿舍只能说是完爆宾馆的房间，自助餐也尽显豪华，让人不禁感叹什么叫贵族学校啊。
到校内打摆活动变本加厉，与若干群友面基的同时开了 114514 把狼人杀，甚至把晚上的文艺汇演鸽了。现在想想，没有看到机器人的激情演说，属实有点可惜。
卷题？狗都不卷
Day -1
8.21 摆摆摆，我最会摆了
发现了新的娱乐项目之大富翁。感觉依靠狗运取得胜利非常有意思！
-
如果你狗运好赢了，那么你的狗运将会继承到 NOI。
-
如果你狗运不好寄了，那么根据 rp 守恒定律，NOI 就要拿下了。
摆了一天到晚上九点才发现笔试还没背一个字，遂打开题库开始一条条背诵。背了一半发现都是弱智题就去打隔膜了。
然后徽章忘了换了，听说群友都在早上面基的时候换完了。本来很懊悔，但转念一想，早上在睡大觉。那不亏。
Day 0
8.22 试机 && 笔试日
试机敲了个 NTT，发现写挂了。调了 10min 发现，原来是外面枚举的时候把 lim 写成 n 了。果然还是太傻逼了 /oh
笔试的时候发现关于 Linux 命令的题全都可以现场试验出来，五分钟做完了笔试题就开始打摆了。
出来发现错了一个，真是 了 了。
晚上开始打舟舟的 ex 关，肝到九点终于肝穿了，然后发现 NOI 前板子还没敲。
又敲了一个 NTT，然后准备开始写平衡树，室友说 pbds 就好了。我觉得很有道理，然后就鸽了。后面还想敲 sam，lct，isap，但是都鸽了。理由是反正不会，考了就打摆。
晚上睡的很早，好像 11 点就睡着了。当然是捧着手机水群的时候就不小心睡着了。
Day 1
8.23
一早六点半就被闹钟闹醒了。经过了半个小时的昏睡时间，就下楼去考场了。
到点了一打开电脑，屏幕上赫然跳出来一个 Error，说我的电脑可能存在问题，把我吓了一跳。问了工作人员说没事的，但我还是心惊胆战的。
一开 t1 发现就是个 ds，真是见了鬼了。
看了一下发现操作 1 2 4 直接 deque 启发式合并就好了，然后不会操作 3。作为一个不会数据结构的选手自然是不会什么线段树合并的。然后去写了个
这时我突然发现，如果我先拉出来这
如果我每次枚举这
所以我把这两个枚举方案取个 min，想必就不会被卡了！
然后他就跑过了大样例和造的极限数据。随便想了想感觉应该是根号级别的东西，不太好卡，就去看 t2 了。这时候才过去一个小时。
开 2。读假了好几次题。一开始以为是两个人轮流操作在博弈，后来以为是区间长度至少是 2，再后来又以为是类似麻将里的刻子和顺子状物。发现都 tm 不是，大约浪费了 10min。
理清题意后就开始找合法序列的性质，找了快两个小时发现 p 也没找到，感觉大家应该是不是都会了。简直想破防下播。
冷静下来以后想了想暴力 dp，经过缜密的推导（瞎几把猜）发现可以设计一个 dp 维护的是这个点之前过来的顺子状物在各个位置有几个，而这几个维的上界不会超过 2。
然后就会判合法了。开始想正解，当时觉得只要把判合法的 or 改成 + 就是方案数了。瞬间激动了起来。
写完了发现样例都过不去，一直输出 16。然后发现这并不是合法状态的数量，而是所有合法状态的合法构造总数。也就是说，如果一个状态可以经过一些本质不同的操作序列消完就会计算多次。
想了一会感觉没救了，就拼了 40 分下播了。
3 看都看不懂。直接润。
-
预计得分：(65 - 100) + 40 + 0 = 105 - 140
出来发现大家 2 其实都不会，其实都是 15 分 25 分状物，瞬间安定下来不少。1 都是写的高明的数据结构，我一个乱搞选手在中间显得很憨。
中间有人说 t1 要开 long long，我想了想，能卡爆 int 的数据，我那个乱搞也会被卡掉，就随他去了。反正不会卡很多分的。
狼人杀的时候发现多头过了 2，是个 dp 套 dp 状物，想想也挺合理，而且多头居然没过 1，所以就悬崖勒阿了。
下午查分，看到的时候激动坏了。t1 直接过了，t2 也没 f。属于是乱搞过题了。
只能说意料之外，情理之中（
但是据说 long long 卡了 5 分，但是我直接过了，这是怎么会事呢。
大家好像都不是很理想，好多人 f 了 t1，还有 MLE 老哥（悲
吃完晚饭和群友玩了学校内的娱乐设施。只能说对小学生来讲过于幼稚，高中生应该刚刚好。
晚上讲题点名批评了 deque 空间的事实居然毫不知情。
总之感觉自己撞大运了。
- 实际得分：100 + 40 + 0 = 140
Day 1.5
8.24 摆烂日
摆。就嗯摆。
摆了一天。打了好多种不同的狼人杀板子。点名表扬狼人杀大师 srz dblark。
乱搞过题被教练点名批评了，但我想 day2 只要稳着打是不是就拿下了。所以决定 day2 继续拼暴力。
Day 2
8.25
早上和 day1 一样困。
开题了发现 t1 是什么树哈希状物。看起来又像是可以乱搞的东西。然后发现自己不会树哈希，遂发明了一个奇奇怪怪的树哈希。
搞了一会就过大样例了，当时想着 day2 题目难度上应该总会比 day1 难，部分分可能会多，所以就想着去拼 2，3 的暴力了。
看了 3 发现又看不明白，就直接去搞 2。
瞪着 2 的题面看了半天发现根本不会，一往下翻发现有一车部分分，遂开始看性质 B，C。
根据经验写了个贪心去测性质 C，发现假光了。但是去测性质 B，发现真光了。遂认为这个贪心在 C 上是假的，B 上是真的。
然后去看性质 A，看了半天发现居然不会。想了半天都不会。感觉马上要破防了。
冷静了一下去搞了个暴力，回来再看的时候发现
最后半小时发现 t1 拍出锅了，紧急修了一下，还好最后没寄。
-
预计得分：100 + 48 + 0 = 148
出来发现，大家 tm 怎么都会 2？？？
wyl 说直接贪心在 C 性质是对的，但是有包括我在内的三个人声称这个写了过不去大样例，但能过 B 性质的大样例，感觉很 /yun。
回寝室和 dblark 交流了一下，发现 A 性质也是傻逼的，感觉一堆显然的性质考场上居然都没发现，属于是猪脑过载了。
那时候感觉 day2 要被翻盘了，有点绝望。大家估计队线 388（加笔试）。虽然是今日金价，但是感觉意外的合理。我两天的分加起来就是这个分，但笔试要挂掉一分。那不是寄了。
查分的时候也很忐忑，就怕自己 fst。
然后就 fst 了。
t1 挂了 28。一看发现是
- 实际得分：72 + 48 + 0 = 120
发现大家的 fst 情况比 day1 好多了，队线大约确实是 380+，而我只有 359 了。
所以不 f 就进队了！
但是转念一想。
我好像是 D。
好似喵。
交流了一下，不算已经进队的人的话，机房里大约有三个老哥进队了。有一个是高一的，感觉自己完全被单调队列了。
查询了一下机器人战况，机器人感觉稳 rk 前 10 了。但是不肯加队群，这是怎么会事呢。
因为昆山突发疫情，所以闭幕式直接寄了，就被赶回家了。
车上在打舟舟，随便就过新合约 18 了，下次还填非常简单（各种意义）。
upd
高一老哥因为没有 A 队 +5 分惨遭区分。
因为队线比想象的高，所以不 f 也进不了队。那好似喵。
机器人 rk7。很有实力。