联合省选 2025 游记

Day -inf

NOIP 100 + 100 + 4 + 32 = 236，爆搜挂了，早知道先看 T3 拿 40 分了，状态很差。

Day 1

很早就到华二了，发现还不是第一，有两个上外的已经在校门口徘徊了。

在周围走了几圈，去了去年省选也去过的几个地方，还是老样子，挺怀念的。

绕了一圈之后就 8 点了，和一个 NOIP 264 的学长先后进了考场，又看了一下 NOI Linux 的对拍，然而还是没用上。

看 T1，想了好几个方法都假了，好在 20 分钟时想出了正解，由于不想写离散化写了动态开点线段树。

写完发现一直错，调了很久死活过不了样例 4，此时已经 10：30 了。于是开始写离散化。

改回离散化的时候没想到用差分数组去维护，还写的线段树，导致用时很长。

本地跑了 6s，但是我以为本地慢，就没管。（此时代码的注释最后一行写着：测试极端数据）

已经 11：30 了，光速打完 T2 20 分，T3 8 分发现会超时，就没打。（为什么最后给了啊）

然后一直在想 T2，没想多久就结束了。

总结：T1 做的太慢了，用时也很慢，导致 T3 没时间拿树的部分分。

[60,100] + 20 + 0

Day2

虽然 Day1 爆炸，还在想 Day2 该怎么翻盘。昨天是教练送的，今天自己去。

到了考场之后和大佬 wyl 对视了一眼。然后就开考了。

先看 T2，有个 24 分是送的，先打了爆搜的 12 分，耗时 50 分钟，另外 12 分留到最后打，来看 T1。

先看特殊性质 A，这不直接每个点的原位置减去目标位置的绝对值加起来就行了吗？

再看特殊性质 B，这不直接按照时间排序就行了吗？

再看特殊性质 C，这不特殊性质 A + B 吗。

再看正解，这不两边都写个特殊性质 C 吗？

没有直接写正解，而是求稳写了 A + B + 正解，然而最后防止 A B 挂掉索性把数据分流删了。

接着去 T3 用爆搜拿了 8 分，然后还剩 30 分钟，尝试写出 T2 的另外 12 分，但是死活写错。

总结：爆搜不会打，爆搜打的很慢。

100 + 12 + 8

考完之后得知 Day1 有希望 120，那么 D 类就有希望了，开心。