2025联合省选游记

· · 生活·游记

前言

考的一坨，感觉进队没啥希望了，静待花开。

省流：有反转。

Day -10 2.20

找老师请假来停课搞竞赛，NOIP 全省第四感觉希望很大，自己不想浪费这次机会，寒假一直在刷题，不敢放松。

停课之后在差不多还有一周省选的时候刷完了蓝书也就是李煜东《算法竞赛进阶指南》。后面就刷了一下前两年的真题，感觉同为蓝题和紫题，实际难度高很多，当时做的时候就很害怕考场上只能拿一小点分。最后一天还去云斗打了场比赛，感觉不是很好做。

不知道为啥，总感觉越刷题越不会做，也可能是心态问题，一直很慌张，洛谷上的模拟赛成绩也是越打越低，绿都基本切不了了，就很破防。考前一直提醒自己要调整心态，但是一种莫名其妙的紧张感油然而生，巨大的压力压的我喘不过气，可能就是怕发挥不好浪费机会吧。

Day 1 3.1

教练让我们早点去考场，可能会提前一小会发题，果真啊！

进去先深呼吸告诉自己不要紧张，先看 T1，读了一会题感觉没啥思路，遂看数据范围和特殊性质。感觉性质 B 比 A 简单好多，拿一个 multiset 扫一遍就行了，可以得到答案的上下界，然后看看哪些数在这个范围内出现过，复杂度 O(n\log n)，拿到 50 分。

冷静了一下感觉 T1 在绿到蓝之间吧，也不是很恐怖，打算直接从性质 B 推到正解。一个不太成熟的想法是，当个数确定时，答案可以直接套性质 B ，当个数每增加一个，最后的中位数一定是单调变化的，口胡了一下感觉挺对直接开写。所有个数取 \min 得到一个范围，取 \max 得到一个范围，总得范围就是两者之并，测了一下样例，WA？手模一下样例发现并不是单纯的最小和最大就是边界，于是又开始想，先按左边界排序，然后每次求出每个数对应的一个区间长度，记一个后缀数组，只要能取到这个长度这个值就可能，然后按右边界排序再做一次就得到范围了。

直觉上挺对但是好像还不太严谨，但此时时间已经过去一个半小时了，于是直接开写，写完了发现有几个点不对，第一反应就是贪心假了，但是没时间细细调代码了。当时就慌了，因为暴力还没打就感觉很被动，可是时间不允许犹豫了，快马加鞭开 T2 才是正确的选择。

