标签：距离   问题   自己   必须   min   lin   老师   规律   方法   

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. 题题对拍

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

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

ZROI提高组模拟赛05总结

标签：距离   问题   自己   必须   min   lin   老师   规律   方法   

原文地址：https://www.cnblogs.com/wawawa8/p/9691613.html