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

  • 相关阅读:
    oracle新建用户赋权限
    Linux配置tomcat自动启动
    java白皮书关键术语
    sql中exists和not exists的用法
    db2用户、权限相关命令
    面试问题
    能ping通,但是打不开网页
    kali linux的错误
    virtualbox display size
    Jetson tk1 安装 CUDA,ROS,OpenCV和kinect2以及刷机以及ssh远程控制
  • 原文地址:https://www.cnblogs.com/jz929/p/13496280.html
Copyright © 2020-2023  润新知