ACM程序设计大赛简介

 
透过望远镜，虽然不能缩短与目标的距离，却可以看得更清楚……
 
 
ACM简介：
ACM的全称是Association for Computing Machinery（美国计算机学会），建立于1947年，是世界上第一个教育和科研的，也是最有影响的计算机组织。今天，ACM已经有超过8万个成员，遍布在世界各地。ACM的主要活动包括一些专题的兴趣小组（SIGs Special Interesting Groups），每年要组织一系列高水平的学术会议，还有一些面向不同层次的学术竞赛，ACM/ICPC就是其中之一。ACM主办了计算机学术界最高水平的刊物，以Journal of the ACM（ACM学报）最为著名。并于1966年，ACM设立了图灵奖（又叫“A.M.图灵奖”），专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家阿兰·图灵，这个奖设立目的之一是纪念这位科学家。获奖者的贡献必须是在计算机领域具有持久而重大的技术先进性的。大多数获奖者是计算机科学家，是计算机界最高的奖项。
 
 
ACM程序设计大赛简介：
ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest – ACM-ICPC）由国际计算机学界著名的ACM学会（Association for Computer Machinery）主办，是世界上规模最大、水平最高的国际大学生程序竞赛。每年举办一次。ACM成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织。
ACM国际性大学生程序设计竞赛自1970年开始，其宗旨是使大学生能通过计算机充分展示自己分析问题和解决问题的能力。参加本项比赛的选手至少需要掌握计算机科学的常用算法，基本的计算理论，（如：离散数学，具体数学，组合数学基础），数据结构基础，程序设计语言（规定是C/C++或者是Java）。在本项比赛中考察学生的不仅仅是能够完成指定任务的程序，更要求在完成程序的功能的基础之上提高程序的运行效率与空间占用率。在浙江大学ACM在线测试组参加测试的最深体会就是你时时刻刻都应当去考虑如何去最大限度的优化，改善你的程序结构，已达到用最小的空间，最优的算法实现程序的功能。从数学角度考虑，题目主要的方向集中在工程数学，抽象数学很少涉及。一般题目都会给出要求和几组输入和输出作为程序设计的参考，也是检验程序正确性的标准之一。赛涵盖的范围很广，大致划分如下：Direct（简单题），Computational Geometry（计算几何），Number Theory（数论），Combinatorics（组合数学），Search Techniques（搜索技术），Dynamic Programming（动态规划），Graph Theory（图论），Other（其他）。
 
正如前面所说，ACM程序设计大赛对于我们来说，正如梦般的遥远，但它却会激起我们对计算机编程知识的热情……
你是否想看看世界的比赛呢？
你是否每天不停地写程序，而不知何去测量程序的好与坏呢？性能如何？
你是否为写一大堆算法程序而老师看不懂，给不了你更好的指导而烦恼呢？
是否想深入学习计算机程序设计知识而身边没有志同道合的朋友而对不快呢？
 
现在，你可以参加在线评测系统(Online Judge)，在里面申请一个帐号，就可以选题，把你的程序提交上去，系统会根据你的提交来判断你的程序运行所占用的内存和时间，并判断答案是否正确，内存和时间是否是规定的范围内。如果一切都OK，那系统会记录下你的答题数，在所有的注册用户进行排名。
 
    每个题目都考察了相关的算法与数据结构的知识，一道题目可能看起来不难，但是你用了不好的数据结构或算法，那么你提交上去的程序会占用内存超出题目的限制和或者时间超出题目的限制！现在网上有很多的论坛在论文国内的在线评测系统中出现题目情况，你可以在上面找到某一些题目的考察知识，然后根据你学过的计算机基础知识写出程序，然后提交上去，很快就可以看到结果拉，可以提交上去不符合题目要求，还可以再更改，再一次提交！
下面是在线评测系统的网址，都可以使用：
国内：
    浙江大学ACM网址: http://acm.zju.edu.cn
    北京大学ACM网址:http://acm.pku.edu.cn
    哈尔宾工业大学ACM网址：http://acm.hit.edu.cn
国外：
    USACO：http://ace.delos.com/usacogate/
    西班牙网站http://acm.uva.es
    俄罗斯站点http://acm.timus.ru
 
 
讨论区
武汉大学、北京大学、南京大学、上海交大、中山大学BBS的ACM/ICPC讨论区
ICPC官方网站：http://icpc.baylor.edu/icpc/
 
希望能对程序设计有兴趣的同学提供一个平台和一个学习的方法，谢谢！