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 分暴力。

### 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。感觉这场质量不算特别高，没太大区分度。 > 打得都很废物，就当作是省选的动力了吧。