ACM需要学什么？

ACM国际大学生程序设计竞赛（ACM/ICPC ：ACM International Collegiate Programming Contest）是由国际计算机界历史悠久、颇具权威性的组织ACM( 美国计算机协会）学会（Association for Computer Machineary）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。该项竞赛从1970年举办至今已历25届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各著名计算机公司如Microsoft(微软公司) 、IBM等的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事，ACM所颁发的获奖证书也为世界各著名计算机公司、各知名大学所认可。

　　该项竞赛是年度性竞赛，分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3~4月举行，而区域预赛安排在上一年的9月~12月在各大洲举行。从1998年开始，IBM公司连续5年独家赞助该项赛事的世界决赛和区域预赛。这项比赛是以大学为单位组队（每支队由教练、3名正式队员，一名后备队员组成）参赛，要求在5个小时内，解决5~8到题目。

ACM/ICPC的区域预赛是规模很大，范围很广的赛事，近几年，全世界有1000多所大学， 2000多支参赛队在六大洲的28~30个赛站中争夺世界决赛的60~66个名额，去年我校举办的区域预赛，就有来自50多所高校的100多支队伍参加，其激烈程度可想而知。

与其他编程竞赛相比，ACM/ICPC题目难度更大，更强调算法的高效性，不仅要解决一个指定的命题，而且必需要以最佳的方式解决指定的命题；它涉及知识面广，与大学计算机系本科以及研究生如程序设计、离散数学、数据结构、人工智能、算法分析与设计等相关课程直接关联，对数学要求更高，由于采用英文命题，对英语要求高，ACM/ICPC采用3人合作、共用一台电脑，所以它更强调团队协作精神；由于许多题目并无现成的算法，需要具备创新的精神，ACM/ICPC不仅强调学科的基础，更强调全面素质和能力的培养。ACM/ICPC是一种全封闭式的竞赛，能对学生能力进行实时的全面的考察，其成绩的真实性更强，所以目前已成为内地高校的一个热点，是培养全面发展优秀人材的一项重要的活动。概括来说就是：强调算法的高效性、知识面要广、对数学和英语要求较高、团队协作和创新精神。

BFS，DFS，STL，DP……