CCPC2019网络赛总结
作者:互联网
比赛那会过了两道题,哇贼激动,然后后面就没有然后了。。。
1003我想到用$kmp$,于是不会$kmp$的我开始找板子套,结果$TLE$,就觉得应该是优化不行,优化后AC妥妥$TLE$,就放弃了。
钓鱼也没调上来,找规律的位运算也没整出来,赛后看题解发现我们队过的三个题都是签到题,都不带解释下的,钓鱼那题的确思维没到,惭愧惭愧,1001和1008分别是$zym$和$zy$两位队友过了,我做出来的两道题都比较水.
1003是真的让我无话可说,我是绝对做出不来的,后缀数组+区间第$k$小,还有后缀自动机的做法,我就万脸懵逼,好吧是我太菜了~最近打牛客也也是,碰到个割木板的题目,做法是斜率优化$dp$,分治优化$dp$,$wqs$二分,都是基础的优化,不会的可以搜下百度学下。。。对不起你再说一遍???
也不知道在这方面走多远,不过打比赛打一场就认真对待一场,好好补题,还是挺有用的,让我深深感受到自己的菜~还有很多东西要学
近期目标:
树:线段树—>可持久化线段树—>主席树
$dp$:斜率$dp$优化
分治$dp$优化
$wqs$二分
数位$dp$
字符串:后缀数组($SA$)和高度数组($LCA$)
标签:总结,CCPC2019,后缀,1003,网络,数组,kmp,优化,dp 来源: https://www.cnblogs.com/wizarderror/p/11406254.html