NOI2023 最后一战记

· · 个人记录

7.20

出发！

似乎南京天气不太好，本来 18:50 的航班延误到 22:20，最后只能在机场干等三小时。

飞机到 1:00 才到目的地，合着算两点多才找到地方住。

7.21

上午继续补题解，晚上来了点小小的川菜震/撼。

睡觉前打 generals.io 1v1 碰到了 Kubic，和他打了半个小时左右就睡了。

7.22

上午实在没精力敲板子什么的，于是继续打 FFA，胜率达到了 50%。中午找了家正宗麻辣烫，感觉和在南京味儿不太一样。

下午到达学校。报道的时候被通知学籍卡无效，于是坐牢一小时。到达宿舍时发现大家都在换徽章，可是我省徽章负责人到报道截止时间才到。于是继续喜提坐牢两小时。等徽章到了差不多大家徽章都换得差不多了，不过大家貌似都订得挺多所以我想换的基本都换到了。

JS A 队四个男生一个宿舍，感觉舍友有点厉害。

晚上和大伙儿聊聊天就准备睡了。睡的上铺，貌似盖上蚊帐有点闷气，所以睡得不太好。

7.23

上午开幕式，挺震撼。内容和去年差不多，不过我最喜欢的还是无人机表演。可能是我对那种唱来跳去的表演不太感兴趣的缘故吧（

回宿舍短暂地休息会儿后是试机 + 笔试环节。键盘还挺好用，敲了个 SA 和对拍程序就开始笔试了。由于正式考试笔试题一般都比较智障，所以自然轻松检查几遍以后就 AK 了。试机赛题又是 NOIP 2021，不过这次多了一个 selfEval 的功能，不太感兴趣，所以笔试结束后直接就爬了。wjz 喜提试机赛 400 分，乐。

晚上 ymx 老是忍不住要奶题。csy：奶题掉 rp。wjz 在犇犇里说他拿 Au 就去跑 1w m。csy：你不进集训队大概才要跑 1w m 吧。

7.24

觉睡得很不好，因为 ymx 风扇一直在吵。不过小问题，一瓶红牛搞定。

进场看 T1，感觉很蠢，胡了个扫描线做法一会儿就过了，不过那个 n,m 的定义很阴间，而且大样例全部 n=m，于是写了个拍，9:30 就扔了。

看 T2，感觉是挺有意思的计数，思考一会儿感觉有点难，不过暴力分挺多，决定拼暴力。于是先写了个测试点 34567，12 感觉有点烦就先扔。想 n=1,k=0，会了个很烦的 DP，但是不想写，有点自闭。先看看 T3，感觉暴力分也挺多，于是拼暴力。读完题就会 36 分了，20 分钟就写完了。

思考许久以后回去写 T2 的 sub12，这东西难写还卡常，写了好久，评价是玩原神玩的。写完之后打个表发现是双阶乘。又打了个 n\ne 0,k=0 的表发现是双阶乘的变体。乐，怎么这么晚才发现规律！这下 70 分到手。

猜了个结论是树的形态没用，很符合感觉啊！但是还是没啥思路，于是写完 T3 60 分暴力后回去思考，会了一个需要记录前 k 个点虚树形态的做法，估计能跑 k\le 4，但是估计过不了 k\le 10，于是扔了去检查。发现我测试点 45 是当成 m=1 而不是 m\le 1 做的，67 同理，改掉！不然可能 20 分就飞了。最后估分 230。

出来一问发现 T2 过了 20 个左右。T3 大家基本上都是 52（除了极少数 72）。和同学交流下说 T2 正解好像是你不用记录 k 个点的虚树的形态，只用关心它们祖先有没有你没填的点，这样只有 2^k 的 mask。

ycx 和 wjz 发挥得不太好，不过我相信他们可以翻盘。ymx 又复刻联合省选的 rp 了，切了 T2，T3 会 100 但是写不完了最后写了 84，很厉害。csy 居然没 AK，有点离谱。

下午去查分，wjz 经典半场开香槟：我们宿舍四个人挂的分加起来 >0 的概率不超过 50\%，就问你信不信。最后结果是四个人都挂了，其中我 T2 因为卡常特判了 n=m=4，结果 continue 写成 return 了，很小丑。最后是 100+60+60=220。于是没大众分 222 高，感觉打得很一般，不及平时模拟赛的平均水平（如果没挂大概是有的），不过也到队线了，所以 day2 正常发挥应该没啥问题。

