计算机常识与信息学竞赛历史
图灵
- 提出理想计算机的数学模型（图灵机），成为计算机科学理论基础第一人，也是人工智能之父。
- 图灵奖是为计算机科学与技术领域专门设立的奖项（计算机领域的诺贝尔奖）。
计算机发展史
第一台计算机：1946 年在美国宾夕法尼亚大学诞生，占地 170 平方米，重 30 吨，使用了 18000 多电子管，每秒可以进行 5000 多次加法运算。
冯诺依曼体系结构
- 计算机硬件设备由五大部件组成：存储器、运算器、控制器、输入设备、输出设备。
- 提出存储程序思想，计算机底层使用 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，但是赛制有所改变：
- 取消 NOIP 初赛选拔，由 CSP-S 成绩靠前的选手或者一些获得奖励名额的选手进行参赛。
- NOIP 由两个比赛日变为一个，由 2 天共 6 题，变为 1 天共 4 题，满分 400。
CSP 考试形式
初赛包含选择题和判断题，以笔试形式进行。题目类型包含单项选择题、阅读程序题和完善程序题。复赛共 4 题，每道题满分 100 分，共 400 分，均为机试。最终以复赛分数作为成绩进行评奖。
评测系统
NOI Linux 系统
编程语言
考试纪律
- 选手不可以携带草稿纸、手机、U 盘等进入考场。
- 在考试中舞弊，可能会被给予取消考试资格、禁赛等处罚。
