NOI2023游记

凡事有最后一次，就会有第一次。这个赛季，我第一次以正式选手参加 NOIP，第一次参加联合省选，第一次进入浙江省队，第一次参加 NOI。第一次和别人交换徽章，尽管认识的人不多；第一次 Day 2 翻盘，尽管翻得不是很彻底；第一次拿到了真正意义上的牌子，尽管心有不甘。谁也不知道这第一次是否会是最后一次，I'm fulfilling my destiny。

Day -1

第一次坐飞机！

感觉军民合用机场管的很严，起飞的时候都不能开窗，在停机坪上也不能拍照，有个小姐姐拍了张照还被大声斥责了。

因为不能开窗导致都不知道到底是在起飞的哪个阶段，推背感一直都有直到巡航。感觉降落的时候非常有意思，和过山车差不多，就感觉地上的景物一点一点靠近有一种下一秒就坠毁的感觉（

飞机在天上颠簸的时候我看老叶比我还紧张。

从机场出来坐在地上的地铁，感觉跑得真的很快特别是这种没几个站的情况，加上运气比较好几次换乘都很快，很快就到学校了。

走进学校感觉非常破败（雾，然后兜兜转转找到了报到的地方，发现送的东西好多，送了一个袋子，一个背包，一顶帽子，一大堆饭票。然后到了寝室发现又送了一堆洗漱用品，财大气粗。之后跑到yzc寝室拿了徽章，和 Little09 和 keenlf 换了，在走廊上乱走碰到 yals，然后碰到了 cyh_toby，于是三个社恐（bushi）就按每层楼找过去和别人换徽章，碰到了很多线上认识但是线下没见过的人！比如 chenxia25，tzc_wk，chenshi，larryzhong，huzhaoyang，xiaoziyao 等等，感觉认识的人太少，徽章太多，换不完！

食堂其实还可以，也不是很辣，但是感觉种类有点少，据三年元老 cyh_toby 说是一年不如一年。晚上也没怎么弄，洗洗澡洗洗衣服看看书就睡了，室友都在看书，感觉非常牛逼！

Day 0

早上感觉太阳一出来就醒了，但是还是在床上躺到 6:40 再起。发现 cyh_toby 在群里说他去吃早饭了，于是赶紧跑下去，在楼梯上碰到。感觉早饭不太好，连晚上的煎饺早上都没有，除了萝卜干都不太行。

之后在校园里乱逛消食，跑到音乐厅看了看，发现有个签名墙还没人签，于是和 cyh_toby 第一个签了（，但是感觉好小看不出来。之后在神秘 NOI 牌子前拍了 cyh_toby 的帅照/se

看了会笔试就去开幕式了，发现大量搬运成都大运会内容，差评。杜子德讲话没啥爆料，差评。灯光快把眼睛晃瞎了，差评。但是志愿者小姐姐比较好康，zyq没来可惜了。

开幕式完了之后看日程有个领密码条的环节，但是没看见xxy在哪里，最后还是从教练手上拿到了密码条。然后说 zj 要排合照，但是没有看见在哪里，于是和 keenlf 兜兜转转，结果在音乐厅里面，成为最晚的两个/qd

午饭感觉就那样，和昨天晚饭差不多。中午睡了一会，和室友交流了一下笔试就去考场了，然后考场外面挤了一车人不知道座位在哪里，最后发现是随便坐。试机的时候打开系统监视器一看 cpu 有 20 个核，折磨牛。但是感觉键盘不是很好用，写快了有点难摁，vscode 也没有插件，老样子。发现有个软件拿来自测，发现里面有试机题全部数据，我还以为 NOI 要 IOI 赛制了，然后 yyl 上台说这东西里面只有样例，只是防止大家 MLE 的（

笔试没啥好说的，密码条扣五分和开场前啥都不能干已经深入人心，5min 写完检查了四遍。过了 10min 出成绩了，NOI单日 AK。

感觉试机没啥好试的，于是写了个随机化过了 NOIP2021 T3（，然后写了棵线段树就润了。

晚饭不值一提，在食堂等密码条等到 18:30，发现实际上教练来就行，于是领到了没有密码的密码条。

回寝摆摆摆！这样明天都没法收尸了！

Day 1

早上很早就醒了，吃完饭之后回寝看了看 PAM 和 BM 板子，收拾一下就去考场。

进了考场非常紧张，深呼吸让自己平静下来。

