根据《CCF关于NOI指导教师证书的规定》及目前社会教师指导的学生参加CSP-J/S的需求，CCF决定将于10月12-14日举办今年唯一一期NOI教师培训。本次NOI教师培训为线上形式，培训2天后进行测试，通过测试考核的教师获得CCF认可的资质证书。
凡参加CCF NOI指导教师培训并获得资质证书的教师（在校教师及社会教师）均可以作为CSP-J/S2020报名工作中所在单位的审核教师，负责本单位的选手报名工作。
一、课程安排：
第一日：10月12日
8:30-12:00《数据结构》，主讲人：屈运华 NOI钻石教练
13:20-17:00《动态规划》，主讲人：李建 NOI钻石教师
|
专题 |
具体内容（包括但不限于） |
|
数据结构 |
单调队列、堆、树状数组、线段树 |
|
动态规划 |
1. 常见动态规划模型（线型、背包类、区间型、树型、状态压缩类） 2. 动态规划的常用优化（状态优化、转移优化、数据结构优化等） |
第二日：10月13日
8:30-12:00《图论初步》，主讲人：叶国平 NOI钻石教师
13:20-17:00《简单数论》，主讲人：宋新波 NOI钻石教师
|
专题 |
具体内容（包括但不限于） |
|
图论初步 |
1、Prim和Kruskal算法求最小生成树 2、 求次小生成树算法 3、Bellman-Ford、Dijkstra、SPFA等求单源最短路算法 4、Floyd-Warshall算法求任意两点间的最短路算法和传递闭包 5、有向无环图的拓扑排序算法 6、求最近公共祖先 |
|
简单数论 |
1、欧几里得算法、扩展欧几里得算法 2、容斥原理 3、欧拉函数 4、埃氏筛法与欧拉筛法 5、费马小定理 6、欧拉定理 7、威尔逊定理 8、逆元 9、线性同余方程组 10、原根 11、大步小步算法 12、Miller-Rabin测试 13、Pollard_rho算法 |
第三日测试
二、培训费：
三、报名时间：
四、报名地址：
https://conf.ccf.org.cn/ZgS6xZ
五、咨询邮箱：