NOI2023 翻盘记

DAY -1 (2023.7.22)

早上五点半起床赶飞机，是一个人坐飞机哦。

飞机晚起飞了四十分钟，但是坐飞机太好玩啦！

落地后我跟着接机大巴到了成都七中，但是教练还没到，没法签到，只能先拿着饭票去吃饭。吃过午饭教练到了，结果学籍卡有问题，还是不给签，没绷住。

其他同学陆陆续续到了。我在门口的房间里等了若干时间后终于可以签到了。入住后发现本省 A 队住在一间宿舍，不错的。

宿舍环境也还行，但是感觉不如昆山的二分之一。手机信号奇差无比，Wifi 也连不上，只有坐在窗台旁边时勉强能用流量。

我在房间里抄笔试题库，其他舍友在学习。很多人敲门来交换徽章，但是我们的徽章还没到。ymx 和 tzc 去小卖部逛了一圈，带着一些零食回来了，告诉我们小卖部有很多好东西。ymx 说他要去跑步，我让他晚上和我一起跑，然而他习惯在晚饭之前跑步了。于是他跑完步回来的时候，我和 csy 刚好打算去吃晚饭。

成都太晒了，好烧。

回到宿舍后徽章到了，等饭点结束后立刻去换徽章！

和好多人换了徽章呀。有我主动想换的，有叫得出名字的，也有叫不出名字的，甚至有个不认识的同学白嫖了我的徽章啊啊啊啊啊啊！

晚上继续复习笔试。

和川宝约好八点到操场跑步。我们在操场跑了五圈，很快乐。八点半的时候天还没黑，沿海人被深深震撼到了。回宿舍后就洗澡睡觉了。

十点准时睡觉。

DAY 0 (2023.7.23)

睡得不是很好，好几次醒了 eps 秒后又睡着了。

六点半起床洗漱吃早饭。

上午参加开幕式，致辞要听睡着了。表演很精彩，音响很给力，尾杀很劲爆。

回到宿舍后大家一起讨论 k 小生成树的做法，我写了一点博客。

午饭很好吃。食堂的菜品卖相一般，但吃起来很棒。喝了两杯冰红茶，好喝捏。

太阳晒得跟氦闪了一样。

吃过午饭，舍友们睡了半个小时的午觉，而我睡了一个小时！起来后再复习一下笔试，参加考试！在门口等了很长时间，热热热。

试机题是 NOIP2021，键盘不好用。笔试稳稳当当 100 分。为了熟悉键盘，我打了前三题，试机赛喜提 400 分。

回宿舍后和大家闲聊。有两个同学找我和 csy 换徽章，但我们已经换完了，所以他们直接送给我们了，感动。

晚上和 yzc，花花等人一起跑步。

洗漱，洗衣服，今天十点十五睡觉。

DAY 1 (2023.7.24)

晚上睡得不好。一点被 ymx 的风扇吵醒了，半个小时没睡着。

起床吃早饭，回来再睡一会，快进到进考场。

妈妈生的（贬义）。

一个小时 T1 过拍，罚坐四个小时。T2 和 T3 各写了一个假做法，对得分净收益为 -10（数组忘记清空）。一直在想正解，结果没时间打暴力了。

估分 100 + 70 + 36 = 206，实际得分 100 + 60 + 36 = 196。

在查分前，我说：“我们四个人加起来挂分的概率不超过 0.5”。结果四个人都挂了若干分。ymx 279（284 - 5），csy 240（260 - 20），tzc 220（230 - 10）。ycx 187（187）。

四个学弟三个 222，一个 187。

比队线低了 10 到 20 分，看 Day 2 能不能翻盘了。

下午很郁闷，打了很长时间游戏。今天发挥太烂肯定是不打游戏导致的。

晚上和川宝和花花跑步。

玩游戏，摆摆摆。洗漱，洗衣服，十点半睡觉了。

DAY 500000005 (2023.7.25)

今天 NOI 嘉年华。