听说和 Qiuly 一个分，不过他切了 T3，是 100+20+100，非常抽象。

发现有几个徽章没换完，遂与几个前天没换徽章的人换。去 Kubic 房间换徽章时发现他在打 gen，于是和他切磋了几把，最后因为网卡就润掉了。

晚上讲题，T1 T3 出题人都是 zjc，T2 Itst。花花怒喷 Itst：怎么还能放 n+m<k 的点！

7.25

早上嘉年华，体验了几个魔怔项目。九宫格我一发中 7 结果 wjz 打了两次才中（其中第一次是一次没中，第二次 2+2+3），高尔夫 NFLS 没有任何一个人中，魔怔坏了。瞎子敲锣倒还好，不过 ymx 和 ycx 玩得有点过于魔怔了（一个是转圈以后摸棒子直接把棒子方向转反了，于是上来朝反方向走，一个是走到目的地前的时候完美错过目的地，然后又往前走了 114514m 后发现离音响越来越近才发现出事了），穿越火线那个根本打不来，每次到 1/4 的地方就死了，然而 wjz 觉得很容易，有点厉害。最逆天的是保龄球，明明扔偏了结果一阵风吹过来倒了 9 个，开挂了属于是。最后在嘉年华即将结束的时候拿到了那个熊猫的钥匙扣。

wjz AK 了嘉年华，很厉害。

下午音乐厅有电影，没意思。室友要打杭电多校，所以在一旁听了会儿他们讨论题目后觉得无聊就去食堂打 gen（食堂信号好），打无聊了就在学校随机游走。LCA 有明信片，白嫖了一张。

晚上实在没游戏玩了就躺床上玩无聊的 MC。因为晚上聊天容易让人兴奋，所以晚上大伙儿互相之间都没说什么话。

7.26

昨晚把蚊帐扔了，不闷气，所以睡得挺好。

上来看 T1，shaber 题，直接 dijkstra，9:30 写完了。

看 T2，一眼后缀数组，把限制条件列出来以后发现是个类似于三维偏序的东西，其中一维与 LCP 有关。于是胡了个什么启发式分裂，很烦，3log。然后不想写，但是暴力分有很多，56 分。看 T3，30 分有点太容易了。所以决定先打暴力，打了个 T2 36 和 T3 30，T2 那 A 的 20 分一开始敲了个 2log 做法然后卡卡常还是过不去，感觉很自闭。这个时候已经 11:30 了，而我大概只有 166+\epsilon。

想性质 B，一拍脑袋发现自己是个蠢蛋，那个 B 性质 LCP 的限制根本没用！于是直接二维数点完事了，半小时搞定。这样那个 A 也可以做了，直接当 B 来做然后暴力修改 l\le 40 的 l 当中不合法的。

最后没事干写 T3 随机化，就是随机 random_shuffle 然后假定每次选择的是一个区间，然后区间 DP。虽然事实证明最后并没有多拿分，但是听说套个模拟退火能 50，感觉有点东西。

离比赛结束 20 分钟时会了 B，直接对每个回文串算一遍答案不就得了？但是 20 分钟了写个锤子。于是喜提 202 垫底。

出来发现大众分 230。csy 考得好自然不在话下。wjz 用奇怪方法过了 T3 75，翻盘了，感觉很厉害！ycx ymx 都是 230，这样看来 ycx 算翻了个小盘。感觉打得依托答辩。这 T2 切不掉就很下饭。

那这样看来只有不挂分才能保证自己能进队。于是焦急地等待了 1 个小时，感觉是人生中最漫长的 1 小时。

3 点查分，我们 nfls 高一高二几个人约好每次去一个人电脑面前看他的分数，如果考得好就祝贺，考得不好也可以帮助对方平复情绪。最后结果是 ycx、ymx、wjz 以及高一学弟 ducati 没挂分，我挂了 5pts，csy 挂了 25pts，高一学弟 jcy 挂了 8pts。

最后结果是 100+5+220+197=522，应该没问题，所以这一切算是尘埃落定了，NOI 前无数个失眠的夜晚也算有了结局。

