联合省选 2025 游记

同步发表于：cnblogs。

前情提要：NOIP 没上队线。

SC-095，考点和 2023 年的 CSP 初赛一样在石室文庙。

Day 1

八点钟就到了考场，发现机子和 NOIP 2024 完全一样。我的机位在最左边，右边是 @zjc2008。这次终于是很顺利地打开了程序回收系统。打了缺省源。

八点半开考，压缩包密码是 noi-2025-!!!，考场内传出了笑声。

开 T1，发现可以先离散化，然后枚举每个数，分别计算在它左边，包含它，在它右边的区间的权值和即可。写完过不了大样例，发现错在了以为离散化之后只有区间端点的值有用，但其实没有被区间包含的点也有用。改了之后就过了。

当时就感觉到 T1 没有任何区分度了，所以赶紧开 T2。发现完全没有思路，感觉很不可做，于是先打了 \(20\) 分的纯暴力。

开 T3，先看了第一档部分分，我想到的做法是 \(O(n! \times n^2)\) 的，\(n=10\) 的时候感觉过不去。但是当时也想不到什么更优的做法了，于是就写了一个上去。结果发现跑得很快，应该问题不大。

之后一直在想后两道题的部分分，发现自己想来想去连 T2 的 AC 和 T3 的 ABC 都不会，很小丑。连续上了几次厕所考试就结束了。

刚考完听到有人说 bitset，突然反应过来 T2 可以用 bitset 维护 DAG 可达性，我之前还碰到过类似的题，但赛时就是没想到，唉。

估分：\(100+20+8=128\)。

Day 2

还是八点就到了考场，因为太无聊于是在缺省源后面打了一个大的 RP++，具体如下：

/*_____________	        _______________
|              /       |               |
|             /        |               |
|       	 /         |    		   |			 |						  |
|  		    /          |           	   |			 |						  |
| 		   /           |               |             |                        |
|         /            |               |             |                        |
|--------/             |_______________|   __________|___________   __________|___________
|.                     |                             |                        |
| .                    |                             |                        |
|   .                  |                             |                        |
|     .                |                             |                        |
|      .               |                             |                        |
|        .             |                             |                        |
|         .            |
|           .          |
*/

八点半开考，压缩包密码是 hello_world，考场内传出了比 Day 1 更明显的笑声。

开 T1，感觉和之前模拟赛的题很像，可以贪心地按照 \(t\) 拍序。然后就变成了一道模拟题，随便用线段树优化一下即可。为了保险起见先写了 \(O(n^2)\) 暴力检验了一下正确性，发现没有问题（甚至能过 \(2 \times 10^5\)？），于是开写。

写完之后发现过不了大样例，一直调调调。调了一会儿发现错的最小的都是 \(n=200\) 的了，拍也一直拍不出来，于是开始对着 \(n=200\) 硬调，最终发现是区间覆盖等差数列时的首项在传的过程中更新错了。改了之后就过了大样例。

现在已经过了两个小时了，赶紧开始拼暴力。感觉 T2 的 B 性质好像是送的，直接算就行了。但写完之后一直过不了大样例，手算了一会儿发现会算重。又加了一个容斥就过大样例了。

之后又写了 T2 的 A 性质（\(O(4^m2^nn^2)\)）以及 T3 的爆搜，测 T2 大样例的时候不知道为何一直测不了，最后发现是文件名打成了 year，于是赶紧加了个 s。幸好当时是用 freopen 测的大样例，要是没发现文件名打错了就完了。

中途出去上厕所的时候遇到了 @SunsetLake。回来的时候还发现 @zjc2008 在玩俄罗斯方块。

然后就是和 Day 1 一样来回想部分分，但无果。最后离结束前三十秒的时候我发现 T2 的代码里面有两个名叫 solve 的函数，当时特别慌，但是也没时间改了。幸好出来问了只要两个函数的参数不一样就没问题，如果有问题也会报编译错误。

估分：\(100+24+8=132\)。

最终两天都没有挂分：\(100+20+8+100+24+8=260\)，算上 NOIP 之后折合下来是 \(69.15\)。

ps：不知道为什么石室的机子只要 RE 一次过后就运行不了了？

//dzzfjldyqqwsxdhrdhcyxll