联合省选 2025 游记

· · 生活·游记

因为我太菜，所以没有正式选手的名额，但还有教练的推荐名额，于是我来参加省选了。（CSP-S2024太可恶了啊，去年都是省选正式选手）

Day -9 ~ Day -1

省选集训，因为省选知识点还没咋学，所以教练主要让我们推课程。但显然我非常厌恶学新算法，于是没咋推算法，简单又搞了搞我的基础赛（然后三审被打回了啊啊啊啊啊啊啊），还AK了一场核桃的彩虹周赛，领了上周的 75 元奖金。。。

剩下时间我也不知道在干嘛，听了好久的歌，把时间都浪费完了，9 天很快就过去了。

（哦对，还和水星湖聊了好多天）

Day 0

教练居然选择把车票定到了晚上 8 点多！！！（显然是防止我们去太早，打游戏时间太多） 到酒店时就九点多了，教练把手机收了后大概 11 点就睡了。

Day 1

早上 6:20 起床，吃了早饭，上车，到了考场，然后开始考试。

没有特别激动，因为今年考高了也进不了队。

拿到试题后，大概看了眼题，显然 T1 比剩下两题简单很多 （实际上是我后两题没看懂题意） 。感觉 T1 不是很难，很快就把特殊性质 A 给想到了，但写了 1h 才调出来。

本来想写特殊性质 B 的，但发现写完只能多 20 分，就还是看了后两题 ，还是没看懂题意，结果就啥思路都没了，接着不知道为啥就想摆烂了。

但是，突然，我想出 T1 的正解了，实际上非常简单，直接在特殊性质 A 的基础上加上个类似离散化的东西就刑了。但是由于特殊性质 A 就调了 1h，所以我居然觉得我会把时间用完都调不出正解，于是我竟然想着先放弃。

但想了想如果省选只打了 60 一定会被水星湖嘲讽，于是我便开始挣扎，于是便出现了下面一幕：

发现 wssb 后，就把 T3 放弃完了。

回头看了看 T2，还是感觉有些复杂，最后在后两题都太难的前提下，我决定开始写 T1。此时已经大概 10:30。

我想的是用一个类似关键点的东西，因为实际要处理的长度不多，每个区间只要处理 3 个点，于是我把所有要处理的点统计出来作为关键点使用，处理的时候只处理这些点就可以了。

本以为会很复杂，结果没想到改了 10 分钟就改完了！

当时的代码已经差不多了，但由于我的代码能力比较差，而且当时写了一坨屎，所以就因为一两个小细节调了 2h！（后面甚至开始对拍了，结果就是一个变量名写错了，因为当时我一直在怀疑我的贪心是不是错了，因为死妈大样例只有 n\ge 2000 的样例 WA 了）

终于终于终于在 12:30 时，我把 T1 的大样例全过了！！！

检查了 10 分钟，生怕写挂，但我觉得我还是应该再写点分，于是我看到了 T2 的暴力，花 10 分钟急急忙忙的写过了。最后也是没留下遗憾，带着 100+20+0 的估分离场了。。。

出考场后，发现 YLLOI 每个参加省选的人分都比我高，他们说 T1 只有绿，不过好在都是 100 多分。

但是水星湖似了啊啊啊啊啊，太可恶了，连我消息都不回！！！

中午点了外卖，下午当然是打一下午游戏，晚饭被同学拉走在楼下吃了烩面，然后晚上继续打了一晚上游戏，11 点多睡了。但是很热，这个季节酒店还没制冷的空调，就把窗户打开发现下雨了，在雨声中入睡但还是没睡好。

Day 2

第二天和第一天差不多，T1 第一眼没想到咋做，想了一会后找到了一些性质，很快想到了 n 方做法，特殊性质 A 和 B 都是直接秒的，但 C 好像并没有任何意义。由于 Day 1 是 120 分，所以 Day 2 的目标是 80，但是 T1 后 40 就没啥思路了，我选择先看后两题。

于是我犯了一个两天中最大的失误：在 T2 中一眼看到了“外向生成树”，误以为是省选我还没学的算法，就立即放弃了，之后也再也没有看过。

T3 题意很好理解，第一眼像是 DP，但根本没有任何思路，想写写特殊性质 B，但没想到哪怕只有 20 分还是这么难，无奈放弃。

先写 T1，很快就把大体写完了，但因为一个 j++ 写成了 j--，调了 1h 才调出来（因为除了最后一个大样例全都过了，可见大样例有多水，当时还是在怀疑是不是贪心错了，就也没静态查错了）。

此时差不多 10:30，后面发现 T1 在推的过程中会有好多箱子都挤在一块，于是就想到了数据结构优化，但没想到合适的数据结构，而且感觉线段树不一定调出来，就放弃了（后来感觉这个决定也是错误的，如果当时写的话估计很能写出来）。

因为 T2 一点都没打算写，T3 又难的离谱，后面时间几乎都浪费完了，一共就写了个 T3 的 8 分暴力。最后甚至看 T1 只有 6 组测试数据，还拿随机数上去骗分了。

很遗憾连目标都没达到，只有 60+0+8 的估分，两天加一块是 188 分。

刚考完问同学知不知道“外向生成树”是什么，然后就。。。。。。原地炸掉！

YLLOI 的大佬们还是都很给力，都写了 140+，就我是个废物。中午还是点的外卖，然后退房后准备返程了。

结果检票时才知道我爸忘给我买返程票了，不过还好立即就补上了。。。。。。

很快就到家了，晚自习我们都请假了，剩下的时间还是打游戏。

晚上拿到代码，在洛谷和云斗上进行了自测，非常幸运的是，民间数据一分都没挂！还是挺开心的。

其实到不了队线也好，因为如果我以非正式选手的身份到了队线我一定会炸掉的。不过，我们学校在这两年里终于有望进队了。

（似乎Day 2 写的比较水，不过无伤大雅）