周周周总结

共计打了 4、5场左右,其中 ZR 一场,春测一场。
成绩不算很突出。

好的方面
一些该拿的分能够尽量不失分
一些 trick:

  1. min-max 容斥的套路,参考相关题目总结
  2. 对于状态数可能较少的要敢于去搜,或者考虑暴力状压 dp
  3. 构造没有思路时可以考虑打表小的情况然后归纳
  4. 最小连覆盖,参考题目总结

不好的方面
一个还是观察性质的问题
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 ,同样是套用算法的性质魔改。

下周要出去了。
愿愉快。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值