zoukankan      html  css  js  c++  java
  • 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)循环节操作有点优秀。
    以及一个算法不学,两场比赛被碾,切记!切记!

  • 相关阅读:
    HDU 1097
    HDU 1045
    HDU 1039 -Easier Done Than Said?
    HDU 1038
    HDU 1037 - Keep on Truckin'
    HDU 1036 - Average is not Fast Enough!
    hdu 1701 ACMer
    hdu 1711 Number Sequence(kmp)
    hdu 2087 剪花布条
    字符串匹配-KMP算法学习笔记
  • 原文地址:https://www.cnblogs.com/jz929/p/13496280.html
Copyright © 2011-2022 走看看