【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回去学文化课吧，很快就期末考了。