NOIP2021 游记

坐标 JX，初三 OIer。

纪念一下我第一次没有完全炸掉的提高组比赛。

Day -2

在 GZ 集训，当天回 JX。

记得最后一次模拟赛只有 170pts，垫底，或许我实力就这样吧。

Day -1

复习是什么啊，我根本就不知道。

当天上午写了几道道图论题和一道数据结构题，主要就是放松放松。

然后下午就开始颓，先打了两个半小时游戏，然后睡了一觉。晚上的时候打了一遍后缀数组，整理整理需要带的东西，21:10 就睡觉了。

Day 1

当天早上 \(5:50\) 就得起床，起来以后还是昏昏沉沉的。

出去买了几个面包，一瓶可乐，准备考试的时候大吃特吃（bushi

然后从 \(6:25\) 坐出租车做到考点，不得不提一句这个出租车是真的快，\(7:05\) 就到了，教练 \(7:45\) 才到，这个早饭吃了亿点点久。

不管了，开题，先看一眼题目名字，这个「方差」让我有点慌，我记得前几天 @Vocalise 和我提到过这东西，但是我没怎么仔细听 /fad。

然后发现 T4 \(\text{1GiB,4s}\) 好耶。

然后看题，T1 一眼看下来明显的筛法，T2,T3,T4 看起来都挺牛逼的，先忘掉。

然后就开始做 T1。值域 \(1e7\) 估计是需要线性。

首先肯定可以线性预处理出所有包含 \(7\) 的数，然后搞一个个类似线性筛的算法，如果设 \(v\) 是值域的话，就可以 \(\mathcal{O}(v+n)\) 地解决这道题。

但是想了一分钟发现这东西并不是很方便实现，然后突然想起我在今年春令营省选组的时候 \(\mathcal{O}(n \ln n)\) 过了个 \(1e7\) 的题目，于是我也就写了个埃氏筛试试。果然只跑了 \(0.3s\)。马上把这题写完然后过了三个大样例（直到考后我才发现忘记测第四个样例了，我爬）。

再稍微卡了卡常防止出题人毒瘤，大概在 \(9:07\) 的时候做完了第一题。

再看了一遍 T2,T3,T4 发现自己根本就不会，于是开始想从哪一题开始开。本来看着 T4 和 T1 很可能是同一个出题人出的于是就想先开 T4，但是看完发现非常非常麻烦。

想起 CSP 我死磕 \(bracket\) 的惨案，我决定按照顺序开题，看 T2。

首先肯定可以爆搜先把测试点 \(1\sim 4\) 过了，期望得分 \(20\)。想了五分钟觉得这应该是个 \(dp\)，再想了十分钟就想到了一个 \(\mathcal{O}(2^mnm)\) 的做法。期望得分已经有 \(50\) 了。再想了一会发现这不太好优化，因为这个 \(S\) 一定要在状态里，状态数就炸了，于是决定把 \(50\) 分写了。很快就写完了甚至没有调试。

大概是 \(9:50\) 的时候开始看 T3，爆搜才 \(12pts\) 出题人你唬谁呢，吃了两个鸡蛋和一个面包，想了很久很久也没有想到什么更好的做法，期间甚至想回去做 T2 ，但是忍住了，开始写爆搜 \(+\) 哈希判重的做法。过了小样例，但是大样例会 \(\text{RE}\)，大眼观察代码发现没有问题，于是准备放弃去做 T4。事实证明这是个明智的选择。

读了两遍 T4 之后发现这个题即使是朴素的 \(bfs\) 也非常难写，但是有 \(24pts\)，于是还是决定写。

期间经过了以为普通道路可以不用受「棋子经过的网格线的状态必须全部相同」的限制，忘记更新方向，忘记清空，数组开小等一系列问题，终于在 \(11:55\) 过了第二个样例（当时我真想欢呼）。

大样例（#3）开 O2 跑了 \(\text{28s}\)，我 ！@#￥%……&*（

于是开始优化：发现滥用了 \(memset\)，全部换成循环，发现不需要记录有没有走过普通道路，直接特判掉就行（不加入到队列里），发现有些无用状态可以去掉……

终于在 \(12:07\) 的时候优化完了，测了下大样例发现 \(3.2s\)，感觉很悬，因为这个大样例实际上数据范围比较小。但是也不管了，回去看 T2。

想了一分钟发现自己还是不会，然后就有种感觉是我降智了，这题很可能不难，但我总是这样，唉。

再想了半个小时无果。\(12:45\) 开始检查文件输入输出，数组大小，文件名之类的，就这样交卷了。

最终得分是 \(100+50+[0,12]+[0,24]=[150,186]\)，还是没能取得自己想要的成绩，但也许自己的实力也就这样吧（苦笑）。

出去问 @Vocalise，他果然会 T2，听他讲了这个题发现的确压个位然后记录 \(S\) 有多少个 \(1\) 就可以做到 \(\mathcal{O}(2^4nmk)\)，而且的确不难。我确是降智了，这都没想到。

@Vocalise 说他估分 \(224\sim240\)，实际上他有 \(260\) 以上，%%%。

看来我前几天奶的不会有纯数据结构题是奶对了，我就知道纯数据结构这东西快要成为时代的眼泪了。

赛后

这次 T4 有一档分能拿但是没拿（只有普通道路那一档），我爬。

T2 没想出来，我爬。

Day 10

总分是 \(100+50+28+24=202\)，好像还不错？（逃

碎碎念

最终获奖名单依然没有初中生，看来我还是不配拥有这个蓝钩。

就算是 \(6\) 级也根本不配，因为实力与心态真的太差了。

CSP-S 只考了 \(68pts\) 真的太没用了。

其实这样的话这一年基本上也没什么事了。就一个省选能考，而且我还很有可能进不了省队。

纵观到现在为止的 OI 生涯，我花费了无数的时间，whk 也因此与正常水平有很大差距。

原本或许我可以很好地与同学搞好关系，修复与朋友之间的关系，但是现在很可能不行了。

所以说我其实是个失败者。如果您也是正在学 OI 的 OIer，我就我的经验给您提几个建议：

• 初中不要停课来学 OI，因为这个时候很可能数学知识不是很充足，并且心理也不是特别成熟，如果停下课来学 OI 很可能会全面崩溃。但是可以适当地抽出时间来学，可以就把 OI 当做一个兴趣来学。
• 一定要有好的心态，不论是考试的时候，还是学习的时候。
• 一定要有要好的朋友或者说能一起学 OI 的人在身边，这样的话才不会感到孤独，并且学起来会轻松很多。

明年再说吧（如果我还没退役的话）（笑）