NOIP2022 游记
_
·
·
个人记录
人面不知何处去，桃花依旧笑春风。
随便写点流水账。有些 emo 的部分先不写了。
Day-4~Day-3
疫情快一个月，终于回到机房。
打 EGOI2022，D2T4 被换成了交互题。
队爷 $320+380$，膜拜队爷。
## Day-2~Day-1
一直没睡好，总是半夜醒来。
打板子，exCRT 和 Splay 不太会，奶一口不会考。
Linshey 和 hhoppitree 把去年的板子赛克隆了一份，开始对卷。
## Day0
依旧没睡好。
上午打了点板子。
十点多 Linshey 和 hhoppitree 开始比赛 Latex，很高级。然后又开始打字游戏，二指禅选手瑟瑟发抖。
开始打 gen。隔壁 CZHOU 在上课，一群人边打 gen 边喊“进攻”，差点被抓。
试机。
下楼面基，完美错过 Aestas16，Linshey 极限面基 crc。
跑上五楼面到了 Aestas16，和 wangyo 成功用嘉然 fufu 偷袭了他。
试机，打了一份 ~~Spaly~~Splay，没写完，丢 note.ms 上跑了。
下楼继续调 Splay，顺便折磨来竞赛机房面基的 Aestas16。
> - 我：“我来面积了！”
> - 我：“有无人介绍一下，我好把 id 和脸对上号！”
> - ？：“你猜一下他是谁？”
> - 我：“？？我不到啊”
> - ？：“没关系大胆猜！”
> - 我：“？？？”
> - 我：“c03 在这里吗？”
> - ？：“你猜猜 c03 在哪？”
> - 我：“？？？”
> - 我：“zc_li 在这里吗？”
> - zc_li：“我就是 zc_li”
> - ？：“你猜猜哪个是美国人？”
> - ？：“你猜猜哪个是日本人？”
> - 我：“？？？？？？？”
> - ？：“要善用排除法！排除一下就知道谁是谁了吧！”
> - 我：“？”
> - 我：“您是谁啊？”
> - Dreamunk：“我是 LinZhengYu！”
> - Early：“我是 Dreamunk！”
> - 我：“????????????”
> - 我：“有没有人介绍一下啊 ???? 完全猜不出来 ????????????”
后面调出来了，原来是有个地方没更新 `root`。
和其他人一起 FFA，后面又帮忙贴了个 NOIP2022 的横幅。
人走了一半，终于有人想起要画黑板报。
好像画了一堆东西，还有人写了个 `下划线（不可见字符）`。~~明明是[全角空格](https://unicode-table.com/cn/3000/)好吗（~~
签了个 jrjyy，溜了。
## Day1
21:15 睡，2:00 醒一次，6:00 又醒一次。
头晕的不行，核酸也没做，赶紧跑到学校，发现大部分人都没到。
Linshey 姗姗来迟，收到了他送来的 NOI 口罩，希望能发挥好一点。
进场。
看了一遍题，发现 T1 T3 好像很可做。
开了 T1，样例居然是 `114 514`？
调了半天发现没判上下部分的连通性，45min 调完，测了不同大小的极限数据就丢了。
开 T3，一眼 Tarjan。
边双缩完是树吗？**是树吗？**~~我想了 10min。~~
一如既往地没想好就开写。先写了个 Tarjan，补上 dp，成功假了。
换了种 dp 方式，没怎么调就过了。~~居然写了 50min。~~
测了波大样例发现要 0.6s，很悬，看了两眼 T2 就~~把 `std::map` 换成链式前向星~~优化了一波。
T2 巨大困难，头晕。想了 15min 才会 $k=2\times n-2$，洗了把脸冷静一下。这时已经快 11:00 了。
写了 T2 checker，企图观察输出性质。结果 checker 写挂又调了半天。
又想了一下，好像会 $n=2$ 了，但是想着要看 T4，只写了 $k=2\times n-2$ 就丢了。
T4 想了半天，毫无成果，写了颗笛卡尔树企图跑随机排列，结果跑得比暴力还慢。
12:30，终于意识到不能再想正解了，紧急放弃 T4。
Rush T2，但是什么都没写出来。
出考场看见 Linshey、18Michael 还有队爷~~有说有笑~~。
问了其他人估分，发现都很离谱。好像有人见过几乎和 T4 一样的题，高一有 350+ 的，还有好几个 240+。
估了波分，大概 $100+15+100+8=223$，寄。
好像很多人被这套题送走了，好几个人死磕 T2 没开 T3。
Linshey 和 wangyo 去打球。~~我咕了他们去吃麦麦。~~
和几个人一起绕校走了好几圈。
## Day2
民间榜出了，T2 数组开小，$100+0+100+20=220$，FJ rk16。