协会简介

ACM参考资料

协会简介

中南大学ACM爱好者协会是由中南大学信息科学与工程学院筹建，学院团委管理，面向全校大学生的学术性学生社团。由软件学院著名的余腊生老师等亲自带队为大家提供ACM程序设计，算法建模等方面的培训。ACM爱好者协会将组织同学参加ACM程序设计比赛,提供一个交流和沟通的平台，促进每一个会员编程能力的提高和计算机素养的加强。欢迎每一位程序爱好者的加入!

ACM参考资料

ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest – ACM-ICPC）由国际计算机学界著名的ACM学会（Association for Computer Machinery）主办，是世界上规模最大、水平最高的国际大学生程序竞赛。每年举办一次。ACM成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织。

ACM国际性大学生程序设计竞赛自1970年开始，其宗旨是使大学生能通过计算机充分展示自己分析问题和解决问题的能力。参加本项比赛的选手至少需要掌握计算机科学的常用算法，基本的计算理论，（如：离散数学，具体数学，组合数学基础），数据结构基础，程序设计语言（规定是C/C++或者是Java）。在本项比赛中考察学生的不仅仅是能够完成指定任务的程序，更要求在完成程序的功能的基础之上提高程序的运行效率与空间占用率。我在浙江大学ACM在线测试组参加测试的最深体会就是你时时刻刻都应当去考虑如何去最大限度的优化，改善你的程序结构，已达到用最小的空间，最优的算法实现程序的功能。从数学角度考虑，题目主要的方向集中在工程数学，抽象数学很少涉及。一般题目都会给出要求和几组输入和输出作为程序设计的参考，也是检验程序正确性的标准之一。

整个竞赛分为地区预赛(Regional Contest)和决赛（Final Contest）两个阶段进行。今年（2003）在中国大陆地区举行的ACM-ICPC区赛共有两个赛区，分别由北京清华大学和广州中山大学承办。下面从浙江大学的在线题库中选择了Volume I当中的第一个题目向大家展示一下这项比赛的特点。