【全省最菜|帮你找回自信】省选联考 2025 游记

· · 生活·游记

我也不知道为什么我要去参加省选，因为我在今年的 CSP-S 中取得了 160 的高分（二等奖），连 NOIP 都没进，但是报了个锻炼名额就去了（

Day -1

英语老师要换了，我给原来的英语老师写了一段话，其中一句是这样的：

Recall the year and a half of teaching us

我并不知道这会在两天之后唤醒我的 DNA（

Day 1

进场之后尝试保存文件，发现十分抽象，如果你开 O2 的话就会无法编译，并且自动生成一个 2.exe。

然后非常惊慌，但是发现把 O2 关了就好了，于是没有报告。不知道是不是所有人都有这个问题。

upd：赛后我才知道，原来开 O2 是 -O2 不是 -o2……

比赛开始，开 T1，感觉十分抽象，不会做。

然后做 T2（Recall），我感觉很像线段树合并，于是开始写线段树。

写完发现不太对，又拼了个询问分块上去，这下感觉对了。

然后调呀调，写了 3.5 个小时，最后发现一个惊人的事实：这 byd 是 O(n^2\log n) 的，啥都过不去。

于是放弃了 T2，尝试做 T1，但是并没有做出来。最后打完暴力跑了。

T3 也是不出意料的一点不会，打了全排列的暴力。

预计得分：20+20+8=48。

没救了。

Day 2

好像，我的 Day 1，还是，有救的……

开幕雷击，这个 T1 总感觉十分经典，但是很不会。

于是先从暴力开始想，觉得很容易写出 n\le 300 的部分。

我尝试用线段树去优化这个过程，但是不太会。

（赛后才知道，其实是我根本不知道如何贪心，连 t_i\le t_j 的 i 要比 j 先做都没想到，线段树对我来说还是简单的……）

于是开始写暴力，暴力写到了 2.5 小时的时候，还是没过 example4，非常生气。

然后拼了个总司令骗分后放弃 T1，发现 T2 也十分困难。

我发现 n\le 6 可以写，但是怎么快速求这个最小外向生成树我不知道（以为 m\le \frac{n(n-1)}2）。出考场和别人交流的时候才知道，原来特殊性质 A 满足 m\le 6 啊……

然后去写性质 B，推了个式子写上去挂了，发现要去重。然后就怎么去重也不对，放弃。

T3 更加困难，但是可以写暴力。当时距离比赛结束还有 27 分钟，我认为我可以很快的写完这个 n\le 10 的部分分，但是我错了。到了比赛结束，我也没有调过样例……

预计得分：[0,4]+0+0=[0,4]。

气笑了。

省选的教训就是，要读好题，要观察一下性质再做，不要冲击难题……

最终得分：20+20+8+12+0+0=60（甚至多了几分）。