还有 $1h$ 才开 $T3$，读完更有点懵，只知道如果确定排列可以确定二元组是否合法，至于给的那个图就不知道怎么用了，看了一下性质 $ABC$ 感觉是树上 DP 之类的，也没时间了，匆匆写了一个 $O(n!)$ 的暴力草草结束。还剩点时间又去调 $T1$ 了答案还越来越离谱，交之前重测了一下样例（我会因为这个悔恨终身的！！！）顺便检查了一下文件读写就交卷了。 最后估分 $50+20+8$，出考场感觉好多人都 $A$ 了，一车 $T1$ 性质 $B$ 的，基本前面的都是 $128$。但是我觉得 $T1$ 数据强度很小，原因是 $B$ 性质之前写错一个点但是样例全过就很离谱。 回家路上突然想到 $T1$ 重测样例的时候由于样例的 $c$ 都是 $0$，而 $B$ 性质测试点编号是奇数，瞬间意识到没有把那个特判改回来，又挂 $50$，$28$ 分直接垫底了，当时人已经几乎崩溃。除非 $D2$ 大逆风翻盘，但是我知道这是不可能的，感觉要碎了，负面情绪笼罩了自己一个下午。 回家之后我妈一直安慰我，教练也发微信照顾我的情绪，很感动。我知道我必须调整心态，不要沉迷在无尽的悲伤之中，在 $D2$ 考出更优异的成绩才是当前首要任务！ 晚上做了几题贪心题，清了清列表，发现正好通过数过 $1k$，~~庆祝一下~~，其实想着 NOIP 就刷到 $1k$ 的，奈何蓝书对我这种蒟蒻来讲还是太难了，于是拖了好久。刷题数到了 $1k$ 总觉得会有好运发生，特别希望幸运女神眷顾我！ 之后一直在刷短视频，因为感觉没什么情绪刷题，人接近崩溃，只能短暂的沉迷于娱乐之中无法自拔。十一点左右睡了，很累但还是躺了会才睡着，脑子里一直希望能够大逆风翻个盘 ~~qwq~~。 # Day 2 3.2 今早也是够幸运的，夜里手机没电了导致闹钟没响，突然惊醒看了一眼表 $7:32$ 还好，跟闹钟时间差不多（~~生物钟yyds！！！~~），睡过了就真是后悔一辈子。想起来今天早上学校可能没饭吃，遂在楼买了个包子然后再骑车过去。 提前 $10$ 分钟就进考场了，一直在提醒自己深呼吸，不要紧张，能拿得分一定拿到，因为已经没有机会失误了！可能是昨天情绪崩溃已经麻木，今天居然没有很紧张，但是经常想问题就会想到自己昨天的致命失误，导致心思全无，就必须疯狂提醒自己要冷静回归正轨。 开 $T1$ 看了看，瞬间想到性质 $AB$，感觉难度和 $D1T1$ 差不多，还是想切下来。着手性质 $C$，发现 $C$ 如果搞定，那么把原序列按照 $a\le b$和 $a>b$ 来一块一块处理就做完了。想到这里就莫名有点兴奋，但是经常有想到正解调试不出来的经历困扰我了，于是决定自己冷静下来思考。 想了半天想到一个贪心，就是从左到右考虑这些点，然后每次把它右边的点移到 $b_i+1$，$b_i+2$，$b_i+3$ 以此类推，这样子修改完之后仍然保证 $b$ 的单调性。发现这就是维护一个支持区间覆盖一个等差数列，单点修改单点查询的数据结构，线段树可以胜任，但是不清楚这个贪心对不对，于是先写了个 $O(n^2)$ 暴力来检查。 大概过了一个多小时写完性质 $AB$ 和暴力，$AB$ 一遍过，但是暴力后面的样例错了几个。发现有些小数据可以调试，调完了发现还是有些大样例不对，又有点慌，但是时间已经两个多小时了，遂放弃去开 $T2$，$T3$。 $T2$ 读题读了一久，先想暴力枚举每条边，发现最小外向生成树不太好打，想了个类似 Prim 算法的来求，只不过更新变成有向边的操作。不知道这个对不对，而且感觉不太好写于是去看 $T3$。 $T3$ 读完掉想到个暴力，然后递增的直接区间 DP 好像可以做，但是转移一直没弄对，感觉写了估计也调不出来，于是放弃。想到暴力 DFS 可能超时，但是没时间了，去重就直接暴力 `set` 套 `vector` 吧，很快写完了，自己造了个 $n=10$，$m=10$ 的数据，发现要 $2s$ 才跑的完，但是其他都跑的很快，于是回头写 $T2$。 按照之前的想法写，开始是样例 $1$ 调了一会发现过了，但是样例 $2$ 第二个数据没过，已经只有 $20$ 分钟了。发现那个数据要枚举的情况太多了，而且不知道答案算多还是算少（因为取了模），瞪眼了半天没找到问题估计自己的 Prim 写假了，但是没啥好的想法，最后也没调出来。 匆匆交卷了，这次检查了好久样例编号和文件读写，不能再犯错了呜呜呜！ 今天相比昨天分高，但是暴力几乎打不对，很郁闷，晚上返校请了个假去 $b$ 站补 whk。当时感觉 OI 生已然结束，郁闷了两天生活渐渐回归正轨，不去想了。 # Day 6 3.6 官方成绩公示，发现自己居然侥幸最后一名进队，心里有种莫名其妙的兴奋与激动，之前的阴霾一挥即散，别人申诉应该不会把我挤下去吧（求求了！！！）。感觉总有好多话要讲，但是话到嘴边却哑口无言，时常感慨自己的 OI 生涯可以延续，又为前方漫漫且布满荆棘的道路所迷茫。 其实省选完了就想写完这篇游记的，但是想等成绩出来，一直期待奇迹发生，幸运的是真的发生了，很感谢也很珍惜上天给我的这次机会。省选匆匆结束，如果进队了，我一定好好准备国赛，在国赛上好好打，一定要加油鸭！ 希望大家引以为戒，今后路上不要踩到我掉的坑里去。少一分幻想，少一分冲动，多一分努力，多一分冷静。也希望大家在遇到挫折时不要自暴自弃，快速调整心态，只要努力过，就不后悔了，要相信会有奇迹发生！ 也祝各位 OI 路上一路顺风，都能到达自己梦想的彼岸！ rp++！！！