PKUWC2025白去游记
前情提要：
在 PKUSC2024 中，在 day1 61分的高分下，依靠 day2T2，获得了二等约。
所以我选择继续 P。
Day 0
从重庆去绍兴，晚上6点多到的。到了之后就开摆，晚上 10 点 30 关灯睡觉。虽然但是，11 点 30 才睡着就是了。
Day 1
早上 7 点 30 起来，吃了早饭，前往了学校。
学校看起来还是不错的，非常的新啊，比 CQYC 大就对了。
中午去食堂吃饭，哦不，吃的是锤子的饭，就是诗，哎比 CJ 出的题还诗。
啊然后进考场。
13：00 准时开考。
啊啊啊啊啊啊啊啊啊啊
T1 拼尽全力无法战胜。T2 明明很有思路，但是还是被结论题创没了。zjx 有 144。唉唉唉被薄纱。
出考场，哦你怎么也是34。耶你也是？哦怎么多吗？
不好评价。如果还是初二，这个分 day2 我还可能努力一下，但是。。。
晚上直接开摆。也是创造神话，2*(dw+zcq+hjj+pl)<pyy+zjx。
Day 2
原本昨天老师说可以不去讲座，但是早上被强制要求去了。
讲座又是人工智能什么的，感觉 P 的讲座一直是这种。
摆着考，没有一点心里负担。
开 T1，怎么是交互啊，读懂题了，没啥思路，跳跳跳。
开 T2，怎么又是结论题，没思路，跳跳跳。
开 T3，欸这个暴力好打，启动！
20 分钟后，喜提 24 分。
发现没跑过 5e6，直接开卡。
30分钟后，还是 24 分。
放弃了。（甚至连 l=r 都没写）
开 T1，先写个
不写了，看 T2。
5 分钟后，不会不会。卡 T3。
10分钟后，卡不动。
只能开 T1 了。还有差不多 2 个小时，all in 了。
过了一会儿有了一个思路，大概就是类似于二次 dfs，对于一个点 x，我们要找离它最远的点，考虑先找到一个点 y，使得 x 和 y 直接有边相连，然后直接找 query(x,y,i) 最大的 i，虽然 这个 i 可能不是离 x 最远的，但可以证明，从这个点出发，依旧能找到最长链，证明貌似可以分讨证明。
找 y 要用 2n，找 i 要 1n，所以找一次是 3n，要找两次，就是 6n。
之前常数有点大，所以得分是 41->46->56。
然后考虑优化，感觉找 y 用 2n 太浪费了，随机化一下，有一次只找 0.5n，有 70 分。
将两次都找 0.5n，获得了 100 分。
额这么牛。感觉确实不好卡。
这时候已经 4：30 了，还有 30 分钟。
还开 T2 吗？不可能！！！T3 卡常，启动！
好吧，事实证明错了。还是没卡过。
100+0+24=124。
出考场，T2 都是 73 分，甚至是
不管了，都考完了。不过下次还打不打 P 得慎重考虑了。
总结点遗憾吧：
Day1 ：T2。
Day2 ：还是 T2。0 分确实太低了，特别是在假算 73 分的情况下，最低的 30 分都没拿。
不过 day2 仅供参考，day1 炸成这样 day2 怎么翻都不可行吧。
也没关系了，也算是给自己一个教训，all in 结论题的代价就是这么大。
二等约 3 次机会剩余 2 次。