NOI2023 游记（pg version）

家长看我一直看手机不爽，于是让我来写游记。

火大。

到时候看心情补比赛之外的东西。

如果我补了，请继续关注【】。

7 天，6 场模拟赛，恰好寄掉了一半的场。

这意味着 noi 有 1/4 的概率全都不寄，1/2 的概率寄一半，1/4 的概率全寄。

事实上，最后来看大概是寄了一半。

被采访了，bnds 的其他人都不太行，x 也不太行。

笔试挂分了。

上来看三道题，T1 感觉就是个模拟，T2 不知道是什么阴间东西，T3 看起来能做一做。

T1 没啥好说的，1h 过掉，又花了一点时间写拍。

T2，感觉很不可做，但是发动技能「自信」，相信自己能够做出 D1T2。

若干时间后想到可以一个个加点，然后顺着推一推就会了，感觉 $O(m2^kk)$ 不是很稳，但还是写了，代码非常好写，测了下自己造的极限数据跑了 ~0.5s，稍微优化了下取模就 ~0.25s 了。

这时候还剩 3h 多一点，三个小时开一道题，这还怎么输？

直接暴力状压有 36pts，再拼上 A 就有 52pts。

接下来想如何做 B，然后卡了好长时间，最后还剩 1h30min 的时候，感觉自己会了 72pts（小范围 64pts + 大范围 A 8pts）

然后开始写，写到一半发现自己小范围的没有特殊性质的做法寄了，并且 A 性质的做法也寄了，小范围性质 B 写出来也死活调不出来。

于是先把 36pts 暴力打了。

然后赌一波自己能调出来性质 B，放弃写小范围性质 A，赌对了。

大范围性质 A 和小范围一般数据就不会了，最后获得 52pts。

100+100+52=252，最后没挂分。

感觉 Day2 不翻就能 Au，于是 Day2 选择了稳健打法。

如果不那么稳健是不是能分高一点，毕竟稳健了也没稳健到哪去。

T1，没啥思路，但是发动技能「自信」，相信自己能够做出 D2T1。

过了一会会了，写了好长时间，拍上大概是 90min，造了几个极限数据，跑了 1.2s，自信换题。

T2 是串串，没有发动技能「自信」，不相信自己能够做出 D2T2。

我不会串串，但是我会二分哈希，感觉直接后缀排序就能获得 72pts，遂写。

第一发二分哈希后缀排序跑了 6s。

然后花了 1h+ 胡了一个 SA，0.9s。

直接通过了所有大样例，很震撼。

我认为 noi 评测机波动不是很大，于是没管了。

尝试发动技能「自信」，相信自己能够做出 D2T2，但是想到一半发现需要保证回文串的后缀和前缀的 rk 大小关系，于是不会了，直接润 T3。

T3 自信暴力！直接写了一个 10pts 爆搜，感觉 $w_i=1$ 也好做，于是写了个 $O(n^4)$ 的 dp，不太放心于是用这个东西打了个表。

剩下 30min 好像没啥事干，把 T2 的特殊性质和暴力拍了一下，然后加了加代码文件大小。

估分 100+72+20=192，实际上 90+68+20=178

T1 被卡常了 10pts，跑了 3s。

T2 被卡常了 4pts，跑了 1.06s。

noip，省选，noi，好像都被卡常了啊！

不过这是小问题。

重要的是出了考场发现大家都会 T2！好像前缀和后缀的 rk 大小关系是对每个回文中心点固定的！感觉很厉害啊！为什么大家都能想到啊！

我不知道我再多想想是否能想到。

最后 99+252+178=529，中下位 Au，想再高一点。

提升实力以增强「自信」效力。自信即巅峰。