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

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

T1:

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

T2:

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

T3:

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

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

你可能感兴趣的:(总结)