[游记] NOI2023 退役记

· · 个人记录

省流：寄。

结束了半个月在华师一的训练，感觉状态至少比省选前好了不少

unr 拿到了 Au 的好成绩，之前的两场 NOI 模拟赛打的也还可以

到达了成都，打板子，休息，开摆！

进入了成都七中，感觉是个学校就比 sfls 大不少

面到了很多群友，一下子换掉了三十几个徽章

感觉食堂的饭还是不错的

开幕式，非常好音响，耳朵瞎了；非常好灯光，眼睛聋了

下午试机题是 NOIp2021，快速写完前两题就摆了

笔试是高贵的 99pts，为什么我的 A 类加分是 4pts 啊/xk

高贵的体育馆二楼！

开题，T1 是个扫描线板子，T2T3 两个计数

看到 T1 不离散化直接写就有 95pts，就用 20min 写完这 95pts 然后去看后两题了

然后在 T2 和 T3 间反复横跳，基本会了 T2 的 60pts 和 T3 的 AB 性质

先开 T3，大概花了 2h 连写带调写完了暴力容斥和 A 性质的线段树，本来以为把链的做法搬上树就是 B 性质，然后写完发现假掉了，寄！

然后开 T2，n,m\le 4 的暴力写了 40min，然后发现被卡常了，于是先去把后面分写了再回来搞这 10pts

写完了 m\le 2 和 k=0,n=1 的暴力多项式 exp，发现把它搬上树还要写个树背包，于是就回去看 n,m\le 4 了

对于爆搜太慢，我的解决方案是把所有 n\le 4 的树搜出来然后打表，然后就贡献了年度最佳笑话：《打完表不看表》

然后就没发现答案和输入的树没关系/kx

反正最后又检查了些东西就结束了

查分 95+50+52 没挂，感觉不太行，但也能翻

树背包被找规律老哥薄纱了，Itst 能不能似一似啊

上午摆烂，没去嘉年华

下午在二楼打了会狼人杀，第一把 GrandDawn 老师猎人枪了女巫，第二把我悍跳预言家跳的稀烂，第三把当划水民，感觉大家都好厉害

然后被采访了，不会说话

高贵的体育馆右下角！

开题，T1 是个最短路，T2 字符串，T3 不知道是个什么神秘玩意

T1 感觉对于每个点求所有点到它的最短路比求它到每个点的最短路好求，然后就胡了个在每条点到根的链上跑 floyd 的做法，然后发现每个点可以从父亲继承状态，复杂度就很对了，大概在 1.5h 不到的时候写完了

T2 感觉很后缀排序，排完了之后如果枚举 lcp 长度每次在 sa 上缩小区间就可以在 \log^2 的时间做完 A 性质，就开始写

大概用了两个多小时才写完暴力和 A 性质，然后发现 A 性质被卡常了

发现缩小区间的过程本质上就是找到正串的后缀在反串后缀数组中的位置，但直接找到会有一些不合法的串被算进答案里，仔细想想这些东西就是偶长度回文串

于是就会了这道题，先去写 T3 暴力了

T3 感觉啥也没想，就先写了 10pts 暴力，回去看 T2 了

然后做出了最错误决策：不去写正解，而是把 A 性质单 \log 写完然后检查所有的题

做这个决策主要还是因为当时认为 182 还是个不错的分数，希望能稳住这个分，另外还没细想求回文串和最后的二维数点都可以用当时已经写好的算法维护，就以为这个东西不好写

反正最后没写 T2 正解，比赛也结束了

最后没挂，100+72+10，总分 483

下午一直在打听分数线，比我预想的 490 左右高上了不少，最后基本确定了队线在 509，银定啦！

zkq Day2 翻盘了，很强大/bx

赛后仔细想了想 T2，感觉场上没写还是太遗憾了，写完是不是就 Au 了啊

上午听演讲，以后能不能 ban 掉金牌的演讲资格啊，破防了

蜂鸟很好听

下午闭幕式，大概是 Ag rk80 多

成绩不能算太差，但总归还是挺遗憾的

有点 emo，好好调整状态回去文化课吧

AFOed.

高考，启动！