四校联训Round2心得体会

很快A了第一题。

第二题做过一道类似的。

由于加了两个特殊的点，因此原来的简易状态表示就不适用了。最先想出来了正解，写了半天，发现对不上答案。然后就开始调试，还是没有调出来。发现时间不够了，就写了一个搜索草草了事。最后居然编译错误一分都没有，真是悲哀。最后发现没有调出来的原因是初始化初始错误：求出的值与状态表示不相符。

第三题没有太好的思路。

然后写了一个O(NM)的暴力，只有20分。如果有多点时间想出好一点的暴力，或许有更高的分数。

我认为本次考试最失败的还是第二题，因为之前做过一道类似的，这回虽然想出来了正解，但是还是没有写出来，做了无用功。我觉得这之后我还需要加大训练DP的题目，有些DP的状态转移方程虽然容易想出来，但是实现的时候容易出错，要需要考虑各种边界条件，初始化，各种循环顺序。

本次的总结大概就到这里了，还需要再接再厉啊！