奥林匹克信息学竞赛 - 奥林匹克信息学竞赛试题

奥运会

前言：全国青少年奥林匹克信息学竞赛首先教材，对于你这种新手来说，建议你看一下大学计算机教材里一本《计算机导论》，它比较浅显易懂，比较广泛的介绍了计算机各个方面的历史与情况，对你参加NOIp初赛时做一些选择题和拓宽你的知识面有好处。然后就是语言，其实对于竞赛来说，

全国青少年奥林匹克 信息学竞赛

首先教材，对于你这种新手来说，建议你看一下大学计算机教材里一本《计算机导论》，它比较浅显易懂，比较广泛的介绍了计算机各个方面的历史与情况，对你参加NOIp初赛时做一些选择题和拓宽你的知识面有好处。然后就是语言，其实对于竞赛来说，。

全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2020年已举办25次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、。

下载free pascal 2.2.2,你可以找一本语言的书，如清华大学的pascal语言设计，做做题库，比如http://218.4.165.132/oj/是一个入门的在线题库网站，就很不错。

试题的知识范围考试内容主要包括：计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等。要求考生掌握至少一门高级程序设计语言（详见竞赛大纲）。为了保持竞赛内容的相对连续性，试题涵盖的知识点和题型至少60％应出。

全国竞赛就是NOI，相当于全国决赛，全国有20个金牌，若干银牌与铜牌。联赛就是NOIP，每个省有几十个一等奖，由中国计算机协会颁发的。但是全国竞赛和联赛几乎是相对独立的两个体系。竞赛的选拔各省不同。有几个省是取联赛的前几名作为参赛选。

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗。

NOI能保送，NOIP省级一等奖20二等奖10

信息学竞赛主要考察的是编程能力和算法知识，首先你需要掌握一门语言，我个人比较推荐C++,建议的书目是吴文虎的《程序设计基捶（或者谭浩强的《C++程序设计》）然后是算法。竞赛中主要考的算法无非是模拟、贪心、动态规划(DP)、搜索、图论的一。