NOIP 2022 游记

最后一篇游记了，打完 NOIP 2022 就 AFO 了。

Day 10:

报名了 bct 的线下培训，提前来到了考点培训。

说是可以提前适应考场的机器？

Day 9 ~ 3

每天都是被吊打，rating 已经掉到 \(1300\) 了 /hsh

(初始rating \(1500\))

Day 2:

和他一个考场诶 /se/se/se/se

Day 1:

打了一天板子，不过大部分的时间都是在聊天和同学吹水，感觉挺快乐的？

没有了考试前的玉玉。

晚上和教练申请了一下 \(9\) 点回宿舍，然后回宿舍后玩海龟汤，玩到 \(11:26\) 准时睡觉。

Day 0:

起床之后就去吃饭了，拿了一个掉渣饼，然后喝了一包牛奶就去做核酸了。

我们去考试都统一穿的同款 bct 黑色卫衣，走一块十分有压迫感（

因为和小x 一个考场，然后就去找他一块走了，然后我俩在楼里转了一圈才找到了考场，然后发现了一个长的很好看的mz（。

一进考场，是 win10（/se

然后看了一眼左右两边，左边那位选手看起来不是很强？

右边是那个很好看的短发mz（

一看键盘，是那种跟笔记本的键盘一样的，按起来没什么手感比较影响做题。

在试机的时候，打了一个线段树，打了个缺省源就开始祈祷了。

发解压密码了，老师告诉我们是 solo@2022。

但是没有解压成功，然后两个老师瞪了半天，才知道这个密码是 pdf 的。

所以最后说是给我们延长 \(10\) 分钟交卷，虽然我还是按点出来的吧。

然后就开始看题了，一看 T1, \(998244353\)，有模数完了，是不是计数

啊，然后看了半天这个样例解释，突然发现好像就是个记录往右拓展，往

下拓展的个数，然后随便乘法原理算一下就好了吧。

然后我写了个二分，测了一下大样例，发现全过了，一看大样例好强（，一看暴力有 \(70\) 分，就把暴力写了，然后想了一下

感觉可以后缀和优化，然后在草稿纸上写下来，想着写完暴力再来写正

解，我怕我调不出来。

然后看 T2， 感觉是个贪心构造啊，直接放弃了，用了一个人的生日来当随机种子，写了个随机化。

然后看 T3，写了个 dfs 套 dfs，有 \(15\) pts。

然后就看 T4 了， 写了个 ST 表，然后写了个 \(8\) 分的 \(\mathcal{O} (n\log n+Qn^2)\)暴力。

然后看了一会，发现直接预处理，再二维前缀和一下，就能做到 \(\mathcal{O}(Qn+n^2)\) 的复杂度，一看有 \(20\) 分直接弃了。

这个时候大概 \(10:30\) 。距离比赛结束还有 \(2:30\) 个小时，然后我写了一会退役感言。

T1 到最后也没调成正解来。

最终预估得分就 \([70, 76]+0+15+20 = [105, 111]\)。

不知道有没有到了 SD 的一等线。

如果没有到 1= 线，我也不会后悔，此生无悔入 OI，来世还做 OI 人。

AFO， The End.