9.25总结

时间安排

8:00–8:30 大致把每个题都看了一下，T1是个构造，T2T4都是DP，T3是个性质题。感觉每个题的暴力分设置的有点迷，大都卡的非常满或者复杂度根本不对。
8:30–9:00 T1,贪心构造。
9:00–9:30 T2,容易想到一个三维DP$n^2\sum s$。得到40pts。
9:30–10:00 T3想了很多贪心做法，不过都是假的。
10:00–10:30 T4,容易容斥，拿到大概30pts。大概是可以像NOI某道题一样DP过掉一部分部分分的。
10:30–11:20 T2,瓶颈在于第三维不是严格的K,导致复杂度偏大。思考怎么降掉第三维或者更优秀的DP。
11:20–12:00 T3,不是很懂怎样的策略是最优的。DP貌似也做不了。

赛后反思

T1:非常惨烈啊，挂了100pts。构造的方案不够优秀。每次遇到这种乱搞构造就很头疼，即使很简单有时也会因为一时没反应过来错解或者劣解。这种脑筋急转弯类的东西要多练一练。
T2：正解的DP思路和我部分分的DP思路一模一样，唯一不同在于正解将第三维完美的限制在了只与差值有关，限制在了上界以内。这种形似考虑对端点DP求若干线段长累加和的可以直接考虑当前所有线段往后延伸贡献的delt,而不是用端点累加再减去端尾累加。是一个小技巧或者说一种求贡献的思路。
T3:乱搞性质题。
T4:感觉可惜的地方是部分分没有拿满60pts.有个部分分和NOI某道题的部分分思路几乎一样，而我却没能想到或者说没能化用。做题的时候的深入理解和吸收是很重要的。