NOI2023 打金记

· · 个人记录

Day -4

最后一场模拟赛，肯定要用力打啊！

然而一题不会，呜呜呜。

于是开始拼暴力，写了 90 + 60 + 60 = 210，结果挂成 40 + 60 + 60 = 160。

T1 我将题目转化为：对于一个排列，每次只改动三个位置，要求某个数的出现位置，我用了 fhq-treap！维护一个桶就好了，不知道自己在干什么，很难蚌。

打了 rk4，上了 100 多分，终于上回地平线了。在 rating 总榜上排名恰好第十，感觉状态不错。

Day -3

打板子。摆烂，听了大神 lxr 的赛前讲座，学到了很多东西。

让我印象最深刻的是那句 \lceil 不求有功，但求无过 \rfloor。

Day -2

虽然之前的 PKUSC，APIO 都是独自一人，但为了以防万一，这次我和我妈都去了。

差不多下午四点多开车到了禄口机场。然后就是喜闻乐见的 \lceil 飞机晚点 \rfloor，罚坐了大概 3 \sim 4 h 才上飞机，然后又罚坐了好一会儿才起飞。

发动机的轰隆声如大鼓在四周齐响，虽然我已坐过几十次飞机，但此时带来的震撼始终难以言表。飞机从跑道上腾空而起，飞速地冲向天边的云彩，南京城的灯火也逐渐朦胧在缥缈的云朵中。

成都，我来了！NOI2023，我来了！

Day -1

凌晨两点多到了酒店。我、我妈、yaoxi 和 yaoxi 的母亲约了一辆接机的车。司机很健谈，一路并无想象中的无聊。

到了酒店前台后，我们准备入住。然而，我们一再和服务人员强调的 \lceil 要不靠外的房间 \rfloor 却被他们抛之脑后，所有满足条件的房间全被占满了。想到马上就是 NOI 了，我和我妈并没有和前台理论太久，洗了个澡就睡觉了。

空调声音比较吵，难以入睡，好在戴个耳塞就差不多了。

早上大概 10 点多醒了，睡眠质量还行。

由于大家到的都很晚，为了让大家都睡足了，教练将报道时间延到了下午两点。

我妈帮我点了外卖，全是我最喜欢吃的！干炒牛河、虾球，菜品琳琅满目。我们干饭干得很快乐。

在志愿者的指引下，我们进入大厅进行签到。首先，我们将保证书抄了一遍并签名；然后，需要检验学籍卡。然而，好像 NFLS 的所有人的学籍卡都还要等一会儿。于是，NFLS 的大伙儿全都集中到了休息室。差不多等了若干分钟，学籍卡终于好了。

签到完成后，我拿着衣服、胸牌前往宿舍。走了一半感觉怪怪的，总感觉少了什么东西。又走了几步，发现行李、背包全搁那丢在休息室了！

蚌埠住了，有人把水杯丢了，有人把衣服丢了，结果我差点把行李全丢了。\text{RP- -}。

下午和晚上没啥安排，开摆。差不多十点多睡觉了。

Day 0

笔试日，考前奶自己笔试挂分。

上午参加了开幕式。本以为是平平无奇的一场表演，没想到 CDQZ 准备得非常精心！劲爆的音响扣人心弦，富有节奏的鼓点铿锵有力，表演令人目不暇接。最让我感到震撼的，是若干个妹子在台上跳舞，即节目单 Part 1 里《Welcome to Chengdu》的终章。CDQZ 的交响乐团也令人瞩目。

同时，还有喜闻乐见的各省代表队展示环节，JS 有整整三排。顺带提一嘴，NFLS 正式名额有足足 10 个。

当然，由于这是我第一年参加 NOI，对很多东西都一无所知，所以问了下 Linshey 今年的开幕式是否优于去年的。得到的答案是肯定的。我们俩都认为，看这个架势，今年 NOI 准备得很认真。

开幕式结束后，我领取到了 NOI 的第一个密码条，即练习赛的密码条。然后去食堂吃午饭，发现没有想象中辣，而且伙食挺不错阿！

吃完午饭后进考场，虽然做足了心理准备，但是看到如此宏大的会场，肯定还是有点小紧张的。工作人员说随便坐，那我就随便挑了一个偏僻的位置，当然是离门越远越好。

试机赛是 NOIP2021，怎么不是 NOIP2022 捏？

T4 不可写，那就开 T3 吧。之前补过这题，但现在完全忘了，看看现在能不能做出来。推了退，发现是个交换差分模型，然后尝试直接贪心，发现根本行不通。看了看数据范围，感觉是 dp，但是没法设计。于是，我通过打表发现，最优解的差分数组好像是单谷的，那不就容易了，复杂度 O(n^2a)，但好像只有 88 分。最后 12 分 a \le 50，那差分数组中 \neq 0 的位置数最多只有 50 个，那只加入这 50 个位置不就行了。

