Curriculum Framework

课程大纲

Lesson 1

Linux系统与gdb调试

课程内容:

了解NOIP系列比赛用的Linux系统,和gdb的使用

知识点:

1.比赛形式介绍:输入-计算-输出
2.多个测试点介绍

Lesson 2

调试技术:对拍

课程内容:

对拍的方法及相关题目

知识点:

1.输入输出重定向
2.调试技术:对拍

Lesson 3

乘法快速幂,Fibonacci

课程内容:

乘法快速幂的知识点及相关题目

知识点:

1.乘法快速幂的原理
2.乘法快速幂的应用

Lesson 4

矩阵快速幂

课程内容:

矩阵快速幂的知识点及相关题目

知识点:

1.矩阵的概念
2.矩阵的乘法
3.矩阵快速幂

Lesson 5

哈希算法

课程内容:

哈希的知识点及相关题目

知识点:

1.哈希的原理
2.哈希的应用
3.STL map的使用

Lesson 6

高精度加减

课程内容:

高精度加减法的知识点及相关题目

知识点:

1.高精度3的倍数
2.高精度加法
3.高精度减法

Lesson 7

高精度乘除

课程内容:

高精度乘除的知识点及相关题目

知识点:

1.高精度乘法
2.高精度除法

Lesson 8

二分查找

课程内容:

二分查找的知识点及相关题目

知识点:

1.二分查找的过程
2.二分查找的实现
3.二分查找的应用

Lesson 9

二分答案

课程内容:

二分答案的知识点及相关题目

知识点:

1.二分答案的思想
2.二分答案的实现
3.二分答案的应用

Lesson 10

字符串哈希

课程内容:

字符串哈希的知识点及相关题目

知识点:

1.字符串哈希的原理
2.字符串哈希的实现
3.字符串哈希的应用

Lesson 11

综合训练1

课程内容:

本Level内容的综合练习

知识点:

本Level内容的综合练习

Lesson 12

综合训练2

课程内容:

本Level内容的综合练习

知识点:

本Level内容的综合练习

继续了解 NOIP Level6