联合省选 2025 游记

· · 生活·游记

2.26

接到教练通知，我居然可以参加省选了！

今年去打酱油，目标 2 day 100 pts。

这是 lyw 大佬的最后一战，祝好。打完省选之后我也要去 whk 了，中考在即。

晚上没多少时间，做了道 [NOI Online 2021 提高组] 积木小赛，主体是用指针匹配字符串，只不过要判重，字符串 hash 即可。

2.27

晚上去基地加训 0w0

边听歌边敲代码。所念皆星河，感觉很好听，很温馨的感觉。

做了道 [省选联考 2020 B 卷] 幸运数字，离散化一下，然后用数据结构（差分/线段树）维护，随便切了。

做 [SNOI2022] 垃圾回收，想到时光倒流的 trick，然后并查集维护。但是细节有点多，没写好。

2.28

3 点钟从学校出发，到火车站，去南外。

第二次来，但是这次有好多巨佬、队爷。

4：45 进去签到，遇到巨佬 lyw，%%%

5：00 试机。敲了个快读、树状数组，然后摸鱼。对面大佬在打俄罗斯方块 OoO

晚上去面馆吃面，偶遇同市神犇 hry，%%%

调昨天的代码，调不好，火大。写小模拟 [信息与未来 2023] 程序分析，写不出来，火大。

22：20，把垃圾回收调好了…

睡觉，RP++

3.1

昨天晚上睡得挺好，精神还可以。

去酒店大厅吃饭。和教练打车去南外。和 lyw 一起进考场。

座位还是这么挤！！！

8：30，比赛开始。看了眼三道题，好难啊，完蛋。

9：00，还没开始敲，在三道题里面反复横跳，希望能骗一点分。

发现 T2 O(nq) 很暴力，打了，调了一会，发现是纸张的错误，... +20 pts

10：00，拆开包装袋，开始吃薯片，喝酸奶。Mm .. Mm ..真好吃。

不能再躺平了！

T3，打个 O(n!) 的暴力，诶，怎么过不了样例…？这题目是不是出错了啊，1 \le i, j \le n 应该是 1 \le i, j \le m 吧。

按照我的想法写了，过样例。好你个 CCF。+8 pts

看 T2 特殊性质，好多特殊性质，但是一个都不会打。看这个 2GB 6s 就是 O(n^2 /w) 的时空复杂度吧，然鹅我不会。

看 T3 特殊性质，ABC 就是链吧，然鹅我不会。

11：20。

看看 T1 部分分吧。n \le 4 的爆搜打了，+20 pts。

特殊性质 AB，枚举中位数 m，然后贪心，把所有能取到 m 的二元组全部取，小于 m 和大于 m 的分别记录个数，再判断差值 ls - rs 是否在 [-cnt_m, cnt_m - 1] 之间即可。复杂度 O(V ^ 2)

发现记录个数这一步可以预处理，O(V)，离散化之后就是 O(n)。60 pts，不过这一部分分只是在脑子里过了一下，并没有打。

考虑撤掉 B 性质之后的做法。记录 ls, rs 的取值范围，然后判断与合法区间是否有交即可。O(n)，100 pts。

我去居然做出来了。11：50，还有时间敲。敲敲敲，12：20，把小样例过掉了。但是大样例比答案大。

打开一个较小的样例手摸，发现把根本不可能取到的 m 计入答案了，赶紧改，终于过了大样例，128 pts！！

12：45，删调试语句，写文件操作，收拾一下东西，然后等了一会，就出考场了。

心情不错。

又去吃面。回酒店时遇到一个来自常熟的陌生大佬，初二，和我同分，%%%

查询了一下 LA 群，128 怎么是最低大众分。没关系，反正我很满意。

3.2

晚上没睡好，起来有点困。

进考场，居然和昨天的座位不一样。

今天准备获得 72 pts，这样两天就凑齐 200 pts 了！

开题。感觉很抽象。T1 一眼贪心，然而我不会（最不会贪心了）。T2 看起来暴力就很难打。T3 太高级了。

9：00。开写 T1 部分分。

特殊性质 B，也就是箱子之间不会互相影响，每个箱子只有各自的消耗时间和截止时间。那么就转化为了 [JSOI2007] 建筑抢修，但是此题只要求合法，所以直接按 t_i 排序扫一遍即可。+20 pts。

特殊性质 A，显然有完成时间 T = \sum |a_i - b_i|，判断 T 与 t_1 的大小关系即可。+16 pts。

众所周知我码力很差，于是调到了 10：00，过了大样例，但感觉只输出 Yes/No 的大样例很水。心里没底。

准备打 T1 爆搜，发现不会打，就先看后面的题了。

开 T2，感觉很神奇。准备打爆搜。求无向图最小生成树是简单的，但是求最小外向生成树不太会。

想到贪心，记录指向每个点的入边最小权值，最后累加和。但后来发现很离谱，毙掉了。

后来干脆爆搜套爆搜，但输出比答案大，没瞪出来问题…

11：00 开 T3。用 deque + 数列 \text {hash} 打爆搜，小样例过了。手造了一组 n, m \le 10 的极限数据，严重超时。发现加个记忆化就过了。+8 pts。

11：30。看 T3 特殊性质。B 性质看起来可做。打表找规律，似乎发现了一点规律，但不多，最后放弃。又想了想有无 dp 做法，没想出来。

12：00。看 T2 特殊性质 B 很神奇。最终的外向树和一开始的最小生成树是同一个。打表搞出来一个式子，赶紧粘了上去。+12 pts。

12：30。调 T3 爆搜。似乎发现了 bug，但是改掉之后答案没变。#&@*($)!#!

12：50。不调了，认命。56 就 56 吧，最好不要挂分。

出考场。听着大佬们互相谈论题目解法，望着这熟悉又陌生的 nfls 校园，感觉心里五味杂陈。

从小升初暑假开始走进 OI，到现在已经快三年了。回望这一路，有第一次去参加比赛的激动，有 CSP-J 2024 满分走出考场时的欣喜，也有 NOIP 2024 考炸时的沮丧……

这次省选的参加，也是在意料之外的（NOIP 打得很烂）。省选之前，由于 whk 原因，也没有怎么加训。

步入考场时，我把自己看作打酱油的体验选手，所以不怎么有压力，Day 2 崩掉时也不是很沮丧。

作为初中的最后一场比赛，也算比较满意了吧，为初中 OI 生涯画上了一个完美的句号~

3.3

发现云斗上有 JS 统一测评。184 pts，rank 88，没挂分。还算可以了吧，至少没有倒数。

但是加上我破烂的 NOIP 成绩之后又会掉到多少名呢？谁也不知道，不在意。

3.6

官方成绩出来了，一样。

听说 EY 差一点进队？希望有逆转（比如前面有人弃权之类的），祝好。