信息学竞赛金牌经验分享:水平不高怎么拿一等奖

信息学竞赛作为5大学科竞赛之一,随着近年来互联网的发展,高校越来越重视信息学竞赛考生,每年都有大批量考生参加信息学竞赛,本文是信息学竞赛金牌考生为大家分享一些竞赛经验,供参考!

许昊然是个信息学达人,两次获得国际信息学奥赛金牌。看过电影《阿凡达》后,许昊然曾连续花了几天时间自己捣鼓一个“光的追踪”程序。“当时编写了上千行的程序,不断地修改运行,因为程序复杂电脑高速运转,还差点把电脑‘烧’掉了。”许昊然说,就是因为对信息学的痴迷,让他在一次次竞赛中脱颖而出,这也是麻省理工大学选择他的主要原因。

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

Part I.赛场策略与技巧

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

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

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

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

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

多拿分,具体来说就是两部分:

*会做的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分钟)都没有想法,建议去上个厕所放松一下。如果发现了一个可能有用的性质,建议去上个厕所放松一下。如果想出了某题的算法,建议去上个厕所放松一下。如果写完了某题的暴力,建议去上个厕所放松一下。如果写完了某题的正解,要开始对拍了,建议去上个厕所放松一下。如果对拍挂了/通过了对拍,建议去上个厕所放松一下。

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

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

总结一下:

会做的题不要写错!

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

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

Part II.注意事项、低级错误举例

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

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

*据说考场是windows下装NOI Linux虚拟机,能适应NOI Linux环境最好,但如果不习惯想直接在windows下编码,请务必记得提前测试能否在实体机和虚拟机之间拷贝文件!否则写完程序发现拷不进虚拟机交不上去就真麻烦大了。

* Linux下64位整数输出是%lld而不是%I64d,不要弄错了。

THE END
0.计算机术语oi,信息学奥赛计算机术语oi,信息学奥赛 信息学奥赛是中国青少年计算机程序设计的重要竞赛,自1984年开始举办,旨在普及计算机教育并选拔优秀学生参加国际赛事。竞赛分为初赛、复赛和决赛,考核内容涉及程序设计、数据结构、算法和计算机理论知识,采用上机编程解题形式。竞赛条例实行动态名额分配,鼓励各市之间的良性竞争,促进计算机普及和提高。jvzquC41dnuh0lxfp0tfv8|gkzooa<>;:6:548ftvkimg8igvcomu863:7?73<<
1.信息竞赛OI比赛造数据测试数据生成工具汇总oi生成测试数据你见过什么生成 OI 比赛测试数据的工具? - 知乎 你见过什么生成 OI 比赛测试数据的工具? - 知乎 你见过什么生成 OI 比赛测试数据的工具? - 知乎 你见过什么生成 OI 比赛测试数据的工具? - 知乎 信息竞赛数据生成器制作教程(附例题) 信息竞赛数据生成器制作教程(附例题)_int jvzquC41dnuh0lxfp0tfv8innirw|qjphgth1jwvkerf1mjvckrt1:8828;77@
2.直播我的OI生涯(转载:竞赛传奇人物陈立杰帖吧陈立杰(WJMZBMR),1995年8月1日出生,现就读于杭州外国语学校。自2010年8月以来,多次在信息学奥赛(OI)中取得令人震惊的好成绩,是OI界的奇迹人物之一。2010年8月,全国青少年信息学竞赛在线赛(NOI2010)全场第二,打败了两名国家队选手。2010年11月,全国青少年信息学jvzquC41yy}/3Bqqw0ipo8kqtws.3>2vjtkbf66423744<738481::;/3/7/j}rn
3.从CSP国际信息学奥林匹克竞赛(International Olympiad in Informatics)简称(IOI)。由中国计算机学会组织代表队,代表中国参加国际每年一次的 IOI。 选手以个人为单位,每个国家最多可选派 4 名选手参加。参赛选手从各国相应计算机竞赛(OI)中选拔。 综述 一个学生在一个赛季想最终入选 4 人组成的国家队,至少得参加十几次比赛jvzq<84yyy4489iqe0ipo8hqpvkov87312=2885217927h>:89943;80ujznn
4.信息学奥赛的维基百科全书网站:OIwiki腾讯云开发者社区今天给大家介绍一个信息学奥赛的维基百科全书网站:OI-wiki。 该网站是免费的编程竞赛知识整合平台,包含了信竞中从入门到顶级比赛需要的几乎全部知识点。先看一下网站总体架构:包含语言基础、算法基础、搜索、动态规划、字符串、数学、数据结构、图论、计算几何、杂项等主要分类项目。 jvzquC41enuvf7ygpekov7hqo1jfxnqqrgx0pn|u1;?29:;
5.OI系列赛事真题列表(2024.4)各大国内知名OI 竞赛真题(2024四月版,更新中)前言:本题单由于时间原因(本人仅是六年级的xxs),只收录一部分的题目,创作不易,帮忙赞一下呗~CSP-J CSP-S NOIP-J NOIP-S 新NOIP 省选 NOICSP-J2019出处标题通过人数来源备注 1 洛谷-P5660 数字游戏 101538 CSP-J2019 2 洛谷-P5661 公交换乘 72188 CSP-Jjvzq<84xlwjhg7sgv1gsvrhng1::8@
6.中国最顶级大学生编程赛事11月在深技大举办南方+经过网络预选赛选拔,来自北京大学、复旦大学、上海交通大学、浙江大学等全国152所高校的240支正式队伍及24支非正式队伍取得参赛资格,本场赛事由清华大学命题。此外,还有来自深圳中学、广东实验中学等中学的信息学奥林匹克竞赛(OI)队员前来参加友情赛,其中不乏在全国七万余名OI选手中排名前1000的优秀选手。 jvzquC41uvgukl3phcvq0|twvjio0lto1euovnsv14635:51525d:;9;2:9/j}rn
7.全国青少年信息学奥林匹克竞赛条例1. 全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics,简称NOI)是一项面向全国青少年的信息学竞赛和普及活动,旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀的计算机人才。 jvzquC41yy}/pxn0ep5h{wtk1vrhf8724231965919716;90ujznn