NOIP集训总结

一直积累的东西

错误及好东西

10.31

考场上以为能做第二题，于是搞了半天第二题。
然而人人都会做只是稍微麻烦一点的第三题，我却根本没有去打。
结果最后出来90+50+0，不是很好的分数。
第二题的50是再简单不过的东西，打了第三题的人基本都有分，也不会没做第二题。

能拿的分就拿，有余力再去挑战高峰。一个劲的往高处爬最后掉下来，结果不如稳稳的往上爬。
正确的策略？迅速打完第一第二题，然后去做第三题。搜索题、模拟题这类码农题，不要感到害怕，NOIP2015的时候不做斗地主能得到很高的分吗？把一道题完全丢到是非常不合理的。

本场评价：策略失误导致的得分偏低。

11.1

第二题是操作树，作为数据结构讲师，这个套路我还是会的。
最终挂了第一题，导致虽然rank还可以但是分数看起来不怎么样。
好好总结过
11.1总结

这里把关键性的话语再说一遍：
第一题最后随便看了一下会不会爆类型，但是没有去注意，我把一个m打成了n。
不对拍，肉眼检查又不仔细，做完一题扔一题，这显然很不可取。
对一道题完全不检查，正确率能有多高呢？
第三题-1的情况也是跪了，还是考虑不周。
其实感觉自己一直对常数不敏感，不知道什么是能过什么是不能过，还要好好锻炼感觉。
因此我在错误合集里加入了我关于如何检查程序的想法。

本场评价：低级错误+比赛宏观性缺失（不对拍+不仔细肉眼）导致发挥平平，本来应该拿到250的分数。

11.2

前两题比较简单，切了下来。
但是第三题没做，看起来就是10.31的错误。
每题都要做啊……
于是就大众分了。

本场评价：比赛宏观性缺失（有一题直接丢掉）

11.3

这一场是my Round。
出题过程：
水题不会出，就搬了一道CF的题，应该能保证有点思维在里面，又不至于太难。某验题势力czl说这是noip难度题，水到爆，我就相信了他。
第二题的话，本来我一开始没出成那样，后来脑洞太大……
第三题是原创，感觉是我目前原创题中质量最高的题啦。
大家做第一题都做了1.5~3h是我万万没想到的。
第二题有人80很惊喜，第三题没人70很惊讶。
最后还是有人去改完了我的题的。
希望有了这次出题经历，以后能够出更高质量的题！

11.4

策略上没有失误，该拿的都拿了，第二题不会做是从来没接触过压位思想。最后分数和排名都不错。

本场评价：正常发挥。

11.5

11.5总结
这场有点搞笑，论对拍是否就是全部。
于是我的错误总结里又有了新内容。

本场评价：低级错误导致成绩平平

11.7

拿完暴力分就是高分系列。
说明即使都不会，该拿的分还是要拿。一定有人低级错误，就看那个人是不是你。一场比赛大家口胡的时候都可以说到一个不低的分数，但真实情况是好多人都达不到（例如去年NOI）。说明低级错误不要犯，该拿的分要拿，不要轻易被拉开差距，哪怕是10分20分。

本场评价：正常发挥

11.8

第二题想的是正解，但是拍的不够导致有错，而且自己写起来常数还超级大。
时间不够第三题又是没做。
感觉这场大家都有些策略混乱。
遇到难题还是不要慌吧，40+60的前两题再拿第三题10分已经足够虐场。

本场评价：策略失误导致成绩平平。

11.10

比赛结果因为数据的原因不具有太大参考性了。
说说自己的问题吧。
第三题明明就是原题，但是，拿不下来。
比完后去翻自己的blog，果然那题没写。
没有认真总结自己写过的题，那么可能当时只是大致了解，为了赶紧改完题就写了，没完全消化，再遇一次还是懵。
这是不应该的，做题不应该成为“我在努力我在进步”的表面迹象，更应该成为自身内部实力提高的途径。
好好总结，提高自己，这是应该做的。

11.11

AK了，没话说。

本场评价：正常发挥。

11.12

AK了，没话说。

本场评价：正常发挥。

11.14

第二题比较智障，我的75分可能比100分还要复杂点，而且基本把100分的思想都考虑到了。
大众分260，我就是第二题拖了后腿。

到了一定高度后，有些时候容易把某些问题复杂化。还是思维不具有变通性，这种问题也是有点危险。别人迅速做了出来，你却做了很久，还要打错，这个是不行的。

本场评价：平平。

11.15

