ZROI提高组模拟赛05总结

时间:2021-04-17 03:55:59

ZROI提高组模拟赛05总结

感觉是目前为止最简单的模拟赛了吧

但是依旧不尽人意。。。

T1

有一半的人在30min前就A掉了

而我花了1h11min

就是一个简单的背包,我硬是转化了模型想了好久,生生把一个弱智题变成了一个不可做题

最后竟然在转化两次后的模型上以为自己做出来了

这个题比别人多花的1h左右的时间,而且只得到了30分,成为了这场比赛失败的关键因素

T2

依旧是一道简单题

有人20min之内就A掉了

感觉放在CF里最多算一道Div2 D,还是简单的那种

可是我又一次想复杂了

大意就是说:给定一颗树和一个序列,对于序列的每一个前缀,求树上的一条路径的长度的最小值,满足起点为1,终点为前缀的最后一个,且经过前缀中每一个点至少一次

因为有一道经典题就是说在树上有一些点,我们求某条经过这些所有点的路径,长度最短

这是一道经典的树形dp

然后发现这样做复杂度\(O(n^2)\),是40分,然后就开始瞎想用数据结构优化dp。。。

想了半天没想出来,最后把几个暴力打了,期望得分80,实际有一个暴力打错了,得了60

事实上,因为起点,终点都是定值,那么这条路径的最短长度也就确定了,就是所有必须经过的边的条数*2减去1到这个点的距离(这一段只要走一次)

这样既好写又跑得快

但是我就是没想到

T3

仍旧是一道简单题

正解似乎是找规律。。。

(为什么SkyDec的题目都比别的老师的简单这么多啊!!!)

而且在数据范围里特地写了一个什么\(2^k\),让你更容易发现规律

但是我就是没打表,就是没找规律

可能是时间不够比较慌,完全没有想有规律的事情

但是我用一个\(O(n^2)\)的常数极小的算法硬是在赛后10分钟时调完并跑过了1e5

可是关键在于比赛的时候没写完啊。。。于是就凉了

总结

其实这场比赛找不出什么因为奇怪原因导致的错误

但是又觉得并不是实力不足,毕竟这个题目难度摆在这。。。

那只能是比赛心态的问题了吧

感觉丢分的地方都是没有想全面或者没有想仔细就写了

就是因为简单题想复杂了然后感觉时间不够用,然后比较紧张?

大概就是如果比赛顺的话就会打的很好,一开始不顺的话就会爆炸这种?

那么怎么改进呢?

目前想到:

  1. 多练习NOIP难度左右的题

    最近都在看高大上的东西,做省选+的题目,可能影响了简单题的思路

    但是真正的强应该是简单和难题都能做出来啊,为什么我就不行呢。。。

  2. 模拟比赛

    这就是调整比赛心态吧

    平常做题的时候也经常是挂好几次然后过,虽然都是小问题,但是比赛的时候就凉了啊

  3. 题题对拍

    这有点难度啊,就是经常遇到只能想到一种方法的题,不知道对拍的程序怎么写

    可以在平常做题的时候做到尽量题题对拍,这样比赛的时候不会慌吧