联合省选 2025 邮寄

Day -1

回到机房，尝试水题，写了两道之后开始口胡。

Day 0

9:00 出发，中午到达大沥镇。午饭后前往试机。

石门高配机，第一次看到学校机房使用 Windows 11。检查了 DevC++、VSCode、NOI Linux 虚拟机并敲了一遍缺省源之后离场。

Day 1

正序开题。

T1

对于 \(x\)，发现可以将区间 \([l, r]\) 分成三类：

• \(r < x\)
• \(l \le x \le r\)
• \(x < l\)

第二类全部取到 \(x\)，然后判断是否合法即可。遂切 T1。（瓶颈在排序离散化。

T2

可达性问题，考虑使用 bitset。记录每个点 \(x\) 可达的点集 \(To(x)\)，预处理 \(O(N^2 / \omega)\)。

考虑对于每个 \(v\)，维护 \(A(v) = \{x | a_x \ge v\}\) 以及 \(B(v) = \{x | b_x \ge v\}\)。显然可以分块。

对于前两个限制的合法点集 \(S = To(x) \cap (A(l) \oplus A(r+1))\)。

先对大块二分确定最大的 \(b_y\) 所处的块，再在块内枚举寻找 \(b_y\) 确切的最大值。

设 \(B\) 为块长。单次修改 \(O(\dfrac NB)\)，单次查询 \(O(\dfrac NB + B + \dfrac{N}{\omega} \log \dfrac{N}{B})\)。

切 T2。

T3

不会 T3，暴力跑路。

---

考试结束，请考生有序离场。

2****0：今天没出计数，那么明天应该会出两道计数。

Day2 至少得 150+ 才有希望。

Day 2

T1

不难发现按时间顺序贪心，然后套个线段树即可。

这题写的比昨天 T2 还长，写挂了一些细节，到 11:00 才结束此题。

T2 & T3

不会 T2，不会 T3。

---

考试结束，请考生有序离场。

Day 2 寄完了。

18:30 回到银湖。哎我校卡呢？在机房找到了。

（省选不是终点，而是 whk 的起点。

Day 3

whk 怎么才两周就讲了这么多了？

感觉 D1T2 块长不够大，要 TLE。

Day 5

怎么艺术和技术还要补考啊。旁边老哥精准控分 60 分。

Day 6

三道 \(100\) 的题没有挂分。

应该是切三道题的人里面最低分的了。

tr**********me \(O(QN)\) 极限过 \(10^5\)。