专栏首页海天一树信息学奥赛考察知识点

信息学奥赛考察知识点

【信息来源】

http://www.noi.cn/RequireFile.do?fid=Dt8gjEaa&attach=n

一级标准

1.程序的基本结构。

2.标识符与关键字。

3.基本数据类型。

4.常量和变量。

5.算术表达式和关系表达式。

6.整除,求余运算,常用数学函数。

7.赋值语句,输入输出语句,复合语句,条件语句(不嵌套),循环语句(不嵌套)。

二级标准

1.逻辑表达式。

2.条件嵌套,循环嵌套,数组。

3.枚举,简单排序,简单查找算法。

4.素数与合数,最大公约数,最小公倍数,互质数。

三级标准

1.数制及其转化,信息编码,位运算。

2.字符串类型。

3.子程序。

4.递归。

5.逻辑运算,整数的质因数分解,随机函数。

6.筛选法,欧几里德算法。

四级标准

1.结构类型,文件操作。

2.数据类型的内在含义。

3.贪心法,递推,回溯法,模拟算法。

4.简单的字符串处理。

5.集合及集合的运算,加法原理与乘法原理,简单的排列和组合。

五级标准

1.指针类型。

2.一般线性表,队列,堆栈,二叉树的存储和遍历。

3.排列与组合,高精度数值处理。

4.二分算法,快速排序,深度优先搜索,宽度优先搜索,简单动态规划。5.圆排列,可重集排列,鸽笼原理,素因数分解,幂函数,指数函数,对数函数,三角函数,模运算,不等式基础知识。

六级标准

1.树、图的存储。

2.哈希表、集合数据结构。

3.图的最短路、生成树算法,有向图的拓扑排序算法。

4.动态规划常见模型,分治策略,各种排序算法。

5.可重集组合,二项式定理,数列与级数,归纳与递推,容斥原理,函数的连续性、函数的单调性和极值。

七级标准

1.并查集、线段树、哈夫曼树、二叉排序树、二叉堆。

2.图的连通性算法,最短路、最小生成树的优化算法,二分图的构造、判定及匹配,搜索算法的优化,扩展欧几里德算法。

3.中国剩余定理,剩余类,概率基础知识,解析几何基础知识。

八级标准

1.树状数组,字典树,优先队列,平衡树。

2.网络流算法,复杂的分治思想,树形动态规划,状态压缩动态规划,二分图的匹配,启发式搜索。

3.矩阵概念及其基本运算,线性方程组的解法,迭代法,费马小定理和欧拉定理,母函数。

九级标准

1.块状链表,后缀数组,后缀树,复杂的线段树。

2.动态规划优化,模拟退火算法。

3.计算几何基础知识(点积、叉积、凸包、半平面等知识及应用),数学期望。

十级标准

1.最小树形图,自动机,动态树,树套树,一般图的匹配。

2.双重动态规划,基于连通性的动态规划,线性规划,极大极小搜索算法。

3.三维计算几何,组合游戏中的NIM问题和SG函数,群的概念,置换群,Burnside引理,Polya原理,莫比乌斯反演定理,FFT。

本文分享自微信公众号 - 信息学竞赛NOIP(gh_de7b45c40e8b)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-10-18

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 信息学竞赛打表犯规吗?

    首先很明确地告诉你:打表不犯规。 所谓打表,就是直接把答案写出来。这里举两个例子。 (1)NOIP 2018普及组复赛第3题:摆渡车。这道题的数据规模明确约定,...

    海天一树
  • 小朋友学C++(9):构造函数的默认参数

    构造函数可以预先赋一个初值,其作用是:在构造函数被调用时,省略部分或全部参数,这时就会使用默认参数代替实参。 程序: #include <iostream> u...

    海天一树
  • 小朋友学Java(11):枚举

    在C/C++/Java中,数据类型可以分为两大类。 一类是基本类型,比如int, long, float, double, char, String等 另一类是...

    海天一树
  • 面经分享|中科院老哥的算法&开发岗面经总结

    往昔的回忆使我们激动,我们重新踏上旧日的路,一切过去日子的感情,又逐渐活在我们的心里;使我们再次心紧的是,曾经熟悉的震颤;为了回忆中的忧伤,真想吐出一声长叹……

    石晓文
  • 阿里蚂蚁金服Java研发四面面经

    【每日一语】【每日一语】在年轻的时候,在那些充满了阳光的长长的下午,我无所事事,也无所惧怕,只因为我知道,在我的生命里有一种永远的等待。挫折会来,也会过去,热泪...

    牛客网
  • 百度智能云提前批面经

    【每日一语】人类的努力应该是没有边界的,我们千差万别,不管生活看上去有多糟糕,总有你能够做的事情,并且能够成功。有生命的地方,就有希望。——《万物理论》

    牛客网
  • 美团JAVA开发4面面经

    【每日一语】不要回头。那个时候,是自己下定了决心,自己选择了道路了吧。那就不要道歉,不要哭,不要彷徨,只注视着前方前进就好。——《银魂》

    牛客网
  • 反编译apk或exe文件简介(起个头有空更新后续)

    小小咸鱼YwY
  • 冒死偷发python爬虫班的vip课程,爬取头条小姐姐街拍图片

    云飞
  • android逆向学习路线

    就我自己从事安卓逆向这几年的经验来说,对没有编程基础的朋友如何学习安卓逆向最好制定以下学习路线:

    dengfeng1638205133

扫码关注云+社区

领取腾讯云代金券