PKUWC&WC2025游记

没抱太大期望，一切皆随缘。

1.11

最近停课备考省选，不过状态大不如前，和 NOIP 的大前周很像。就当省选之前再对自己打击一次，这样就可以努力考省选了？

1.13

昨晚失眠很难受。中午坐飞机来，前座的大妈感觉很人机。由于只有大床房，我只能和lyq大蛇同床共枕，恶心的还有只有一个桌子，所以我只能在大厅学习。

1.14

PKUWC Day 1.

也是起飞了。

T1 在 00:25 做完。此时有点小喜悦。

T2 在 01:00 想出我的做法，但由于不知如何证明复杂度正确性还有是否能卡常通过，于是一直在纠结，最后在 3:00 过了。简单说一下做法：

首先考虑 \(l=1\) 的情况，可以对于每个点 \(i\) 求出 \(a_i\) 即只有当 \(x\le a_i\) 时，点 \(i\) 才会被算入贡献。对于每个 \(l\) 求出序列 \(a\) 肯定会超时，设 \(p_{i,j}\) 表示当 \(l=j\) 点的 \(a_i\) 值。会发现序列 \(p_i\) 有很多连续且相同的值，然后对于相同的值不重复记录即可，不会证明复杂度正确性。复杂度 \(O((V+m)\log^2n)\)，\(V\) 即 \(p\) 的块数。

后面只有一个小时不想争了，于是 T3 只打了 20 分暴力。

\(100+100+20=220\) 喜悦离场。

1.15

PKUWC Day 2

我打你大巴，死磕 T1 没磕出来，最后 \(46+0+24=70\) 分惨痛离场。

PKUWC

我能说什么呢？曼波呕吐。

感觉 day 1 就是 hero 偷偷告诉我的做法，然后 day 2 hero 突然不见了/ll。

1.20 WC

三百 WC 安排，10:00 开考让我们从 8:30 试机。

开局浪费了点时间，00:25 才切出 T1。然后一直死磕 T2，发现完全没有思路……。然后随便看了眼 T3，发现是板子线段树优化 DP，然后就过了。

继续搞 T2，当时其实是想到了正确结论的了，可以得到六七十分，但随便画了一下感觉很难证就认为是错的了，于是就只能打暴力了\ll。

最终 100+34+100=234。感觉这场质量不算特别高，没太大区分度。

打得都很废物，就当作是省选的动力了吧。