NOIP2022 游记

$\text{Preface}$

和 $\text{CSP}$ 游记一样也是边备战边写，为了防止 $\text{NOIP}$ 后把这些都忘了写不出来。

因为在自己学校考所以没 $\text{CSP}$ 游记水，就当做每天的记录吧。

$\mathscr{UPD}$：河北 $\text{noip}$ 取消了，$\text{AFO}$.

$\text{2022.11.20 『Day -6』}$

今天是整理日。

因为 $\text{huge}$ 发现昨天晚上有人颓了一晚上的洛谷私信，所以今天把洛谷关了（

于是上午就在博客园补各种东西。补了一下怎么判定等差数列的 $\text{Tricks}$。找了各种做法最后锁定了需要判区间是否有重复取值的一种做法。在线可以树状数组套主席树，我显然没学主席树。。

学校里 $\text{whker}$ 好像要回家学 $\text{whk}$ 了，但是我们不放假，所以现在对放假无感，心态较稳。也可能是CSP玩太嗨了（

不过因为别人要放假所以连带着把我们体活也给扬了。$\text{nnd}$ 我还想换身衣服，连今天早上的懒觉也没了 $\text{qAq}$

---

中午发现一部分人已经开始放假了，对我来说没啥大影响，唯一的影响是中午围墙外边一群家长，吃完饭回宿舍的时候没戴口罩，午休一直咳嗽吓得我我以为我阳了

结果下午就没事了（

以及中午他们搬行李和调度队伍好吵（

凭借我超强的睡觉能力还是睡着了

---

下午 $\text{huge}$ 直接放打上花火突脸（

于是打算改比赛题，上来就贺了一道线段树的题。

$\text{debug}$ 的时候 $\text{WR}$ 忽然告诉我 $\text{gks}$ 过审了，这是我所没想到的（

希望锅能少点，我不想被棕（

---

晚上回来发现 $\text{gks}$ 又没了（

🤔

具体原因不说了，总之是换了道题（

欢迎各位来打一打

虽然时间在 $\text{noip}$ 之后了（

$\text{2022.11.21 『Day -5』}$

高一已经全部出校了好像，今天该轮到高二了？

当然快联赛了我们肯定不放，我也不是很想放。

---

衡实是考点，于是上午去四楼机房测环境打模拟赛，虽然我们在五楼考但为了防止 $\text{noip}$ 外校全机房电脑暴毙所以还是去了（

然后成功收获保龄。

具体原因：$\text{1h}$ 想 $\text{T1}$ $\to$ 被卡住 $\to$ 去想 $\text{T2}$ $\to$ 去看 $\text{T3}$ 的 $\text{pdf}$ $\to$ 推柿子无果 $\to$ 瞄一眼 $\text{T4}$ $\to$ 继续想 $\text{T1}$ $\to$ 真的没时间了赶紧打 $\text{T1}$ 暴力 $\to$ 打完过了两个样例直接交了 $\to$ 赶紧打 $\text{T2}$ 暴力 $\to$ 没时间了 $\to$ 考试结束。

$\text{T1}$ $\text{exCRT}$ 板子我不会。

$\text{T2}$ 场切推一半感觉麻烦就跑了。

场切题切不了感觉很烦，这种情况已经接近 $\text{CSP}$ 的失常发挥了。而且比较怕 $\text{noip}$ 考 $\text{kmp}$ 或者计数，到时候我真的束手无策。

最近比赛应当多尝试乱搞，尤其是看起来比较可行的随机化。不能陷到某一个思路里，考虑某一个思路就赶快想别走神，否则想的时间长了会炸心态。

---

中午回宿舍打算吃泡面，这时候高二的好像基本已经全出校了，发现数奥的要出校。

这不得白嫖一波？

于是 $\text{lsz}$ 送了我三包泡面和一盒奥利奥😎，并扬言这些都是剩下的带不走了。

于是 $\text{Eakang}$ 也过来白嫖😆

好的既然是白嫖的于是中午泡了两袋泡面，顺便把奥利奥全干完了。

总结：奥利奥还是慢慢吃比较好。以及一次吃一袋泡面就够了，否则几天内你都不会再想吃泡面（

---

化奥的好像被他们教练强制全员留下不回去上网课了，于是他们很不爽。本来他们是不回去的，然后几个带头煽动气氛于是许多人都要走。最后确实都走成了，祝愿他们不是去宾馆里集训吧。

因为化奥的煽动气氛了一中午 $+$ 生奥的收拾东西，所以一中午宿舍楼也没怎么消停。于是中午就没睡。

