根据《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算法 |
第三日测试
二、培训费：CCF会员1500元，非CCF会员1800元。
三、报名时间：即日起至9月28日
四、报名地址：https://conf.ccf.org.cn/ZgS6xZ
五、咨询邮箱：linhe@ccf.org.cn
此通知。
中国计算机学会
2020年9月1日