【2020省选模拟】12.30比赛总结
标题省选模拟，题目难度提高组，实际分数NOI模拟，我太菜了
比赛思路
- T1：简单计算几何裸题（我tm打了两个小时？？？最后没开db？？？）
- T2：显然要让区间的max-min>=r-l+K，然后。。然后。。就不知道怎么做了。
- T3：分数分子分母太大怎么办？？？脑子短路了。
赛后消化
- T2线段树裸题。直接维护max-min-r-K就好了。更新的时候因为min和max的单调性直接区间修改就好了。
- T3因为每一个儿子的区间长度是一样的，所以每一个长度为L的子树显然在L,2L,3L的点上。所以就以这个设状态。
- 然后因为如果区间不包括1/P,2/P…，就一定可以，所以状态数大大减少为n^2的。然后状态的转移可以二分图匹配暴力解决。
- 所以这也是一道DP裸题？？？
总结
- 感觉最近做比赛没有状态，脑子不好，没得救。
- 一般都难以发现十分显然的性质。。。暴力的简单的方法却想不到？？
- ？
- gun回去学文化课吧，很快就期末考了。
