共计打了 4、5场左右,其中 ZR 一场,春测一场。
成绩不算很突出。
好的方面
一些该拿的分能够尽量不失分
一些 trick:
- min-max 容斥的套路,参考相关题目总结
- 对于状态数可能较少的要敢于去搜,或者考虑暴力状压 dp
- 构造没有思路时可以考虑打表小的情况然后归纳
- 最小连覆盖,参考题目总结
不好的方面
一个还是观察性质的问题
3/1 T2差分约束的构造,T3区间的包含性,都是需要观察出来的性质,赛时我能够想到基本的思路,但往往因为忽略了一些性质导致没有突破口,与正解或高分失之交臂。
做一做 usaco 铂金的题目。有很多非常智慧且高质量的题目。
二是没有搜索/打表/暴力的意识
2/26 ZR T2中,由于值域较小,要求的线性基总状态数比较少,搜索离散后可以直接加入状态里,然后就可以直接 dp 。我赛时没有注意这一点,也没有动手去搜,以为状态数很大,就搞错了方向。
3/3 T2的构造,赛时一直在寻找规律性的构造,但是实际上只需要对小数据打表,发现可以归纳,于是归纳就好了。
其实爆搜状态的题目也有很多。这方面可以多留个心眼。
三时一些知识点不太熟练或者不够深刻
2/26 T1 min-max ,几乎是板子题。不过当时没怎么做过 min-max 的题目于是没啥思路。这周跟着题单做了一些有了一定积累。更多见题目总结。
3/2 manacher 。观察题目中函数的性质发现与 manacher 的性质契合,于是可以套用。这种魔改类似有之前的 kmp ,同样是套用算法的性质魔改。
下周要出去了。
愿愉快。