NOIP模拟考栽阴沟了,惨痛爆零

先把今天的模拟考试题放出来:

T1:
这里写图片描述

反思:我在考场秒想到这道题是单调队列,但因为我分类讨论了绝对值,并没有把距离绝对值当做滑动区间来看,分别讨论4种情况的单调性,md我真是阿库娅,然后还有一点写挂了,最坑的是卡空间,惨痛送分。

T2:
这里写图片描述

反思:树形dp水题,秒想特殊的树形背包(物品重量都是1)的时间复杂度是n^2,但TMD又卡long long空间,想死的心都有了,惨痛丢分。

T3:
这里写图片描述

反思:简单的区间dp,MD最后考试只有20分钟没时间写,在分割区间的时候写挂了。

最后的小结:这次考试暴露了我没有算空间复杂度的习惯,太失败了,这次考试完全不难,主要是失误太多,对时间把控能力不够,还需要加强代码实现能力,并且数形结合是个非常重要的东西,T1如果想成滑动区间单调队列就easy的多,还是我太菜了。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值