全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲

一、初赛内容与要求:(#表示普及组不涉及,以下同)

  • 计算机的基本发展
诞生与发展

特点

在现代社会中的应用

计算机系统的基本组成

计算机的工作原理#

计算机中的数的表示

计算机信息安全基础知识

计算机网络

  • 计算机的基本操作
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)}

有向无回路图的最长路径(罕见用上的)

欧拉回路

  • 最小生成树
Prime

Kruskal (这个个人觉得挺重要的)

次小生成树 {简单的删除最大边是不对的}

  • 最短路径
(推荐单源使用spfa,同样可以通过设上限发现图中是否有负权回路,而且这个思想在去除dp中的暂时后效性非常有用)

Dijkstra

Bellman-ford

spfa

flyod

  • 计算几何学 {NOIP不是不考几何}
判断两条线段是否相交

凸包算法 {O(n)}

  • 其他算法

并查集

网络流

二分图

RMQ问题(通解:线段树,st算法)

全国青少年信息学奥林匹克分区联赛(N)竞赛大纲的更多相关文章

  1. 第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题

    第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 1.原题呈现 2.试题答案 3.题目解析 因博客园无法打出公式等,所以给你们几个小编推荐的链接去看看,在这里小编深感抱歉! https ...

  2. 全国信息学奥林匹克联赛 ( NOIP2014) 复赛 模拟题 Day1 长乐一中

    题目名称 正确答案  序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer. ...

  3. 全国信息学奥林匹克联赛(NOIP2014)复赛 模拟题Day2 长乐一中

    题目名称 改造二叉树 数字对 交换 英文名称 binary pair swap 输入文件名 binary.in pair.in swap.in 输出文件名 binary.out pair.out sw ...

  4. 正确答案 全国信息学奥林匹克联赛( ( NOIP2014) 复 赛 模拟题 Day1 长乐一中

    [题目描述]小 H 与小 Y 刚刚参加完 UOIP 外卡组的初赛,就迫不及待的跑出考场对答案."吔,我的答案和你都不一样!",小 Y 说道,"我们去找神犇们问答案吧&qu ...

  5. 中小学信息学奥林匹克竞赛-理论知识考点--IP地址

    IP地址同身份证号一样,具有唯一性! 每个人都有一个唯一的标识:身份证号. 互联网中的计算机也一样,具有一个唯一的标识:IP地址. IP地址是一个32位的二进制数,通常被分割为4个“8位二进制数”(也 ...

  6. 中小学信息学奥林匹克竞赛-理论知识考点--ASCII

    ASCII表说白了就是一张表. 表中记录着:字符 和 数字 的对应关系.比如:字符0对应的ASCII码是48,A对应的是65,a对应的是97. 只要记住这三个,其它的数字,大写,小写字母的ASCII码 ...

  7. 【洛谷1340】兽径管理(最小生成树 Kruskal)(sort的一些技巧)【2012福建省信息学奥林匹克CCF NOIP夏令营第05天训练】

    Description 约翰农场的牛群希望能够在 N 个(1<=N<=6000) 草地之间任意移动.草地的编号由 1到 N.草地之间有树林隔开.牛群希望能够选择草地间的路径,使牛群能够从任 ...

  8. Pascal 排序算法

    Pascal 排序   排序 排序就是将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程.排序问题是一个十分重要的问题,并且排序的方法有很多种: 例子:输入20个数,将它们按照从高到低的次序排 ...

  9. 信息学奥赛辅导经验谈 & 问题教学法中的学生思维能力培养

    转载来自朱全民名师工作室 信息学奥赛辅导经验谈 全国青少年信息学奥林匹克分区竞赛(简称NOI)是经中国科协.国家教育部批准,由中国计算机学会主办的一项全国性的青少年学科竞赛活动.随着信息学奥林匹克竞赛 ...

随机推荐

  1. Web的几种上传方式总结

    问题 文件上传在WEB开发中应用很广泛. 文件上传是指将本地图片.视频.音频等文件上传到服务器上,可以供其他用户浏览或下载的过程. 以下总结了常见的文件(图片)上传的方式和要点处理. 表单上传 这是传 ...

  2. 磁盘blk_update_request: I/O error

    https://www.cnblogs.com/chris-cp/p/6340289.html

  3. C#default关键字(泛型代码中的默认关键字)

    在泛型类和泛型方法中产生的一个问题是,在预先未知以下情况时,如何将默认值分配给参数化类型 T:T 是引用类型还是值类型.如果 T 为值类型,则它是数值还是结构.给定参数化类型 T 的一个变量 t,只有 ...

  4. 跳跃表Skip List的原理

    1.二分查找和AVL树查找 二分查找要求元素可以随机访问,所以决定了需要把元素存储在连续内存.这样查找确实很快,但是插入和删除元素的时候,为了保证元素的有序性,就需要大量的移动元素了.如果需要的是一个 ...

  5. [bzoj3522][bzoj4543][POI2014]HOTEL

    题解: 比较难的一道题目 首先考虑暴力dp 我们会发现构成这种形状只有三种情况 1.三个点的lca相同 2.两个点lca相同,第三个点是lca的祖先 3.两个点lca相同,第三个点是lca祖先的子树中 ...

  6. python之 MySQLdb 实践 爬一爬号码

    0.目录 2.构建URL3.新建数据库4.新建汇总表5.定义连接数据库函数:connect_db(db=None, cursorclass=DictCursor)6.汇总表填充必要数据7.新建各省份子 ...

  7. mysql配置为半同步复制

    mysql 半同步插件是由谷歌提供,具体位置/usr/local/mysql/lib/plugin/下,一个是 master用的 semisync_master.so,一个是 slave 用的 sem ...

  8. plt实现动态画图

    用pycharm跑的没有出现动态线条的话: 1.点击setting,输入关键字Scien...搜索出Python Scientific, 在右侧去掉对勾(默认是勾选的),然后右下角Apply--OK, ...

  9. 利用Flume将MySQL表数据准实时抽取到HDFS

    转自:http://blog.csdn.net/wzy0623/article/details/73650053 一.为什么要用到Flume 在以前搭建HAWQ数据仓库实验环境时,我使用Sqoop抽取 ...

  10. 自动驾驶系统 bfs

    一家科技公司有一块试验地用于测试自动驾驶系统.试验地由n×m个格子组成,从上到下依次编号为第1到n行,从左到右依次编号为第1到m列.试验车位于其中的某个格子上,每次自动驾驶系统可以控制汽车往上下左右移 ...