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
感觉全局还是比较简单,没有留时间想。
总结:注意时间分配。