联合省选 2025 游记

· · 生活·游记

Day 1

8:00 进入考场，发现怎么一群人怎么已经开始敲模板了，不是不准动键盘吗！

8:20 解压题目，发现旁边几个已经在打第一题了，真没素质。

8:30 正式开始，T1 一眼发现如果存在 a\in [l_{i,2},r_{i,2}] 则一定选 r_{i,1} 个 a，很显然的一件事。

8:45 画了一会儿，又发现。

p1=\bigg\lfloor\frac{\sum\limits_{i=1}^{n}[r_{i,2}\lt a]r_{i,1}+\sum\limits_{i=1}^{n}[l_{i,2}\leq a][a\leq r_{i,2}]r_{i,1}+\sum\limits_{i=1}^{n}[a\lt l_{i,2}]l_{i,1}+1}{2}\bigg\rfloor p2=\bigg\lfloor\frac{\sum\limits_{i=1}^{n}[r_{i,2}\lt a]l_{i,1}+\sum\limits_{i=1}^{n}[l_{i,2}\leq a][a\leq r_{i,2}]r_{i,1}+\sum\limits_{i=1}^{n}[a\lt l_{i,2}]r_{i,1}+1}{2}\bigg\rfloor

当 p1 或 p2 在取 a 的范围中，则 a 可以成为中位数。

或者 p1 和 p2 分别在取 a 的范围的两侧时也可以。

9:30 T1 未离散化代码完成。

9:58 离散化代码完成 T1。（即切掉 T1）

10:10 看完 T2，T3，感觉十分不可写。

12:00 T2 码了个线段树套 bitset 优化，大样例只跑了 30s，索性直接改成暴力。

13:00 下考，拿到 100+20+8=128pts 人均分。

说实话，初一只有这么多是不是废了

Day 1.5

It's time to play DX.

你可以在我的 bilibili 上找到一份在省选期间出勤并上传的视频。

终于上 w3 了。

Day 2

8:40 开打 T1 暴力。

9:30 打完 T1 暴力。

11:00 线段树优化出错。

11:30 bug--

12:00 bug--

12:10 bug--

12:40 bug--

12:50 bug--

13:00 cout << bug << '\n';

天哪，答案是 inf。

荣获 44+0+0=44pts 的好成绩。

你完了，出题人，别让我找到你。

自以为很强大的自己… 结果却发现自己其实很弱小… 很没有…很丢脸… 你很不甘心吗