20250813-OI总结

考试情况

Problem	T1	T2	T3	T4	all
want scores	100pts	100pts	0pts	30pts	230pts
scores	100pts	60pts	0pts	0pts	160pts

T1

暴力即可。

T2

死因：考试时这道题没开 long long，所以，十年 OI 一场空，不开 long long 见祖宗。

方法：dfs 暴力即可。

T3

死因：这一道题题目没看懂。

思路：两个点 \(u\) 和 \(v\) 在先序遍历中的顺序只和 𝑙c𝑎 有关：

1. 如果 u 的祖先是 v，那么 u 一定在 v 前面（反过来同理）
2. 否则是 \(50\%\) 的概率

T4

死因：状态对了，结果转移挂了

敌人肯定按照血量顺序死亡的，把所有敌人按照血量升序排序

则第 𝑖 个敌人会受到 \(\sum_{j = 1}^{j < i} a[j]\)

这个敌人会死亡当且仅当这个数值大于等于 \(h_i\)

再小小优化就好了！！！