笔试 AK 之后开始写代码。800B 就写完了，交了一发 52，寄！经过五分钟的肉眼检查后毫无收获，于是我尝试对拍，然后发现输出了一个绝对值巨大的负数。原来是算答案的时候溢出了 /kk 改了改就过了。

希望明天别犯这样的低级错误，一定要记得测极限数据 & 对拍 & -fsanitize=undefined, address, signed-integer-overflow。

Day 1

很早就醒了。吃完早饭去考场。

赛场前搭着低矮的帐篷，有的人在里面随机游走，有的人坐在台阶上。我也在随机游走，并单方面面到了高大的 cyh_toby，同时和也 peiwenjun 说了会话。然后就进考场了。

8:00 准时开考。hope@3202！

迅速打完了 c++.sublime_build 和快读，然后开题。看完 T1 一眼秒了，打算先不看后面的题了，先写了再说。推了 5min 的细节，然后写了 20min 一遍过了所有的大样例。但想到去年 NOI D1T1 的集体翻车惨案，我对自己的代码非常不自信，写了个对拍，造了个极限数据，又肉眼检查了好久才放。此时时间大概过去了 1h。

开 T2，想了会发现一分不会，寄！于是开 T3，猜了个只有返祖边的结论，并开始写暴力，一遍过了小样例，然后大样例差得很离谱。仔细检查了一下，发现自己写的好像没问题阿！那不会是结论假了吧。。。

此时时间已经过去了 2h。不慌，优势并不完全不在我。

给 T3 写了个拍，发现被很小的数据卡掉了，原来是我的写法假了。重构了两遍之后过了所有能过的大样例，好。期望得分 36 分。

重新开 T2。突然那发现 k=0 时好像可以乘法原理直接算答案，代码只有一行；本以为是错的，结果发现把能过的样例都过了。感觉这个 35 分给得有点搞笑。

然后发现 m=0 一定输出 1，m=1 答案是 n-1，m=2 在 k > 0 的时候随便插一定有解，随便推推就出来了。飞快地写完了 60 分。

距离比赛结束还有 2h，目前得分 100 + 60 + 35 = 195。

我继续想了会 T2 正解，但依然没什么思路。还剩 1.5h 的时候决定开始拼暴力。

先考虑 T2 的 n,m \le 4 怎么做。第一想法是爆搜所有 Prufer 序列构造树然后 check，但这样有些难写，先放一边。

再考虑 T3 的链怎么做。发现这部分是原题，直接容斥+线段树优化 dp 就行了，十分钟写完过了大样例，期望得分 52 分。

继续回去写 T2 暴力。想了想，好像直接可撤销并查集优化爆搜就行了，求 LCA 直接暴力跳，虽然理论复杂度很高，但我对自己的常数很有自信。飞速地冲完了，极限数据 0.2s，稳 70 分。

还剩 1h，目前 100+70+52=222，感觉这个分数应该不算很低，于是检查了一会儿，把若干个 Subtask 互相拍。

最后还剩 30min 的时候，我先把拍子挂在一边（埋下伏笔），然后开始想 T3 的特殊性质 B。想了 10min 发现自己会了，然后我竟然尝试在最后 20min 冲 3K+ 的巨大多细节 dp，很难绷，不知道考场上在想什么；还剩 5 分钟的时候冷静下来，把代码删了，继续回去检查。

然后重量级的事情来了：我发现之前搁那不管的拍子挂了！

急急急急急急急，

急急急急急急急。

急急急急急急急，

急急急急急急急！

发现是暴力的多测没清空，改过来就过拍了。要是没改过来，那我 T2 就是 70 - 10 = 60，现在想来，好像扣掉这 10 分照样还是能进队，所以当时那么急急急急急急急可能确实没啥必要。

最后把程序整理好，然后就离场了。

达子 252，上一届的学长们几乎全杀疯了，

感觉不挂分的话，队线肯定是能上的，但最多高 10 分，所以这么算下来也没啥优势。

进考场查分的时候不知道在哪里查，别人都查到了我还在对着我的桌面干瞪眼。最后，监考人员说在选手目录里有成绩单。打开来看了眼，没挂，100+70+52=222。

听教练说队线大概 210，跟我想的的差不多。

听说 x1>x2 都没卡，甚至有人把 n,m 写反过了，我真的直呼离谱，数据这么水的吗？

ymx 狂砍 279 分，包揽联合省选标准分和 NOI2023 Day 1 标准分，恐怖如斯。周围没几个比我低的，感觉又被薄纱了 /cy /cy /cy

Day 1.5

嘉年华没啥意思，在宿舍开摆。后来听说有人踢球，于是下去踢了会儿，结果因为长时间缺乏锻炼被薄纱了，\text{RP- -}。

