25.7.30dp专题测试总结

考试

早上开题耽误了一小会时间去卡常，然后开 T1 和 T2，发现 T1 可以写一个比较复杂一点的东西然后优化，T2 也能写一个二维的 dp 然后可以类比一个我见过的多项式的方法做。我先开的 T1，然后比较快写完了，但是因为细节有点多调了 20min 没调出来于是考虑重构代码。重构之后很快做出来了，但是大样例死活不过，又修了一些细节后就改不动了，始终比样例大一点，我手模了各种数据，都没有问题，最后几乎调一场，认命了，回头补了 T2 的 \(\mathcal O(n^2m)\) 30pts 匆匆结束了。

估计：30+30+0+0。实际：100+30+0+0。

原因是 smb 的 T1 std 锅了，然后我将我的做法跟他讲了之后他就把我的代码作为标程了。难评。如果没有锅的话我估计能最少 200+ 起步了。

改题

T2 就是前段时间做的一个题的弱化版，我还写了详细的题解的，因为最后有点慌没有想到一个比较明显的推式子，差了一步比较可惜。后面两道题确实抽象，在听了评讲后每个题都还有一些部分没太懂，于是看了题解，看懂了最后也全部改完了，但是没来得及写总结。

还有就是 max 线上写了 T1，然后他的输出和 jsh 改题后的输出一样，但是跟我的不一样。于是我们手模了一个拍挂的数据，终于知道了原因：原来是我把题目里的最大化最小给弄没了。于是我的 T1 也假了，结局是戏剧性的。

总结

首先读题要认真仔细，注意题目的信息，包括题面、数据范围、特殊性质之类的东西。还有就是要注意考试中心态的变化，学会抗压，可以尝试用一些心理暗示或者物理方式调整。下来还要多练一下 dp 的优化以及区间 dp，我感觉每次能考到我的、并且我觉得确实没能力做出来的主要就是这两个方面的 dp，可以先多做一点题找感觉，然后再总结一下要领。我觉得自己的 dp 能力还需要提高，好像现在变成了 ds、串串、数学这几方面中最差的了。后面好像也不会讲贪心博弈，我估计自己可能还要再弄一下，所以后面的空闲时间我大概会去弄 dp 和 贪心之类的东西。