全国青少年信息学奥林匹克分区联赛(N)竞赛大纲
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲
一、初赛内容与要求:(#表示普及组不涉及,以下同)
- 计算机的基本发展
诞生与发展特点
在现代社会中的应用
计算机系统的基本组成
计算机的工作原理#
计算机中的数的表示
计算机信息安全基础知识
计算机网络
- 计算机的基本操作
MS DOS与Windows的使用基础常用输入/输出设备的种类、功能、使用
汉字输入/输出方法
常用计算机屏示信息
程序设计基本知识
程序的表示
自然语言的描述
PASCAL或BASIC语言
数据结构的类型
简单数据的类型
构造类型:数组、字符串
了解基本数据结构(线性表、队列与栈)
- 程序设计
结构化程序的基本概念阅读理解程序的基本能力
具有完成下列过程的能力:
现实世界(指知识范畴的问题)—>信息世界(表达解法)—>计算机世界(将解法用计算机能实现的数据结构和算法描述出来)
- 基本算法处理
简单搜索字串处理
排序
查找
统计
分类
合并
简单的回溯算法
简单的递归算法
二、复赛内容与要求:在初赛的内容上增加以下内容(2002年修改稿):
- 计算机软件
操作系统的使用知识编程语言的使用
数据结构
结构类型中的记录类型
指针类型
文件(提高组必须会使用文本文件输入)
链表
树
图#
- 程序设计
程序设计能力设计测试数据的能力
运行时间和占用空间的估算能力#
算法处理
排列组合的应用
进一步加深回溯算法、递归算法
分治法
搜索算法:宽度、深度优先算法
表达式处理:计算、展开、化简等#
动态规划#
- 三、初赛试题类型:
试题语言三者选一(程序设计语言:C或C++或PASCAL)判断、填空、完善程序、读程序写运行结果、问答
- 四、推荐读物:
分区联赛辅导丛书NOI导刊
- 高精度
加法减法
乘法
高精度除单精
- 排序算法
选择排序插入排序
hash排序
归并排序
堆排序
快排
- 字符串匹配算法
蛮力法KMP
- 数论
欧几里德算法扩展欧几里德算法ax+by=c的正整数
素数测试 {O(sqrt(n))}
筛法求素数
快速乘方(请用高精)
- 树论
二叉搜索树优先队列
线段树 (RMQ问题建议使用st算法)
平衡树一种(建议学习SBT)
- 图论
拓扑排序割顶,割边(桥) {O(n)}
强连通分支 {O(n)}
有向无回路图的最长路径(罕见用上的)
欧拉回路
- 最小生成树
PrimeKruskal (这个个人觉得挺重要的)次小生成树 {简单的删除最大边是不对的}
- 最短路径
(推荐单源使用spfa,同样可以通过设上限发现图中是否有负权回路,而且这个思想在去除dp中的暂时后效性非常有用)DijkstraBellman-fordspfaflyod
- 计算几何学 {NOIP不是不考几何}
判断两条线段是否相交凸包算法 {O(n)}
- 其他算法
并查集
网络流
二分图
RMQ问题(通解:线段树,st算法)
全国青少年信息学奥林匹克分区联赛(N)竞赛大纲的更多相关文章
- 第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题
第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 1.原题呈现 2.试题答案 3.题目解析 因博客园无法打出公式等,所以给你们几个小编推荐的链接去看看,在这里小编深感抱歉! https ...
- 全国信息学奥林匹克联赛 ( NOIP2014) 复赛 模拟题 Day1 长乐一中
题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer. ...
- 全国信息学奥林匹克联赛(NOIP2014)复赛 模拟题Day2 长乐一中
题目名称 改造二叉树 数字对 交换 英文名称 binary pair swap 输入文件名 binary.in pair.in swap.in 输出文件名 binary.out pair.out sw ...
- 正确答案 全国信息学奥林匹克联赛( ( NOIP2014) 复 赛 模拟题 Day1 长乐一中
[题目描述]小 H 与小 Y 刚刚参加完 UOIP 外卡组的初赛,就迫不及待的跑出考场对答案."吔,我的答案和你都不一样!",小 Y 说道,"我们去找神犇们问答案吧&qu ...
- 中小学信息学奥林匹克竞赛-理论知识考点--IP地址
IP地址同身份证号一样,具有唯一性! 每个人都有一个唯一的标识:身份证号. 互联网中的计算机也一样,具有一个唯一的标识:IP地址. IP地址是一个32位的二进制数,通常被分割为4个“8位二进制数”(也 ...
- 中小学信息学奥林匹克竞赛-理论知识考点--ASCII
ASCII表说白了就是一张表. 表中记录着:字符 和 数字 的对应关系.比如:字符0对应的ASCII码是48,A对应的是65,a对应的是97. 只要记住这三个,其它的数字,大写,小写字母的ASCII码 ...
- 【洛谷1340】兽径管理(最小生成树 Kruskal)(sort的一些技巧)【2012福建省信息学奥林匹克CCF NOIP夏令营第05天训练】
Description 约翰农场的牛群希望能够在 N 个(1<=N<=6000) 草地之间任意移动.草地的编号由 1到 N.草地之间有树林隔开.牛群希望能够选择草地间的路径,使牛群能够从任 ...
- Pascal 排序算法
Pascal 排序 排序 排序就是将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程.排序问题是一个十分重要的问题,并且排序的方法有很多种: 例子:输入20个数,将它们按照从高到低的次序排 ...
- 信息学奥赛辅导经验谈 & 问题教学法中的学生思维能力培养
转载来自朱全民名师工作室 信息学奥赛辅导经验谈 全国青少年信息学奥林匹克分区竞赛(简称NOI)是经中国科协.国家教育部批准,由中国计算机学会主办的一项全国性的青少年学科竞赛活动.随着信息学奥林匹克竞赛 ...
随机推荐
- Web的几种上传方式总结
问题 文件上传在WEB开发中应用很广泛. 文件上传是指将本地图片.视频.音频等文件上传到服务器上,可以供其他用户浏览或下载的过程. 以下总结了常见的文件(图片)上传的方式和要点处理. 表单上传 这是传 ...
- 磁盘blk_update_request: I/O error
https://www.cnblogs.com/chris-cp/p/6340289.html
- C#default关键字(泛型代码中的默认关键字)
在泛型类和泛型方法中产生的一个问题是,在预先未知以下情况时,如何将默认值分配给参数化类型 T:T 是引用类型还是值类型.如果 T 为值类型,则它是数值还是结构.给定参数化类型 T 的一个变量 t,只有 ...
- 跳跃表Skip List的原理
1.二分查找和AVL树查找 二分查找要求元素可以随机访问,所以决定了需要把元素存储在连续内存.这样查找确实很快,但是插入和删除元素的时候,为了保证元素的有序性,就需要大量的移动元素了.如果需要的是一个 ...
- [bzoj3522][bzoj4543][POI2014]HOTEL
题解: 比较难的一道题目 首先考虑暴力dp 我们会发现构成这种形状只有三种情况 1.三个点的lca相同 2.两个点lca相同,第三个点是lca的祖先 3.两个点lca相同,第三个点是lca祖先的子树中 ...
- python之 MySQLdb 实践 爬一爬号码
0.目录 2.构建URL3.新建数据库4.新建汇总表5.定义连接数据库函数:connect_db(db=None, cursorclass=DictCursor)6.汇总表填充必要数据7.新建各省份子 ...
- mysql配置为半同步复制
mysql 半同步插件是由谷歌提供,具体位置/usr/local/mysql/lib/plugin/下,一个是 master用的 semisync_master.so,一个是 slave 用的 sem ...
- plt实现动态画图
用pycharm跑的没有出现动态线条的话: 1.点击setting,输入关键字Scien...搜索出Python Scientific, 在右侧去掉对勾(默认是勾选的),然后右下角Apply--OK, ...
- 利用Flume将MySQL表数据准实时抽取到HDFS
转自:http://blog.csdn.net/wzy0623/article/details/73650053 一.为什么要用到Flume 在以前搭建HAWQ数据仓库实验环境时,我使用Sqoop抽取 ...
- 自动驾驶系统 bfs
一家科技公司有一块试验地用于测试自动驾驶系统.试验地由n×m个格子组成,从上到下依次编号为第1到n行,从左到右依次编号为第1到m列.试验车位于其中的某个格子上,每次自动驾驶系统可以控制汽车往上下左右移 ...