• 【比赛】NOIP2017 总结


    一、比赛过程

    Day1:

    拿到题目后,立即把所有题目都看了一遍,发现没有很虚的期望DP和概率DP,感到很庆幸。然后发现今年的题目顺序好像有点不对,T1是数论,T2像是模拟,这难道是把两天的基础题放到一天来了?

    开始做T1,首先立马想到扩欧,但是想不到它与题目所求的有任何关系,就放弃推导,开始找规律。找规律先看两个样例,发现max(a,b)-min(a,b)好像样例可过,然后验证,一想就想到一个反例,放弃;后来看啊看,又想到了a*b-a-b好像也可以过样例,刚才举出来的例子也可以过,那就这个了!然后又写了个不能保证正确性的暴力,艰难地拍了拍,感觉可以了,就过。

    T2没怎么看题,一瞟就知道是模拟,然后开始码。一开始思路很清晰,但因为心里一直想着要腾出时间去想T3,所以T2没有想周全,导致边打边完善思路,于是有一些地方没有仔细斟酌就码了过去,导致两个样例都出了问题,对着两个样例调了许久,浪费了很多时间,最后看到能过两个样例了就没管了。

    开始攻克T3,其实不得不说,Day1的思维还是很快的,开完题后立马想到了DP,SPFA和拓扑。然后在纸上推状态转移方程,一下子就推完了,感觉没有什么问题,就开始打。优的算法打到一半,发现时间好像不够,又想先去打个暴力,结果发现暴力不好打,一下子还打不出来,并且不能保证正确性。于是心里就开始慌了,加快速度打优的算法,寄希望于打完优的算法,避免爆零。最后越打越乱,在考试结束5分钟的时候才调出来,随便打个init加多组数据就去检查了。

    Day2:

    拿到题又是赶紧把所有的题目都看了一遍,没有概率期望DP,爽。

    初看T1,以为是计算几何,吓了一跳,后来看完题就想到了正解,码了码就过了。

    T2就有点麻烦了,想了哈夫曼树、贪心、最小生成树、SPFA,发现都不行啊,暴力也不好打,那就先跳。

    T3暴力还是好打的,于是先码暴力,码完暴力看部分分,有30分好像可以拿,又一想这30分好像有点麻烦,就回去想一想T2正解吧。

    结果T2想了好久,还是没有想出正解,发现时间有点不够了,赶紧打暴力,暴力不好打,就打部分分。打完部分分又打最暴力的暴力,但是又没时间了。。。。最后一个只能输出零的暴力被我交了上去。

    二、得失总结

    考完了之后发现扣了特别多不该扣的分数,少拿了特别多应该拿的分数。总结了一下问题所在,以下列出:

    (1)好高骛远。Day1想着要去AK,Day2想着要A掉两道题,结果只想着去打正解,不打好暴力,一步一步来,导致最后分数还没有那些只那暴力分的同学,甚至还有题目爆零。所以以后考试,把目标放低,一定先要把暴力写完,不管暴力有多难写,也要把最基础的分拿到。拿到基础分,再去想最后的正解。

    (2)心态不稳。这一点也是又第一点衍生出来的,因为有着一个较高的目标,所以在打代码而又发现没打好的时候,心里就急了,心中一急,大脑就会短路,一些题目就莫名其妙出问题。所以考试一定要保证一个较好的心态,不能因为A掉一题而沾沾自喜,也不能因为想不出来而焦虑不已,平和的心态更有利于维持一个思路清晰的大脑。

    (3)忽略细节。对细节的不注意,付出的代价是惨痛的。Day1T2因为init没把数组清完以及数组开小,100变50(虽然官方数据是90),Day1T3后来一看题解,其他思路和代码和我一模一样,只是正解多了一个判-1的if,而我却没有想到。试想,如果把这些分全部拿到,那就可加150分了!!所以之后一定要加强代码能力以及细节方面的培养与锻炼,争取搜索、模拟方面能接近Gt。

    (4)本末倒置。拿到题目后,只认为正解才是最重要的,其他的分数不多,不要引起注意。这是大错特错!在同样情况内,如果剩余时间不支持你想出正解,部分分绝对比去想那虚无飘渺的正解更实在也更重要!正解是由暴力,再到部分分,再到最优算法,一步一步来的,而一拿道题就去想正解,这绝对是不现实的。

    在联赛到省选这段时间,时间较长,一定要弥补不足,解决问题。

    能力不足不可怕,恐惧的是只能展现出你能力的万分之一。

  • 相关阅读:
    C/C++多文件之间的变量定义
    PKU POJ 2186 Popular Cows 强连通分量
    重载函数
    ZOJ 2763 Prison Break
    201357 训练赛总结
    hdu 4467 Graph 构造
    201356 训练赛总结
    201353 NEERC 2012, Eastern subregional contest
    2013512 CF 183 总结
    一道动态规划
  • 原文地址:https://www.cnblogs.com/hongyj/p/7932134.html
Copyright © 2020-2023  润新知