总结
牛客第七场
C
开局签到题,一道构造,rty直接写了过了。
F
思维题,类似括号匹配,但当时没想到用栈实现,写的很麻烦WA了几次,最后rty用了个伪链表,还是做出来了。
G
被非常长的题面吓到了,但实际上有用的信息筛选出来就是一道非常简单的题,我和tkf分类讨论后直接AC了。
J
计数dp,状态当时想到了,但转移涉及到没练过的知识,就写不下去了想不到了。
牛客第八场
F
思维题。第一眼是dp,但看到数据量是 \(10^5\) 就直接转换思路。发现数据不是直接给的,是由一个多项式取余生成的,想到如果有公共子序列就一定会是个循环节,于是思路转换到找循环节上了。但写的时候,因为不熟悉和循环节有关的思考方式,代码卡了很久,想了很久怎么去写,最后注意到了只要得到关键位置的偏移量即可,就AC了。
D
非常暴力的模拟题,但写起来十分复杂,几个小时后就弃了。
总结
第七场发挥还行,能做的都做了,计数dp也尝试到自己能够得到的地方了。第八场纯纯坐牢,唯一能写的是大模拟,但十分复杂写不出来,还是水平不太够,不然其他题还是有的做的,还要多加学习。
标签:14,第七场,多校,2022.8,rty,dp From: https://www.cnblogs.com/BlankYang/p/16586789.html