1946 年 2 月,世界上第一台电子计算机 ENIAC 诞生于美国宾夕法尼亚大学,主要是供美国军方进行导弹路径计算。
由冯.诺依曼(Neumann, John )依据存储程序的工作原理设计出的EDVAC。
EDVAC 计算机采用的体系结构也被称为冯.诺依曼结构,该结构由运算器、控制器、存储器、输入设备和输出设备这五大部分组成。该体系结构延续至今,也就是说,我们现在所用的计算机也是使用的冯.诺依曼结构,因引冯诺依曼被称为「计算机之父」。
EDVAC 比 ENIAC 小不少,占地大概 45.5 平方米。
美籍匈牙利人,20世纪最重要的数学家之一,在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一,被后人称为「计算机之父」和「博弈论之父」。
在 1944 年,冯.诺依曼作为顾问加入 ENIAC 项目,并提出了许多建设性意见,也在后续的 EDVAC 投入了许多思考,并在 1945 年写了一篇长达 110 页,影响计算机历史的《EDVAC报告书的第一份草案》。这份报告除了详述了 EDVAC 的设计,还为现代计算机的发展指明了道路:
英国数学家、逻辑学家,被称为「计算机科学之父」、「人工智能之父」。
图灵测试:1950年,图灵写了一篇题为《计算机械与智能(Computing Machinery and Intelligence)》的论文,提出了一种模仿游戏的概念,也就是我们现在熟知的图灵测试。想象一下,你正在进行一场对话,但你看不到与你对话的人,因此与无法与对话的人进行身体上的任何互动,你怎么能分辨出对方是人类还是机器呢?这就是图灵测试的本质。
美国数学家、密码学家,也是信息论的创始人,「信息论之父」。现有所有 IT 和通信人的祖师爷。香农提出了比特的概念,也就是二进制中的 0 和 1,用于测量信息的基本单位,众所周知,比特后来成为了信息时代的基石,今天的互联网上的所有信息,都在用它在表达。
1984 年邓小平指出:“计算机的普及要从娃娃做起。”中国计算机学会于1984
年创办全国青少年计算机程序设计竞赛(简 称:NOI),当年参加竞赛的有8000多人。
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今。每年由**中国计算机学会(CCF)
**统一组织。
IOI: 出国参加国际信息学奥林匹克竞赛(International Olympiad in Informatics)简称(IOI)。由中国计算机学会组织代表队,代表中国参加国际每年一次的IOI。中国是IOI创始国之一。
CSP-J/S: CCF非专业级软件能力认证(Certified Software Professional Junior/Senior,简称CSP-J/S)创办于 2019 年,是由CCF统一组织的评价计算机非专业人士算法和编程能力的活动。
CCF NOIP: 复赛全国统一评测时使用的系统软件是 NOI Linux
,这个系统镜像也可以在 NOI 官网直接下载。
关于 NOIP 所使用的编程语言,CCF于2016年11月1日发布《CCF关于NOI系列赛事程序设计语言变更的公告》从2022
年开始,NOIP竞赛也将不再支持Pascal语言。
CSP-J/S (入门级与提高级)均分为两轮考试,第一轮为笔试(初赛),第二轮是编程(复赛),需通过第一轮(达到一定分数)才能进入第二轮编程考试。
一些大神 OIer 编程很厉害,但也是不幸栽在了第一轮,无缘复赛!
第一轮里的很多基础知识点,虽然有记忆的成份,但很多也是计算机的一些基本常识,需要了解,这些知识点,作为扩展,大家可以去搜索查阅,了解一些背后的故事,对于理解是有极大帮助的。
第一轮为笔试,考试时间两小时,满分 100 分。包括:
一般来说,不同省市地区进入第二轮的成绩分数线都不同,甚至差异较大,这和本地区的信息学水平直接相关(信息差)。
比如江苏和浙江这样的信竞强省,一般来说 75 ~ 80 分之间才能进入第二轮;四川的话 60 ~ 65 分可进入第二轮;而像贵州、宁夏这些地方,30 分左右既可进入第二轮,差异还是比较大。
另外,你也可在 NOI 官网搜索 「认证评级名单」来获取某年 CSP-J/S 的认证名单,很详细,可以看到姓名及来源学校,可做一些基本的分析,对于了解本省的情况有一定的帮助。