NOIP2015总结

原创 2015年11月17日 17:46:49

联赛结束了,考的还可以,但有点运气成分在里面,还是有些地方做的不好。

Day1:

做题过程:

看完题,觉得难度不高。
T1模拟,打完把所有数据都测了一下,没什么问题。
T2一开始觉得是找最小环,但是不知道正确性,想了一下,没什么问题,每个点出边也只有一条,就先打了个tarjan。打完之后,过了样例,又打了暴力对拍。
T2对拍时码T3。一开始的想法是可能要状压dp之类的,但先打了个自己觉得可能会跑得很快的暴力。打完,发现样例真的跑得飞快,又出了几个大数据,发现根本不怕超时,就没去打dp了。
打完三题大概10:30。开始对拍、检查。
到交卷时,已经检查了几遍程序,对拍也没什么问题。

考后:

讨论时发现T2可能暴栈,用bfs就好了,我还打了个tarjan。
T3竟然看错题了,对王不算对牌,不能带出去…而且我好像有个地方打错了。但富榄说出到出错的数据概率不大,我将信将疑…

Day2:

做题过程:

看完题,T2、T3有点头绪,但是T1竟然不知道从何下手。
先打T2,dp很容易想。打完测样例没问题,然后改滚动数组。随后发现我的做法可能会超时,因为每次要清空数组,但还是先没管,去看T1。
想了会儿T1,觉得应该是贪心,每次找距离最小的两块石头,搬走更优的那块。于是手打了个堆。但是对拍各种错,我有点慌了。但我告诉自己镇静下来,先去打T3。
打T1的堆费了一点时间,看T3时已经10:00了。一开始的想法是链剖,然后觉得会超时。看了下数据,发现有几个是链,很容易想,通过链进而又想到了NlogN的做法,但是觉得可能打起来有点麻烦,而且有点难打(毕竟还要留时间给T1),就决定只拿80分。打完,检查了一下,出了几个数据测了下,没问题,赶紧回头看T1。
这时已经11点多了,我还是没什么头绪。Dp?看数据范围可能性不大,而且T2也是Dp。贪心?我贪心错了,或许是姿势不对。又想了一会儿,然后去上了个厕所。
回来的时候突然灵机一动,是不是先二分?此时刚好11:30,赶紧开打。检验的地方写了贪心(当时也没细想能否保证正确性,是不是用dp更好点)。11:45左右打完,对拍,没什么问题,终于松了口气。检查了下程序,出了下极限数据,发现T2可能过不了最后一个数据点,但是也改不了,也就算了。

结果:

Day1:100 + 100 + 100
Day2:100 + 90 + 80

总结:

Day1T2没被卡算运气好。以后递归的程序要想想是否会暴栈,看看能不能用非递归的算法代替。
Day1T3没被卡到也是运气好,毕竟题目读错了。做题不要受惯性思维影响,不要自以为是,多读几遍题。
Day2T1没去验证贪心正确性,好在是对的。做题要多思考,少冒险,尽量用安全正确的做法。
Day2T2做法好像是伪正解。做题要想想是否有更优、更容易的做法。
考试不要紧张,放松心态。
简单题不能丢分,难题尽量多拿分。
注意做题策略,做好规划。
对于一些基础的知识、常见的题型要掌握好,比如Day2T1明显的二分答案,以此节约时间。

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
  • 7520

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

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

【NOIP2015 11.5模拟】总结

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

noip2015总结

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

NOIP 2015 简要题解

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

NOIp2015提高组 解题报告

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

NOIP2015 总结

11月7日~11月8日Day 1前两道题……但是第三题还是挺难的,我只会暴力诶。 T1:强行送温暖; T2:也是一眼题,只要找一个环就可以了,只不过要注意构出来的图不一定连通,虽然只有n-1条边可...
  • baidu_30435179
  • baidu_30435179
  • 2015年11月09日 22:31
  • 111

NOIP2015总结

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

NOIP 2015 d1t2 信息传递

有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。  游戏开始时,每人都只知道自己的生日。之后每一轮中,所...
  • Travelling_alone
  • Travelling_alone
  • 2016年03月21日 19:40
  • 1864

【NOIP2015】总结

这次NOIP跪了,没有拿到理想的分数。Day 1当时一看,前两题强行送温暖,T3想不出,但是暴力也是可以做的。然而T2还是白丢20分。 T1:直接模拟过; T2:找环,但是T了两个点,因为没有加剪...
  • baidu_30435179
  • baidu_30435179
  • 2015年11月17日 18:06
  • 117
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NOIP2015总结
举报原因:
原因补充:

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