2021.9.23 dp模拟赛总结

时间安排

6.30-6.50

码完T2

6.50-8.00

没有急着写状压暴力,简单推了一下dp式子,发现这个比状压还好写,分还多,果断码了这个 n 4 n^4 n4的dp,造了几组数据测试了一下与 k k k有关的subtask,貌似时间上能过(但最后还是超时了)

8.00-8.30

苦思冥想第三题,感觉形式上是个dp,但推不出式子,所以写了20分的状压

8.30-结束

因为第三题的dp实在没思路,但第一题我想奔着满分打,看得出来是个前缀和优化,但卡在了一个地方,最后也没想出怎么处理

赛后反思

dp专练就聊一聊dp
写dp的状态显然要比两周前的状态好多了,简单的dp式随便想想就想的出来
我觉得dp就是两步,推出基本式,优化基本式
难点就在于如何去优化,甚至有时候基本式维度过多,太过复杂,连基本式可能都推不出来
简单的dp式以及简单的优化目前我都能很快很自然地解决掉
但像AT的一些恶心人的高维dp题目,和ZROI动不动就用斜率和FFT优化的dp,就只能果断放弃
但我觉得这些恰是很有必要去练习从而进步的好地方

另外最近有空去搞搞算阶的dp题目吧,把上面的东西都搞懂了我觉得能提升不少的

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值