2025联合省选 游记

· · 生活·游记

Day -1

对于我这种初中锻炼组的蒟蒻就只停课了一天。 上午随便复习复习板子，下午坐大巴车出发了。 大巴车太晃了，好晕

去酒店了，晚上吃完饭啥也不想干了，启动 ys！

Day 1

早上 6 点多就起来了，在家没这么早过。 在酒店吃完早饭直接去考场，酒店早饭好评！！

看着考场已经好多人了，没想到自己这么慢。

一遍输对解压密码，竟然是 keepdream！创建好文件。

开题！首先看 T1，读完题目后一眼看出性质 A，但是复杂度 O(n^2) 的，感觉很好优化，性质 B 没瞪出来，扔了。 看 T2，发现似乎是没学过的东西，看眼时间限制发现 6s，盲猜大数据结构，果断抛弃。 看 T3，发现没啥思路，暴力也挺难打，重回 T1。 先打了一个 O(n^2) 的暴力，枚举每一个数字 x，能覆盖的就全部选为 x，小于的统计一下，大于的统计一下。

然后开始唐了，想了半天边界条件怎么判断左边有 [l_1,r_1] 个数，中间有 a 个数，右边有 [l_2,r_2] 个数，能否让中间的成为中位数。

讨论了半天过样例了，发现统计数量时可以用树状数组优化，果断开 4 颗树状数组，一遍过样例！

去 Linux 测大样例，都过了，爽。

已经过去 2h+ 了 ，考虑性质 B。首先肯定得离散化，但是想了一下不知道离散化后怎么统计答案，于是扔了。

看了眼 T2 发现 20pts 暴力很好打，打完，还剩点时间。

其他的都不会了，罚坐！

预估：60+20+0

下午没啥事干，继续颓 ys。 还真就颓了一下午加一晚上，\kk

Day 2

直接开题：发现 T1 性质 A 和 性质 B 都很好打，果断打完，不到 1h 。性质 C 还没想到，去看 T2。

结果发现 T2 T3都不会，没啥思路（还是太菜了！！），就又回去看 T1了。

想了半天也不会，由于时输出 6 个 Yes 或 No 遂写了个乱搞做法，接着罚坐。

预估：[36,100] + 0 + 0

下午回去了，路上学太大了，没见过这么大的雪，去喝羊肉汤，好喝。

本来 5,6 点能到的，结果高速封了，路上又全是暴雪，直接晚上 10 点才到家。

Day 3.6

出成绩了，60+20+0+40+0+0 全省第 164。

总结一下：没有挂分，甚至乱搞了 6 分，但水平还是太菜了，两天的 T1 都没有切掉，差评！ 以后还要多练啊，保证把两天 T1 都切掉。