然后用 $\text{ljx}$ 的手机跟我妈视频了一下。

发现 $\text{Delov}$ 宿舍竟然没睡，于是窜到他们宿舍聊天。

一直到起床铃响也没睡（

---

下午龟速改题，顺便复习了 $\text{CRT}$ 和 $\text{exgcd}$ 的板子。没错没有复习 $\text{EXCRT}$ 的板子。

下午高二的（包括奥赛）就基本走光了，晚上都没人来抢饭（

---

晚上两位教练说要入住我们宿舍楼，于是晚上就吃不了泡面了（

没啥好记录的。

晚上做了个梦

具体而言梦到我noip考了200+，省排名大概32名，给孩子高兴坏了。然后忽然醒了的时候特别难过，如果是现实多好。

希望noip不会挂分像CSP-SR2一样挂到离谱。

$\text{2022.11.22 『Day -4』}$

早上终于不用跑操，于是直接去机房。路上基本没高三的，我估计可能是高三其实已经撤了大部分人了？

或者说他们一直在放假不会六点半就起床而是在宿舍里继续睡。

---

早上到食堂吃到了炸鸡腿，真不容易（

买了一打纸防止 $\text{noip}$ 没纸用，紫飨好像也买了一些纸，然而 $\text{artalter}$ 买了一箱矿泉水（

好吧其实不够一箱（

---

记录上午模拟赛的过程：

由于做了昨天晚上的梦所以想认真打一把。

上来看T1 $\to$ 嗯很好有思路，想了半个多小时 $\to$ 思路假了 $\to$ 打了一个更假的 $\text{spfa}$。

看 $\text{T2}$ $\to$ 哟这不取 $20$ 次 $\varphi$ 以后都保持 $1$ 了吗，开打开打 $\to$ 打了一个小时后发现要 $x$ $y$ 分别输出，但我一直搞的是 $x+y$，于是心态炸裂。为了防止和 $\text{CSP-S2022R2 T1}$ 一样于是先跳了。

看 $\text{T3}$ $\to$ 有 $\text{50pts}$ 的暴力分，这不枚举俩 $x$ 一个 $y$ 剩下一个 $y$ 就定了嘛，诈骗题吧，开打开打 $\to$ 等等好像那个 $y$ 不定，$\text{c}$，$\text{50pts} \to \text{30pts}$。

看 $\text{T4}$ $\to$ 什么鬼，树剖板子放 $\text{T4}$？简单切掉场切题。

继续打 $\text{T2}$ $\to$ 把思路和细节在纸上写了写就开始重构了 $\to$ 重构完过样例直接交。

于是 $\text{T1}$ 显然爆零，$\text{T2}$ 细节挂了，$\text{T3}$ 水 $\text{30pts}$，$\text{T4}$ 场切不用说。

赛后发现 $\text{T2}$ 写的就是正解，这玩意叫势能线段树，但是因为我第一次打所以写的十分奇怪，挂了不少细节。。

之前好像打过一次势能线段树但是代码印象不深，只记得那个题的套路也是最后趋近于某个值，于是考场也只是想到思路，代码实现挂了。

至此可以总结一件事情：要打某一道题的正解前一定要先把细节都想好，否则容易挂细节，就不如刚开始都想全免得重构。

以及开正解之前看清楚自己看没看错题啊 😅

---

中午就不去二楼食堂了，还是去暑假集训去的小食堂。于是要了两份菜。

瑞平：排骨不大好吃（

---

由于 $\text{T2}$ 的思路十分明确，于是下午来了光速贺了紫飨的板子。

然后简单学会了 $\text{T1}$ 的思路，代码实现咕了于是贺了 $\text{sandom}$ 的。

话说正解没暴力快是什么屑（

---

晚上看到了紫飨开的板子赛，打算做一做。

$\mathscr { UPD }$：现在是 $11.23$ 晚间，仍然没开始做（

好吧起码看了看 $\text{exgcd}$，然后震惊地发现原来 $\text{exgcd}$ 是可以算方案数的。

---

晚上 $\text{Lei}$ 教主因为受不了先生了于是搬到我们宿舍睡。

我认为 $\text{Lei}$ 教主的行为没有任何奇怪之处，我深有体会并深表同情 🤔

---

$\text{2022.11.23 『Day -3』}$

早饭后喂了猫猫一些肉饼，但是她好像不吃。

但是还是可爱地让我摸了摸 $\text{qwq}$

