noip 10.29总结

来源:互联网 发布:linux kernel启动流程 编辑:程序博客网 时间:2024/06/04 01:02

今天可以说是非常的失败。

一开始看到4道题,并且是4个小时的比赛,感觉还是有点不适应。先看第一题,好像很水的样子,然后去看第二题,画了一下图,发现是一个简单的树形DP,接着去看第三题,感觉前两题这么水,第三题也不会太难。然后就开始想,一直想,想不出来,然后就思维就开始紧了,发散不出来,联想到了平面图,转删为加,但是串联不起来所有的片段,去看第四题,连题面都看不懂。看题到9点,马上开始打,第一题觉得要卡一下常,果断打了快速读入,但居然没去看数据范围,没看到有负数!一开始思路错了,调整了一下,又贪快,下意识的以为每个点的父亲都会比这个节点标号小。拍的时候当然是没有问题的,因为我的数据生成就是这样生成的。
打完第一题后就去打第二题,第二题思路很清晰,打的很快,对拍的时候想到了每个点的父亲不需要小于这个点,但我居然没有去重拍第一题。接下来剩下的2个钟,我一直在纠结第三题,错误地判断了第四题的难度,没有去仔细推算式子。

想了1个钟的第三题,思路一直很混乱,最后打了一个暴力交了上去。

最后只有5+100+40+0.说实在地我自己都很惊讶。

改正方向:
1. 思维混乱时,应该去一下洗手间洗把脸冷静一下,不能就这样子坐在那里,不然会更加混乱。
2. 生成树的数据时一定要注意保证树的随机性,要随机标号。
3. 快速读入不能乱打,要看数据范围是否有负数。
4. 仔细读题,必须要推算一下题目,仔细研究,不能直接放弃题目。

0 0
原创粉丝点击