NOI2023 打金记 最后更新于 2025-05-01 18:49:43

## 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$ 分照样还是能进队，所以当时那么急急急急急急急可能确实没啥必要。 最后把程序整理好，然后就离场了。 [达子](https://www.luogu.com.cn/user/244204) $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$ 碾压式登顶，恐怖如斯！ 江苏去年连前十都没进，而今年以微弱优势险胜浙江，团体总分第一！ 最后是保留曲目《成都》。在来成都的前一天晚上，我听了这首歌；最后，也是这首歌将我送离。 ## 一些感想 - 上一年里，教练、学校都帮了我们很多，准备了很多场优质模拟赛，也安排学长们给我们讲课。这一年，我要尽力地报答他们。 - 牛客有一场是 NFLS 出的，欢迎大家来打！ - 文化课还是得正常学下去，至少得把补考、学考过了，不然高中毕不了业成小丑了。 - 个子太矮了，身体素质太烂了，以后有时间会多踢踢足球，打打篮球。 ## 结语 祝所有进队的 Oier 们再接再厉！ 祝所有因为各种原因没能进队而被迫开始学 whk 的 Oier 们，能在 whk 里乘风破浪，直挂云帆济沧海！ 最后，祝江苏省，及 NFLS 越战越勇！