2022 4.17 模拟赛总结

期望得分:100+100+x

最后一道题大样例过不去QWQ。

首先拿到题,第一题应该是个找规律,毕竟m都给的那么大了。然后去看的第二题,好像是一个最短路诶。先用大概40分钟把第二题做完,测了一下两个样例,因为ans初值没有赋值成inf还调了好久。。不过最后还是过了两个样例。

然后去看了一眼第三题,是一个区间DP,不过好像不是很好写,所以先去写的第一题。

数据范围规定了只能用O(n)的算法,也就是输入完就得知道答案。于是考虑两个星球的特殊情况,会发现两个l之间必须要有t,于是敲了一遍,因为一些小细节还卡了一小会。最后大概1个小时40分钟把前两道题打完。

最后去看的T3,区间DP很容易想到,但是状态转移方程好像不是很好推。卡了很久,打了个区间DP上去,小样例过了,但满怀信心去测大样例时,直接答案爆炸(

最后收卷前也没有调好,听天由命吧。

还是一些细节处理的不到位,DP的题目做的不够,导致状态转移很难想到。多做题吧

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值