11月25、26日,我系邀请了清华大学信息类竞赛冠军队成员——计算机系郑林楷同学开展算法动态规划方面的专项培训指导。郑林楷同学曾多次参加NOI和ACM比赛取得佳绩,竞赛经验丰富。
现下的各大程序设计竞赛中,在算法达成性基础上,对其时间、空间的效率与性能等提出了更高的竞赛要求,掌握动态规划思维与能力是决胜高水平竞赛的要素。培训中,郑林楷同学基于数据结构,从线性动态规划、区域动态规划、树形动态规划、背包问题等竞赛模块进行了由浅及深的讲解辅导,带领同学们进行了有针对性的训练。
通过这次培训,给同学们指引了掌握动态规划的思维方向,指明了训练的方法,使同学们进一步提高了竞赛的基础竞争力。
2017年11月27日