• CCPC2019网络赛总结


    比赛那会过了两道题,哇贼激动,然后后面就没有然后了。。。

    1003我想到用$kmp$,于是不会$kmp$的我开始找板子套,结果$TLE$,就觉得应该是优化不行,优化后AC妥妥$TLE$,就放弃了。

    钓鱼也没调上来,找规律的位运算也没整出来,赛后看题解发现我们队过的三个题都是签到题,都不带解释下的,钓鱼那题的确思维没到,惭愧惭愧,1001和1008分别是$zym$和$zy$两位队友过了,我做出来的两道题都比较水.

    1003是真的让我无话可说,我是绝对做出不来的,后缀数组+区间第$k$小,还有后缀自动机的做法,我就万脸懵逼,好吧是我太菜了~最近打牛客也也是,碰到个割木板的题目,做法是斜率优化$dp$,分治优化$dp$,$wqs$二分,都是基础的优化,不会的可以搜下百度学下。。。对不起你再说一遍???

    也不知道在这方面走多远,不过打比赛打一场就认真对待一场,好好补题,还是挺有用的,让我深深感受到自己的菜~还有很多东西要学

    近期目标:
    树:线段树—>可持久化线段树—>主席树

    $dp$:斜率$dp$优化

      分治$dp$优化

      $wqs$二分

      数位$dp$

    字符串:后缀数组($SA$)和高度数组($LCA$)

  • 相关阅读:
    自适应网页设计?
    布局设置加版心?
    bootstrap框架使用?
    Electron框架下,如何使用jquery?
    轮播插件swiper.js?
    表格出现滚动条设置?
    overflow问题--滚动设置?
    移动端页面适配ipad?
    移动端页面构建需注意?
    复杂的Sql分组
  • 原文地址:https://www.cnblogs.com/wizarderror/p/11406254.html
Copyright © 2020-2023  润新知