【2021省选专题营ST03】
时间：2021年8月11-20日
地点：中国苏州
详情：https://mp.weixin.qq.com/s/12cdmZ1iZ-hC7dDn735_5Q
参训对象
NOIP提高组一等奖选手，希望系统学习省选算法
希望NOIP2021拿下高分，希望NOI2022闯进省队，希望2022年获清北营资格
训练目标
围绕《NOI大纲》8、9级省选专题
专题精讲+专题练习+专题测试
每天三个环节九个小时专题训练
力求“听得懂、敲得出、能应用”
日程安排
09:00-12:00：省选算法专题讲解+练习
13:30-16:30：省选算法专题讲解+练习
17:30-20:30：内部专题测试+讲题订正
专题安排
8月11日算法思想：分治/分块+构造思想
8月12日图论算法：网络流+匈牙利算法/KM算法
8月13日数据结构：树链剖分+平衡树/动态树
8月14日数据结构：树套树+可持久化
8月15日字符串：Manacher+后缀数组/树
8月16日数学专题：积性函数+莫比乌斯变换
8月17日数学专题：多项式+矩阵运算/计算几何
8月18日其他专题：搜索/贪心+博弈
8月19日数学专题：筛法/概率+组合数学
8月20日动态规划：动态规划建模与优化
专题教练
冯哲，IOI2017国家预备队员，ICPC2019北大WF选手
初中：绍兴市建功中学；高中：绍兴市第一中学
代晨昕，IOI2021中国国家队队员，全球第三名
初中：广州第二中学；高中：广州第二中学
任清宇，NOI2019全国第四名，2020年考进清华丘成桐数学英才班
初中：济南稼轩学校；高中：济南历城二中
徐翊轩，NOI2019全国第八名，IOI2019国家预备队第十名，IOI2020北大集训总分第四名
初中：常州外国语学校；高中：常州高级中学
