2021.10.29 模拟赛总结

今天的暴力分打的不错

时间安排

7.55-8.30 看题

8.30-9.10 看t1的第一思路是AC自动机，发现不太行，因为它没有母串，而是两个字符串集合，我觉得应该是放在trie上做，但是之后就没思路了，毕竟我对tire本身就不熟，然后先码了20分的暴力，每读入两个新串就把前面n个串枚举一遍然后暴力判断。

9.10-9.40 T3暴力，对于树边和图边分别进行枚举，然后对每一个枚举的结果，单独在图上判断一下连通性。

9.40-10.30 T4太鬼畜了，我在纸上画了半天，但是没什么思路，想了一个比较神奇的思路，维护一个x，y，然后每一个操作修改x，y，把修改后的存到一个set里（去重+记录），同时开一个map，把当前点记录到map里（这里是为了记录一个点有没有出现过），然后枚举一遍set里面的点，进行判断，输出答案就可以水到优秀的15分。

10.30-11.10 T2搞了一个40分的区间dp，大概就是先$n^2$枚举给f[l][r]赋初值，然后套区间dp的板子就行。

11.10-12.00 搞了几个骗分，T1用set和map水了10分，大概就是只判断第一个字母和最后一个字母。
剩下的方法都没水到分，就不写了

总结

今天的暴力打的还行，除了T4有一点小问题，少了10分以外，剩下的得分是我写的那一档就有多少分。
包括T2 40分的区间dp，也是很快就写出来了，非常nice。

但是磕正解的梦想还是要有的，比如T3的树上差分，这个要练一练，学的时候没做题，考试想不到，写不出来，但是它还是比较常用的，可以把一些要上树剖的东西简单化。

剩下的等订完题再总结吧