资源描述：
《2014 ACM 程序设计 前言-6》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2014/2/27ACM/ICPC简介ACM程序设计(二)•ACM黄煜廉–AssociationforComputingMachinery–美国计算机学会e_win2003@163.com•ICPC–InternationalCollegiateProgrammingContest–国际大学生程序设计竞赛华南师大讲稿华南师大讲稿ICPCICPC竞赛规则•美国计算机协会(ACM)主办的国际大学生程序设计竞赛，简称ACM/ICPC，自从1977年•组队人数：3人开始至今已经连续举办37届。•比赛时间：5小时•编程语言：C/C++或Java程序•宗旨：展示大学生创新能力、团队精神和在•题
2、目量：10题压力下编写程序、分析和解决问题能力的年•评判方法：完成题目数多的队伍优胜度竞赛。•完成题目数一样的队伍,罚时少的优胜华南师大讲稿华南师大讲稿感受现场比赛气氛ICPClogo•Aproblem•Athought•Asolution•Aballoon华南师大讲稿华南师大讲稿12014/2/27华南师大讲稿华南师大讲稿注意事项参考书1.突出重点重点放在思路、算法、编程构思和程序实现上。•1.《C++STL》王昕译，中国电力出版社，2002年重在训练利用计算机编程手段分析问题和解决问题•2.计算几何—算法分析与设计,周培德,清华大学出版社,2005年•3.组合数学卢开澄著，
3、清华大学出版社，2006年的能力。•4.图论及其算法,殷剑宏,中国科学技术大学出版社,2005年编程关键：逻辑思维与问题求解•5.C++算法（第3版）——图算法,林琪译,清华大学出版社,2003年人是怎样让计算机帮助自己解题的•5.计算机算法设计与分析(第3版),王晓东,电子工业出版社,2007年•6.算法导论,潘金贵译,机械工业出版社2006年2.养成良好的编程习惯•7.具体数学,西安电子科技大学出版社，1992年强调可读性;•8.刘汝佳，黄亮著，算法艺术与信息学竞赛，清华大学出版社，2004年1月出版变量要加注释；程序构思要有说明；学会如何调试程序;尽可能优化;对
4、运行结果要做正确与否的分析。华南师大讲稿华南师大讲稿3.学习方法教学过程的思路动手动脑，在理论指导下实践注重学习思路，总结思路倡导：做学问，要又学又问提出整理建立构思程序问题思路模型算法实现倡导：“自学、动手、应用、上网”倡导：实践出真知。在编写大量程序之后，才能感到运用自如。引抽象思算发维、逻归纳程序法兴辑思维模型结构设趣形式化化计编码调试华南师大讲稿华南师大讲稿22014/2/27如何获取知识如何获取知识•读书•读论文–历年国家集训队论文(中学生的论文)–算法导论(IntroductiontoAlgorithms)•读程序–组合数学–用批判+学习的眼光去读别人的程序•
5、读论文–数据结构–历年国家集训队论文(中学生的论文)–计算机算法设计与分析•网络资料–具体数学–聚宝盆(博客)华南师大讲稿华南师大讲稿实践篇实践篇•写算法–看书,读论文等的过程中,自己动手把算法实现•有目的的编程提高比较大•做题•现在大家处于初中级阶段巩固各种基础–如数学一样,是做出来的,不是想出来的算法•动手•针对特定的经典算法，做相应的题目练习–无论你是想做好竞赛训练还是想学好编程•多编增强熟练度请多动手写程序这是唯一的捷径华南师大讲稿华南师大讲稿积累自己的算法库做题目时的注意事项–每学习到一种新的常用(通用)算法,就把程序加入到•提交时常见的出错提示算法库中•程序调试•输
6、入输出处理–比赛时使用算法库可以大大提高效率–平时做题,不推荐使用算法库,因为那样除了读题学了点英语以外,别无所获–最好不要把别人的算法放到你的算法库中华南师大讲稿华南师大讲稿32014/2/27可能收到的反馈信息包括：输入输出•SubmissionError--提交使用了不正确的队名、题号等。•C:•NoSuchProblem--检查题号有没有填错？–scanf速度快•CompileError--程序不能通过编译。•RunTimeError--程序运行过程中出现非正常中断。–printf格式容易控制•MemoryLimitExceeded--内存使用量超过裁判规定的上限。•C++
7、:•OutputLimitExceeded--输出数据量过大，多半死循环了……–cin使用简单,自动识别类型•TimeLimitExceeded--运行超过时限还没有得到输出结果。•WrongAnswer--答案错误。–cout格式控制较麻烦•PresentationError--输出格式不对，可检查空格、回车等等细节。•Accepted--恭喜恭喜！•OutOfContestTime--比赛已经结束啦！数据规模较大时,推荐(必须)使用scanf以避•ContestR
