三次退役记
作者：互联网
谁想到，转博客园后写的第一篇博客，是退役记呢……
死在了DP上。
D1T1：矩阵优化状压DP，暴力打错了，20pts
D1T3：斜率优化+二分维护凸壳，朴素DP60分没想出来，暴力二分也打爆了，0pts
D2T1：二维前缀和，推结论sb了，1pts
D2T2：期望，概率DP，部分分很多，但是2个部分分崩了，只有19pts
D2T3：树形DP，思路简单，没想出来，打链CE，0pts
D3T1：sb数位DP，细节写错炸掉，40pts
D3T2：区间DP，思路想到，写炸，由于绑点0pts
总结：6题DP，总共79pts，平均每道题13.2分（加起来都不够A 1道的）
总结：
9个题出6个DP的教练没有*。DP太差。9个题不出Tarjan,lca,数据结构的教练没有*。复习不全面。不管学生水群，扫雷的教练没有*。自制力不够。
从哪里跌倒，就要从哪里站起来。
计划：（2020联赛前）
- DP30题+
- 掌握平衡树：Splay（最泛用），Treap（最短），替罪羊树（理论最快），ODT（？？？）
- 复习数论，容斥
- 学习期望，博弈论
（也不知道行不行（八成不行（bushi
标签：个题,复习,教练,0pts,三次,sb,退役,DP 来源： https://www.cnblogs.com/PI-UKE/p/13574258.html