【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]提高组初赛答案及题解
  • ccf15068475758
  • ccf15068475758
  • 2016年10月20日 18:25
  • 4268

NOIp2015提高组 解题报告

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

NOIP2015普及组-扫雷游戏

题目太简单,不解释: #include int main(void) { char a[101][101]; int sum[100][100]={0}; int ...
  • qq_16964363
  • qq_16964363
  • 2016年08月20日 10:59
  • 1579

【NOIP 2015】总结

概述其实多少还是有点失落的,最后一场提高组的比赛,考得有一点点不尽人意。总的说来,第一天相对于第二天来说还算是稳定,第二天出了一点问题吧。 最终得分是100+100+85+100+0+60100+1...
  • Yves___
  • Yves___
  • 2015年11月17日 17:31
  • 411

NOIP2015提高组 总结&反思

前言去年PJ因文件名错误从265直降0,导致一等浪费。 今年提升一个档次,果断TG。目标是保证二等,梦想一等,可是……Day0 2015.11.6悠闲的下午和晚上好好放松了一番。 21:30翻开黑...
  • lyd_7_29
  • lyd_7_29
  • 2015年11月15日 16:56
  • 1590

NOIP2015模拟11.5总结

今天是noip的最后一套模拟,相比昨天的难了一点,得了280分,也算是接近估分,仍有很多问题要注意。 第一题(100分),n比较小,第一眼觉得是到签到题,然而。。。仔细思考后觉得难以证明时间复杂度,但...
  • nekroz
  • nekroz
  • 2015年11月05日 19:42
  • 491

Noip2015总结

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

2015noip提高组总结

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

[NOIP2015总结]下雪的比赛

NOIP2015总结
  • a_crazy_czy
  • a_crazy_czy
  • 2015年11月08日 15:25
  • 982

NOIP 2015模拟赛 题解&总结

这场比赛总的来讲不是很难,区分度并不高,第一题属于思维训练类型,第二题是一个比较新的DP题,第三题转化一下就是贪心+背包了 总的来说,要根据题目中的已知条件来判断出题人的意图,比如第一题给出的范围 ...
  • getsum
  • getsum
  • 2016年11月11日 21:13
  • 549
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【NOIP2015】总结
举报原因:
原因补充:

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