SCOI 2025 游记
Twilight_star
·
·
生活·游记
二月份的模拟赛挂分挺惨的，挂的分 占 得的分 的 33.2\%。有点唐氏了。
考场在石室中学。第一次参加省选捏。
Day 1 2025.3.1 SAT
早上起来还是头晕，额。
灌了一杯咖啡，带了两瓶绿茶&&一瓶可乐&&几条士力架就出门了。
早上吃了一碗面，撑了。到考场差不多 8 点整。没碰到几个同学，可能是因为我的考场在 4 楼，其它考场都在 3 楼？
不过还是看到了几名学长。
话说石室中学的板凳怎么这么高啊。窗户还开着的，腿有点凉飕飕的。
8:30 开考。密码是noi-2025-!!!。先浏览了一遍题。感觉省选的题面更多的是一些数学符号而非文字表达。
然后 8:40 下面操场就在跑操了，音乐声音好大。
从 $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](https://www.luogu.com.cn/problem/AT_abc371_f)一样捏？我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$ 类。
没事，明年再来！