acm程序设计大赛策划书

㈠ ACM程序设计大赛的历史背景

竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。当时的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。
最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后，赛事规模增长迅速。1997年，总共有来自560所大学的840支队伍参加比赛。而到了2004年，这一数字迅速增加到840所大学的4109支队伍并以每年10-20%的速度在增长。
1980年代，ACM将竞赛的总部设在位于美国德克萨斯州的贝勒大学。
在赛事的早期，冠军多为美国和加拿大的大学获得。而进入1990年代后期以来， 俄罗斯和其它一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队则在2002年美国夏威夷第26届、2005年上海举行的第29届全球总决赛和2010年哈尔滨举行的34届全球总决赛上三夺冠军。浙江大学代表队则在2011年35届全球总决赛上首夺冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成绩，赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。
2015年全球总决赛，圣彼得堡国立资讯科技、机械与光学大学AC了所有题目（13道），成为了ACM-ICPC历史上第一支在全球总决赛中AK的队伍，也成为了历史上获得ACM-ICPC全球总决赛冠军次数最多（6次）的队伍，这一表现，被当场比赛主持人称作the best of best of best。

㈡ 关于余勇主编的ACM国际大学生程序设计竞赛系列丛书中的算法与实现。

我没有找到配套的例程。我感觉是他写错了，他本意应该是“参见例题POJXXXX”，结果写错了，写成了“参见程序 POJXXXX.CPP”。by the way，他算法写的很清楚，不要例程也可以的，只要你对算法本身足够熟悉，应该不会有什么大问题。里头的数据结构也是常规数据结构。

㈢ ACM程序设计大赛

from网络：
ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate ProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。

㈣ 我报了ACM程序设计大赛！求各位牛人支支招！！！

用java可以，不过最好是要熟悉下整个比赛的流程，题目怎么教材能对，有可能你结果对了，但是因为你java的一些格式或者主函数没有写好会导致错误。。。一般人都用C吧

㈤ ACM程序设计大赛每年什么时候举办，怎么报名，报名时间跪求

一个地方是一个地方的时间，而且看是哪个级别的，可以有校赛，省赛，一般区域赛，亚洲分区赛，世界总决赛！！这几天不正举行亚洲分区赛吗？？

㈥ 刚刚开始学acm程序设计竞赛。。需要一些建议或者资料。。有的联系我。。重谢

训练过ACM等程序设计竞赛的人在算法上有较大的优势，这就说明当你编程能力提高之后，主要时间是花在思考算法上，不是花在写程序与debug上。
下面给个计划你练练：

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。

1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查集，不好写)
3.大数（高精度）加减乘除
4.二分查找. (代码可在五行以内)
5.叉乘、判线段相交、然后写个凸包.
6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)
7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.
8. 调用系统的qsort, 技巧很多，慢慢掌握.
9. 任意进制间的转换

第二阶段：练习复杂一点，但也较常用的算法。
如：
1. 二分图匹配（匈牙利），最小路径覆盖
2. 网络流，最小费用流。
3. 线段树.
4. 并查集。
5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp
6.博弈类算法。博弈树，二进制法等。
7.最大团，最大独立集。
8.判断点在多边形内。
9. 差分约束系统.
10. 双向广度搜索、A*算法，最小耗散优先.

第三阶段：
前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法。这就要平时多做做综合的题型了。
1. 把oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。
2. 平时扫扫zoj上的难题啦，别老做那些不用想的题.(中大acm的版主经常说我挑简单的来做:-P )
3. 多参加网上的比赛，感受一下比赛的气氛，评估自己的实力.
4. 一道题不要过了就算，问一下人，有更好的算法也打一下。
5. 做过的题要记好 :-)

㈦ 编程，，关于大学计算机ACM程序设计大赛，有经验的人来一下

话说得直白，你不要介意！你能提这样的问题，准是没戏了！

㈧ acm程序设计大赛需要哪些知识，计算机算法本科需要哪些知识，最好有书名全面的

建议你看《算法导论》，这本书很经典的，另外《算法竞赛入门经典》也不错，除此之外，英语不能太差，要不然比赛时看不懂题目在描述什么

㈨ acm程序设计大赛

中文的试题还真的少...

我很好奇的是, acm比赛都是全英文的题目诶,

你们既然打算参赛, 就准备一直用中文题目去练习? 那比赛的时候咋办...

acm.pku.e.cn

既然都是大学生了.. 不管英文如何, 有个耐心慢慢读懂题是最起码的..