---

日常记录模拟赛赛程：

看 $\text{T1}$ $\to$ 什么神必题意看了半小时看懂 $\to$ 有 $\mathcal O(2^K N^2)$ 的神必思路，发现 $n^2$ 的 bitset 开不下，部分分也没有表明 $n$ 的范围于是打暴力润了。

看 $\text{T2}$ $\to$ 好的可以暴力 $\text{BFS}$，链的部分分这不有手就行嘛，先取小的呗，这题肯定场切 $\to$ 打了半天 $\to$ 没时间给链挂拍了，继续开题。

看 $\text{T3}$ $\to$ 什么玩意好麻烦 $\to$ 打神必细节怪暴力 $\to$ 打出来了直接润。

看 $\text{T4}$ $\to$ 神必几何直接润（其实判交很简单，断个环就能发现了）

回来给 $\text{T2}$ 上拍。果然链的做法挂了。$\text{Debug}$ 了一会发现不对劲，我 $\text{tm}$ 暴力也挂了。然后大概还有不到十分钟的时候发现链的部分分应该是先跑边权小的？但是真的没时间了。

比赛结束。

得分 $\text{21pts + 10pts + 20pts + 0pts = 51pts}$

这个分数竟然能水到 $29$ 名是我所没想到的。虽然不高但是为什么 $\text{100pts}$ 就能上前十什么鬼啊（

---

下午瞄题解发现 $\text{T1}$ 我赛时想的是对的，只不过

$\text{tm}$ 就 $2K$ 个关键点你想 $\text{tm}$ 开 N*N 的 bitset 干啥？？？

题是沈老师搬的，题解有 $\text{__ICEY__}$ 写的

$\text{sto __ICEY__ orz}$

---

下午就一直在改题了，晚上一直在摸鱼（？

经常想起一句话

那是 $\text{noip}$ 的前夜。

收拾了考场。

---

$\text{2022.11.24 『Day -2』}$

昨天晚上猫猫闯进了宿舍，然后 $\text{BE}$ 把她抓回了宿舍。不到一分钟就让谷老师给撵走了 $\text{qAq}$

---

于是从今天起就开始吃盒饭了，希望人没事。

---

出了点事情，但还是先继续走记录模拟赛的流程。

---

看 $\text{T1}$ $\to$ 神必性质题，这我会啊！找个奇环然后只有一个相邻（或者首尾）的是同色的其他都是异色的不就行了，开打开打。

于是 他 打 了 个 $\text{Tarjan}$。

于是大样例过不去了，找到的全是偶环（实际上有奇环但是 $\text{tarjan}$ 和其他的给缩成偶环了），只能说思路已经偏到如何找环上去了没有跳出来于是惨遭保龄。

看 $\text{T2}$ $\to$ 神必计数题，我不会。 $\to$ 不对我好像会，哦 $\text{dp}$ 呗，能水一点分。 $\to$ $\text{cnm}$ 找的是文章不是句子我 $\text{tm}$ 我%#￥&#@*&￥

看 $\text{T3}$ $\to$ 计算器？？？这不就一二进制吗。好像比较麻烦，看看 $\text{T4}$ 再说。

看 $\text{T4}$ $\to$ 这玩意不是什么板子 $\text{dp}$ $....$ 不对好像是反悔贪心。我显然不会反悔贪心。好的打暴力 $\text{dp}$ $\to$ 打了整整一个小时的暴力 $\text{dp}$。最后暴力 $\text{dp}$ 也没拿到分不知道为啥。

最后没时间打 $\text{T3}$ 暴力了于是最后只有 $5$ 分（悲

其实 $\text{T1, T2}$ 都是场切题，只不过大家好像都没看出来，套路其实很简单。我是 $\text{T1}$ 不会维护环，$\text{T2}$ 的 $\text{dp}$ 状态没想到。还是菜，是真菜。

不过就算我现在 $\text{noip}$ 能稳省一也没啥用了，我仔细说一下出啥事了吧。

---

中午，正常吃饭。一切正常。甚至下午来了还放了每日一歌，终于到我点的了。显然 $\text{huge}$ 要放中文歌那我就推青芽。不对我好像是来说事的，跑偏了。

放歌放一半不知道咋回事歌换到另一个去了，索性不放了，不过一切正常，甚至讲了题。

然后正常改题。真的很正常。还有两天 $\text{noip}$ 了。

大概 $16:30$ 吧，$\text{huge}$ 忽然说要说一些事情。我起初还以为是 $\text{noip}$ 的注意事项。

