CCPC2019网络赛总结

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

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

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

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

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

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

$dp$:斜率$dp$优化

  分治$dp$优化

  $wqs$二分

  数位$dp$

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