NOIP 2023 游寄

发表于 2023-11-18 更新于 2024-10-30 阅读次数：本文字数： 803 阅读时长 ≈ 1 分钟

摆

还是打了点板子。（lry 打了好多板子啊

对于数论、图论基本放弃治疗（那还有什么啊？

梦到自己迟到了（

起了个大早，然后飞速到达考场。然后稀里糊涂地就进去了。

配置环境、看题什么的。

上次虚拟机把我折磨坏了，一点也不好用，所以这次久违地启动了 Dev-C++。

一看这题不一般啊，简单来说就是。。。就是。。。那样。（好像简单一些？

暴力地写了 T1（主要是想先暖暖手什么的，绝对不是想不到复杂度更低的算法

然后大样例就。。。过了？我直呼 666，想到随机数据应该完全跑不满，但是应该会被卡吧？~~我在这一刻选择相信 CCF 的良心。~~

干脆直接开 T2，发现似乎与并查集有关系。

想写一下并查集，奈何我直接连样例都没过。

然后我就马上否掉了并查集（啊？真的是并查集？

原来是 —— 拓展域并查集！（好吧，本蒟蒻没听过，那算了

好好好（

再嗑一下 T2，发现实在是没有什么好想法了，于是就打算再暴力一次，拿到 60 分。

很快啊，写出来了！

样例 1，过；样例 2，过；样例 3。。。啊？怎么，你和它们长得不一样啊？

心态有一点小崩啊，不过没关系，这就是考验我的超寄静态查错的能力了。

调不出来啊啊啊。。。

就错一个，还是辣么大的一个样例。。。

你让我怎么查？

心态崩掉。

一看到 12:00，我就准时不调了（看天意吧），直接看 T3、T4 的部分分。

T3 好难啊，就手打了 1、2 个点。

T4 好难啊，就看了特殊性质 B。

还是打开虚拟机，跑了一下程序，好像没问题。

常规检查检查，就等着结束（寄了吧。

估分：100 (90)+?+10+8

熨斗：90+50+5+0

是的，我是才知道 T4 的特殊性质 B 里面两段是可以首尾相接的。。。（就 8 分，就 8 分，~~呜呜呜~~

告诫我自己一句话：死磕 T2 的人，终究只能度过一个相对失败的人生