程序设计竞赛中算法设计的艺术

摘要：

程序设计竞赛的核心是算法设计，在解决问题中使用合适的算法以及对算法进行必要的细节优化，可以极大的缩短程序运行的时间，已满足问题对时间复杂度的要求。本次报告主要介绍树状数组、差分数组、堆、单调队列、位运算优化等程序设计竞赛中实用性技巧。

报告人介绍：

张恩权，男，2001年自安庆师范学院计算机科学与技术专毕业，现工作于蚌埠第二中学，蚌埠市学科带头人，安徽省信息学竞赛金牌教练。常年从事程序设计竞赛辅导工作，对算法和数据结构有着较深的研究。其辅导的学生获得过全国青少年信息学竞赛国家级二等奖，信息学联赛省级一等奖数十人次。