下午尝试去看了会电影，感觉电影怎么这么垃圾这么弱智啊？在里面呆了 1min 受不了了，与其被烂片受折磨不如回宿舍开摆休息。这里提一嘴，如果你觉得电影很好，那请不要喷我，因为众口难调，不管是什么电影总会有人觉得不好，只不过这次是我而已。

剩下的时间一直在摆，中午还破天荒地睡了午觉（埋下伏笔），白天加起来睡了 3 \sim 4 h，晚上又八点半左右上床，结果又很快睡着了。

Day 2

早上四点醒了睡不着，上了个厕所还是睡不着，起身逛了一圈还是睡不着。没办法，前一天睡太多了。

吃完早饭，轻车熟路进考场！

开 T1，感觉难度不大，推了推细节就开写，大概 1h 的时候拍上了，放一边。

开 T3，写了 30 分的暴力。猜了个离谱结论，每次合并的都是一段区间，虽然这个结论很假，但是外面套个模拟退火，里面扔个区间 dp 感觉能冲过很多分。先放一边，最后再写。

开 T2，先把 O(nq) 写完。然后考虑特殊性质 A 怎么做，很快就会了，就是有点难写。写了 40min 拍上了，先放一边，去写 T3 的乱搞。

T3 乱搞大概 30min 写完了，拿小数据和暴力拍上了。此时距离比赛结束还有 1h，估分 100+(\ge 56)+50 = (\ge 206)。

此时，我突然发现自己忘记测 T3 大样例了，虽然过拍但还是 不放心，于是测一下，结果全 WA 了！肉眼瞪了半小时没看出错。

最后还剩 30min 的时候，我强迫自己冷静下来，这是直接决定自己命运的时刻。

还剩 20min 的时候，我发现自己 dp 的转移在暴力、特殊性质和乱搞中的结构是类似的，且都是错的。随便改了改就过了大样例，拿乱搞去冲了一发，发现跑了 10s+ 过了大样例。用同样的参数跑 n \le 28，大概只跑 1s，于是把参数从 0.99 改成 0.97，这样就肯定不会 T 了。

最后还剩 10min 的时候，我仔细检查三份代码里的每一句话。最后，我长舒一口气，离开了考场。

我跟教练是这么说的：T2 我写的特殊性质 A 过了所有大样例，因此它肯定能拿巨量的分，所以我至少 100 + 60 + 50 = 210。

查分的时候很紧张。三点快要到的时候，我们 NFLS 正式队员里的九个男生一起下楼。

“这（从宿舍到考场查分）是我走过最漫长的一段路。”ycx 说道。

三点到的时候，我又撞又挤连滚带爬冲进了考场，打开成绩单一看，100+72+45 = 217。

在进考场前，我决定无论是什么样的结果都要保持冷静，不然有损 NFLS 的形象。但事与愿违，那时我的身体已经不受意识的控制了，眼泪哗的一下喷了出来。

看到了达子，他 Day 2 210，总分 462，orz orz orz。wjz 狂暴翻盘，Day 1 没上 200，Day 2 直接 275，好像是单天第三。ycx 也翻了，ymx、csy 稳扎稳打，五个学长 Au 都稳了！

wjz, csy, ymx 都进前 10 了，ymx rk2，捧杯！！！

最后签了 T。

Day 3

上午听讲座（？），第一个上去的是学长 & 国家队队员 csy。

（NOI2022 Day 2）

  • 我就一题一题地做。

  • 我花了一个小时过了 T1，又花了不到一个小时过了 T2。

太牛逼了。祝 csy AK IOI2023！

此外，Kubic 老师唱了《孤勇者》，调起得好高，能唱上去并且不怎么跑调真的太强啦！yzc, juju 上去唱了《蜂鸟》，非常好听！

  • 我们总是以为能够自由

  • 回过头那世界却依旧

  • 哎 爱它来的时候

  • 紧握的拳头 别忘了捉那个梦

闭幕式的表演依旧很细致，《绿水青山》似曾相识，不知道在什么时候听过。拍了很多照，录了很多视频。

领完牌子之后看 ymx 捧 rk2 的杯，我们噼噼啪啪疯狂鼓掌！zky 669 碾压式登顶，恐怖如斯！

江苏去年连前十都没进，而今年以微弱优势险胜浙江，团体总分第一！

最后是保留曲目《成都》。在来成都的前一天晚上，我听了这首歌；最后，也是这首歌将我送离。

一些感想

结语

祝所有进队的 Oier 们再接再厉！

祝所有因为各种原因没能进队而被迫开始学 whk 的 Oier 们，能在 whk 里乘风破浪，直挂云帆济沧海！

最后，祝江苏省，及 NFLS 越战越勇！