真是几家欢喜几家愁的时刻。

ymx 100+5+279+230=614，rk2，仅次于 zky，恐怖。

csy 100+5+240+250=595，rk5，感觉没发挥出他的水平，不过还是非常厉害。

wjz 100+5+196+275=576，rk7，day1 没到队线，day2 成功翻盘翻进前十，牛逼！

高一学弟 ducati 100+222+217=539，羡慕高一 Au 神！

ycx 100+187+230=517，从小学没学 OI 就认识、一起长大的好朋友如今也取得了这样的成就，心里还蛮欣慰的。

最后大家都签了 T。两年前，2021 年的暑假，六名同学签下了免修生协议。并肩作战两年后，2023 年暑假，六名同学将重新在北京相遇，这是否是一种轮回呢？

还有不少其他认识的也拿到了 Au（不排除去年就 Au 的神仙），ttklwxx 605，Kubic 601，huzhaoyang 572，ljc1301、larryzhong、namelessgugugu、1kri、yzc2005 等也都进了。这里祝贺他们。

当然也有人没能取得理想的成绩，高一有两个学弟达到 500 但没到队线，这里提前住他们明年 Au。比较令人难过的是 Linshey，两天都发挥得不太好。还有 wangziji，day1 挂大分直接没救了。希望他们文化课生活顺利，明年北京再会！

下午大家都在开银（金）趴。傍晚下雨了，wjz 10000m 计划成功泡汤，乐！

晚上算了下 JS 团体总分，居然比浙江高。我们宿舍三个前十和一个傻逼，感觉那傻逼在其中显得过于弱智了。

听说小粉兔和 xht 来 NOI 了。白嫖了 xht 一个徽章，乐（上午刚白嫖了 EI 一个徽章）

彩蛋 1：（当时 ymx USTC 寄的时候我在群里说他 rp 全给省选和 NOI 了，结果预言成真。）

彩蛋 2（虽然我的贡献为负数）：

7.27

昨天大家都在开香槟，所以睡得很晚。

上午有个“我与 NOI 系列活动”。csy 的内容是演讲，不过对于像我一样水平比较低的选手就显得过于魔怔了。Kubic 倾情演唱《孤勇者》，高音唱得非常带劲。yzc 和 juju527 共同演唱《蜂鸟》，泰酷辣！当然也有几个弱省选手甚至是女队上台从不一样的角度讲述“我与 NOI 的故事”，感觉也很精彩，勇气可嘉。

吃个饭回来就颁奖典礼。今年有一车 D Au，并且第一是初一选手 wmh，有点恐怖！接下来是上台领奖颁发牌子的环节，透过大屏幕我看到了很多种不同的面孔，有人明知自己寄了却依然能够笑着上台领奖，有人领奖时明显在苦笑，有人就差眼泪没掉下来了，有人甚至不愿意上台领奖。或许这就是人生吧。

颁发前三名的奖杯的时候 ymx 的大头照突然出现在屏幕上，有点让人绷不住。

江苏团体总分确实是第一。主持人念到这里时我和我的室友们都在鼓掌欢呼，毕竟这是我们共同的荣誉。将银河战舰开到 NOI 赛场！

吃饭时遇到了 zhouziheng。wjz：看到你的时候我还以为是一个和你长得很像的人参加了 NOI。

晚上雨停了，wjz 自然开跑 10000m！这位体校选手以 47min 的成绩，4min42s 的配速跑完了全程。然而我比较残废所以没有上去跑，看了会儿就走了。

出民间榜了，并列 rk37，三个室友排名分别是 2,5,7，我居然比他们总和的 2.5 倍还多？有点抽象了。一个宿舍所有人排名加起来顶个小粉兔。

ymx 和 ycx 提前就润了。所以留下我和两位国家队爷继续在这里住了一晚。然后他俩居然开小号炸鱼 edu？有点抽象了，比较离谱的是 wjz 一直在蹭 csy 热点，但是 csy 的手机 12 点自动关机，这意味着 wjz 12 点以后就打不了了，然后 wjz 在 11:59:30 调出了 F。

7.28

吃了个早饭，室友润了。

已经结束了。

新生活要开始了！

参加 NOI 的各位，有缘再会！