2020.08.13【省选B组】模拟 总结

最近正在体会天天被踩的快感。。。
估分:(100 + 30 + 0 + 0 = 130)
考场:(100 + 50 + 0 + 40 = 190)
(T4)只用了(10min)打暴力,不敢估(40)。。。

(T1)

(LJ)所说:裸的莫队

(T2)

第一眼:裸的后缀自动机。
想:自己不会打
第二眼:(AC)自动机可以水(50)
调:发现细节有锅
第三眼:(KMP)暴力上吧。
赛后:(50)仍拿到手
我:!@#¥%……
正解是(SA)(SAM)

(T3)

表示刚开始的时候没有什么想法。
赛后听同学说,原来我们可以枚举一个循环节能走到的位置。
由于一条指令只能做一次操作,所以后来的走法一模一样,会有很多个重复矩阵。
将这些矩阵合并成一个来记忆化爆搜方案数即可。
由于走的时候可能会越出循环节矩阵,所以找矩阵的时候延长到(K*K)的矩阵即可。

(T4)

这道题有点恶心。
最后(10min)打了个(DP),暴力(40)到手。
正解是个有限状态自动机。大意就是建图来模拟操作,然后宽搜着来(DP)
这个图可以用环来表示串可以重复,出边有多条表示有多种选法,如此(DP)即可。

总结

果然还是要把分都尽量拿到手。
还有算法的学习真的很重要。
(DP)循环节操作有点优秀。
以及一个算法不学,两场比赛被碾,切记!切记!

原文地址:https://www.cnblogs.com/jz929/p/13496280.html