前两题还是不难的，拿下了。
第三题我本来有好的想法， 不过自己码速比较慢前面两题搞个很久，没什么时间做第三题了。
打了暴力后，我还是想办法多拿点分。于是打了随机。最后拿到50分。

大家第三题都好高分，还是得提高码速。策略上没有失误，没有犯低级错误，还是可以的。要想再上一层，多码题，思想清晰，不要在调试上花费过多时间。
调试麻烦的题更要想清楚点，打的时候多肉眼回顾。宁愿打的时候花多点时间，不要调个1h。
合理分配时间是最重要的。

本场评价：平平

11.16

迷之错误，数组开小，但是感觉数据范围没看错。
不管这个错误是不是真的我的问题，还是要强调，对数字要敏感一点，类型、数组什么的不要爆。
其余发挥还好，最后一题有个关键没想到，打的过程很纠结，不断在换方法。不过最后还是没有低级错误的。

本场评价：不算第二题是我的错误的话还好。

11.17

今天跪得挺惨，最后一场训练还能暴露问题，也能说是一件很荣幸的事情了。
第一题没什么问题，但是第二题打的是严格n^3调试了很久。
用上面的话再说一遍：调试麻烦的题更要想清楚点，打的时候多肉眼回顾。宁愿打的时候花多点时间，不要调个1h。
最后一题想打正解不过显然打错了，又把一些东西复杂化，大家直接求直径就我建虚树。
用上面的话再说一遍：到了一定高度后，有些时候容易把某些问题复杂化。还是思维不具有变通性，这种问题也是有点危险。别人迅速做了出来，你却做了很久，还要打错，这个是不行的。

其实，想复杂本质就是一种对知识点的不熟练掌握或者是陷入思维定性。
可以评价为“做题做傻了”
这当然是得不偿失的，联赛不可能出的特别难，打之前有好好问过自己真的不能再简单了吗？
思维确实是有局限性的，每个人对每种模型的敏感程度也不一样。努力去解决，实在不行，打的稳一点，那些自己本来也没怎么打过的不要太大胆的去尝试，不如最后1h去把部分分拿满。
最后我的方法还是水到了45分，算是第三题部分分中挺高的了。
但是我的总分很不理想，为什么？
因为第二题炸了。对拍过还是炸了，这个问题需要引起重视。
前面说过对拍不是万能的，还需要配合肉眼和小数据。
我确实肉眼了，那么炸的是什么呢？
类型、数组，这些很容易不考虑的东西。
只肉眼程序的正确性，没有用的，加上爆类型和数组通常不能用极限数组来发现，这个必须当做特殊的东西考虑，一定要每个程序都看。
所以个人认为还是要估计好时间，最后的时间里还是不要怎么去打程序了，多看看，检查检查，一些小错误可能被你查出。

OI的价值观是，你可以不会，但你不要打错。OI对程序的容错率是比较低的，往往你一个很小的细节出错，得分就随机了。
因此，往往求稳要比求高更重要。尤其是联赛，更是比谁“稳”。
希望noip时，能发挥出正常的水平。
爆空间——看好空限，算好空间。
爆类型、爆数组——对题目中的所有范围及数组都敏感一点（看仔细一点，反复计算检查和观看，特别是那种不写次方写0的，去点着数），算好每个数的可能范围，注意不要开负数下标，可以用加上绝对值最大值的方法来解决，如果使用该方法注意每个地方都要加。
模数错——这种trick也是要小心。模数是不是质数也要算算。
时间分配——先打稳的算法，再去尝试多拿分。写一题检查一题。对于一题，先写暴力再写正解，因为怎么样都要写暴力来对拍，暴力比水法来得更可靠。还可以避免正解调半天最后没时间写暴力一分不拿。先简单再难，不要上来开始切最后一题。当一题消耗了较多时间时，先去写写别的题的暴力，换个脑子再回来做，避免题都没写完，而且一定要冷静。思考时间合理控制，多拿部分分，不要死磕正解。码速一定要提高。打前想清楚，减少debug时间。
检查程序——除了对拍之外，可以检查程序的手段还很多。首先那些可能低级错误的比如空间、模数、类型，要好好看，然后仔细的通读程序。对拍需谨慎，不要写错对拍，make要srand(time(0))，fc的注意不要是同个文件。用各种方法检测对拍在运行，如果对拍退出了注意是拍完了还是拍出错了。
不利情况——即使无法避免的发现想的方法错了，最后拍出错了，一题都不会等，注意冷静就行了，这是最后的办法。只有冷静，才能让头脑再去执行以上的策略。

NOIP2016，RP++！