NOIP2015总结

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

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

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

NOIP2015提高组复赛 解题报告

Day 1 T1  直接根据题目描述的模拟就可以了,水。 【代码】 #include #include #include using namespace std; int n,m,i,j,num; i...
  • Clove_unique
  • Clove_unique
  • 2015年12月04日 20:12
  • 7534

【NOIP2015 11.5模拟】总结

概述今天这套算是信心题吧。前三题就显得比较裸了,相对来说第四题会有点思维上的难度。最终得分10+100+100+8010+100+100+80 估分400400流程前三题还是很快就打好了的,然后就在...
  • Yves___
  • Yves___
  • 2015年11月05日 19:43
  • 316

noip2015总结

这次考试有点Rp成分。Day0的晚上Cjvb请吃饭。感觉Rp爆发。然后整个晚上就在酒店里面打Fifa看美剧了。很早就睡了。Day1先调了一下机器,然后改了一下vimrc,键盘不是一般的难用。 拿到题...
  • PhilipsWeng
  • PhilipsWeng
  • 2015年11月17日 17:33
  • 1062

NOIP 2015 简要题解

[Day 1] T1 神奇的幻方 送分模拟题,但是遇到了一个非常流弊的学弟:
  • ycdfhhc
  • ycdfhhc
  • 2015年11月08日 21:28
  • 5782

NOIP2015总结

第二次参加NOIP,上次被普及组虐了,居然也有一等。。这次的提高感觉要挂了。。不知道有几等,才345。。。 不过,安慰自己,还年轻嘛!Day0一群初二的开心地来到了宾馆,第一感觉好漂亮啊,再然后wc...
  • xieguofu2014
  • xieguofu2014
  • 2015年11月10日 18:25
  • 455

NOIp2015提高组 解题报告

比赛几个星期前就结束了,玩乐了一会儿,开始学术。 此文非题解。只是我自己的现场解题实录。 Day_0 到宾馆后紧张的要死。晚上写了一堆基础模板:spfa最短路径,prim和kruskal的最...
  • jr_mz
  • jr_mz
  • 2015年12月03日 18:34
  • 3871

Noip2015总结

Noip2015总结
  • u011056504
  • u011056504
  • 2015年11月14日 15:26
  • 390

UOJ #151. 【NOIP2015】斗地主“加强”版【搜索+贪心

去年写了一遍,今天再写写试试233 当时是照着某beiyu大爷的代码人工ctrl+c,ctrl+v的233333,于是今年自己写一遍【毕竟每天考试都有暴搜/模拟题 …………忽然发现自己没有剪枝...
  • Flaze_
  • Flaze_
  • 2016年11月05日 13:18
  • 371

【NOIP2015】总结

这次NOIP跪了,没有拿到理想的分数。Day 1当时一看,前两题强行送温暖,T3想不出,但是暴力也是可以做的。然而T2还是白丢20分。 T1:直接模拟过; T2:找环,但是T了两个点,因为没有加剪...
  • baidu_30435179
  • baidu_30435179
  • 2015年11月17日 18:06
  • 117

NOIP 2015 d1t2 信息传递

有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。  游戏开始时,每人都只知道自己的生日。之后每一轮中,所...
  • Travelling_alone
  • Travelling_alone
  • 2016年03月21日 19:40
  • 1866
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NOIP2015总结
举报原因:
原因补充:

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