ICPC训练联盟2021暑期训练营征询意见
(2021-06-19 23:11:16)
6月23日,18:00~19:00,我通过腾讯会议,召开“ICPC训练联盟2021暑期训练营预备会议”,会议的主要议题,是讨论暑期训练营的目标,讲课的训练内容,以及讲课的方式。
由于ICPC银川站的比赛发生的事情,原定在宁夏理工学院安排暑期训练营,无法实现。目前,我和开课吧协商,计划在8月,组织训练营。
我是一个“学院派”,对于假期的训练营,由于同学们没有课业压力,所以一直是有目标、有计划、有步骤地安排。
本次夏令营的目标,有3个方面的内容,请大家考虑,从下面选择同学们需要内容,我来讲授:
【1】《数据结构编程实验》(第3版),在一般《数据结构》中不会加以展开的高级数据结构的内容(《数据结构编程实验》(第3版)序言与目录:http://blog.sina.com.cn/s/blog_4b46d8ff0102z84t.html
);
【2】《算法设计与分析》(第2版),数论、组合数学等数学部分,这主要是因为在一般的大学计算机教学大纲中,数论、组合数学都不会有系统的讲授;
【3】《程序设计解题策略》(第2版,目前的两章书稿):
(1)利用矩阵解题的策略,分为两节:矩阵快速幂,高斯消元法;
(2)利用树型数据关系解题的策略,包括:利用划分树查找整数区间内中第k个值,利用最小生成树及其扩展形式解题,利用线段树解决区间计算问题,利用改进型的二叉查找树优化动态集合的操作,利用动态树维护森林的连通性,等等;但相较于第一版,已经是脱胎换骨;其中“线段树”这一节,在西安EC
Final期间,有过讲授。
本次夏令营的方式,还是采取:上午,2课时讲课;下午,基于上午教学内容,安排模拟赛,同学们在测试数据、解答程序和解题分析的支持下,高效率解题。
本次夏令营日程安排:8月2日~9月1日,5周,每周周一和周三上午,9:00~10:30,讲课;下午安排在线模拟赛。安排在周一和周三,也是和训练联盟练习赛安排在周二和周四,互相错开。
本次夏令营组织和报名,由开课吧组织。