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$ ，罚坐了大概 $\sim 4$ h 才上飞机，然后又罚坐了好一会儿才起飞。

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

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

Day -1

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

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

空调声音比较吵，难以入睡，好在戴个耳塞就差不多了。困意逐渐将我的意识抹去，在梦想里，我竟梦到自己 NOI 打了金。

虽然知道自己实力很烂，Ag 都悬（我 UNR Day 1 爆零了，最后打铜），但谁又不想 Au 呢？虽然我认为这种想法是危险的，容易让人心态崩溃，但克制起来——还是比较困难的。

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

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

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

下午两点一晃就到了。我，yaoxi，JCY_ 差不多同一时刻到了校门口，和家长说了声再见就进学校了。

在志愿者的指引下，我们进入大厅进行签到。首先，我们将保证书抄了一遍并签名；然后，需要检验学籍卡。然而，好像 NFLS 的所有人的学籍卡都寄了！

于是，NFLS 的大伙儿全都集中到了休息室。桌面上有一本《他改变了中国》（实际书名不是这样的，但如果写出来可能就发不出来了），翻开来开始读。差不多等了若干分钟，学籍卡终于好了。

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

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

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

Day 0

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

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

同时，还有喜闻乐见的各省代表队展示环节，JS 有整整三排。顺带提一嘴，NFLS 正式名额有足足 $10$ 个，在这方面是并列全国第一。希望，咱们能拿 $10$ 块 Au！

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

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

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

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

NOIP2021 是我生涯中最灰暗的一场比赛，原本在初二打到 JS rk58 的我，在初三失去了参加省选的资格，然后心态崩了六个月，PKUSC, 省选场外赛一崩全崩，APIO 彻底失去希望索性不报名，一直属于半退役状态。

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

笔试 AK 之后开始写代码。800B 就写完了，交了一发 $52$ ，寄！JCY_ 问我 T3 咋做，于是我跟他说了一下，同时表示自己并不知道自己哪里挂了，所以做法不一定对。经过五分钟的肉眼检查后毫无收获，于是我尝试对拍，然后发现输出了一个绝对值巨大的负数。原来是算答案的时候溢出了 /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 的 $\le 4$ 怎么做。第一想法是爆搜所有 Prufer 序列构造树然后 check，但这样有些难写，先放一边。

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

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

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

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

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

急急急急急急急，

急急急急急急急。

急急急急急急急，

急急急急急急急！

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

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

达子 $252$ ，上一届的学长们几乎全杀疯了，我们宿舍里 JCY_ 和 schrodingerstom 也和我同分。但 schrodingerstom 是假人，总是能成功地让别人以为自己比他低，所以直到出分前我也一直不知道他的具体估分。

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

查分前先和 1kri 和 Linshey 聊了会天。

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

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

除了某位学长 $\to 220$ 了，大家好像都没怎么挂分。听说 x1>x2 都没卡，甚至 dsj T1 把 $n, m$ 写反过了，我真的直呼离谱，数据这么水的吗？

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

Day 1.5

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

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

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

Day 2

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

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

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

此时我很清楚，剩下的两题我只要拼到 $100$ 分的暴力就稳了。

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

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

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

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

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

还剩 20min 的时候，我发现自己 dp 的转移在暴力、特殊性质和乱搞中的结构是类似的，且都是错的。随便改了改就过了大样例，拿乱搞去冲了一发，发现跑了 10s+ 过了大样例。用同样的参数跑 $\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，捧杯！！！

同届的 cy $508$ ，jcy $500$ ，感觉 Au 希望都很大。今年 NFLS 属于是杀疯了！！！！！

随后，我和山东队长 cbj 在操场上闲逛了一会儿。接着就和家长、教练去谈了些事情，也算是冷静下来了。

最后签了 T。

Day 3

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

（NOI2022 Day 2）

我就一题一题地做。

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

太牛逼了。祝 csy AK IOI2023！

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

我们总是以为能够自由

回过头那世界却依旧

哎爱它来的时候

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

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

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

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

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

道歉

在闭幕式里，我可能说了一些不该说的东西，当时我并没有想太多，只是在随机说话。我只是在开玩笑，结果万万没想到被误解成了嘲讽。经过反思，我认为这完全是我自己的问题，这里我向唯一一个听到的同学道歉。

说句实话，我从来不是一个容易骄傲的人，我在出分后狂了 1min 之后就冷静了下来。我认为我开出不恰当玩笑的原因不是骄傲，而是情商过低。

一些感想

先说说关于个人的一些事情。

首先，我认为我的水平很低，APIO 打铜，WC $100$ 多名，省选勉勉强强 $50$ 名左右，去年 NOIP 超长发挥但没进前 $50$ 。这次纯粹是因为运气好。

我是属于那种，在平常训练里思维能力高于代码能力的选手，而上了考场则恰巧相反。这次 NOI，我一共只在考场上想出了两天 T1，思维能力有严重不足；然而，我在 Day 2 考场上加起来写了大约 15K 的代码，代码能力得到了爆发。

在以后的训练里，我必须得好好想想如何提升自己的思维能力了，以及如何才能打好 IOI 赛制的比赛，毕竟学科营我从来没有拿过优异，APIO 两年铁一年铜。欢迎在评论区里嘲讽我这个彩机。

希望今年的这些缺憾能在明年补上。

与此同时，我想说说自己最近三个月的经历。

在学科营里，我 Day 1 垫底，Day 2 渴望翻盘结果狂砍 $90$ 分，三题都没有大众分的一半高。我一直认为，拿到优异的难度约等于拿到银牌的难度，甚至前者可能更加简单一点，但我并没有拿到。这是我受到的第一重打击。

在 APIO 中，我渴望证明自己，但被 T2 创死，暴力写挂调不出来，最终 $97 + 11 + 62 = 170$ 打铜。这是我遭到的第二重打击。

在 UOJ NOI Round 中，我 Day 1 死活想不出 D1T1——对，就是那个把所有下标为奇数的位置上的数拎出来求中位数就做完了的题。我想了 4h 不会，然后弃赛。这是我遭到的第三重打击，心态已经来到了崩溃的边缘。

在考完省选后，我是抱着金牌希望的。然而，在一重重的打击下，我失去了对自己水平的所有自信，好在，我最终调整好了状态。而接下来的事情，前文已经说过了。

在此，我衷心希望每一位陷入低谷的 Oier 们振作起来。拥有跨过漫漫长夜的勇气，才能看到雨后天晴最美的彩虹！

然后再说说其他事情。

上一年里，教练、学校都帮了我们很多，准备了很多场优质模拟赛，也安排学长们给我们讲课。这一年，我要尽力地报答他们。
牛客有一场是 NFLS 出的，欢迎大家来打！
文化课还是得正常学下去，至少得把补考、学考过了，不然高中毕不了业成小丑了。
个子太矮了，身体素质太烂了，以后有时间会多踢踢足球，打打篮球。

结语

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

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

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