怎样拿NOIP一等奖？信息学竞赛金牌经验分享！

最新资讯来源：网络编辑：阿盼 2017-12-22 14:06:16

　　怎样拿NOIP一等奖？信息学竞赛金牌经验分享！息学竞赛作为5大学科竞赛之一，在自主招生中占的分量越来越重，想在互联网上面发展，报考互联网高校自主招生的学生，信息学竞赛奖项必不可少！伊顿教育自主招生小编为大家整理了金牌获得者的经验，欢迎各位学生前来参考！

　　曾获NOIP 2012一等奖(590分，)、NOI 2012金牌(485分，第19名)、IOI 2013金牌(世界第三名)，高一获清华保送资格，2014年被美国麻省理工学院录取。

　　Part I.赛场策略与技巧

　　*首先，如果你的水平已经远NOIP，自然是想怎么考怎么考了。

　　*同理，如果你什么都不会，那么策略再好也是没用的。

　　*因此，下面说的策略、技巧主要是针对水平中等，游走在分数线附近的同学们的。

　　赛场策略的较终目标就是一句话：多拿分。

　　这是考试，为了分数应当使用你能想到的手段。(当然作弊啥的除外......)

　　#p#副标题#e#多拿分，具体来说就是两部分：

　　*会做的subtask不丢分

　　*不会做的subtask多骗分

　　会做的subtask不丢分

　　subtask就是每道题目里各个部分分。如果一个subtask你会做，比如遇到了水题，或者某道题你会写30分的小数据，那么请务必确保你能拿到这部分分数。

　　以及，不要嫌分数少而懒得写!30分也是分，10分也是分，在分数拉不开的情况下(如果你水平并不，这就是你总是要面对的情况)，10分的差距就决定了你是一等还是二等。

　　记住，如果你因为粗心大意，一个简单的subtask没拿到分，你就不得不依靠更难的题目来把这部分分数拉回来。

　　举个例子，某A，第一题因打错文件名爆零，其余两题。某B，只会前两题，第三题写了朴素得30分。较后A得200分，B得230分。难题和水题都是100分，评奖可不管你到底写对的是难题还是水题。

　　请大家记住：在大多数OI比赛中，只要暴力分全部拿到，就是一等奖(或金牌)。

　　但问题是，大家都会写暴力，为啥一等奖只有总名额的10%呢?因为大多数人都会把暴力写错，或看暴力分少懒得写。如果你正确写出了暴力，不出意外你就是一等奖了。

　　骗分的问题

　　所谓骗分，就是用错误的算法拿到分数。按照往年NOIP的经验看，NOIP的数据一般都不强。骗分拿到80分以上甚至的分数很常见。

　　数据是死的，人是活的，出题人是懒的。

　　数据是赛前就出好的，出题人并不知道你可能会用什么错误的算法骗分。

　　骗分算法五花八门，你的各种错误的乱搞算法，会让出题人很头疼。

　　加上出题人一般很懒，再加上NOIP一般每题只有10组数据，你的各种乱搞算法往往都是有收获的。如果你能想出一个出题人很可能没想到的乱搞算法，那你的收获往往就更大了。

　　常见有效骗分算法试举例：

　　*若干个错误的贪心、动态规划取较优解——一个数据同时卡掉多个错误算法很难;

　　*暴力算法加奇怪剪枝——出题人不想得到你的奇怪剪枝，因此不卡的掉;

　　*基于某些东西的暴力(比如树上的题目和深度有关、和点的度数有关的暴力等)——原因同上;

　　*代码的常数优化——配合上述优化，进一步增加卡过去的可能性。

　　一些我觉得很有效的技巧：

　　如果想一道题想了很久(比如20分钟)都没有想法，建议去上个厕所放松一下。如果发现了一个可能有用的性质，建议去上个厕所放松一下。如果想出了某题的算法，建议去上个厕所放松一下。如果写完了某题的暴力，建议去上个厕所放松一下。如果写完了某题的正解，要开始对拍了，建议去上个厕所放松一下。如果对拍挂了/通过了对拍，建议去上个厕所放松一下。

　　如果去厕所不方便，或者觉得太浪费时间，也可以用在座位上伸懒腰、深呼吸什么的代替。目的只有一个：不要让自己长时间陷入某项工作(思考、调试)中。

　　原因一是人在长时间思考或调试时会效率下降，而且容易“钻牛角尖”，陷入错误的思路中;二是时间也会不知不觉中过的特别快，容易出现类似“卧槽考试只剩一个半小时了还一点想法没有怎么办”这种很糟糕的情况。

　　因此，如果你想了一段时间却毫无想法/调试了很久找不到问题所在，请务必从中跳出来，换一个思路，切勿陷入其中，白白浪费时间。

　　总结一下:

　　会做的题不要写错!

　　不会做的题，要写暴力!要骗分!

　　不要钻牛角尖，利用时间!

　　无论发生什么，保持心态稳定!

　　#p#副标题#e#Part II.注意事项、低级错误举例

　　1、关于NOI Linux

　　听说NOIP也统一采用NOI Linux系统了。考虑到这里大部分同学应该没用过这玩意，以下是一些注意点：

　　* NOI Linux似乎安装比较麻烦，如果想自己熟悉环境但不会装，用虚拟机装Ubuntu也可以，界面什么都一样的。