20250816 OI 总结

T1

死因：贪心错误，因该是前缀和权值来贪心

总结：下次贪心最好证明一下

T2

总结：数学性质还是不熟悉（本来已经推出来了 \(a^2-b^2=(a+b)(a-b)\) ，并且证明出来了）

T3

死因：没去前导零

T4

死因：考试时想到了一个四维的 dp ，但好像失败了

总结：下次想清楚 dp 了再写代码

T5

前言：？？？（为什么是0分）

死因：写了个树形dp，没记每一个点，但会超时。

总结：下次搞清楚有根树还是无根树

T6

死因：思路错误（我是怎么证明出来的？？？）

思路：维护两个数组，一个是绝对坐标，一个是相对坐标，再 dfs 一下就好了（我已经调了1个多小时了！！！）