谁想到,转博客园后写的第一篇博客,是退役记呢……
死在了DP上。
D1T1:矩阵优化状压DP,思路想到,记忆化80pts打错了,炸成20pts
D1T2:最短路,错算法骗60pts
D1T3:斜率优化+二分维护凸壳,朴素DP60分没想出来,暴力二分也打爆了,0pts
D2T1:二维前缀和,推结论sb了,1pts
D2T2:期望,概率DP,部分分很多,但是2个部分分崩了,只有19pts
D2T3:树形DP,思路简单,没想出来,打链CE,0pts
D3T1:sb数位DP,细节写错炸掉,40pts
D3T2:区间DP,思路想到,写炸,由于绑点0pts
D3T3:数据太水,没有菊花图,莫名切掉
总结:6题DP,总共79pts,平均每道题13.2分(加起来都不够A 1道的)
总结:
9个题出6个DP的教练没有*。DP太差。9个题不出Tarjan,lca,数据结构的教练没有*。复习不全面。不管学生水群,扫雷的教练没有*。自制力不够。
从哪里跌倒,就要从哪里站起来。
计划:(2020联赛前)
- DP30题+
- 掌握平衡树:Splay(最泛用),Treap(最短),替罪羊树(理论最快),ODT(???)
- 复习数论,容斥
- 学习期望,博弈论
(也不知道行不行(八成不行(bushi
今晚上在想,我在想什么……
也许在想为什么我退役了吧……
也许在想为什么我初二和现在差多少……
也许在想该怎么办……
滚粗文化课就是滚粗文化课,没什么好说的。
两年后我也是NOICu的和没进省队的人的爸爸。
联赛考完也许就四次退役了吧。
成为了「时代的眼泪」,以后还要继续加油!
AFO?不是我的想法。
不会AFO的。