【NOIP2015】总结

这次NOIP跪了,没有拿到理想的分数。

Day 1

当时一看,前两题强行送温暖,T3想不出,但是暴力也是可以做的。然而T2还是白丢20分。
T1:直接模拟过;
T2:找环,但是T了两个点,因为没有加剪枝;
T3:直接上暴力,拿了30分,预料之中;

Day 2

题目更有挑战性,跪了。T1花了太多时间,到将近11点才打完。T2、T3没有时间想,最后一个小时再看了下题目,决定先打T3,但是第二次看T3时看错题,又浪费了十来分钟,于是只够时间打个最丑的暴力混20分,T2也没来得及打。回来之后我才发现T2数据的特殊说明我没有看到,有30分没有去水!
T1:二分答案,DP验证。
T2:DP。
T3:预处理每个询问的答案,然后二分答案,对于二分的值mid,把答案大于mid的询问在树上打标记(记录每条边被访问次数),最后扫一下是否存在一条边让每个询问答案都在mid以下。

这次比赛暴露出很大的问题:
1、正解分和暴力分都没有拿好。Day 1打正解太大意被卡了;Day 2该水的分都没有去水;
2、过于依赖对拍。比如Day 2 T1解法不能一次想对,调了好久才逐渐完善;
3、对于DP有欠缺。Day 2之中T1的DP调试好久,T2根本没想到DP,在训练时遇到的DP题往往是直接缴械,DP上的缺口在比赛中造成很大影响。

第一条是比赛时策略和做题习惯的问题,以后应该注意;第二条还是需要继续努力,要把题目很快地一次想对不能仅仅靠运气;而第三条,应该尽快填补知识上的漏洞,下次不能再被DP坑。

阅读更多
个人分类: 比赛总结
上一篇NOIP2015 总结
想对作者说点什么? 我来说一句

NOIP2015提高组初赛C++

2017年09月16日 2.06MB 下载

NOIP2015提高组初赛C++答案

2017年09月16日 252KB 下载

没有更多推荐了,返回首页

关闭
关闭