7.30总结

T1

很好的一道思维题。
看到数据范围后，认为要么是 \(O(1)\) 的公式，要么是 \(log_{2}n\) 的算法。
推了一下公式，推出来一个不等式，直接用二分来求解。

T2

开场感觉是一个树形DP，推了一会后发现一个节点的状态是具有后效性的，所以不能用DP进行求解。
在观察一会之后，发现答案好像具有单调性，可以使用二分答案进行求解，但后面又想了很久发现 check 十分难写。
最后写了一个类似于迪杰斯特拉的贪心算法。
解决方案：
可以对于正向不好求解的进行反向思考。

T3

是一道线段树的题，利用线段树来维护最大的斜率。
在考场上写了一个50分的暴力，但在变小的时候没有处理好。
解决方案：
在处理的时候最好将维护是拉出来写，不容易混乱。

T4

在考场上已经基本想到了暴力的思路，但是选择了一个公式的写法。
对于概率与期望的计算不熟悉。
解决方案：
对于概率的题要多次在纸上进行推导，找到性质。