THUPC 2025 游记

2025.11.25

报名。

与 cyy jmt 继续组队。

VOTE FOR RICK ASTLEY!!!

2025.12.6

下午收到了账号密码。

晚上打 ABC，用比较正常的速度通过了 A~F，但是 G 写得不太顺，进行了一些调试。最终只有 rank 5。

2025.12.11

在 UCUP 上 VP Shenyang Regional Contest，过了 \(\tt 10\) 个题，rank 11。

2025.12.13

中午一个人打热身赛，rank 13，有点迟钝。

2025.12.14

开局，获得 \(\tt 500\) 分（bushi

发现群内发送了 PDF 版题面，开题。发现 M 直接 puts("D") 就能通过，但是此时 OJ 炸了无法交题，直到 11:06 才成功提交。

开 A，想了一段时间发现不简单，先去做别的题。

开 G，发现可以倒着贪心，使 0 尽量往长的序列放。第一发没有考虑 1 放到长序列的情况，吃了一发罚时，考虑了较长一段时间才通过。

开 L，发现选择的集合一定是排序后的连续段，且由若干 \(l\)、若干 \(r\) 和一个长度 \(\in [l,r]\) 的段组成，段数为 \(\lfloor \frac n l\rfloor\)，离线下来对每种段长处理即可，时间复杂度 \(\mathcal O(n\ln n)\)。

继续想 A，想到寻找虚树上最近的祖先，然后找到这个点到根的路径上最大的虚点。但是写出来发现有很大的问题，又写了一些用到线段树合并的东西，都没能通过大样例。

想 K，发现可以取两个序列的交集 dp，感觉有用的转移点是较少的。写完发现 WA 了，一直到结束还是没能通过。

最终只过了 \(7\) 个题，拖后腿了……