省选联考 2025 游记

省选联考 2025 游记

现在才发游记，有点幽默。

前言：NOIP 296 = 100 + 100 + 64 + 32，省排 rank 16，刚好在队线外。

省选不能再打 42 分吧 /kel。

注：wshcl 在 2024 联合省选中获得 42/600 的成绩，不好评价。

Day 1

T1 一下猜了个上下界内全都可以的结论，感觉挺对。写了下发现大样例过不去，想了一下，要把取不到的断点删掉，随便离散化一下就过大样例了，应该结论没问题，也没想着对拍。比赛差不多过去 \(40\) 多分钟。

T2 瞪半天没啥想法，一开始想线段树合并维护可达点，然后发现这还跑不过暴力，招笑。

后面想起 bitset 也能维护可达点，但是其他的东西要拿 DS 维护。本来想线段树维护区间的 bitset 的，但是空间开不下（事实上如果空间能开的下好像也过不去），然后自然去想分块，感觉不难写。

但是询问还是要二分，感觉太不优，一会儿发现直接整块整块跳就好了根本不用二分。写一写，11:30 差不多过了大样例，复杂度只能比暴力多一个 \(\frac{1}{8}\) ，感觉没优到哪里去啊，但是大样例表现还行。

笑点解析：赛时计算运行时间采用手动读秒计时，为啥这么做我也想不明白（汗颜。

还剩一个半小时，目测 T3 应该还能打不少暴力。全排列的 8 pts 一眼秒了，但是怎么 check 是平方的，感觉会被卡啊。花了半天想怎么线性判定，发现不会，浪费了好多时间。

后面看没啥时间了就去想特殊性质，猜了几个假结论，没推出来，只拿了 8 分。

出来问了几个本校和外校的选手，发现好多人 T2 都是操作分块直接做到 \(O(\frac{nm}{\omega} + n^{\frac{5}{3}})\) ，后面思考一下好像确实不难，但是我怎么没想到操作分块呢 /yiw。

还知晓了大家 T3 全排列的暴力判定都是平方的，由于复杂度会乘 \(\frac{1}{n}\) ，所以平方 check 完全没压力，感觉自己有点幽默。

同校的学长 pww T3 推了 52，好像说把我们想 T2 的时间去想 T3 了，导致 T2 分数不高。

Day 1 估分 100 + 88 + 8，队线估分 172 。

Day 2

进场前分析了一下昨天题目的类型，发现计数还没出，于是大家都在说同校的计数大神 zhx 今天要翻盘了。

自我感觉不太妙，计数我基本没啥水平啊，没事打打暴力，不要落后太多就好。

T1 先想了贪心，不知道对不对，但是感觉挺对。写了个暴力验证发现应该挺对的，这个暴力随随便便用线段树优化到 \(O(n \log^2 n)\) ，然后上个线段树二分也能随随便便优化到 \(O(n \log n)\) 。

但是赛时自己算复杂度的时候忘记乘数据组数了 /jk，大样例也没卡满导致跑的很快，因此我并没有将其优化到 \(O(n \log n)\) 。

T2 就是计数，感觉和去年的差不多，但是去年的题目我还没补，直接开摆了，想着多拿一点暴力就跑路。

A 性质直接暴力枚举就好了，B 性质好像推一推也不难优化。然后发现这个 C 性质一堆分数，开始冲 C 性质，花好久时间想了一车子各种各样的假做法，有点红温。最后一个小时感觉自己再不看 T3 就毁完了，遂放弃，感觉 C 性质要被人均了。

T3 一眼感觉没啥思考方向，随便写了个暴搜，没记得加上记忆化，目测只能拿最低档的分数。

出来感觉大家今天分数要起飞了，问了同届的 zhx 是 100 + 64 + 24，太牛。

又问了几个人，发现几个 100 + 64 + 8 的和几个 100 + 24 + 8 ，目测 zhx Day 2 直接标准分了，那不直接翻盘了。

Day 2 估分 100 + 24 + 8，队线估分 132。

赛后

下午和 ljr 去吃海底捞，晚上被拉出去和几个同学闲聊，感觉心情好些了。

民间榜出分前，根据经典身边统计学，我当时认为队线在 164~172 左右，如果真这么高那确实没队进了。

回家后发现云斗民间榜出分了，100 + 100 + 8 + 100 + 12 + 8 = 328。

为啥 D2T2 挂了 12pts，想了一下自己复杂度算错了，哎没造极限数据加上糖糖的大脑是这样的，哭哭。

D1T2 能冲过 100 有点意外，不哭哭。

把 ranklist 下下来后速通了一下 excel 技术，做了一份民间榜单，算了一下省内排 rank 12，发现自己没挂分就能进 B 队，这是好的。

第二天 Luogu 上数据之后发现自己 D2T1 \(n \leq 2 \times 10^5\) 全被被卡超时了，直接红温，如果真全 TLE 就没队进了。

之后的几周一直在各种地方关注 D1T2 和 D2T1 的数据强度和评测机的运行速度，也没去学校，在家里有点昏昏沉沉的，不知道该学文化课还是 OI，天天摆烂。

最终成绩：100 + 100 + 8 + 100 + 12 + 8 = 328，这个评测机也太快了，好评。

折算后是 71.33，进了 B 队，这是好的。