开始！看 T1 发现斜线只有五个于是会了。看 T2 发现 \(k=0\) 貌似有一个 \(O(m^3)\) 的 dp 并且好像可以优化到 \(O(m^2)\)。看 T3 发现 \(n\leq 300\) 貌似是简单的，然后感觉就是加个线段树？

开写！T1 值域比较大还比较难写，换了好几种写法才写到我感觉最好的写法，在 9:20 的时候过了大样例。看 T2 发现自己漏考虑一种情况，有点小寄。脑子比较糊就想先把 T3 写了，先写了个暴力容斥，然后改成 dp，但是我 dp 的时候不知道为啥默认性质 B 了，然后调了挺久，最后发现最高的 LCA 处如果只有两个儿子是可以横叉边的，不能要了！于是赶紧改成三方暴力。这时候已经 12:20 了，赶紧开 T2。

T2 先写了 \(m=0,1,2\) 的分，然后仔细撕拷一下发现我之前那个 dp 可以做 \(n=1\) 的情况于是开写，写完了发现还有五分钟准备改 \(O(m^2)\)，但是没改完，遗憾离场。

出场估分 \(100+35+64\)，和 21 年网络同步赛一个分。在食堂碰到 JCY_，他第一句话就是他挂了，说他默认了 \(x_1<x_2\)，我仔细一想我也默认了，然后感觉很寄，问了一圈发现一车人没判，有一种去年 T1 既视感。

查分的时候发现 T1 没挂，但是 T2 挂了，原因是数组开小了，寄，于是只有 \(100+10+64\)，本来 \(199\) 还有点希望，现在感觉有点没救。NFLS 好像大多数人都拿了 \(222\)，感觉很强。撕拷一下感觉 T2 \(k=0\) 的 \(O(m)\) 做法不是很难，但是没敢去想形式这么简单的东西。

然后回寝摆烂，室友好像也考得不好，好像是一个 \(190+\) 一个 \(160+\) 一个 \(147\)。hzy 好像 \(238\) 非常牛逼，听说 qiuly 切了 T3 不知道真假。

因为考得比 cyh_toby 低所以被请喝水了（

晚上听讲题纯粹是听乐子，最著名的还是这句话：

NOI 首先要有六个题，其次才能有六个不同的题

Day 1.5

早上本来不想去嘉年华，但是感觉不能摆了！于是又去了。

碰到 JCY_ 于是和 JCY_ 一起排队，听 JCY_ 说他已经玩了三个项目了，低头一看他的游园卡上一个章都没有/xia

先玩了飞盘高尔夫，发现要扔进去非常困难。走了之后发现有老哥三个扔进去两个，仔细一看他是把飞盘竖起来扔的（

然后去排了巨大长队的爆零球，JCY_ 打掉了 7 个，差了一个，但是还是盖章了（。我第一发直接打偏，旁边的老师说我用力太小:了。第二发我刚扔出去就偏了，老师又说用力太小了，然后非常神奇的是爆零球又拐回了正确的轨道上并一发干掉了所有瓶子！

JCY_ 发现飞盘巨少人排队，但是他扔了三个没中（。我第一发扔了一分，第二发扔了两分，第三发随便乱扔扔了七分，然后就过了，如果第三发三分就太戏剧性了。

之后去瞎子敲锣看别人的乐子，发现自己也要成为乐子这个感觉就非常好。 JCY_ 比较厉害，转三圈之后直接正对着锣走过去，我直接撞到了最右边的护栏上（

结束了之后去音乐厅看电影，并听说了程誉如果进队疯狂星期四的消息。电影感觉有点意思，于是成功错过了 HDU，晚了一个小时才参战。

先开了个随机化题，然后拿一个错误的随机算法交了六发，然后改成正确的之后才过，总共贡献了八发罚时，寄。然后去开了个平衡树题，写了个 Treap 结果求第 \(k\) 大写错了（，又贡献了一车罚时。最后看了眼 1001 撕拷一下发现是 LCT 维护最小生成树板子题，但是我没这个板子啊？于是从头开写，写了 4k 代码，交上去开始 queing，以为自己过了自信回头开 1006，然后十分钟以后 TLE 了。写了个 gen 发现 LCT 写假了，于是改了改再交，十分钟以后又 WA 了，随便造了组 hack 把自己 hack 了，又胡乱写了一通，最后没过，如果过了就是唯一一个 9 题队了！赛后调了调发现自己维护成最大生成树了，有点难蚌。

