NOIp2022游记

一个菜鸡的退役赛

很难想象赛前竟然没有紧张。

---

2022.11.26

• 6：00
  学校起床铃让我一激灵，啪的一下坐起来了，十分钟收拾好冲出寝室去叫醒主播，check 了一下史史和 lt，然后一起去叫薛司令和帅帅高高。以上全是 $\left\lceil 代号 \right\rfloor$。
• 6：20
  Rush 食堂，在机房门口等 $nomonick$ 用他神圣的、象征权利的饭卡刷开机房大门，进入机房，收拾文具，Rush 撤硕，疯狂喷射。
• 7：30
  因为怕疫情影响，教练征求了九个家长志愿者来接送，我家长就在其中，我 $\left\lceil提取\right\rfloor$ 了薛司令，Rush 杭师大。
• 8：00
  成功进入考场，坐在最靠近机房门口的位置，键盘很难敲，屏幕需要低着头看，痛苦。

---

• 8：30
  开考了，读完 T1 我挺开心的，不就是 这玩意 的弱化版吗，我还水过一篇题解呢。花了一个小时。
• 9：30
  非常好，时间非常充裕，不如先把后三题看一遍，水水暴力。
  T2 好像是栈？也 许 和 $\text{C S P}2\ 0\ 2\ 1\ T\ 2$ 差 不 多，不如先把 T3T4 的暴力打了，再 回 来 想 正 解。
  来康康 T3。woc，暴力枚举完边权还要 check 联通性，$\Theta(2^{n+m}m)$ 可以草过 $15pts$。

$1\ hours\ later$

• 10：30
  woc！！！这第二个样例怎么死活过不去啊啊啊啊啊啊啊种类数怎么老是少几十种啊啊啊啊啊我反复查代码查那么久完全找不出错啊啊啊啊 $15pts$ 都吃不到了还花了那么久啊啊啊啊啊啊啊啊（我现在越想越难受，因为第二天晚饭时和同学交流了一下发现是我题看错了，是我高估 B 国了，我以为没有守卫的道路会全部寄掉啊啊1啊啊啊1啊4啊啊啊啊5啊啊1啊啊4啊）。终于，经过反复挣扎，我终于放弃了这题的暴力。
• 10：45
  水了 T4 $\Theta(n^3\log n)8pts$ 润了。
  现在我应该考虑去做 T2 还是去拿 T3 树形 DP 的部分分。
  我选择了后者。

$30\ minutes\ later$

• 11：15
  （按我对题目错误的理解）啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊假掉了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。
  冷静冷静，还有约莫 2h，还有 T2，《应该不难拿点分》。
  来康康 T2。
  $15pts$ 的部分分很好想嘛，把后面 $55pts$ 想出来我还有机会！

$\left\lceil King\ Crimson \right\rfloor$

• 13：00
  很好，T2 两百行，仍然是 $15pts$。

---

好了，不如先将比赛放一放，先按照约定和教练打打篮球。

• 14：30
  被打爆了但是非常开心
• 16：30
  回家的地铁，想到自己可能再也不是 OIer 了，怅然若失。
• 晚上
  不如看几集番放松一下，《赛马娘》看得我热血沸腾。
  但是讲真，虽然挺二的，但《赛马娘》确实让我想起了一些竞赛经历。

---

结束了。