【NOIP2015】总结

原创 2015年11月17日 18:06:03

这次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

[NOIP2015总结]下雪的比赛

NOIP2015总结

NOIP2015提高组 总结

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

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

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

NOIP2015 总结&反思

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

Noip2015提高组总结

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

NOIP2015总结

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

NOIP2015 总结

这是我上高中的第一场大赛。 Day0:这天过去,晚上在房间里无所事事,就复习了一下KMP和斜率优化,然后看了一部电影放松了一下,就上床睡觉了。但是,酒店的空调不给力,被子又厚,结果半夜被热醒,导致第...

Noip2015总结

Noip2015总结 第一天,       感觉很好,比的也很好,但结果却出乎意料。 第一题,一道纯模拟,按着题目意思打就可以了。 第二题,一道搜索题,用tarjan或者直接搜索。比赛时想到了t...

NOIP2015模拟11.5总结

今天是noip的最后一套模拟,相比昨天的难了一点,得了280分,也算是接近估分,仍有很多问题要注意。 第一题(100分),n比较小,第一眼觉得是到签到题,然而。。。仔细思考后觉得难以证明时间复杂度,但...
  • nekroz
  • nekroz
  • 2015年11月05日 19:42
  • 479
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【NOIP2015】总结
举报原因:
原因补充:

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