NOIp 2022 游寄

NOIp 2022 游记

省流：T1 fst，\(220\to 138\)，AFO。

Day -10

突然得知可能下周要去酒店隔离，慌张.jpg。

思考了一下感觉无所谓，因为在此之前我会先死在明天的网课线上考试。

Day -3

jzyz 的膜你赛，一道区间 DP 板子因为转移顺序搞反没写出来，非常难过。

晚上刷了刷 POI，练了一些贪心和遗忘的小 trick，去学了一下失配树。

Day -2

还是膜你赛。两道细节题一道数据结构和一道 CDQ+线段树维护斜率优化 DP，T3 奇妙 RE，不知道算不算给 NOIp 涨 rp。

做核酸的时候突然收到了要去酒店比赛的消息，而且可能要隔离到月底，害怕。

初步看懂了斜率优化 DP，准备在酒店里稍微写几道练手。

收拾收拾就出发了。

到了酒店天色已晚，被门口的人脸识别卡了 \(154\times 147\) 年，途中身边 PYD 大佬经过，很厉害。

到了前台等了一会 rsr 大佬，上楼以后收拾了一下东西，被酒店里没见过的东西震惊到了。

刚放好电脑 zrq 和 wxc 大佬来串门，交流了一下上午膜你赛的题目，第一次见到考 \(\mathcal O(1)\) 分块的题目，很有水平。上一次见还是在洛谷日报上看到四毛子算法。

学会了斜率优化板子，写了点模板。

晚上房间温度达到了 30 度，被子一盖上就进不来空气，热得要死，

Day -1

早上醒得很早，准时赶上早饭。虽然还可以，但感觉真的不值这个价。

又是 jzyz 的膜你赛，前三题很简单，但第二题眼瞎卡了好久。T4 期望递推，很深刻。

写了一会胡了一个 \(\mathcal O(n)\) 的递推，写了一会发现 WA 了，想了想发现假了。懒得写 \(\mathcal O(n^2)\)，就拿了 300pts 跑路。

中途去做核酸，好多不认识的人/jk

回去以后不知道该干啥，一直在水群/看 rsr 随机题目爆切之，卷王 orz。

中午午饭是白切鸡，很不喜欢，sad。

下午水 POI，rsr 在旁边继续爆切题目，一天写了 10 多道题，太恐怖了卷王。

水群时发现：

\(\rm An\ Interesting\ Fact:NOIp\) 那天刚好是我 QQ 登录的第 154 天，\(\rm Magic\ Number.\)

晚上随便水了点题就睡了。明天一定要认真打板子！

Day 0

vp 了两场 CF，寄了。

非常好题目，爱来自瓷器。

中午忘定闹钟睡过头了。

下午看 rsr 锕珂 Div.3，很有水平。自己摆了一下午，被人家口中的一眼题卡了 2h，很棒。

rsr 从中午开始下原，到晚上终于下完了，于是顺利开原。

晚饭都是不喜欢的蔬菜，sad。

吃饭的时候看群友在微信和 QQ 群里魔怔，大受震撼。

水了些板子，睡觉！

Day 1

晚上一直失眠，最后三点才睡着，六点醒，幸好只是有点疲惫，大脑状态还可以。

早上起来慌里慌张地吃饭准备，最后极限卡点出门。

下楼做完核酸就开始考了。一碰键盘一阵困意袭来，非常不妙。

开题，看了下 T1 发现能秒，于是随便推了推开始写，总共 20min，发现样例 3 是 114514，水的一批，但没有拍的想法，就跳了（考完后这个举动令我后悔莫及）。

看 T2，是个构造，CCF nmsl，直接跳。

浏览完 T3,T4 发现 T4 完全没有想法，只会最低一档的分，于是开始看 T3。

发现这个 T3 暴力不知道怎么去重，理了一下情况，T1 所有人都会，T2 思维题，应该有人会，T4 我绝对想不出来，T3 我不会暴力，那我不去刚一下看起来很有希望的 T3 正解还打个锤子，于是开始看 T3。

T3 感觉看着还可以，首先跑一下边双缩点，然后看起来很珂以 DP 的样子？！

推了一下式子感觉很对，开始码。

写的时候发现 shift 键是歪的，效率直降 \(\frac{1}{4}\)，于是找监考的小哥换了个键盘。

码了一会发现了一个问题，我他妈好像忘了 e-DCC 怎么写了，问题不大，照着记忆打了一个，调了调过了前两个样例，结果样例三死活过不去，样例四还 RE 了。

感觉很慌，狂喝水，不知不觉把两个巧克力都吃了，然后就是一趟又一趟地去厕所，工作人员都吐槽我说我怎么这么能喝水。

回来以后还是不会，于是码了 T4 的 \(\mathcal O(n^2+nQ)\)，看了 T2 发现 nm 一分都不会，于是在里面写上了：

太厉害了我们 CCF，寄了，AFO。

准备被收录到 NOIp 迷惑行为大赏里。

上了几次厕所继续刚 T3，很绝望，因为我现在暴力分比别人少，T3 刚不出来就真寄了。

继续看 T3，隐隐约约感觉好像是胡的 tarjan 寄了，这种 tarjan 是 Alex_Wei 的做法，好像不是很主流，于是我换成了求割边再 DFS 的常规做法。

一测发现他妈样例 2 也寄了，此时还剩 15 min，慌的一批，代码还找不回来了，只能硬着头皮做。

再次手推了一遍式子，发现有个变量忘乘了！加上以后居然过了样例 3，但是样例 4 还是谜之 RE，不过这种情况我似乎遇到过，好像是 win7 的问题，现在还没出数据，就姑且算过了吧。

真的幸运！误打误撞发现了错误所在。所以有的时候如果代码出错直接重构也是一种不错地选择。

非常紧张，感觉心在拽着我的身体跳，完全没法正常思考。

T2 的部分分怎么想也想不出来了，于是直接摆烂，反正只剩 5 min 了，T1 的对拍也咕了，就这样吧，直接交。

出来以后很绝望，感觉心里一点底都没有，都不敢去看我自己胡的 tarjan 是不是对的。

和大佬们对了一下，发现分都不高，不过他们都对拍了，只有我心里一点底都没有。

写完这些，昨晚和早上积压的困意猛烈地涌来，先不写了，吃完饭先睡一会再说。

upd：下午醒来以后在 InfOJ 测了发，T3 过了。

晚上吃饭，发现中午的面还有一大坨没吃，吃着吃着想吐，很难受。

发现群里群友又在大战酒店，rsr 也加入了战斗，非常精彩！

接着去测了下其它题，发现 T1 挂到 18，似乎做法假了，T4 倒是正常的 20pts，很痛苦，好不容易翻过来的盘又被翻回去了。

痛骂了无数遍 OI 赛制坑人，但过去的事已经无法改变，我也只能尝试变得更加强大，经验更丰富，以确保万无一失。

还是颇有感慨啊，以前只看过别人在 OI 赛制翻车，自己挂大分翻车还是第一次呢。

但不管怎么说，这场比赛绝对是我目前为止打的最精彩的一次比赛。正如 zyf 学长说的，just enjoy it，发现自己的不足和漏洞，继续前进。

这场比赛结束了，whk 也就没有摆烂的理由了啊，接下来到期末考试前，很有可能只能通过 vp CF 保持水平了，做题量估计会大幅下降，高一赛季前半程，over。