2020年唯一一期NOI教师培训来袭（人数已满，报名截止）

教师培训

2020年唯一一期NOI教师培训来袭（人数已满，报名截止）——CCF关于举办NOI2020线上教师培训的通知2020-09-01 17:20:00阅读量：25731

根据《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:30-17:00《动态规划》，主讲人：李建 NOI钻石教师

专题

具体内容（包括但不限于）

数据结构

单调队列、堆、树状数组、线段树

动态规划

1.常见动态规划模型（线型、背包类、区间型、树型、状态压缩类）

2.动态规划的常用优化（状态优化、转移优化、数据结构优化等）

第二日：10月13日

8:30-12:00《图论初步》，主讲人：叶国平 NOI钻石教师

13:30-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日