2025/10/25（补）

A

用时：1h

预期：100pts

实际：100pts

处理出每个点开始有多少个三元组，依次用二分确定 \((x,y,z)\)。

总结：做题时要集中注意力，越快做完越好。

B

用时：1h

预期：60pts

实际：40pts

贪心的加点，加入的点的贡献为本身的深度减去与前面的点的 LCA 最深深度。

考试时用 kruskal 求完全图 MST，直接 T 飞。

总结：完全图 MST 用 prim，而不是 kruskal。

C

用时：1h

预期：20pts

实际：20pts

不会正解。

D

用时：1h

预期：45pts

实际：45pts

感觉全局还是比较简单，没有留时间想。

总结：注意时间分配。