NOIP2015总结

原创 2015年11月17日 18:07:46

这次比赛其实总的来说发挥失常,该做对的题目没有做对,特别体现在第二天的第一题,我相信,如果我比赛之前去做这道题的话,我是可以做出来的,但是,在这次比赛中,就失误了。
第一天,第一题,就是一道模拟题,按照题目要求去做就可以了,并不难。第二题,之前的模拟赛做过类似的题目,其实就是找一个最小的环,而且这个图非常的特殊,每个点的出边数都只是1,那么连Tarjan都不用,直接搜索就行了。第三题,题目很长,一直在写斗地主的游戏规则,我看了几遍这个规则,我最初是想着是否可以直接搜索,按照出牌的多少,优先地出多的牌,但是我觉得这样做会超时,然后就没有这样打。我的第二个想法是,可以用二进制来表示集合中出牌的最小步数,然后动态规划,虽然这个程序大数据跑不了,但是30分是一定可以拿的。其实,我的第一个想法已经接近正解了,正解中,顺子可以搜索,而四带、三带这些是满足贪心策略的,其实就是在每次完成顺子的搜索后,一下就行了,剪枝只要最优化剪枝。
第二天,拿到题目,认为第二天第一题是从题库里面抽出来的,应该难度和第一天第一题差不多,但是,就是因为这种主观的想法,使得我第一题没有好好想,就错了。第一题,看完题目之后,就觉得是贪心,看完样例,自己出了几个小数据之后就更加肯定了自己的想法,但其实贪心有Bug。由于,答案满足二分性,应该二分答案,再判断。由于第一题,完成的时间较长,开始打第二题的时候有点慌,其实已经想到正解的dp方程了,但是我仔细算了一下空间,会爆而且我发现第三围每次都是加一的,所以我就把第三围提前到第一围,但是这样做会把时间提高100倍,我仔细算了一下,极限数据大概是1.5秒,由于比赛时间不够,我没有思考得很周全就马上打了,就是这0.5秒,我只有60分。我看着时间只有30分钟,打第三题的正解已经没有十足的把握,所以,我就用了15分钟打了一个80分的程序。
这次比赛用一句话来概括就是,“易题做不出,难题少得分”。当遇到简单题的时候,应该不要只看自己的主观意愿,更重要的是停下来在仔细思考,不要妄下结论。还有就是,不要做了难题而忘了那些基本的解题思路。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【NOIP2015】总结与反思

NOIP2015

2015noip提高组总结

比赛之前这次是我第一次参加提高组的比赛。出发之前信心满满,感觉自己没有意外就能拿一等奖。赛前也做了不少练习,总结了下自己犯过的错误。 赛前的晚上睡得不太好,半夜醒了几次,可能是有点心理的影响吧。。d...

[NOIP2015总结]下雪的比赛

NOIP2015总结

NOIP2015提高组 总结

NPIP2015,新一年的NOIP; 理论上是要考得不错的, 但实际上………DAY1这一天,题目大部分比较水【NOIP2015提高组Day1】神奇的幻方 暴力飘过~~~ (这题应该改成证明题问...
  • HOWARLI
  • HOWARLI
  • 2015年11月14日 16:32
  • 1285

NOIP 2015模拟赛[nodgd题]题解&总结

第一题一辈子过不了系列 这次考试又学到了许多新东西,受益匪浅 但是成绩依旧不够理想,第一题又炸了,明明好好的一道打表题都打错了,身败名裂 以后还是继续巩固一下这些零零散散的知识,否则考试犯了错找不出来...
  • getsum
  • getsum
  • 2016年11月04日 20:02
  • 668

【NOIP2015 模拟10.27】总结

概述总的来说这一场做得有点欠缺,主要是在于第二题的错误和第三题没有得分。第一题算是顺利,打完拍好大概只用了不到半个小时。然后就去做第二题了。第二题开打之前应该多想55到1010分钟的。做到一半在数据结...
  • Yves___
  • Yves___
  • 2015年10月27日 16:48
  • 242

NOIP2015 总结&反思

NOIP2015这次我们就住在考场门前不到10米的地方,房间有点小,网速有点慢,但休息得还是可以的,也没有出现太紧张或者太兴奋而睡不着觉的情况。虽然成绩还没出来但我觉得考完一次比较正式的试,需要总结一...

Noip2015提高组总结

总体而言noip还行吧,每天前两题都稳稳地,但是最后一题做得不好。 Day1,看完题目后,第一题签到,第二题很直观想出来了,又画了个图验证了一下,tarjan虽然可能爆栈,但人工栈就没问题了。第三题...
  • ZLTJohn
  • ZLTJohn
  • 2015年11月20日 20:20
  • 574

NOIP2015总结

考场情况:day1的题目考场上感觉前两题很水。 第一题敲了模拟,然后写数据生成器和检验程序对拍,大样例也过了于是就跳过了。 第二题一看就知道是一个找有向图上的最小环问题,我没注意到只有n个点n条边,每...

NOIP2015 总结

这是我上高中的第一场大赛。 Day0:这天过去,晚上在房间里无所事事,就复习了一下KMP和斜率优化,然后看了一部电影放松了一下,就上床睡觉了。但是,酒店的空调不给力,被子又厚,结果半夜被热醒,导致第...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NOIP2015总结
举报原因:
原因补充:

(最多只允许输入30个字)