7.29测试总结

7.29测试总结

概述：共三道题，都是dp（区间，背包，装哑）

时间分配：极不合理

前20分钟读题（读完人直接麻了）
T1:总共用了60分钟，但还没A；
T2:用了40分钟，A了;
T3:剩下的时间，但没有想出来写法；

考试历程

T1：

因为老师说要测试dp，所这肯定是dp，我也想到了区间dp （但我不会）；然后经过深思熟虑之后，我觉得弗洛里德可以；事实证明，不行我没写出来预处理有些麻烦；于是就拿了（20分）我应该在学学区间dp；

T2：

这个题很悬，我打的代码，原本猜是过不去的，有特殊数据能把时间复杂度卡到，4e8，感觉很慌；结果就是正解；（对时间复杂度把握不好）；

T3：

这是个壮压dp；从数据范围就可以看出来；但因为时间分配不合理，导致没怎么做；但壮压也确实不会；

总结：

知识点（dp掌握的不好）；
时间分配不合理；
基础代码能力还是很差；