第一个玩的活动是扔飞盘，喜提 0 + 0 + 0。再玩一轮，喜提 2 + 2 + 3。

玩飞盘高尔夫，扔不中一点。

玩眼疾手快，过关了。

玩瞎子敲锣，拿下。tzc 和 ycx 玩的时候乐死我了。

玩高尔夫，进不了一点。NFLS 五个人全都没进。

本来以为十点钟收摊，但是通知十点半，那继续玩。

重新玩飞盘高尔夫，扔不中一点。

我还就不信了，继续玩飞盘高尔夫，第一个就扔中了。

重新玩高尔夫，第一个就进洞了。

玩穿越火线，排在我前面的人都寄了。我以为多难呢，结果挺简单的，一遍过。

玩射箭，排到的时候已经十点半了，一遍过。

最后跑到保龄球那边盖了章，用两次把所有保龄球砸倒了。

喜提八个章，AK NOI 嘉年华。兑奖时工作人员给了我两个纪念品哦！！

下午和 csy 打杭电多校，喜提四个一血。武汉科技大学开了吧（赛后才知道是 xtq 和杜老师）！

晚上和 yzc 跑步，玩游戏，摆摆摆。

洗漱，洗衣服，十点钟睡觉了。

DAY 2 (2023.7.26)

五点整醒了，断断续续醒了好几次，最后被六点半的闹钟吵醒。

起床，洗漱，去吃饭。食堂的气氛非常沉闷，几乎没有人说话。回到宿舍后对着电脑发呆，不知道该干什么。

和同学互相鼓励一下，快进到进考场。

妈妈生的（褒义）。

看 T1，先打暴力。打完想了想直接暴力 Dijkstra 就做完了，于是写写写，写到一个小时（八点五十七）的时候过拍。上个厕所。

看 T2，先打暴力。打完想了想直接暴力 SA + Manacher + 二维数点就做完了，于是写写写，写到两个小时十五分钟的时候过拍。上个厕所。

冷静一下，现在优势比较大。

看 T3，看起来非常 NP，但不能会一点分。先打 \(w_i = 1\) 的特殊性质，10 分到手。再打 \(n\leq 7\) 的爆搜，20 分到手。再打 \(n\leq 13\) 的状压，30 分到手。还剩两个小时少一点。

这个时候我知道自己如果不挂分应该稳了，但是冷静分析后，我认为今天区分度在 T3。230 必然是大众分，想要翻盘必须至少拿下 \(n\leq 50\)。

第一个小时随机枚举做法，不会做。

第二个小时想到巨大离谱的做法：只关心每个点被覆盖次数的可重集，树的深度和树对应的磨损值之和。被偏序的状态一定不优。暴力搜索，一边搜一边做偏序，复杂度至少是状态数的四次方。

毛估估稍微有点难写，但是没辙了，想翻盘只能赌一把。写完一看，\(n = 20\) 只有 \(30\) 个状态，\(n = 50\) 只有 \(300\) 个状态？逗我呢？我肯定写挂了。

样例 2，启动！只要 0.7s？？逗我呢？？？当我用颤抖的手点开并比对 book.out 和 book2.ans 时，发现它们完全一致！我整个人都炸开来了！！！！上个厕所平复一下激动的心情，想一想如何利用这个离谱做法拿更多分。

剩下半小时尝试将 map 换成哈希表，发现跑得更慢了。想到今天高于大众分 45 分，已经很牛逼了，遂摆烂。

估分 100 + 100 + 75 = 275，得分 100 + 100 + 75 = 275。取之！！！！！

总分 5 + 100 + 196 + 275 = 576。

ymx 估分 230，得分 230，总分 614。

csy 估分 275，挂了 25 变成 250，总分 595。

tzc 估分 202，得分 197，总分 522。

ycx 估分 230，得分 230，总分 517。

学弟 ducati 总分 539 稳了/崇拜，剩下来的人分数不太高。取之！一万米！

下午摆摆摆，晚上听讲题很乐，但是下雨，所以跑步先咕着。

