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
可是关键在于比赛的时候没写完啊。。。于是就凉了
总结
其实这场比赛找不出什么因为奇怪原因导致的错误
但是又觉得并不是实力不足，毕竟这个题目难度摆在这。。。
那只能是比赛心态的问题了吧
感觉丢分的地方都是没有想全面或者没有想仔细就写了
就是因为简单题想复杂了然后感觉时间不够用，然后比较紧张？
大概就是如果比赛顺的话就会打的很好，一开始不顺的话就会爆炸这种？
那么怎么改进呢？
目前想到：
- 多练习NOIP难度左右的题
最近都在看高大上的东西，做省选+的题目，可能影响了简单题的思路
但是真正的强应该是简单和难题都能做出来啊，为什么我就不行呢。。。
- 模拟比赛
这就是调整比赛心态吧
平常做题的时候也经常是挂好几次然后过，虽然都是小问题，但是比赛的时候就凉了啊
- 题题对拍
这有点难度啊，就是经常遇到只能想到一种方法的题，不知道对拍的程序怎么写
可以在平常做题的时候做到尽量题题对拍，这样比赛的时候不会慌吧
原文地址：https://www.cnblogs.com/wawawa8/p/9691613.html