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\)循环节操作有点优秀。
以及一个算法不学,两场比赛被碾,切记!切记!
转载需注明出处。