联合省选 2025 游记

二月份的模拟赛挂分挺惨的，挂的分 占 得的分 的 \(33.2\%\)。有点唐氏了。

考场在石室中学。第一次参加省选捏。

Day 1 2025.3.1 SAT

早上起来还是头晕，额。

灌了一杯咖啡，带了两瓶绿茶&&一瓶可乐&&几条士力架就出门了。

早上吃了一碗面，撑了。到考场差不多 \(8\) 点整。没碰到几个同学，可能是因为我的考场在 \(4\) 楼，其它考场都在 \(3\) 楼？

不过还是看到了几名学长。

话说石室中学的板凳怎么这么高啊。窗户还开着的，腿有点凉飕飕的。

8:30 开考。密码是noi-2025-!!!。先浏览了一遍题。感觉省选的题面更多的是一些数学符号而非文字表达。

然后 8:40 下面操场就在跑操了，音乐声音好大。

\(T1\) 好神秘好神秘，\(T2\) DS，\(T3\) 好神秘好神秘。（\(T2\) 时限 6s，空间2048MB，这不是毒瘤DS是什么）

从 \(T2\) 入手吧。怎么这么多性质，我高低得拿点回去。

然后就只会暴力。还会一个没有修改的性质，因为只有 4pts 而且我的做法是线段树合并，所以不想写。想了半天没什么思路，只知道要缩点，然后转化为DAG就不会了（赛后发现题目给出的图就是DAG）。

想过bitset ，但还是不会做。

于是去看 \(T1\)。感觉不太可做啊。这性质 \(B\) 就有 50pts，先做这个吧。

考虑枚举中位数 \(i\)，然后将所有 \(l\le i\le r\) 的全部取 \(i\)，设总数为 \(b\)。然后处理出 \(r<i\) 的数字总数 \(a\)，以及 \(l>i\) 的数字总数 \(c\)。然后就有 20pts 了。因为这个是 \(AB\) 性质。

拓展一下，将数离散化一下，就可以通过 \(B\) 性质，50pts。

怎么做个数不确定的情况呢？发现 \(i\) 合法，当且仅当 \(a+b\ge c，b+c>a\)。转化一下，有 \(b\ge c-a，b>a-c\)。而 \(a-c\) 和 \(c-a\) 中有一个是负数，而 \(b\) 一定 \(>0\)。

然后提前求出 \(a,c\) 的范围，然后判断是否满足要求就行了。感觉没什么问题，10:14 过了大样例。

拍上了就去看 \(T3\)。

先写个暴力方便找性质。

然后想想就会链了，然后就可拓展到树上。

过一会儿就会了森林的做法。然后就开始头晕了。（不是我还没打代码呢！）

吃了根士力架，然后被会拉丝的花生酱粘了喉咙，哈哈。。。

歇了 \(20\) 分钟，开始写。大约在 12:10 全部写完并过了应过的大样例。

然后就挂上了拍。看一看会不会其它东西。

发现 \(T3\) 我离正解就只差一个 \(A\) 性质了。然后死活不会。然后 \(T2\) 也毫无进展。

检查了一会（半个小时）文件，然后就结束了。

Day1 估分 \(100+20+52=172\)。

Day 2 2025.3.2 SUN

感觉没什么好说的。

早上起来，感觉自己变傻了。（以下为自拍照）

去考场，跟昨天一样的配置（除了脑子）。希望能考得跟昨天一样。

8:00 到了考场，搞完了考前要弄的事就去睡觉了。

8:30 开考。先浏览了一遍题。

\(T1\) ？，\(T2\) 概率+状压，\(T3\) 数数题。

于是随便rand()了一道题做。先开 \(T1\) 。

先搞性质，\(A\) 一眼就会，\(B\) 一眼就会，\(C\) 没啥用。OK，这题咋跟abc371f一样捏？我AT赛场上写了个线段树+珂朵莉树的神奇脑抽做法。

不想写珂朵莉树的我于是决定写线段树，然后9:18 通过所有大样例并挂上了拍。

不过，好戏才开场呢！

先去搞 \(T3\)，拼 \(AB\) 性质，写了式子半天不对，然后去写暴力，然后写了一个小时才写对？然后发现 \(AB\) 性质好难啊。于是就11:30。

回去写 \(T2\)。会了 \(A\)，写了半个小时，调了半个小时，然后就 12:30。过了样例2的前两个。

然后发现 \(T2\) 的题目名是years而不是year。

然后就会 \(B\) 了。然后成功调到了 13:10，终于调出来了。什么，你说 13:00 考试结束？

比赛结束前 \(4\) 秒发现 \(T2\) 的freopen 没放在主函数开头。没时间改了。不知道会不会CE。

然后用了almost 4h 拿了 at most 20pts。真的罚了四个小时的坐。

然后就 \(100+12+8=120\) 。

2025.3.6

出分了。\(100+20+52+100+12+8=292\)。没挂分！！！

然后综合分是 \(72.57\)，队线在 \(79.74\) 。NOIP分太低了，大概差一个 \(T4\) ，不然说不定还真能 \(E\) 类。SC排名 \(22\) 左右，全国排名 \(230+\)。

没事，明年再来！

Update on 2025.5:

NOIP分没上250分，去不了NOI了。