NOIP2022 游记 & 真·退役记

无论最中的结局如何，我都曾经来过。。

OI，大学再见~

Day -1

一个早上翻完了以前的博客，下午写了几道 AT 的思维题，找点感觉。

中午买了点小零食，但事实证明在高压考场中的人是不会饿的:3

晚上在去食堂路上和 zhouz 打包票绝对不考连通性。。。

Day noip

文渊

昨天晚上太兴奋了，很晚没睡，两次起来上厕所后终于睡着了。

早上 6:10 被 ZCETHAN 亡灵序曲叫醒，带着困意迷迷糊糊地爬出寝室，穿过半亮的走廊，在微光中踏上最后的征程。

照例在文渊西门集合，pog 也从西溪赶来。大巴车上和四维生物 LJC00175 坐在了风景位，不过这么早起床大家都在打瞌睡，我也随大流地睡了一觉。

杭师大

大约在 7:45 到达了杭师大，没有初中生果然少了许多人。

进去后能直接去机房了，在外面没有面到什么人，不过好像里面的座位是按照 CSP 的分数高低来排的？！左前方是 Albedo，右边看到 unputdownable，左后方曼哈顿距离为 \(5\) 的位置是 MatrixCascade，当然 ZJ-001 还是我们的红太阳 zhoukangyang！！！

8:20，发第一层密码（被两层密码惊讶到了），照例选择了谷歌浏览器打开 pdf 文件，果断放弃辣鸡福昕听阅器。

8:30，监考员口述密码，我在谷歌浏览器中一边输对就打开了，旁边一圈用福昕听阅器的都打不开（怪），小声示意他们用谷歌之后都打开了（RP++）。

在 8:35 写完缺省源、编译选项，把基本配置完成。

先开 T1，一眼 CCF，第一眼感觉很牛逼，第二眼感觉很憨批，在 8:56 的时候写完过了所有大样例。（样例三 114514 官方玩梗楽）

wk，T2 喵了个喵是个什么 wy？！出纯构造还是 cbddl/tuu，不太会做打算先开 T3。

哇！是连通性诶！（看来毒奶是好的，总能让身心疲惫的我受到意想不到的惊吓）看样子是个边双缩点和树形 DP 的强行拼凑起来的题。

考虑要计算每种选择点的方案对应选择边的方案之和，对每条父子边考虑，DP 方程写起来还挺烦人的，最终在 10:58 左右过了所有样例。

T4 ？！一开始想把 \(Q=5\) 的部分分按照 CDQ 分治的套路分一分（但这时的我没有发现是先摇出 \(p,q\) 再让 \(a,b\) 都在 \([p,q]\) 中选择，以为可以独立开来处理），写了 5k 代码后发现假了，全部注释掉写了 \(20pts\) 跑路。

回到 T2 后还剩 40min 左右，先写掉 15pts 的最最最第档暴力，30pts 那一档没写完就结束了。

出场期望 100+15+100+20，问了一圈发现所有人都切了 T1T3，感觉要爆炸。。

后面快走的时候跑来一个小笋笋 djwj233，听说他也差不多 T1T3 加上 T2T4 暴力。感觉身处大众分以下，不过如果没有 FST 还是有希望的。

碰到了 Forever_Pursuit 和 L神，和 L 神一起走了出来，L 神这次写了 T1T3T4 三个题加上 T2 的暴力分。（L 神发现把草稿纸带了出来又回去了）

后来碰到了初中同学 lyh，在熙攘人群中找到了 shight 和四维生物，一起出了杭师大。

回家后上 Infoj 测了 T1T3，还好没挂，T4 的 20pts 暴力也没挂。

听说 MatrixCascade 的 T3 因为注释问题 CE 了，悲/kk

Albedo 也因为阴间 T2 没能写完 T3 正解，悲/kk

希望最后不要 FST，也祝愿所有同届的 OIer 们都能够圆梦最后的 rated NOIP，祝愿 OI 给所有它的挚友一个不留遗憾的告别。

2018.7~2022.11 EricQian 的 OI 旅途，终于到站