主页 > 行业资讯 > 国内 >
栏目列表

[科普]信息学奥林匹克竞赛是什么

来源: 作者: 发表于:2013-07-23 18:03  点击:
考什么 之所以把考什么放在第一位是因为考什么决定了学什么(中国国情)。这门竞赛 主要 考察(也有其它的形式)的是:在考场上给出几道题目描述与其样例数据、限定运行时间、限定内存,独立写出程序提交,赛后通过黑盒测试官方数据与程序运行结果比对得出得

23151532-95d1238eaee64e549b1dc00bb58c766

考什么

之所以把考什么放在第一位是因为考什么决定了学什么(中国国情)。这门竞赛主要考察(也有其它的形式)的是:在考场上给出几道题目描述与其样例数据、限定运行时间、限定内存,独立写出程序提交,赛后通过黑盒测试官方数据与程序运行结果比对得出得分。

下面是一道典型题目

摘自http://www.rqnoj.cn/Problem_106.html

最大加权矩形

题目描述

给定一个正整数n(n<=100),然后输入一个N*N矩阵。求矩阵中最大加权矩形,即矩阵的每一个元素都有一权值,权值定义在整数集上。从中找一矩形,矩形大小无限制,是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,127]

输入格式

第一行:n,接下来是n行n列的矩阵。

输出格式

最大矩形(子矩阵)的和。

样例输入

4

0 -2 -7 0

9 2 -6 2

-4 1 -4 1

-1 8 0 -2

样例输出

15

时限

1s

内存限制

32MB

是否有部分分

比较方式

过滤行末空行

选手要求提交一段程序代码,从文件或stdin中读入输入数据并将规定时间内处理得到的正确结果写入文件或stdout中。

若某一组测试数据与选手程序输出不符合题目要求(本题要求除了行末空行和答案要完全相同),则不得分。

可见,这门竞赛对答案的要求十分苛刻。内存超限、时间超限、一个字符不同、溢出等大多数情况下都是0分。即使你有优秀的功底,发挥不慎依旧会得到糟糕的成绩。

而要写出优秀的程序,下面提到的两者不可或缺。

学什么

程序=数据结构+算法。程序语言、数据结构、算法都是学习的内容。而后两者更是重中之重。

下图是联赛(较低等级与难度比赛)的大纲(旧稿,部分已经落后)。

23151754-a9b92e55b4ae43d79351f01e0cfde0f

某基础教程目录:

23151818-bb90c25d1231421890c214e80e70c8f

可以看到,学习的内容十分广泛、深入,而这仅仅是联赛的考试范围,竞赛的难度比联赛上了一个台阶。近几年的竞赛试题难度加大得也越发明显,很多题目需要灵活的思维,有些甚至包括了世界上最近几年的最新研究成果。这门竞赛不是单单靠死记硬背就能取得较为良好的成绩,而是需要创新的思维。

同时,这些知识在大学都很少深入涉及,于高考更是相距甚远,这也就客观上加大了学习者面临的风险。曾看到有人被THU预录取但以几分没上一本线而去了四川某二本。这无疑是不利于竞赛的长远发展的。

有哪些比赛

全国青少年信息学(计算机)奥林匹克分区联赛

在举办1995年NOI活动之前,为了扩大普及的面,并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛,举办了首届全国青少年信息学(计算机)奥林匹克分区联赛。考虑到不同年级学生的知识层次,也为了鼓励更多的学生积极参与,竞赛设提高组、普及组,并分初、复赛进行,这样可以形成一个梯队,确保每年的竞赛活动有比较广泛扎实的基础。

从1995年起,全国青少年信息学奥林匹克分区联赛每年举办一次,有选手个人奖项、优秀参赛学校奖项。

省青少年信息学(计算机)奥林匹克决赛(简称XXOI)

省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛,参赛名额实行动态分配制度,每年举办一次。

全国青少年信息学(计算机)奥林匹克竞赛(简称NOI)

由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛,每年举办一次。奖项有个人一、二、三等奖,女选手第一、二、三名,各省队团体总分名次排队。

23152026-4b708a7a97ec47789547eb4f2868484

NOI金牌

国际青少年信息学(计算机)奥林匹克竞赛(简称IOI)

每年举办一次,由各参赛国家组队参赛。

参考资料

NOI官方网站 www.noi.cn

IOI官方网站 www.ioinformatics.org

北大在线测评 www.poj.org

NOIP贴吧 tieba.baidu.com/f?kw=noip

    有帮助
    (0)
    0%
    没帮助
    (0)
    0%