镰禾绳癣 2025 油剂

· · 生活·游记

因为 NOIP 意外考得不错（虽然挂分了），所以就有了参加省选的资格。话说这还是我第一次直接冲到省选赛场上，去年 CSP-S 初赛都没有过。

为了给 2 月划上一个圆满的句号，这里钦定省选第一天为 2 月 29 日，第二天为 2 月 30 日。

Day -1

为了练习码力，所以写了一道大模拟。这道大模拟比较好写。思路比猪国杀简单多了。

Day 0

省选前一天。

这天还是一如既往地刷 CF 的考思维的题。因为我的思维比较不行。不过机房在这一天非常的活跃。机房的波特们正在愉快的用加密过的、人类听不懂的语言进行一系列的交流。

教练在这天给我们发了两个士力架，让我们在考试的时候饿了吃。但是省选的时候我不是很饿，一个都没吃（ｘωｘ

下午的时候把记录这个月的做过的题的博客给完结了。然后就坐地铁回去了。

晚上看了看我之前做过的一些提和学过的一些知识点。怕到时候搞忘了就不知道怎么整了。

交了一份 A+B Problem。里面写了注释求个好兆头（这样真的有用吗？

很早就睡了。但是睡不着。

Day 1

来的比较早，在石室红门外面的树子下坐到。那边有一堆嘉祥的在路对面正在谈论着什么。

等到了 7:40 多，同学来了，教练来了。教练给我们说了一些注意事项。然后我们就进机房了。

dxdiag 了一下，石室的 CPU 是 i5-12500，比较厉害，所以我决定不开 O2 做题。但是还是要开 -std=c++14 -Wl,-stack=998244353。NOI Linux 的 VSCode 日常不装代码补全插件，所以这里只能退而求其次，使用小熊猫 Dev。

不过 VSCode 的 Ctrl+F 的查找功能是好用的，可以用来删除调试或者修改 judger.cpp。

写好了 template.cpp、dp.cpp、judger.cpp 之后，就等着试题发下来了。

解压密码后面还有个 -!!!，素质真差！

T1 先是想了 1 个小时没有想出来，然后我就摆烂了。想着想个暴力做法，钦定中位数为 1\sim Val 的做法然后双指针扫，想着写出来就 Skip 了的，结果这个「暴力」居然是 O(Val) 的！直接搞出来特殊性质 A，喜提 60 分！

然后我就想着优化算法，结果只需要排个序然后离散化一下，就可以 A 了！

然后 T2 在赛时最重要的一点，没有看到题目中的 u_i < v_i 条件！这就相当于我根本就没有发现题目中的图是一个 DAG！所以就这样 T2 只会写 20 分做法。一个特殊性质都不会。

T3 差点题面都读不懂。最后半个小时才读懂题面。然后就写个暴力。然后过了个 8 分。

最后检查了 10 分钟，Day 1 结束。

考完出去到小南街那里吃了碗过桥米线。拿出手机，打开看到机房学生群公告：

  1. 本群至明日 13:00 严禁讨论 Day 1 相关问题，违者一律禁言并撤销管理。

  2. 省选两天晚上打比赛的卷批一律禁言 30 天。

晚上回去又看了之前做过的题，不过越看越偏，到后面都不知道看哪里去了。

并且，为了体验“前沿科技”，生成了一篇文章，并自己大声朗读存在语音备忘录里面（至今都不知道我是以什么样的精神状态问出那个问题并且还大声朗读的）。

Day 2

困得不行。不过昨天晚上买了一杯咖啡，今天就派上用场了。

今天 T1 比昨天 T1 好想。但是比较难调。做出来不知道是 10:30 还是 11:00 了。

然后写 T2 暴力。结果没有看到图 G^{\prime} 连通的条件是连通原图的 n 个点。当时以为是连通图 G^{\prime} 的点数会小于 n，于是一直没写出来。

当时改了百八十遍又运行了百八十道，结果还是没有输出正确答案。当时的我很慌啊，不可能就这样被 T2 搞到比赛结束吧。以为是代码出错了的我，想着先放一放，先去做 T3。

T3 暴力比较好写。写了 T3 然后又回去看 T2。这时我仍然没有意识到点的个数有什么不对。一直紧张的要死觉得我 T2 的暴力分拿不到了。结果最后 30 分钟才看到那个点的个数，然后再去改。到 10 分钟改过。然后就只有 600 秒给我检查了。

我还是把交上去的代码复制粘贴下来，然后跑 judger。最后检查完了之后松了一口气，Day 2 结束。

发现我的分似乎是基准线。有人还说如果 D1T1 和 D2T1 都没做出来可以退赛了，莫得打头。还好我做出来了，不然就要退役了（？）T1 也有人和我一样是 O(n\log n) 做法但是被卡常了。不过我测自造数据的时候没开 O2 跑了 1.6s，还行。但也有人是 O(n\log^2 n) 做法就是了。（虽然 \log^2n 和 \log n 速度差不多）

省选也考完了。中午去吃了个饭，就去打 2 月的最后一把中二节奏。鸟了一首 13+，越了红祈、红业善和紫特大。临死前，回光返照，打了一把红提，就幸福地死在了机厅里面。

省选考完了后面该干什么？我也不知道。甚至有一种迷茫的感觉。

这里本来想用 D1T2 的名言，但是因为太多人用了，所以换一个。

「紧急情况：每个群最多只能加 20 个波特，特因此创立 Bot 2 群，让大家能够更全面地使用波特！」

——群聊「引诱波特使用群·其一」群公告

「为缓解波特 1 群的波特总数过量情况（其实是波特满了不让加了），特创立波特 2 群，让大家能够更加全面地使用波特！」

——群聊「引诱波特使用群·其二」群公告