NOI2020线上教师培训
1.报名后请务必在线完成交费（支持公务卡在线交费），未交费者视为未报名，不得参加培训。
2.如需要发票，请务必于缴费后在内填写完整开票信息，否则无法开具发票。
3.发票默认开具增值税普通发票，如对发票有特殊要求，请在备注中写明，或发送咨询邮件至linhe@ccf.org.cn。
| 门票类型 | 参会者身份 | 8.29~9.10 |
|---|---|---|
| 培训费 | CCF会员 | ￥1500 |
| 非会员 | ￥1800 |
10月12日-13日：培训
10月14日：测试
第一日：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算法 |
第三日：10月14日
测试
报名咨询：linhe@ccf.org.cn
版权所有：中国计算机学会技术支持邮箱：conf_support@ccf.org.cn
京公网安备 11010802032778号