第五届程序设计大赛培训.pptVIP

第五届程序设计大赛培训 常考算法及注意事项 计算机中心：刘俊景 一、竞赛注意事项 考试前带齐证件 提前15-20分钟到场 注意倾听监考老师的指令和考场要求 遵守考场纪律 注意审题，看清题目要求 良好的程序书写习惯 简明扼要的程序注释 及时存盘避免意外死机 如遇死机情况和监考老师沟通后再相应处理，不能擅自重启电脑。 二、一般程序设计大赛的评分标准 程序运行结果的正确性 程序的可读性（是否有清晰的程序说明、简要的程序注释） 规范的代码书写习惯 程序代码的质量（正确性、时间复杂度、空间复杂度） 规范的程序流程图 题目要求完成的规范情况 比赛用时 比赛总常见的考点和经典算法 数组、循环、排序、函数是常见的考点 常见的经典算法 递归算法（采用递归算法通常会起到事半功倍的效果，单一般时间复杂度较高） 穷举算法 回溯算法 背包算法 图遍历 图算法 动态规划 常见的大数算法 等等 参考书目 世界大学生程序设计竞赛（ACM/ICPC）高级教程.第一册.程序设计中常用的计算思维方式 挑战编程：程序设计竞赛训练手册 程序设计导引及在线实践 程序设计中常用的解题策略 国际大学生程序设计竞赛指南—ACM程序设计