计算机常识与信息学竞赛历史

图灵

1. 提出理想计算机的数学模型（图灵机），成为计算机科学理论基础第一人，也是人工智能之父。
2. 图灵奖是为计算机科学与技术领域专门设立的奖项（计算机领域的诺贝尔奖）。

计算机发展史

第一台计算机：1946 年在美国宾夕法尼亚大学诞生，占地 170 平方米，重 30 吨，使用了 18000 多电子管，每秒可以进行 5000 多次加法运算。

冯诺依曼体系结构

1. 计算机硬件设备由五大部件组成：存储器、运算器、控制器、输入设备、输出设备。
2. 提出存储程序思想，计算机底层使用 0/1 二进制来存储数据。

计算机分类

按照计算机规模分类：

• 巨型机：用于国家级研究，如大规模天气预报、卫星照片、洲际导弹等。
• 大型机、中型机：用于商业领域，保存大量用户数据资料。
• 小型机：通常用作简单的服务器，性能稍高于个人计算机。
• 微型机：个人计算机，如台式机、一体机、笔记本电脑、平板、手机等。

信息学竞赛

信息学竞赛主办方

中国计算机学会（CCF）

信息学竞赛历史

1984 年，首次举办全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称：NOI）。

1995 年，省级的信息学竞赛开始举办，全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称：NOIP），以省为单位进行评奖。NOIP 分为普及组和提高组两种组别，包含初赛和复赛，普及组难度更低。

2019 年，CCF 推出计算机软件能力认证（简称为 CSP），分为入门级和提高级（分别简称为 CSP-J，CSP-S），其比赛模式和原来的 NOIP 普及组、提高组大致相同。同年 NOIP 暂停，次年恢复了 NOIP 提高组的比赛，由于普及组一直没有恢复，此后 NOIP 默认代指提高组。

2020 年，恢复了 NOIP，但是赛制有所改变：

1. 取消 NOIP 初赛选拔，由 CSP-S 成绩靠前的选手或者一些获得奖励名额的选手进行参赛。
2. NOIP 由两个比赛日变为一个，由 2 天共 6 题，变为 1 天共 4 题，满分 400。

CSP 考试形式

初赛包含选择题和判断题，以笔试形式进行。题目类型包含单项选择题、阅读程序题和完善程序题。复赛共 4 题，每道题满分 100 分，共 400 分，均为机试。最终以复赛分数作为成绩进行评奖。

评测系统

NOI Linux 系统

编程语言

C++。关于NOI系列活动中编程语言使用限制的补充说明

考试纪律

• 选手不可以携带草稿纸、手机、U 盘等进入考场。
• 在考试中舞弊，可能会被给予取消考试资格、禁赛等处罚。