$\text{huge}$：这几天大家训练的也挺累的，也非常苦。训练的效果也挺好的。

彳亍。难道要娱乐一下？

然后 $\text{huge}$ 一句话给我干蒙了：

现在有一个十分沉痛的事实。

我脑袋里立马窜出一个念头：$\text{noip}$ 不 办 了。

然后 $\text{huge}$ 磨了一会证实了这个说法。

$\text{noip}$ 不办了。

特派员和省科协都顶着莫大的压力，实在是扛不住了。

刚才把所有教练叫过来开了个会，就是统一说了一下这个事。

到时候省选的 $\text{noip}$ 成绩部分直接按 $\text{CSP}$ 成绩定。

我们争取了一下，本来是 $\text{noip}$ 的成绩占 $40%$ 省选 $60%$，因为 $\text{CSPT3}$ 的数据有点问题等等，所以我们争取到把 $\text{CSP}$ 那一部分的成绩只占 $30%$。

无所谓了。

本来咱们是做好了万全的准备，从别人放假咱们一直留在这里，一直集训到现在。校长说要给咱们准备防护服在 $\text{noip}$ 的时候穿。

但是省里真的扛不住了，咱们把疫情想的太简单了。

本来咱们是考个noip，就算咱们输了咱们也是心服口服的，但是你说他忽然就给取消了，这就像拳头蓄好力了，结果打到棉花上了，很受伤。

所以noip最后还是不办了，已经是事实了，大家冷静一下，稳住自己的情绪。

把网给大家全部放开，你们在机房里想玩啥就玩啥，笔记本想拿，可以。手机，晚上发给大家。到周一开始补文化课。

所以 $\text{noip}$ 不办了。

本来是 $\text{huge}$ 讲话的时候我一直在压着自己的情绪，安慰自己没啥事。后来 $\text{huge}$ 戳中我哭点了所以直接绷不住了。

于是讲话持续了半个小时左右，后半段我基本都在低着头哭（虽然声音不大）。然后讲完之后又去四机房哭了一会。

再后来就是紫飨来了，还有 $\text{mizuki}$、$\text{sandom}$、$\text{hxq}$ 等等，紫飨在四机房半发癫半安慰的，过了不到半小时我情绪就稳下来了。

感谢 @紫飨、@$\text{sandom}$、@$\text{hxq}$、@$\text{mizuki}$

其实我哭的原因可能就是委屈，$\text{CSP}$ 我一直认为我发挥失常了。我菜，这是事实，但是我觉得 $\text{CSP}$ 我根本没发挥出来，策略等等的问题太大了，策略失误远大于能力的不足。我想在 $\text{noip}$ 弥补一下，哪怕仍然是省二退役，但至少应该让我发挥一次真实的实力。

但是忽然 $\text{noip}$ 不办了就挺难受的。我不奢求在 $\text{OI}$ 上走进省队走进 $\text{NOI}$ 的考场，从暑假集训前我的目标就是 $\text{noip}$ 省一，然后顺利退役。

$\text{noip}$ 的省一其实是有点含金量的，起码没 $\text{CSP}$ 那么垃圾。到时候上大学的时候不至于说我学这一年 $\text{OI}$，什么奖项也没有。

一年 $\text{OI}$ 一场空，考了个 $\text{CSP}$ 就没了，挺难受的。

走这一趟 $\text{OI}$，其实奖项并不重要，重要的是经历。

最初选择奥赛，和我哥哥有点关系。我哥哥化奥从金秋营拿到降分走了北大，我不奢求上清北，但我对我哥的奥赛高中生活很感兴趣。于是填报的时候填了物理化学和信息，最后分到了信息。

高一的时候对数学一窍不通，甚至被基本不等式吊打（现在显然会基本不等式了）。但是 $\text{OI}$ 引起了我极大的兴趣，从高一上学期第一次退赛节点，一直到高一将要结束时的一次退赛节点，这中间几次退赛的节点我都硬撑着撑了过来。

撑着不退，不是因为我想摸鱼捣乱，不是因为我想混在这里。第一是因为我对 $\text{OI}$ 的兴趣，第二是因为我想走一走我哥走过的路，第三是因为我有一个承诺，一个作为奥赛生走过高中生涯一年半的承诺。

$\text{OI}$ 这一段经历教会了我很多，也给我带来了很多启示，这也就足够了。

$\text{AFO.}$

大学应该会继续参加 $\text{ACM}$ 的。

真的真的结束了。