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 做出来纯属我太菜了