如何最好地备战NOIP/NOI/ACM等算法大赛? - 知乎5被浏览293分享邀请回答0添加评论分享收藏感谢收起你们有一个好……&br&&br&————————&br&无法抗拒的原因就是无法抗拒的原因，我参加afs国际文化交流项目，而afs组织和美国政府有约定交换生不能多次回国。清华集训是恰好和高考信息录入同时所以使用了唯一一次临时回国的机会，于是冬令营就回来不了了。&br&细节过程懒得说，回不来我心情也不好
你们有一个好…… ———————— 无法抗拒的原因就是无法抗拒的原因，我参加afs国际文化交流项目，而afs组织和美国政府有约定交换生不能多次回国。清华集训是恰好和高考信息录入同时所以使用了唯一一次临时回国的机会，于是冬令营就回来不了了。 细节过…
&p&&b&必须不是。&/b&&/p&&br&&p&&b&恰恰相反，确切的说，OI是高中最值得参加的竞赛，如果你真心的喜欢OI，将来想从事计算机相关领域的话。&/b&&/p&&br&&p&&b&（卧槽我是说将来搞计算机的人啊，搞生物化学电机环境什么的人来评论区里骂是几个意思？求理解力！你们当然不在我的讨论范围里，也不需要搞信息学竞赛啊。）&br&&/b&&/p&&br&&p&正常来说，虽然不排除确实有对于生化竞赛很感兴趣的同学，但是首先生化的坑比较大，到处都有吐糟我就不再加以赘述，其次这两个竞赛主要记忆成分为主推理为辅。所以这两科竞赛除了有保送这个技能点之外对于个人能力的培养和正常高中学习相似。&/p&&br&&p&数学物理竞赛比较general，主要是“锻炼智商”+“秀智商”的。数学竞赛本身对于大学学习意义不大，全部都是初等数学，但是能很好的培养思维能力。物理竞赛的现状（虽然不是初衷）是提前在中学学习微积分+大物+几大力学，具体程度视能力而定，对于大学有帮助，但是again我本人是强烈的反功利主义者，我认为物理竞赛的主要挑战+意义就是需要比别人早几年学习这些高等的课程，首先不是每个人都能在高中的时候领悟这些课程的精髓的（其实大部分人一生都不能），其次这样的锻炼对于一个人的智力发展也是很有利的。但是话说回来，毕竟世界上不需要多少数学家物理学家，参加这些竞赛也就是感受过程、提高智商罢了。&/p&&br&&p&最后说回信息学竞赛。&b&这是唯一一门既能锻炼智商又切实有用的竞赛。当然前提是你将来是&/b&&b&IT&/b&&b&从业者&/b&，但是从现在（美国）的发展趋势来看，今后二十年IT业都将是人类进步的主要输出力量之一和最大的劳动力需求市场，所以如果你真的喜欢的话，IT业是一定不会亏欠你的。&/p&&br&&p&（顺带提一句保送。其他学校我不太清楚，清华是不在生化竞赛现场签人的，至少我们当年是，因此要报送就要和其他人一起考保送生考试，基本是数学物理。同样的道理信息学竞赛的人参加保送生考试也是比较不利的，因此信息学其实是现场签人最容易的竞赛。我记得好像11年的时候全国前100就可以全签了，而且一年还会有好多比赛，但凡有一个考的比较好就能签。&b&当然保送只是途径，不是目的。竞赛重点是参加竞赛的过程。&/b&）&br&&/p&&br&&p&我在&a class=&internal& href=&/question//answer/&&智商会不会像跑步锻炼身体一样能提高呢？ - Yan Gu 的回答&/a&
举过信息学竞赛的例子，介绍了OIer在大学中明显更加如鱼得水的现象，原文如下：“比如学计算机，如果在顶级名校，大家应该都会觉得高中搞过OI竞赛的人去了大学学习计算机知识的时候反应和感觉都相对比较好，而正常高考的同学则会稍微吃力一点。个人认为主要原因是正常高中生在高中数学主要都是在学习&b&连续数学&/b&，而OI中则侧重&b&离散数学&/b&。而计算机科学自身就是建立在布尔代数的离散数学体系上的，在更早的年纪就接触到离散数学肯定会提升对于计算机理论和知识的理解，自然就提高了综合理解和解决在计算机学习中的问题的能力。”&/p&&br&&p&数据也支持这个观点，比如CMU最近三年招的博士里面的中国本科（只是招的，最后不一定会来，每年全国有不到10人吧）除了每年各有一个数学国家集训队的之外其他人都有高中信息学竞赛经历。虽然也有人在OI弱校比如 &a class=&member_mention& href=&///people/595f4230bdabb15f4dae4& data-hash=&595f4230bdabb15f4dae4& data-tip=&p$b$595f4230bdabb15f4dae4& data-hovercard=&p$b$595f4230bdabb15f4dae4&&@Yihan Sun&/a& 或者 &a class=&member_mention& href=&///people/661caec93ce39338cd42& data-hash=&661caec93ce39338cd42& data-tip=&p$b$661caec93ce39338cd42& data-hovercard=&p$b$661caec93ce39338cd42&&@Yong He&/a& ，无法直接通过信息学竞赛保送，但是所有人都承认高中的算法和编程学习经历非常重要。（当然不是说所有牛人都要来念博士，但是这至少是一个很高的bar，能来的人基本都还是领域中的佼佼者。这个后验概率加上OI的人口比例就很说明问题了。）&br&&/p&&br&&p&&b&个人感觉OI&/b&&b&对于一个人思维能力的锻炼要超过任何其他科目竞赛的锻炼，因为这是一套你之前从未接触过的知识体系。对于基本知识的学习和打基础，对于本科计算机专业而言几乎超过你高考所有的科目之和。&/b&只听说过没搞过OI的人到了大学基础知识不足的，很少听说有人搞过OI导致基础不足的，唯一的另外可能是英语，这是唯一一个大学乃至未来学习中很需要但是OI又不锻炼的地方。&/p&&br&&p&另外我老婆在&a class=&internal& href=&/question//answer/&&考上清华北大的大神们的高中生活是什么样的？ - Yihan Sun 的回答&/a&
中提到过，作为高中生，尤其是优秀高中生，一定要认识到高中老师视野的狭隘性和局限性，尽量不要被他们所迷惑。（有评论说其实中学老师里面也有牛逼的，这个我也承认，我们高中就有北大毕业因为64被搞的。但是还是感觉在中学呆的时间长了之后见识也和其它老师趋同了。）竞赛是尽量要搞的，哪怕在弱校也要做出个姿态，&b&学习竞赛的过程对于你的锻炼远比你学到的知识重要&/b&。&/p&&br&&br&&p&==============题外话===============&/p&&br&&p&题主提到了ACM竞赛的事情，我就多说两句。其实我一早就写过这段话，不过知乎的后台实现实在是太傻逼，莫名其妙的就给我删掉了。所以看得出优秀的IT工作者是多么重要！&/p&&br&&p&清华不赞成竞赛是有原因的，因为大多数在清华搞OI的人高中都已经基本可以在OI圈称雄世界，所以他们才去了清华。既然起点这么高，而ICPC和OI又是一脉相承，到了大学阶段理应进入更高的层次，而不是花很多的时间反复将烂熟于心的基本算法写的更快；同时再搞竞赛对于到了这个层次的人来说锻炼价值已经不大了，理应在有限的大学时间投入或者大型工程或者高端科研（比如理论啊系统之类的非applied领域（&a class=&internal& href=&/question//answer/&&计算机热门研究方向&/a&））的锻炼中，就像你高中已经把文化课成绩刷到全校前几了，就应该去搞竞赛了一样的道理。因此清华对于竞赛的不鼓励态度是很开明的，因为只要清华愿意，世界冠军不说跑不了，但是每隔几年拿一次还是肯定没问题的。毕竟一时的荣誉很容易就能迷惑一个人，如果想不让这些天才花别人几分之一的努力就可以达到的成绩所用的时间用在更应该干的事情上（这句话真绕），学校就只能做黑脸了。&/p&&br&&p&对于其它学校的同学，如果高中没搞过OI，那最好还是搞一下竞赛，因为国内的课太水，基本学不到什么东西。如果搞过OI，一方面要考量是否有更好的选择，如果没有，竞赛也比在宿舍虚度时光要好；如果像清华不管去公司还是研究院实习intern，或者在国内或者国外的学校的research岗位都很好找，那确实就没必要再在竞赛上花太多的时间了。&/p&
必须不是。 恰恰相反，确切的说，OI是高中最值得参加的竞赛，如果你真心的喜欢OI，将来想从事计算机相关领域的话。 （卧槽我是说将来搞计算机的人啊，搞生物化学电机环境什么的人来评论区里骂是几个意思？求理解力！你们当然不在我的讨论范围里，也不需要搞…
更多数的非奥赛金牌得主也难成大器
更多数的非奥赛金牌得主也难成大器
&p&其实IOI2017最有意思的是，中国队分队-(美国队)只有一个人，LZZ，为什么只有一个人呢，参照某匿名用户的回答，是其他三个人没有拿到伊朗的签证&/p&&p&&br&&/p&&img src=&/v2-bc0e3d88f965ab1f0a1014_b.png& data-rawwidth=&761& data-rawheight=&196& class=&origin_image zh-lightbox-thumb& width=&761& data-original=&/v2-bc0e3d88f965ab1f0a1014_r.png&&&br&&br&&p&我觉得这是最大的可能美国制裁伊朗，伊朗来个报复，美国公民禁止入境……结果美国队里面只有LZZ因为是中国人所以拿到了签证，其他人包括带队老师啊，队员啊全部来不了……（可怜光杆司令+心疼其他三个队员）&/p&&p&&br&&/p&&img src=&/v2-e2fe67a1e203cf00fb83ecb_b.png& data-rawwidth=&964& data-rawheight=&288& class=&origin_image zh-lightbox-thumb& width=&964& data-original=&/v2-e2fe67a1e203cf00fb83ecb_r.png&&&br&&br&&p&但是伊朗万万没有想到的是，中国队分队-(美国队)靠着LZZ一个人的Rank3，拿到了团体平均分第一，美国或成为最大的赢家（雾）。&/p&&p&&br&&/p&&img src=&/v2-57f207cccfa62d72cb550c_b.png& data-rawwidth=&1302& data-rawheight=&115& class=&origin_image zh-lightbox-thumb& width=&1302& data-original=&/v2-57f207cccfa62d72cb550c_r.png&&&p&&br&&/p&&p&上面的中国队分队-(美国队)纯属调侃……&/p&
其实IOI2017最有意思的是，中国队分队-(美国队)只有一个人，LZZ，为什么只有一个人呢，参照某匿名用户的回答，是其他三个人没有拿到伊朗的签证 我觉得这是最大的可能美国制裁伊朗，伊朗来个报复，美国公民禁止入境……结果美国队里面只有LZZ因为是中国人所…
&p&算法就是用计算机模拟现实中的东西。&/p&&p&比如说，算法可以模拟出一坨屎。&/p&&p&根形的：&/p&&img src=&/v2-fe9a842bfadb93_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-fe9a842bfadb93_r.png&&&br&&img src=&/v2-bfdfb73be353b0cb6bdfc6c_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-bfdfb73be353b0cb6bdfc6c_r.png&&&p&环形的：&/p&&img src=&/v2-1c71afea8bf_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-1c71afea8bf_r.png&&&br&&img src=&/v2-1b623cef543c65dad29b6d_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-1b623cef543c65dad29b6d_r.png&&&p&螺旋形的：&/p&&img src=&/v2-05cd723e78fdd753071ebf75ea76e43f_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-05cd723e78fdd753071ebf75ea76e43f_r.png&&&br&&img src=&/v2-bbb43ea4a06cc9d3cf48ad48_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-bbb43ea4a06cc9d3cf48ad48_r.png&&&p&蛇形的：&/p&&img src=&/v2-81b9ece6d5d9cf10d3340_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-81b9ece6d5d9cf10d3340_r.png&&&br&&img src=&/v2-0aa0d077aa6f07de9dc2324_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-0aa0d077aa6f07de9dc2324_r.png&&&p&坨形的：&/p&&img src=&/v2-cb898daf64e02f297ecfb_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-cb898daf64e02f297ecfb_r.png&&&br&&img src=&/v2-831fff7afa62e28ccddf6_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-831fff7afa62e28ccddf6_r.png&&&p&同事看后对我说：“你的屎有点上火呀！”&/p&&p&我答道：“没品味，这屎里蕴含着特效！”&/p&&p&为什么我会用算法生成屎呢？本来我是要生成星球的，毕竟我的理想也是星辰大海。结果生成出来的星球，别人都说像屎。为了让我生成的星球好看一些，于是我就生成出屎来。对比一下，我的小星星就好看多了。&/p&&img src=&/v2-9b156b0e4ed2a96b40b934_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-9b156b0e4ed2a96b40b934_r.png&&&br&&img src=&/v2-cdbef50477d7bbdd6604_b.png& data-rawwidth=&512& data-rawheight=&512& class=&origin_image zh-lightbox-thumb& width=&512& data-original=&/v2-cdbef50477d7bbdd6604_r.png&&
算法就是用计算机模拟现实中的东西。比如说，算法可以模拟出一坨屎。根形的： 环形的： 螺旋形的： 蛇形的： 坨形的： 同事看后对我说：“你的屎有点上火呀！”我答道：“没品味，这屎里蕴含着特效！”为什么我会用算法生成屎呢？本来我是要生成星球的，毕…
你上了大学就会知道，除了信息学竞赛有非常好的价值（就业、读研、科研等方面），其他数学、物理、化学、生物才是边缘竞赛。&br&&br&&b&你的老师认为信息学是边缘竞赛的唯一原因就是高考不考而已。&/b&&br&&br&不要被高中老师欺骗了。&br&&br&P.S. 本人高中参加物理竞赛，大学计算机相关专业。
你上了大学就会知道，除了信息学竞赛有非常好的价值（就业、读研、科研等方面），其他数学、物理、化学、生物才是边缘竞赛。 你的老师认为信息学是边缘竞赛的唯一原因就是高考不考而已。 不要被高中老师欺骗了。 P.S. 本人高中参加物理竞赛，大学计算机相关…
&p&（更新放在最后面）&/p&&p&这个问题真是有意思……&/p&&p&那我首先还是沿用题主提到SCOI那件事的声明：本人是清白的，如有必要，愿意配合调查。&/p&&p&关于oschina的事情，这帮出题人用最早还是我带的节奏，后来有了校内的git仓库以后就多用校内仓库了。但是校内仓库我有管理员权限，CCF又没有自己的仓库，我不负责CCF相关题目的时候负责人自己出于保密使用合适的仓库当然是应该的，再说我本来也不想看题（这样就能愉快地猜题辣）。&/p&&p&四川省选我事前什么都不知道，连从高中就开始一起玩的队友钱桥去出题我都不知道，只知道他去讲课了。四川省选也没有用清华的仓库。&/p&&p&NOI2015我赛前是知道题的，当时带了包括我在内三个清华小伙伴的题去命题讨论会被毙掉了，后来协助改进了一下哈夫曼树的数据。拿是否参与命题做相关性分析是站不住脚的。（这段有更新）&/p&&p&我毕业的高中南山中学十多年来绝大多数OIer，包括我都是高中才开始学习OI的。在恩师十多年的努力下逐渐有了现在这样的成绩。但我们必须看到这种比较快的培训方式是有瑕疵的，那就是短期成绩不十分稳定（但其实每年稳定有集训队，各分数段人数也比较正常，我觉得已经比较稳定了）。不得不说对后起步的学生不友好一直是OI的一个弊端，尤其是现在知识越来越多，教练和师弟经常跟我吐槽学不完需要“押题”，比方说今年计算几何就被战略放弃了，希望未来大环境能有所改善（但我不知道怎么才能改善）。&/p&&p&关于两年政策是不是针对我，我也不是很清楚。大家方便的话可以帮我问问杜老师。&/p&&p&（8月17日早上更新）&/p&&p&谢&/p&&br&&p&&a data-hash=&56e87b9fcecec965ee2e0& href=&///people/56e87b9fcecec965ee2e0& class=&member_mention& data-hovercard=&p$b$56e87b9fcecec965ee2e0&&@欧醚&/a& 提醒，有些话确实没说清楚。NOI2015说知道题是用来反驳用是否参与出题来和成绩好不好做相关性分析。&br&&/p&&p&既然我突然变成圈内小焦点了，以及正好我也不用在某地干了，某地也没有替我说话的意思。有些我觉得公开有些可能引起讨论的话题虽然可能引起部分人的不适，但是对圈子整体是好的。&/p&&p&南山成绩好坏起伏，我因为只是偶尔和学弟交流，所以不能非常清楚地分析。按我的理解，省选、NOI和部分年份的清华营这些能决定升学或去留的比赛表现好，其他支线赛事一般，是因为南山在起步后手的情况下会针对这些赛事安排教学进度。支线赛事时该学的知识要是没学完并且考到了就会崩，包括主线赛事也有时会遇到没学的东西（如前文提到的计算几何）。至于进队后成绩不好，我多次吐槽学弟学妹即使觉得没兴趣或无希望冲国家队，也应该学点别的东西。最后有些人去玩了，有些人去学别的了，总之就是没好好冲国家队，这事我也管不了。&/p&&p&有人说到大多数比赛都是同类的，但我想说你要是多看看题、冷静分析分析，是能发现其实不同比赛还是有不小的不同。我的恩师经常向我吐槽四川省选很“怪”，有些东西不怎么出，有些东西经常出。比如我所知的前几年按位递推都出成了隔年连续剧，这两三年大概是数据结构和字符串（暂未证实）？据我所知这并不是四川一省特有。&/p&&p&我感觉我的恩师很会迁移使用高考应试那套理论，会去分析命题人特点和组题特点。学过一点概率统计知识的同学肯定能理解这种在数据有偏时，依据启发信息能起到非常良好的剪枝效果，从而大大降低学习成本。&/p&&p&这种技巧我个人是不赞同的。这也是我在负责命题时经常要强调全面性和原创性的原因之一（实际工作中没有那么大的出题力量的问题可以另说）。我们无法实际地直接禁止这样的培训，禁止了也对参加有偏比赛的应届小朋友不负责任。用实际的比赛“打脸”这种模式才有助于使用者去反思。这是关于一些我负责的比赛中南山小朋友考得不好的解释。&/p&&p&NOI至少从我开始任学生委员前的指导思想就和我想的不太一样。比方说没听说过强调原创性（我希望只是我没听到），以及要“降低NOI的难度”。&/p&&p&我参加的NOI2015讨论会是第二场，“已经决定好了要用哪些题目”。我在对题目只有当场一面之缘的情况下提出原创性可能有问题，问是不是需要再调研一下（当时我说的是D2P3，并不是众所周知的D1P2），被否决。不过神奇的是，南山小朋友那年是挂在那道“所有人都做过”的D1P2上，间接说明了出题人、“所有人”和包括南山小朋友在内确实没做过的同学可能“不在同一个时空做题”。&/p&&p&NOI2016的时候，上面的要求依然是降低难度。但是我认同好的原创题往往就是和难题是划等号的，同时我也找不到理由坚决反对降难度。经过激烈的讨si论bi后，决定出成后来大家看到的“既难又简单”的状态。其实降难度的初衷是好的，希望加强区分度和普及性。这也同时加强了应试性。我作为沟通者能做的也就是在达到上面期望的区分度的前提下，尽量照顾出题人的想法。应试性对大环境好不好我暂时无法评论，就我个人而言，我不喜欢套路题。当然南山小朋友整体比较会拿部分分，加上主场人口基数大，这年考得很好是后话。&/p&&p&民生问题是很难处理好的，即使是很努力做可能都会听到各种怨言，是一种“脏活”。出了问题人们往往会赞扬上面政策好，但下面执行不力。&/p&&p&题目问题就是OI圈的民生问题，是一项系统工程。我不敢说我做得很好，但是我敢说六年来我尽力了，我对得起良心，我绝不畏惧任何质疑和调查。我希望未来的各级负责人，一定要多去了解各方实情，找到问题根源，解决实际问题，不然容易头痛医头脚痛医脚。只有把最根基的事情弄好了，才对得起排在第一位的“孩子们”。&/p&
（更新放在最后面）这个问题真是有意思……那我首先还是沿用题主提到SCOI那件事的声明：本人是清白的，如有必要，愿意配合调查。关于oschina的事情，这帮出题人用最早还是我带的节奏，后来有了校内的git仓库以后就多用校内仓库了。但是校内仓库我有管理员权…
&p&刚开始搞OI的时候，觉得dls好厉害！拿了NOI金牌了呢！&/p&&p&拿了NOI金牌之后，觉得dls好厉害！拿了IOI金牌了呢！&/p&&p&拿了IOI金牌之后，觉得dls好厉害！简直深不可测呢！&/p&&p&现在，觉得dls好厉害！不仅仅竞赛水平深不可测，还是人生赢家呢！&/p&&p&&/p&&p&&/p&
刚开始搞OI的时候，觉得dls好厉害！拿了NOI金牌了呢！拿了NOI金牌之后，觉得dls好厉害！拿了IOI金牌了呢！拿了IOI金牌之后，觉得dls好厉害！简直深不可测呢！现在，觉得dls好厉害！不仅仅竞赛水平深不可测，还是人生赢家呢！
&p&谢邀。&/p&&p&我的回答，写给&b&希望最终参加 NOI 的&/b&准 OIer。&/p&&h2&关于强校、弱校&/h2&&p&不管你身处强校或是弱校，请接受 OI 这个圈子，学会和其他人分享。&/p&&p&如果你身处强校，你已经拥有了很大的优势，你的教练有丰富的经验，你的金牌学长会给你们讲课，你要做的就是跟着教练的计划走。同时，不幸的是，你应该已经知道「三分之一」的政策，你的劣势是，你比弱校的同学们更应该做好买 D 类名额的准备。&/p&&p&如果你身处弱校，你的优势不需要担心「三分之一」的政策。但也许你的教练没有足够的经验，甚至曾经没有带出来过 NOI 选手；也许你的学长没有保送资格，没有时间给你讲课。但不要灰心，我们也有我们的路：你比强校的同学们更加需要自学，你可以查阅百科或者其他人的博客（比如&a href=&///?target=https%3A//oi.men.ci& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&我&i class=&icon-external&&&/i&&/a&或 &a href=&///?target=https%3A//& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Sengxian&i class=&icon-external&&&/i&&/a& 的博客），你更需要加入到 OI 的圈子，和其他同学交流。另外，和教练沟通好，去参加一些集训，NOIP 水平可以去清北学堂；省选及 NOI 水平可以去一些强校，如雅礼中学、江苏省常州高级中学、安徽师范大学附属中学、长乐一中等。&/p&&p&总之，强校或是弱校不应该成为退缩的理由。&/p&&h2&关于文化课&/h2&&p&你不可能有百分之百的把握能进入国家集训队，所以，文化课是你必须面对的问题。&/p&&p&既然你的目标是 NOI，那么你（最终）一定至少能拿到 NOIP 提高组一等奖，事先了解好哪些学校可以凭一等奖取得高考降一本线，因为这是你最差的结果，留给自己一条退路。&/p&&p&和教练、家长沟通好停课的事宜。&b&如果不停课，你很难在兼顾文化课与 OI 的情况下走到 NOI&/b&。「兼顾」的结果往往是两败俱伤，所以停课是必须的。关于高考考到一本线，或是你想上的大学的降 XX（一般是 60）分的难度，请与教练、家长沟通。据我所了解，高一、高二大量停课，通过高三的学习最终考到山东一本线上的前辈有很多，所以（在山东）大概不必担心。&/p&&p&到了 NOI 签约的时候，你应该已经有把握去选择一本，还是降分。&/p&&h2&关于省份&/h2&&p&强省、弱省的一等奖、省选难度有着天壤之别。&/p&&p&如果你有幸生在河南（并且有幸能知道 OI），那么恭喜你，你最终参加 NOI 的机会是有把握的，即使由于种种原因没能进入省队，你还是可以在几乎没有竞争的情况下得到 D 类名额。&/p&&p&如果你不幸生在浙江，你需要更加努力地去准备 NOIP 和省选。但记住，&b&到了 NOI 的赛场上，大家的竞争都是公平的，如果你付出的更多，也一定会有回报&/b&。&/p&&h2&关于刷题&/h2&&p&学会上 OJ 找题目去做，当你学完某个知识点的时候，做几道题目加以巩固。NOIP 以下推荐&a href=&///?target=https%3A//www.luogu.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&洛谷&i class=&icon-external&&&/i&&/a&和 &a href=&///?target=http%3A///& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&CodeVS&i class=&icon-external&&&/i&&/a&，另外八十中的同学告诉我他们的 &a href=&///?target=https%3A//vijos.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Vijos&i class=&icon-external&&&/i&&/a& 也可以供初学者使用。省选、NOI 水平可以试试我和 &a class=&member_mention& href=&///people/null& data-hash=&null& data-hovercard=&p$b$null&&@后缀自动机·张&/a& 等人建设的 &a href=&///?target=https%3A//loj.ac/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&LibreOJ&i class=&icon-external&&&/i&&/a&，上面有一些近几年的省选、NOI 题和一些高质量比赛题；如果你想挑战更高的难度，或者想练习模板，可以试试 &a href=&///?target=http%3A//uoj.ac/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Universal Online Judge&i class=&icon-external&&&/i&&/a&；对国内 OI 比赛收录最全的是 &a href=&///?target=http%3A///JudgeOnline/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&BZOJ&i class=&icon-external&&&/i&&/a&，你需要付费才能使用所有的题目；&a href=&///?target=http%3A///& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Codeforces&i class=&icon-external&&&/i&&/a& 上有很多比赛题，值得一试。&/p&&p&学会使用搜索引擎。你会经常去搜题解，&b&但不要不经过独立的思考就去看题解，也不要盲目地相信题解。题解也可能有错误，即使它的代码 AC 了。&/b&&/p&&p&如果你在晚上有时间，可以试试打打 &a href=&///?target=http%3A///& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Codeforces&i class=&icon-external&&&/i&&/a& 的比赛。如果你的英语不够好，Google 翻译能祝你一臂之力。&/p&&h2&关于性别&/h2&&p&OIer 中性别是严重不平衡的。到了省选的层次，女选手数量极少，CCF 官方对女选手有优惠政策，&b&但这个政策不一定能为你带来想象中的好处&/b&。很多强省的女选手的省选成绩都是在省队线以上的。&/p&&p&作为女选手，也不要有自卑心理。&b&不是说女孩子不适合 OI&/b&，只是很少有感兴趣的罢了。女选手最大的好处是&b&更容易得到学长的特殊照顾&/b&，而且更容易找男朋友（&a class=&member_mention& href=&///people/c8c3f98dfaaa52e54612& data-hash=&c8c3f98dfaaa52e54612& data-hovercard=&p$b$c8c3f98dfaaa52e54612&&@张晨&/a& 说的），当然，你也要努力。&/p&&p&不管你的性别如何，不要寄希望于在 OI 圈子里找到另一半，&b&这种事是可遇而不可求的&/b&。&/p&&h2&关于日常&/h2&&p&这里说一些不那么重要的问题。&/p&&p&有些人的回答中要求你用 &a href=&///?target=https%3A//zh.wikipedia.org/wiki/Linux& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Linux&i class=&icon-external&&&/i&&/a&，但这不是必须的，虽然我是一个 Linux 用户。请了解好贵省 NOIP、省选的比赛环境，并做一定的熟悉。NOI 的比赛环境为 &a href=&///?target=http%3A///noi-linux& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&NOI Linux&i class=&icon-external&&&/i&&/a&（修改自 &a href=&///?target=https%3A///& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Ubuntu&i class=&icon-external&&&/i&&/a& 14.04），如果你不是 Linux 用户，但希望熟悉 NOI 比赛环境，请使用 &a href=&///?target=https%3A//www.virtualbox.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&VirtualBox&i class=&icon-external&&&/i&&/a& 虚拟机运行 NOI Linux。如果你希望使用 Linux 做日常工作环境，请&b&不要&/b&使用 NOI Linux，而是安装一些普通的发行版。另外，&a href=&///?target=https%3A//phpcj.org/wineqq/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&WineQQ&i class=&icon-external&&&/i&&/a& 可以帮助你在 Linux 下运行 QQ（和很多其它的 Windows 程序）。&/p&&p&关于编辑器与 IDE。如果你刚刚入门 OI，并且是一个 Windows 用户，推荐 &a href=&///?target=https%3A//sourceforge.net/projects/orwelldevcpp/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Dev-C++&i class=&icon-external&&&/i&&/a&；如果你能熟练地使用 Linux 或者 macOS 这类操作系统，那么你应该已经有喜欢的编程工具了。在你能熟练地使用 C++ 之后，你可以学习使用编辑器 + 编译器 + 调试器（如 &a href=&///?target=https%3A//oi.men.ci/gnu-debugger/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&GDB&i class=&icon-external&&&/i&&/a&）来工作。我比较推荐的编辑器有 VIM（NOI 赛场上可用）和 Atom（NOI 赛场&b&不&/b&可用）。&/p&&p&平日里做习题时，代码方面，要有一定的规范（可以参考&a href=&///?target=https%3A//oi.men.ci/code-style-oi/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&我的代码规范&i class=&icon-external&&&/i&&/a&）。&b&我们写代码不只是为了让代码能运行，也需要给自己和其他人阅读，如果你的代码写的更规范，其它人会更加乐意帮助你调试（考场上除外）。&/b&&/p&&p&学好数学。我没有说学好数据结构，&b&不是因为数据结构不重要&/b&，而是 OI 中考察的&b&数学比数据结构难的多&/b&。&/p&&p&在你的水平不够时，避免接触一些「黑科技」，比如「动态仙人掌」。&/p&&p&注意人际交往，最好能有一个非常好的朋友，这样可以避免你们出现心理上的问题。&/p&&p&游戏可以作为一个放松的方式，但不要沉迷游戏，也不要碰&b&王者荣耀&/b&这种&b&垃圾游戏&/b&。另一种方式是写工程，如果你的代码能力足够的话。&/p&&p&&b&不要太过于功利。&/b&OI 能有很多看得到的收益，比如高校签约，但如果你走不到那一步，也不要太后悔 —— OI 的知识对你未来对计算机专业的学习是有很大帮助的。再退一步来讲，这也是你的人生经历，到你退役的时候，你会感到欣慰的。&/p&
谢邀。我的回答，写给希望最终参加 NOI 的准 OIer。关于强校、弱校不管你身处强校或是弱校，请接受 OI 这个圈子，学会和其他人分享。如果你身处强校，你已经拥有了很大的优势，你的教练有丰富的经验，你的金牌学长会给你们讲课，你要做的就是跟着教练的计划…
&p&唔...犹记候选队胡策的第一场...某钢琴大佬出了一道码农题..&/p&&p&我和吨老师和假老师连麦做胡策..说是开黑..结果变成了3个人怼3道题（选对题的我最后是唯一一个A掉题的人）&/p&&p&那场比赛让我发现了一个极其优秀的调试方法..&/p&&p&那就是..&/p&&p&尽量拒绝调试..&/p&&p&高三之后..由于高二的时候因为调试丢过很多分..于是个人喜欢在平时做题的时候..不把所有细节想完不动手。这些细节甚至细化到类似于这个函数我要用多少个临时变量..这样可以最大限度的减少你出错的概率。然后为了防止手误，我习惯把不同的变量名尽量区分开，比如用了N就不会用NN， N2这种东西。 同时尽量用大写变量名..因为小写的时候容易一下就晃过去了..大写的话你会习惯性确认一遍是不是大写了...然后有手误的话就会发现..&/p&&p&到退役前我经常是行云流水写完代码改完编译错误（基本上是没看到的手误， 体现了区分变量名的优越性）..自信sub返回AC..（虽然退役前的最后一道题就这么咖喱给给了）&/p&&p&比如胡策的时候那道码农题&/p&&p&我从看完题到写完它花了两个多小时， 期间吨老师和假老师听见我不断在吐槽这道题有多难写..结果编译通过之后就直接AC了..&/p&&p&总之我觉得人不能依赖调试， 调试是你效率最低的时候..在比赛上越调你就会越慌张..与其期待调试技巧， 不如尽量避免调试， 提高一次写对的概率..这件事情在oi里面其实是不难的， 只要平时写题养成好的习惯...就绝对可以做到..&/p&&p&以上&/p&
唔...犹记候选队胡策的第一场...某钢琴大佬出了一道码农题..我和吨老师和假老师连麦做胡策..说是开黑..结果变成了3个人怼3道题（选对题的我最后是唯一一个A掉题的人）那场比赛让我发现了一个极其优秀的调试方法..那就是..尽量拒绝调试..高三之后..由于高二…
作为初赛爆零复赛没参加的老年半退役选手，先占坑。。。&br&&br&说实话啦，因为我不在国内，没法参加OI生涯最后一场NOIP，于是对题目发表些个人点评减少一点遗憾吧……&br&&br&——考完啦——&br&老年选手不知道具体题面只是听了问题概述QwQ&br&1.模拟不说了，考你会不会编程&br&2.首先对每条路径从LCA处分成两半，那么两半的路径都是自上而下走或者自下而上走，令di表示第i个几点的深度，那么自上而下走的人能够影响的询问始终满足wi-di=Constant，自下而上走的人影响的都是wi+di=Constant的询问。接下来利用算出的Constant把询问分类，把树上自上而下的链拆成下端+1，上端-1，那么对每一类询问做子树和就能得到每个点的答案了，不能做n遍dfs求子树和，但只要预处理最近同类询问祖先就可以一次dfs解决了。&br&3.注意到两轮之间的路径只跟两轮有没有申请有关，预处理出四种情况的期望路径长度（两边都不申请，前一轮申请，后一轮申请，都申请），然后直接做背包dp就可以了，f[i][j][k]表示前i轮已经申请了j个其中第i个申请状态为k（k为1表示申请0表示不申请），枚举下一轮申不申请就行了。&br&&br&——以上胡乱码了个题解，看不懂就对了反正我没写代码全是意识流（雾）——&br&&br&首先难度较近年有大幅提高，感兴趣的可以看一下去年的第二题：&a href=&///?target=http%3A//uoj.ac/problem/146& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&http://&/span&&span class=&visible&&uoj.ac/problem/146&/span&&span class=&invisible&&&/span&&i class=&icon-external&&&/i&&/a& 感觉去年第二题……怎么说呢，这也能出出来我是比较服的。而今年的第二题说实话已经达到了NOIP第三题的难度，甚至很多集训队员都没有想出做法，而是使用高级数据结构（如启发式合并主席树）强行维护询问来解决，还有被卡常数的风险。&br&但是上面说的这个算法只需要简单的求出LCA然后进行树上深度优先遍历就能解决，简单的知识点的背后是的较高思维难度。&br&我很赞成这样的题目，然而放在第一天第二题可能确实难了一些，不知道选手们做的怎么样。&br&&br&至于第三题，我觉得挺莫名其妙的，第三题只要理解了期望的含义，很容易就能看出非常朴素的背包模型，不需要什么思考就能做出来，属于动态规划的“套路题”。鉴于这是NOIP第一次设计数学期望，对选手来说本题的难点很可能在于理解数学期望，而非对求解方式的思考。当然这也可能是命制高质量的动态规划题比较难，而动态规划又是很重要的思想必须要考的缘故。&br&&br&总的而言，难度提升，代码量提升，思维考察提升，第二题和第三题换一下可能合理些（雾）？&br&&br&——Day2考完辣——&br&&br&先来个意识流题解。。&br&1.在模k意义下直接求出所有组合数，然后二维前缀和统计0的个数即可。&br&2.注意到相邻两次切下来的长度，增加量不会超过q，而之前切的蚯蚓没秒钟增加q的长度，所以后切的蚯蚓一定比先切的蚯蚓短，于是开三个队列，分别维护初始的蚯蚓，切得的前一半蚯蚓，切得的后一半蚯蚓，新蚯蚓直接加到队尾就可以了，时间复杂度就线性了。&br&3.状态压缩DP，f[s]表示集合s的猪已经被消灭了，还需多少次发射，注意到两头猪和远点就能确定一个抛物线，直接枚举两头猪是转移是n^2的，注意到所有猪最后都要被消灭，于是标号最小的未消灭的猪是一定要被消灭的，不妨就在此回合消灭它，那么枚举另一头猪的复杂度是n的，预处理两头猪确定的抛物线能消灭的猪的集合，可以做到O(n)转移，于是复杂度就是O(2^n*n)了。&br&&br&——奇妙做法——&br&2A.听说左偏树常数小，不妨来写一个说不定能卡过去。&br&2B.二叉堆太low了，我们使用32叉堆，在堆上维护时使用位运算，似乎会被卡空间。&br&3A.对于每个子集，判断能够用一只鸟一次性消灭，能的系数为1，否则为0，得到一个集合幂级数。我们可以二分次数k，那么我们求这个集合幂级数的k次方集合并卷积，并判断全集前的系数是否&0，大于0说明可以消灭。这样复杂度是O(2^n*n*logn)，快速沃尔什变换(FWT)常数很小，感觉跑过去还是比较轻易的。&br&3B.敦敦敦说：其实fwt用取模，也可以一个n。哦我也不大清楚这是怎么搞的。。&br&&br&——我也不知道在这个分割线上说什么——&br&&br&这次NOIP，可以说专治各种高级数据结构学傻，高级算法学傻（雾），比如第一天第二题第二天第二题很容易走进高级数据结构的不归路，我这个FWT学傻了的老年选手看了D2T3直接想出了算法3A。。。算法3是yjq教我的。。&br&&br&我认为NOIP从命题质量上提升了许多（可对比去年D1T3），即更加注重对思维的考察，代码能力考察也是在有了相应的思维能力之后才会有。注重思维考察一个相应的结果就是难度大幅提升，会提高在NOIP选手中，中等等水平往上的选手之间的区分度。&br&&br&总体来说给题目点赞~&br&&br&P.S.对于部分分设置，我根本没看，所以不知道对于刚接触OI的新手是否友好。
作为初赛爆零复赛没参加的老年半退役选手，先占坑。。。 说实话啦，因为我不在国内，没法参加OI生涯最后一场NOIP，于是对题目发表些个人点评减少一点遗憾吧…… ——考完啦—— 老年选手不知道具体题面只是听了问题概述QwQ 1.模拟不说了，考你会不会编程 2.…
这要看你是以什么身份去看待，嗯。要是玩家的话，看你是什么段位。这很重要。&br&要是路人或者一个普通的单纯当消遣那就不用在意，也不用去在乎什么。&br&玩家和路人看待是不一样的，我从高一到现在大二。将近五年 这个游戏不管怎么改，都是趋于公平两个字 刺客一套技能打不死ADC让AD有了能更加好的输出环境，这个和之前可能有不一样，还有英雄的改动。都是趋于公平。&br&个人意见和自己的看法。
这要看你是以什么身份去看待，嗯。要是玩家的话，看你是什么段位。这很重要。 要是路人或者一个普通的单纯当消遣那就不用在意，也不用去在乎什么。 玩家和路人看待是不一样的，我从高一到现在大二。将近五年 这个游戏不管怎么改，都是趋于公平两个…
&ul&&li&贴代码请使用&a href=&///?target=http%3A///& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&paste&i class=&icon-external&&&/i&&/a&或者&a href=&///?target=https%3A///& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&gist&i class=&icon-external&&&/i&&/a&&/li&&li&没有人有义务帮你debug，尽量不要伸手。有求于人时也请务必展示出你目前的进展，例如你认为哪一个部分会出问题&/li&&li&注意码风，除非你很自信这题不可能挂&/li&&li&不要颓废&/li&&li&不要热衷于跟风膜&/li&&li&不要水群，即使你觉得许多人都这样，然而其实还有沉默的大多数在默默奋斗。&/li&&li&多学点数学吧&/li&&li&不要沉迷于刷数据结构，容易学傻，即使会给你快感：）&/li&&li&好好学英语&/li&&li&尝试证明和理解，不要囫囵吞枣地接受新知识&/li&&li&切忌认为自己会（其实只是会吹）的知识点多就强于他人，其实思维能力更重要。&/li&&li&刚入门找个老司机带会绕过很多弯路&/li&&li&很多教练没啥用，尤其是中年人&/li&&li&智障的数量是无穷多的，不要在他们身上浪费时间，没有意义&/li&&li&printf里面没有lf这种操作!!!&/li&&/ul&
贴代码请使用或者没有人有义务帮你debug，尽量不要伸手。有求于人时也请务必展示出你目前的进展，例如你认为哪一个部分会出问题注意码风，除非你很自信这题不可能挂不要颓废不要热衷于跟风膜不要水群，即使你觉得许多人都这样，然而其实还有沉默的…
我也是 NOI 10、NOI 11 的铜牌……高中最后一次 NOI 以一个悲惨的二试收场，至今没法完全放下（其实很清楚自己成绩一直不稳）。&br&高三提前到 FDU，打了一年 ACM，拿到 regional 金牌就退役了，基本告别算法竞赛（因为曲线越来越陡，发现自己智商过不了之后的坎）。&br&&br&那日子实在让人怀念，可以写好几万字来回忆。离开算法竞赛之后，当年的朋友都各自奔离。虽然不舍得，但人也不能一条路闯到天昏地暗。&br&&br&我在经历了各种挣扎后 =_,=，选择了开发这条路。前端、后端、移动应用、UI……现在基本上都有些了解。其实之前一直对开发这种偏工程化的方向有偏见，后来觉得，学术也好工业也好，各有自己的天地。&br&另外嘛，学着摄影、练习画画、读文史哲、跑跑步。当然个人爱好和计算机也没什么联系了。&br&作为一个颇叛逆的人，我作出选择的第一考虑是自己喜欢。再加上十六七岁的年龄，受了 Wilson Miner、Steve Jobs 等人很多影响，就选择了这条看起来更自由一些的路。&br&希望尽早做出自己喜欢的作品，这是现在的目标。&br&&br&谁知道呢，也许高中某场比赛的全国第 xxx 名将成为我人生的最高峰？也许竞赛退役将变成我未来的转折点？谁知道呢。到很久很久之后，也许这些伏笔都连成线，而昔日的旧友将以另一种方式相聚，只不过不再是赛场。
我也是 NOI 10、NOI 11 的铜牌……高中最后一次 NOI 以一个悲惨的二试收场，至今没法完全放下（其实很清楚自己成绩一直不稳）。 高三提前到 FDU，打了一年 ACM，拿到 regional 金牌就退役了，基本告别算法竞赛（因为曲线越来越陡，发现自己智商过不了之后的…
声明：本答案回答对象为&b&初学者&/b&（即编程或竞赛经验不丰富、对于算法和数据结构还没有体会和深入学习的）。&br&声明2：答题者学习OI&b&不超过2年&/b&（从大约2012年2月开始学习，此后我高中生涯中的两次NOIP都参加并获奖），因此对想要短时间内获奖的人较为有用，对于长时间学习OI的人来说或许没有太大帮助。&br&声明3：我写的并不是自学指南，如果有条件有能力，请务必找此方面的专家&b&老师&/b&来进行教学，我所能说的只是浅薄的理解。身边也有曾经的同学自学OI，虽然花了很多精力但是事倍功半，有老师指点是更好的方法。&br&&br&1.确定你的&b&语言&/b&&br&NOIP接受Pascal、C、C++三种语言的参赛者，在学习的开始，务必&b&确定&/b&自己使用的语言。&br&在中途变更自己学习的语言，对学习NOIP来说是非常大的困难。若是初学者，对C、C++没有基础，我个人建议学习Pascal。Pascal可读性高，对于初学者来说，比起C和C++，Pascal应该是更容易上手的。如果有较长时间的准备，不妨试试看学C或者C++，在以后的大学学习中也会有帮助，而且需要网上搜索题解时，C和C++的题解往往较多，更加方便阅读参考。&br&（本人使用Pascal语言，所以后文回答可能涉及到具体程序的大多是Pascal思维。）&br&&br&2.从&b&排序&/b&入手&br&排序是信息竞赛基础中的基础，值得我划出整整一块来为排序进行说明。&br&&b&快速排序&/b&是必备本领，在信息竞赛中，若是不会快排，其他的知识就是空中阁楼，学习其他各种优化方法，排序却丢了时间，是万万不可的。学习快排最简单的方法是&b&背。&/b&而C和C++应当是自带快排的，所以快速排序很是轻松。&br&而个人认为，快速排序以外，必须掌握的排序知识还有&b&多关键字排序&/b&以及&b&稳定的O(nlogn)排序&/b&。&br&多关键字排序来说，我个人是引入比较函数，在确定两个数字顺序时不单纯比大小，而使用函数处理判断先后。&br&而稳定排序，我学习了归并排序。它不仅是一个稳定排序，而且可以进行求逆序对等操作，对程序学习的帮助也非常大。&br&&br&3.&b&贪心&/b&和&b&穷举&/b&以及&b&模拟&/b&——最简单的程序&br&想要快速获奖，必须熟练掌握贪心和穷举以及模拟。它们虽然&b&不能&/b&帮你得到&b&满分&/b&，但是可以帮助你从得不到分变为得到30分甚至60分，或者说，它是你想不出更好算法时的救命稻草。&br&所谓&b&贪心&/b&，就是通过局部最优来达成整体最优。每一步都获得当前能取得的最优值，最终也能获得最优值。虽然看似是非常正确的思路，但由于贪心算法所能够考虑因素往往具有局限性，得出的答案常常不会是最优解。但是，仍然需要强调的是，贪心在NOIP这一类比赛中，是能够&b&得分&/b&的。&br&所谓&b&穷举&/b&，就是列出所有可能的情况，然后从中寻找最优解。虽然看上去是非常简单的操作方法，但是实际应用时，通过&b&穷举&/b&和&b&剪枝&/b&（程序运行到一定程度由于能判断必定不是最优解而不再继续），可以达到意想不到的效果。&br&所谓&b&模拟&/b&，常应用于给定步骤时。我们通过逐步进行操作、逐步判断来推断是否符合题目中所给出的情况。这种方法常常是非常耗费时间的，所以一般都不可能是最优解。但是，仍然是可以得到部分分数的一种简单而粗暴的方法。&br&&br&4.用&b&动态规划&/b&来训练思维&br&动态规划，我偶然跟母亲说到这个的时候，母亲想起了大学时的课程，然后一脸苦笑的样子现在都令我印象深刻（笑）。&br&动态规划是非常难的一个部分，虽然解题上有一定的&b&规律&/b&，但是对于&b&思维&/b&的周密程度和&b&逻辑&/b&要求非常高。所以我会建议先通过动态规划来训练自己的思维。特别是在短时间内的学习的话，动态规划可以帮助你快速进入编程状态。并且，动态规划的思考也可能帮你发现题目背后可能隐藏的更简便的算法。&br&动态规划主要的思考规律应该是如下：&br&&ol&&li&定义函数（动态转移方程中转移量的定义）&/li&&li&建立方程&/li&&li&确定初值和边界&/li&&/ol&由于没有具体的题目，我也不能详细说明动态规划。动态规划千变万化，题目类型多种多样，动态规划的种类也多种多样，难以一一赘述了。&br&需要提醒的是，在NOIP的考场上，千万不要因为想不到动态转移方程而放弃一道题目，尝试使用贪心等看似并不完全正确的做法来做，能够得到部分分数；也不要在动态规划写出后发现答案不正确后耗费太多的时间，经验表明要找出动态规划的错误点可能可以浪费你整场考试的时间。&br&&br&5.学习简单的&b&图论&/b&&br&我认为简单图论中包括的有：（单源或多源）&b&最短路&/b&和（最小）&b&生成树&/b&。&br&&b&最短路&/b&中需要学习的有&b&Dijkstra算法&/b&和&b&Floyd算法&/b&。Dijkstra算法有点像图论中的动态规划，而Floyd则是图论中的穷举法。但是由于近年来图论的题目越来越困难，加入的其他知识越来越多，没有长时间准备的话，这两种算法掌握即可。如果想再深入一点的话，可以学习&b&SPFA&/b&，SPFA也是非常实用的一种算法。&br&&b&最小生成树&/b&就不得不提&b&Prim算法&/b&和&b&Kruskal算法&/b&。最小生成树的算法中，这两种某种意义上都可以算是贪心的算法。Prim算法更适用于稠密图，而Kruskal算法更适用于稀疏图。如果要学习最小生成树的话，两者都学习并且对比是一种很好的方法，能够看到两种算法的优点和不足。&br&&br&6.常用的&b&数据结构&/b&——让程序更快一点&br&数据结构中想说的NOIP常常能够用到的是：&b&堆&/b&（优先队列）、&b&并查集&/b&。更加深入学习还可以提到&b&树状数组&/b&&br&&b&堆&/b&，这种数据结构只关注“直系亲属”之间的关系，而不关注“旁系”。常常能够配合贪心使用。例如NOIP的经典题合并果子，虽然能够想出是贪心，但是如果不明白堆的话，程序也不能够得到满分。&br&&b&并查集&/b&，能够快速判断两个元素是否有关联，增加了其他手法之后还能够判断元素之间关系。比如说上面提到的Kruskal，一种非常常见的写法中就运用到了并查集来判断两个点是否已经被连接。&br&&b&树状数组&/b&，能够查询和修改操作复杂度比较平衡的一种算法，正因如此常用来解决同时需要查询和修改的问题。&br&&br&7.不知道该放在哪里说的&b&搜索&/b&——和枚举很像&br&老师每次被要求讲解搜索都会非常无奈，因为每次讲解完搜索，同学们都会以一种“啊，原来是这样”的眼神看着他，而几个月后还会再重复这样的场景（笑）。&br&搜索大题来说分为&b&深度优先&/b&搜索和&b&广度优先&/b&搜索。深度优先搜索就是一条路走到死，撞墙了再回头，而广度优先搜索则是每一步就将下一步所有的可能性放入队列中，然后按照队列顺序来探测。&br&初赛经常会考深度优先遍历或广度优先遍历后是什么顺序，而复赛的搜索题会加入许多复杂的因素，所以也请好好学习一下这一部分。&br&&br&8.最后的最后，一定要学习的&b&数学&/b&基础知识&br&简单列举一下：&br&&ul&&li&快速幂&/li&&li&高精度&/li&&li&筛法选素数&/li&&li&扩展欧几里得定理（辗转相除法）&/li&&/ul&这些在考前一定要重新再看一遍，因为难度并不大但是NOIP考到的几率并不小（会隐藏在第一题中）。&br&&br&写的有点长了。&br&以上。&br&&br&想起了老师的推荐图书：&br&&a href=&///?target=http%3A///.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&《挑战程序设计竞赛
（第2版）【世界顶级程序设计高手的经验总结，ACM-ICPC全球总冠军巫泽俊主译】》秋叶拓哉，岩田阳一，北川宜稔　编，巫泽俊，庄俊元，李津羽　译&i class=&icon-external&&&/i&&/a&&br&可以作为参考。
声明：本答案回答对象为初学者（即编程或竞赛经验不丰富、对于算法和数据结构还没有体会和深入学习的）。 声明2：答题者学习OI不超过2年（从大约2012年2月开始学习，此后我高中生涯中的两次NOIP都参加并获奖），因此对想要短时间内获奖的人较为有用，对于长…
“出题人，我是你的破壁人。”&br&&br&“你以极水的初赛与Day1T1T2，营造出今年又是一年水题的假象。然而，你的计谋才刚刚开始。”&br&&br&“你抓住主不会博弈的弱点，试图借助各路神犇的力量模拟出主打斗地主的情形，以期预计主的行踪。”&br&&br&“为了破译三体人的高级思想交流信号，你试图寻找用于解码的无序子串。的确高明，主的计划即将暴露于你们前面。”&br&&br&“最后，你们将运用曲率技术在主的面前对决。100000支散布在宇宙各处的舰队，要是有了曲率通道，主将被彻底击溃。”&br&&br&“的确，你的计划很完美。能AK这些题的神犇，将成为最后直接与主对决的人，将成为三体世界的末日，将成为地球的救世主。”&br&&br&CCF：“如果…我成功了会怎样…”&br&&br&“主不在乎。因为&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&根本就不可能有人AK这些题！！！”
“出题人，我是你的破壁人。” “你以极水的初赛与Day1T1T2，营造出今年又是一年水题的假象。然而，你的计谋才刚刚开始。” “你抓住主不会博弈的弱点，试图借助各路神犇的力量模拟出主打斗地主的情形，以期预计主的行踪。” “为了破译三体人的高级思想交…
可以说很过分。&br&&br&工业界技能也是很重要的这不假，然而OI选手并没有系统学习过计算机系统、计算机组成等本科CS专业知识点。&br&长久以来OI是一个算法竞赛，纵然没有具体的考纲，但其宗旨是选拔思维水平高或者coding水平高的计算机行业储备人才，不应该设置壁垒和门槛。&br&比赛就应该考察“大家都学过的东西”里边，谁理解的好，谁更能举一反三，谁扩展的深。这才能说明这个同学以后可以在这个领域贡献自己的一份力量。&br&考一个选手完全没有接触过的知识（考个结论题、大学才学的数学知识等等也是一样的道理），知道的就会，不知道的仅仅是现在不会（很可能学一下就会了），无法对于大部分选手的能力做有效判定。&br&&br&像这道题要考察CPU的三级高速缓存常数优化，如果是我出题，规定考这个，那应该定义出来三级cache结构，然后再让选手考虑如何利用，如何分配使得排序算法更加高效。这才是考算法，考设计能力，而不是考谁看的多。
可以说很过分。 工业界技能也是很重要的这不假，然而OI选手并没有系统学习过计算机系统、计算机组成等本科CS专业知识点。 长久以来OI是一个算法竞赛，纵然没有具体的考纲，但其宗旨是选拔思维水平高或者coding水平高的计算机行业储备人才，不应该设置壁垒和…
已有帐号？
无法登录？
社交帐号登录