NOIP2018游记

2018.11.10日至11日，广东省的信息学同学在广州六中展开了激烈的NOIP提高组复赛。复赛分为两轮。这不仅考察了同学们的信息学功底以及思维程度，更是考验了同学们的做题时的心态以及良好的作息习惯。
NOIP复赛历来都是CCF（全称：China Code Farmer 中国码农）出的题，命题组出的题目都十分的专业与精确，不出一点差错（是真的吗？）。但是，唯独今年的复赛有些不同，质量相当的高，可以在历年的比赛中找到原题，这恰恰说明了刷题就找NOIP。两天比赛的难度不平均，这恰恰是CCF对同学们心态与作息习惯的考验。
NOIP的奖励也是及其丰富的，多数时候，比赛上了400分大概就保底一等奖；最近诸多高校提前招生，还有希望进入清华/北大冬令营，可见NOIP复赛的重要性。初一签清华的管晏如同学也这么认为。
现在，NOIP2018已圆满结束（是真的吗？），考生这在焦急的等待结果呢！

作为参赛的一员，我的亲身体验可以告诉大家心态以及作息习惯的重要性。
对于Day1的题目，我们研究认为，T1、T2、T3是可做的，并且码量并不会很长，有望可以取得300分。
对于T1，做法可以参考参考NOIP2013的积木大赛；对于区间类的题目，我们可以使用差分。这样就可以轻松解决第一题。
对于T2，我们可以思考：如果A与B等价，那么A里的数B都要能够表出，如果B中有A没有的数，那么只要将A中的一个数+这个B有A没有的数，那么就会出现一个B能表出但A不能表出的数。这样，我们可以得到A是包含B的。如此，只用排序，就可以拿到不错的分数。
对于T3，我们可以二分+贪心。贪心策略也比较简单，总结来说是：能配就配，不贪心，往小的配，不能就选一个大的流！这样就可以拿到大约100的分数。
预估分数：100+100+100=300
结果，因为T3的某些原因，打了记忆数组，可还是给数组清空了，可能会超时60分左右。（memset坑人啊！）
实际分数：100+100+60=260

对于Day2的题目，我们研究认为T1是可做的；
对于T1，贪心就可以了
对于T2，考场的时候打了一个DP，可是大数据没有输出正确的答案，这令我很慌，于是，我就白白浪费了大量的时间。虽然这个DP可以拿45分，但是我却白白丢失大量不只可以拿45分的时间；这个是我最值得反思也是出问题最大的地方，我们是不是对一道题目来讲，而是对一场比赛来讲的；比赛上是不可能每一道题都会做的，我们要进行取舍，看调不出来，不要硬调，要学会找规律骗分；要抓住任何的时间，而不是坐在那里对着程序发呆；在打程序之前一定要考虑好所有的情况，不要自认为自己的方法是正确的，多从自己身上找原因。
于是对于这道题，本来可以找规律拿到比较高的分数，结果仅仅只拿了45分。这些时间对于我来说不仅仅是这么点失误。
对于T3，我在最后的20分钟时打了暴力，由于T2浪费的时间过多，导致我打这道题时是非常匆忙的；（当我仔细再来看这道题的时候，我发现，这道题不只可以拿到44分，有些数据还是可以过的，应该在64~76分左右），我调测完打样例后就无所事事了，太过于相信大样例了；于是最后的黄金10分钟就白白浪费了；种种原因，导致我最后一道题暴力漏洞很多，可能一分都捞不到。

预估分数：100+45+44=189

实际得分：88+45+0=133.

两天预估得分：300+189=489
两天实际得分：260+133＝393

与期中考试相同，这一次的考试对于我也是一次极大的教训；心态的问题使得我Day2的分数付之东流。发现，预估分数与实际分数的相差甚大。这说明了我在细节上有许多的问题，譬如，什么忘记关闭memset……心态的问题也挺严重的，Day2看到调不出来，心态大崩，什么都给忘记了，忘记了打对拍，忘记出大数据；这是在不利的情况下的心态问题；在有利下的心态更是出现问题，Day1是水题，自信慢慢的认为不会超时，于是没有打任何的对拍程序以及手出大数据，这导致我过于自信而丢失大量的分数。
总之，满是漏洞。
对于技巧问题：静态查错能力不强，需要加强。

关于作息时间的问题：我知道我们年级有一间宿舍被抓了，结果这间宿舍里的同学都没有发挥出自己的正常水平，这警戒这我们，晚上要早一点睡觉，不要熬夜，为了自己的明天与未来，放弃一点腐败时间也是好的。

关于压力的问题：我认为在Day1下午出去走一走是好的。好不容易来一趟广州这所中外文明的大城市，就应该来逛逛，这样可以调整心态，调节压力，确保明天的正常发挥。不能腐败，腐败伤身体！！！这样，大脑没有足够的休息，就会瓦特，然后boom。劳逸结合，总是好的。

再接再厉，吸取教训，迎接下一场考试。

汗水滴在心上，一定能开出最美的花。