2025/10/14 模拟赛总结 - sb

2025/10/14 模拟赛总结

A. 好冷好热好冷好热

期望得分：100pts

实际得分：100pts

时间分配：10min

简单题

B. 杀戮尖塔

期望得分：100pts

实际得分：100pts

时间分配：50min

树剖是简单的，但是考虑有没有更优秀的做法。

考虑从树的顶端往下走，每有一个遗迹，就对子树内的所有相关询问修改一下，时间复杂度 \(n\log n\)

C. 故障机器人

期望得分：0pts

实际得分：0pts

其实很明显一个点会有一个到达时间的限制，但是我发现机器人会在距离为 d 的点和距离为 d - 1 的点反复横跳，要特判奇偶性，特别的麻烦。在外面看 jjz 比赛回来只剩下 30min，遂开摆，尝试 T4 的平衡树维护凸壳+dsu on tree，但是不会平衡树维护凸壳

然而其实不麻烦，对于每一个点算一下到达它为奇数和偶数的限制时间就可以了

总结：开摆中。

D. 树上纯树

期望得分：75pts

实际得分：50pts

挂分原因：数据挂了

非常裸的斜率优化，但是不会动态维护凸壳，直接倒闭

总结：曾经有一个学习李超的机会，但是没有把握住（Y5 蹭课）

总结：今天纯 rz 场，没有把 T3 做出来纯属我太菜了