联合省选 2025 邮寄

winsun · 2025-03-08 13:19:36 · 生活·游记

Day -1

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

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

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

正序开题。

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

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

可达性问题，考虑使用 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，暴力跑路。

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

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

Day2 至少得 150+ 才有希望。

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

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

不会 T2，不会 T3。

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

Day 2 寄完了。

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

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

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

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

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

三道 100 的题没有挂分。

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

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