根据《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日

来源:http://www.noi.cn/newsview.html?id=1333&hash=0D4A06&type=1