csp 总结
发现解压密码是滕王阁序?
有点进步但没啥用(没体现在分数上,进步太小)
\(T1\) 想到反悔贪心但是思路过于复杂,维护的东西太多,下次对于这种第一题(绿),可以慢点想想有没有简化的思路,
故赛时写了 \(1.5h\)
\(T2\) 思考逻辑还是最好从暴力优化,而不是丢掉暴力就凭空想,容易想到错解(浪费 \(1h\)),对于暴力还要算好复杂度,说不定稍微优化就对了。
然后就是各种做法的优势拼起来可能是对的,枚举新建点 + 提前排序优化 就分别是我的暴力和优化各有的。
对于 \(T3T4\) 赛时真的不敢看了,最后拿了 \(T4\ 10pts\)
感觉遇到 \(T3\) 这种字符串题都很怕,直接没做,
字符串的匹配,替换还是要多想想前后缀,
特殊性质还有二位数点的一些分,
不过最大问题还是前面太慢了。
然后还是要巩固一下简单的字符串和自动机之类的,多写几个题。
——————————————————————————————————————————————————————————————————
不过预期比较低,所以不太影响心态,学了,考成什么算什么。