四校联训Round3心得体会

首先膜拜大神nodgd

第一题考的与进制有关的，原本以为很难，结果看到数据范围，然后就暴力过了。

第二题就有点坑爹了，没有想出来正解，于是枚举子串，map判断是否出现过，由于时间复杂度比较高，所以只有50分。正解是对字符串的hash，我却没有想出来好的hash方法，看了看题解，发现是对整体字符串hash，然后再求出子串的hash值，之前也一直没写过，这一次增长了见识，于是手打了几遍也比较熟悉了；我想通过这道题我已经对字符串的hash更加深刻了。

第三题更是只有写暴力了- -，看到数据范围知道正解肯定不能搜索，想dp然而不知道怎么表示状态，想搜索也没有想出来怎么剪枝，于是只拿了30分滚粗。正解dp，然而当我看到题解的时候，发现时三维的状态转移，之前我对表达式又没有化简完全，怪不得想不出来状态。看来果然还是像上一次的考试一样，dp的题目训练少了。

总的来说这次考试不成功。通过这次考试，我又对合理安排时间，对基本内容的熟练掌握度的认识又更深一步了。