MicDZ's blog

经常有人问我,信息学是什么,搞信息学的都干些什么,信息学有什么用。这三个问题问得我很尴尬,因为我一时半会根本不能描述清楚。因此写下这篇文章。如果你已经是OIER了,请忽略。

因为信息学的英文是Olympiad in Informatics,简称为OI,所以我接下来的内容均会用OI替代信息学。用OIER代替信息学竞赛者。

什么是OI

OI是“信息学奥林匹克竞赛”,是一项在中学生中广泛开展的一门学科竞赛,和物理、数学、化学、生物等竞赛性质相同,因此并称为五大竞赛。

但因为地位最低,参与的人数较少,许多高中并不重视信息学教育。例如HNSDFZ,在去年的竞赛生选择科目的时候,选择信息组的人数最少,大概是120\frac{1}{20},也因此HNSDFZ的信息学并不是非常的强大。但也有许多学校非常重视信息学教育的。例如YL,全国乃至全世界闻名,他们有一流的教师团队,例如朱老大廖帅,他们是国家金牌、国际金牌生产机器。

以下是中国学校信息学竞赛排名:数据来自OIdb

YL第一,而HNSDFZ排到了35名。

OIER干些什么

大致内容

简单来说,OIER的唯一目的是通过各种方式在OI比赛中获得更高的分数。

OI竞赛有以下几种:

  • NOIP(国全国信息学奥赛省级竞赛)
  • 各省省选(HNOI,湖南省选)
  • NOI(全国信息学奥赛)
  • CTSC(中国国家队的选拔赛)
  • APIO(亚洲信息学奥赛)
  • IOI(国际信息学竞赛)

绝大部分OIER都会止步于省选,而一旦迈过省选这一步,接下来的竞赛路程将会更加艰辛。

清华大学针对湖南省队实行无条件降一本制度。只要高考达到一本线,清华大学则会录取。进入大学后会加入清华的ACM队,从OIER转变为ACMER。

  • ACM(国际大学生程序设计竞赛)

属于OI的后身。

详细方式

训练地点

OIER的训练地点在互联网上。

并不是你们想象中的那样,会对着电脑一顿狂打,电脑显示屏五颜六色,和大多数的程序员一样,我们绝大部份的时间会花在思考上,而代码实现的时间会非常短。

甚至有调查统计,一个现役OIER在校训练的时候,写的最多的代码是Hello, world!这可能是因为学校的电脑每重启一次都会用冰点还原。

训练方式

OIER的训练远比数学等竞赛简单,没有教练会绞尽脑汁想一套试卷、几十套题出来给你做。通常来讲,一个2.5小时的比赛,只需要3道题目即可,但这也可以使很多基础不太扎实的同学做不到T3。题目的意思通常会比较难以理解,例如HNOI2018道路这一题,累积的字数有几千字,考场上的我完全没有想到这道题会这么简单。而NOIP2017小凯的疑惑这一题题意非常简单但也可以困住一大批人。

我们会在各大OJ(Online Judge也叫在线判题系统)上提交我们的代码,与出题人提供的数据进行比对。并不像大家想的那样,只需要编译通过即可,几乎所有的入门难度以上的题目都会涉及到算法设计,编译通过只是最基础的。OI对输出格式的要求非常严格。例如必须要保留五个常宽,你少了一个常宽或者题目要求输出Yes,而你输出了YES,这个测试点就会WA(Wrong Answer),这就是OI的严谨性。

目前国内的一流OJ有: imgPOJ imgZOJ imgUVALive imgSGU imgURAL imgHUST imgSPOJ

(数据来源于vjudge.net),因为篇幅问题,不能放出全部的OJ,您可以到vjudge.net查看完整列表。

OI有什么用

OI会对你的逻辑思维有极大的提升,会使你更理性地看待问题。也可以帮助你升学,对于湖南省这种OI强省来说,你只需要拿到NOIP TG 1=(NOIP 提高组 一等奖),至少HNSDFZ会无条件接收(知情人士透露)。仅仅省级竞赛就有了如此高的重视度,更不用说国家级的竞赛了。而你如果拿到了HNOI特等奖或者入选湖南省省队,清华大学等高校均会想你抛出橄榄枝(降一本)。而如果你在NOI上大放异彩,MIT、Harvard等等国际高校也会与你签约。如果你走得更远一点,入选国家队,你将会为国出征。(附上强大的中国队国际信息学奥林匹克竞赛各国家/地区累计金牌数变化

结语

哦,对了,欢迎来到MicDZ’s blog 2.0!手机端的适配有一些问题,欢迎向我提出issues。

 评论