晚上和 yals 出去散步，听说了一点其它人的情况，然后回寝洗洗睡了。

Day 2

早上还是很早就醒了，感觉今天要翻盘！

进场以后发现自己左边坐了 wmh，拜谢，感觉今天要被吊打了。

开考之后先看了 T1，撕拷一下发现不会，再撕拷一下为啥只求全局和就发现可以把所有边取反就好做了，先扔了看 T2。T2 开始的时候感觉是谁把自己基本子串结构论文题扔 NOI 里面了，看了眼性质 B 发现是简单的，直接 SA 排序之后二维数点就行，是不是再写个 Manacher 判一下回文串就行啊！不行啊感觉前两题是送的啊这怎么翻！T3 感觉不好做，先放放。

把 T1 在 8:40 写完了，感觉大样例挺强的造了个极限数据测了测时间就没写拍了，然后在 9:10 写完了两个字符串内容，然后在 9:30 改完了二维数点，一下过了大样例，很快啊！

感觉如果 T3 写个 \(50\) 总分能上520+ 就很稳。感觉这种一档一档给的不是什么 poly 复杂度的东西，于是直接考虑 dp 套 dp，先写了个感觉挺基础的东西搜了搜能过 \(28\)，然后改了改状态发现 \(50\) 只有 \(5\times 10^3\) 个状态，之后再改了改发现 \(100\) 的时候只有 \(3\times 10^4\) 个状态，那我稳了？、

写完之后发现样例过不去，看了看题发现开幕雷击：我看错题了，我以为是两堆书重量之和但是实际上只是 \(\min\)。

现在是 11:30，感觉我把之前打的优势都打没了，于是开始写暴力，先写了个 \(w_i=1\)，然后写 \(3^nn^2\) 状压，发现有点卡常改成 \(3^nn\)，并写了个 \(n!\) 暴力来拍。这样有 30 ，总分只有 504 不太稳，于是为了求稳就去做 \(n\leq 22\)，想怎么高妙的状压，没想出来。最后写了个随机化希望能冲过一点分。

出场时发现很多人 T3 自测都能过 \(60\) 或者 \(80\)，感觉又低于大众分了。但是碰到 hzy 发现他也只写了 230，感觉可能有希望？

听说 T2 大样例好像没有回文串，有点要挂分的感觉。和 JCY_ 散步的时候他说他的分数在 \(168\) 到 \(188\) 之间浮动，总分在 \(488\) 和 \(508\) 之间浮动。

但是查分的时候一分没挂，比较开心。听说过了一车 \(O(n^2)\) 和 \(O(\frac{n^2}{\omega})\) 的玩意儿，强烈谴责。 JCY 最后 T 了两个点，总分 \(500\)，他说如果因为这两个点退队了他就跳（

最后总分是 \(504\)，和 cyh_toby 在神秘的巧合之下一个分。yals Day 2 235 总分 524 已经稳了，JCY_ 和 pyq 都是 \(500\)，感觉今年 \(500\) 好多，队线可能很高。和 A_zjzj 毒奶说我可能会因为 Day 1 数组开小 25 分挂出集训队线。

回到寝室摆摆摆，之后听说队线在 \(510\) 附近，于是寄了，浙江都好厉害，给浙江省队丢脸了。

知道自己大概打银之后也不想干什么事情，于是去找 cyh，他说他想把第一天买的泡面吃了，我突然也想吃泡面，于是我就去买了一桶到他寝室和他一起吃。泡出来之后我仗着衢州也吃辣，就喝了一口红色的面汤，然后被呛死了，几乎喝下了一瓶牛奶，看来和成都的辣还是不能比。

Day 3

早上起来发现有神秘活动听 ljc 说和文艺汇演差不多于是去看乐子，结果演讲的一个比一个正经甚至还有 “亲爱的老师” 这种啊吧啊吧的开头。川子卖唱好评。csy 教你怎么 Day 2 翻盘：我先花一个小时过了 T1，然后花一个小时过了 T2，然后对着 T3 一档一档码，最后拿了 272 全场最高分。好好好（

中午最后和 cyh 在一起吃饭，感觉菜好拉（。

等到了闭幕式的终章，在蒋婷婷说“算法多样，包括扫描线，树状数组，搜索等” 的时候和 ljc 直接带头硬生生把整个会场的掌声带动起来（

碰到了 FLY