CCPC2019网络赛总结

Posted 2022-08-22 wizarderror

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

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

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

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

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

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

$dp$：斜率$dp$优化

　　分治$dp$优化

　　$wqs$二分

　　数位$dp$

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