晚上出榜，Day 1 rank inf，Day 2 rank 3。总分 rank 7，宿舍四人排名之和不大于 50（Upd：排名之和是 51）。

团体总分打赢了浙江，高出 29 分，这才是最值得自豪的！包括女队，每个人都是不可缺少的！重振江苏荣光，我辈义不容辞！！！

大家都不想睡觉，我也不想洗衣服，摆了。我和集训队舍友们摆到十二点才睡觉。

DAY 3 (2023.7.27)

因为昨天睡得晚，所以今天七点钟才起床。

吃过早饭后在宿舍开摆到参加活动。csy 演讲属实有点魔怔，不过他是被迫营业。其他几位同学的演讲比较动人，唱歌的同学唱得很好听。中场休息开溜，回宿舍摆摆摆。

吃过午饭打了 1.5h 杭电多校。

下午参加闭幕式，表演相当精彩，好评。发牌子时大家非常激动。Linshey，我的 Linshey/流泪。wzj，c03，18Michael，Cesium，BH，hzr，syzf/流泪。ducati，hzy，larryzhong，Verdandi，川宝，花花，门把手魔法少女/打call。zak 高出门把手魔法少女 55 分，有点过于恐怖了。

我们的 NOI2023，我的最后一次 NOI，在一首《成都》中落下了帷幕。这让我不禁想起自己的 CTS2023 也是以《成都》结尾，唤起了在东安阁酒店的愉快时光，有些感慨。

晚上很多人都润了，楼道空了许多。我们宿舍只有 ymx 润了，剩下的人再住一晚。

七点半的时候不下雨了，决定兑现 flag，到操场上跑一万米。先跑十六圈，休息三分钟，再跑剩下九圈。跑完后，我和一起跑的同学合影，大家非常开心。我去其中一位内蒙古老哥的宿舍转了一圈，宿舍内有位同学在放《波西米亚狂想曲》，好耶。

回宿舍后看 csy 研究非铁牌的选手的榜，他将选手按 Day 1 得分减去 Day 2 得分的绝对值从大到小排序，并声称这是集训队名单。在这个榜上我是第十几名。我让 csy 帮我找到一个合理的估价函数，使得我变成 rank 1。我们首先尝试了 \(|D_1 - D_2|(D_1 + D_2)\)，结果 DX 排在我前面。改成 \(\sqrt {|D_1 - D_2|} (D_1 + D_2)\) 和 \(\log(|D_1 - D_2| + 1)(D_1 + D_2)\)，结果 skc 排在我前面。csy 发现加上 A 类加分就可以了，最终公式为 \((\sqrt {|D_1 - D_2|} + A) (D_1 + D_2)\)。

仍然不想洗衣服，摆了。

晚上有 EDU，打着玩玩，到十二点刚好 AK，睡觉。

DAY 4 (2023.7.28)

早上七点起床，吃过早饭收拾东西到八点半离开学校，赶十一点的飞机。

过安检时忘记扔掉比赛时发的牛奶，被查出来了，乐。

在登机口等了一小时，写掉了 D2T2 的题解。坐飞机回南京，回家啦！

下飞机时下大雨，我和老师一起打车回到学校。

晚上和家长吃海底捞。lxr 约饭，明天晚上 Au 的同学们聚餐（除了还在成都的 tzc），也是吃海底捞，没绷住。

本次 NOI 之旅也就到此结束了吧。经此一役，我成为了一名高三的老年选手，我再也没有机会作为选手参加 NOI 了。

江苏的荣光重铸了，我们打破了 19 到 22 浙江对团体总分第一名的垄断，这是我此行收获的最宝贵的荣誉。NFLS 的银河战舰也没有折戟，追平了去年华二创下的记录。可惜三名学弟和金牌仅一步之遥，还有两名学弟发挥并不理想。希望所有学弟学妹带着我们（应该可以说是 NFLS 这几年最强的一届？）的期望继续走下去，继承并延续江苏和南外的荣耀。也衷心祝愿所有为梦想拼搏的同学们，终将收获配得上他们所付出的努力的结果。