NOIP2022游寄

· · 个人记录

周五晚上水了一下群，看见群友们说“你不过 T2 你打啥比赛呀”，深以为然。睡得不太好，整晚在焦虑中度过。

拿到T2大概 $1min$ 知道了 $k=2n-2$ 怎么做，稍微手玩了一下玩出了 $n=2,k=3$ 的情况。直觉告诉我这个题十分可做，于是对着题面研究了一个半小时，想假了几个做法，最终连 $n=3,k=5$ 都没有手玩出来。这时已经 $10:30$ 了，只写完了 T1 ，甚至连 T2 会的 50 分都没有去写。只觉手脚冰凉，头脑发晕，做了个极其不理智的决定：最后再写 T2 ，先去看后面的题。 在紧张和慌乱中想了 $40min$ 才推出 T3 的 dp 式子，写的时候又研究了一会 tarjan 怎么边双缩点。经过各种打补丁，我的正解终于在大概 $12:00$ 的时候用 3s 跑完了中样例。我急了，把所有 dfs 调用次数拿出来看了一遍才发现原来代码没有问题，是电脑太垃圾了。测了一发大样例，发现爆栈了，我当时也忘了怎么手动开栈，只好怀着忐忑心情手玩了几组小样例试错，去看 T4 的时候已经 $12:20$ 了。 第一遍看 T4 的时候题面理解错了，写了个假的暴力上去跑不过小样例，直接开香槟。也懒得想怎么 $nq$ 了，直接 $n^2$ 上去莽掉 20 分。这时已经 $12:40$ 了，看着 T2 一分没打百感交集，来不及骂自己冲了个最基础的 $k=2n-2$ 上去，连之前写来找规律的暴力都忘了拼。 出考场的那一瞬间意识到 T2 那档分写挂了，最多只有 $100+0+100+20$ ，T3 因为没测大样例也不保证对，输麻了。十一月的南京微冷，那天风很大，很想哭，但想到自己去年这个时候哭过就忍住了。 NOIP 就这样结束了，恍惚间见证了很多朋友因为各种原因遗憾结束了 OI 的旅行，真诚地替他们惋惜，希望他们能在更大的人生旅途中保持学习 OI 的这种热情吧。 Upd:最后民间数据测出来 $100+0+100+20$ ，xtl上省 rk38 ，还是不够努力呀。