PKUWC 2025 游记&锐评

· · 生活·游记

D1T1

感觉一定程度上区分了做过百万富翁和没做过的。

只要坚定相信询问的是一坨坨团还是能搞出来的。

100pts.

数据范围给的诗人握持。

D1T2

什么幽默神秘 ds 题。

写了一个普通的 O(n\log ^3+m \log^2)

100pts.

D1T3

多想想能搞出来的题。这个题几乎每个包数据强度都挺感人。

100pts.

D2T1

这个题我做法是对于前 5 个点 \binom{5}{2} 条边 \binom{5}{3} 个限制解出来前 5 个点之间的距离。找出前 5 个点的直径。

然后每次维护三个点 (x,y,z) （ x \sim y 是直径）然后每次加入一个新点 i 就询问 (i,x,y),(i,x,z),(i,y,z) 搞出 dis(x,i),dis(y,i),dis(z,i)，然后更新直径。

感觉这个做法没有用太多树的性质，比较好。

100pts.

数据范围给的诗人握持。

D2T2

简单题，但是懒的写。直接睡觉了。

73pts.

D2T3

不会。

44pts.