摘要:
程序设计竞赛的核心是算法设计,在解决问题中使用合适的算法以及对算法进行必要的细节优化,可以极大的缩短程序运行的时间,已满足问题对时间复杂度的要求。本次报告主要介绍树状数组、差分数组、堆、单调队列、位运算优化等程序设计竞赛中实用性技巧。
报告人介绍:
张恩权,男,2001年自安庆师范学院计算机科学与技术专毕业,现工作于蚌埠第二中学,蚌埠市学科带头人,安徽省信息学竞赛金牌教练。常年从事程序设计竞赛辅导工作,对算法和数据结构有着较深的研究。其辅导的学生获得过全国青少年信息学竞赛国家级二等奖,信息学联赛省级一等奖数十人次。