Ⅰ 我要达到怎样的水平才能去参加acm编程比赛
算法，数据结构是关键，另外还有组合数学，特别是集合与图论，概率论也重要。推荐买一本《算法导论》，那本书行，看起来超爽！基本掌握语法还不行啊，语法的超熟练掌握，不然出了错误很难调试的！最重要的是超牛皮的头脑啦，分析能力，逻辑推理能力很重要。ACM很好玩啦，祝你成功！
acm是3人一组的，以学校为单位报名的，也就是说要得到学校同意，还要有2个一起搞的。其实可能是你不知道你们学校搞acm的地方正州，建议你好好询问下你们学校管科技创新方面的人。建议你找几个兴趣相同的一起做，互相探讨效果好多了，团队合作也是acm要求的3大能力之一。
数据结构远远不够的，建议你看算法导论，黑书，oj的话个人觉得还是poj好，有水题有好题，而且做的人多，要解题报告什么的也好找。我们就是一些做acm的学生一起搞，也没老师，这样肯定能行的。
基础的话是语言，然后数据结构，然后算法。
ACM有三个方向：算法，数学，实现
要求三种能力：英文，自学，团队协作
简单的说，你要能读懂英文的题意描述，要有一门acm能使用的编程语言，要会数据结构，有一点数学基础，一点编程方面天赋，要有兴趣和毅力（最重要），就具有做ACM的基本条件了。
做acm我推荐c，c也可以，java在某些情况下好用，但是大多数情况的效率和代码量都不大好，所以建议主用c，有些题目用java
还有什么问题，可以问我啊。
不好意思，没见过用java描述的acm书籍，大多数是用伪命令，其他有的用的c，c，老一些的用pascal。java只是用来做高精度的一些题的，个人觉得不用专门看这方面的书，java的基本部分学好就够用了。所以我还是推荐主用c，在高精度和个别题再用java。你可以找找java描述的算法设计与分析，这个好像有
数据结构：C语言版 清华大学出版社 严蔚敏 《数据结构》
算法：清华大学出版社 王晓东 《算法设计与分析》
麻省理工大学 中译本：机械工业出版社 《算法导论》
基本上这三本书就已经足够了，建议一般水平的人先不要看算法导论，待另外两本书看的差不多的时候，再看算法导论加深理解。
另外还有很多针对性更强的书籍，不过针对性太强，这里就不多介绍了。
以上一些都是些算法方面的书，最好的方式就是做题与看书相结合，很多在线做题的网站，PKU，ZOJ很多，推荐PKU，题目比较多，参与的人比较多。做一段时间的题，然后看书，研究算法，再做题，这样进步比较快。
还有关于ACM竞赛，我有自己的一点话说。
首先说下ACM/ICPC是个团队项目，最后的参赛名额是按照学校为单位的，所以找到志同道合的队友和学校的支持是很重要的。
刚刚接触信息学领域的同学往往存在很多困惑，不知道从何入手学习，在这篇文章里，我希望能将自己不多的经验与大家分享，希望对各位有所帮助。
一、语言是最重要的基本功
无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言都是大家要过的第一道关。亚洲赛区的比赛支持的语言包括C/C与JAVA。笔者首先说说JAVA，众所周知，作为面向对象的王牌语言，JAVA在大型工程的组织与安全性方面有着自己独特的优势，但是对于信息学比赛的具体场合，JAVA则显得不那么合适，它对于输入输出流的操作相比于C要繁杂很多，更为重要的是JAVA程序的运行速度要比C慢10倍以上，而竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽，这无疑对算法设计提出了更高的要求，是相当不利的。其实，笔者并不主张大家在这种场合过多地运用面向对象的程序设计思维，因为对于小程序来说这不旦需要花费更多的时间去编写代码，也会降低程序的执行效率。
接着说C和C。许多现在参加讲座的同学还在上大一，C的基础知识刚刚学完，还没有接触过C，其实在赛场上使用纯C的选手还是大有人在的，它们主要是看重了纯C在效率上的优势，所以这部分同学如果时间有限，并不需要急着去学习新的语言，只要提高了自己在算法设计上的造诣，纯C一样能发挥巨大的威力。
而C相对于C，在输入输出流上的封装大大方便了我们的操作，同时降低了出错的可能性，并举亏蔽且能够很好地实现标准流与文件流的切换，方便了调试的工作。如果有些同学比较在意这点，可以尝试C和C的混编，毕竟仅仅学习C的流操作还是不花什么时间的。
C的另一个支持来源于标准模版库（STL），库中提供的对于基本数据结构的统一接口操作和基本算法的实现可以缩减我们编写代码的长度，这可以节省一些时间。但是，空竖与此相对的，使用STL要在效率上做出一些牺牲，对于输入规模很大的题目，有时候必须放弃STL，这意味着我们不能存在“有了STL就可以不去管基本算法的实现”的想法；另外，熟练和恰当地使用STL必须经过一定时间的积累，准确地了解各种操作的时间复杂度，切忌对STL中不熟悉的部分滥用，因为这其中蕴涵着许多初学者不易发现的陷阱。
通过以上的分析，我们可以看出仅就信息学竞赛而言，对语言的掌握并不要求十分全面，但是对于经常用到的部分，必须十分熟练，不允许有半点不清楚的地方，下面我举个真实的例子来说明这个道理——即使是一点很细微的语言障碍，都有可能酿成错误：
在去年清华的赛区上，有一个队在做F题的时候使用了cout和printf的混合输出，由于一个带缓冲一个不带，所以输出一长就混乱了。只是因为当时judge team中负责F题的人眼睛尖，看出答案没错只是顺序不对（答案有一页多，是所有题目中最长的一个输出），又看了看程序发现只是输出问题就给了个 error（格式错）。如果审题的人不是这样而是直接给一个 Wrong Answer，相信这个队是很难查到自己错在什么地方的。
现在我们转入第二个方面的讨论，基础学科知识的积累。
二、以数学为主的基础知识十分重要
虽然被定性为程序设计竞赛，但是参赛选手所遇到的问题更多的是没有解决问题的思路，而不是有了思路却死活不能实现，这就是平时积累的基础知识不够。今年World Final的总冠军是波兰华沙大学，其成员出自于数学系而非计算机系，这就是一个鲜活的例子。竞赛中对于基础学科的涉及主要集中于数学，此外对于物理、电路等等也可能有一定应用，但是不多。因此，大一的同学也不必为自己还没学数据结构而感到不知从何入手提高，把数学捡起来吧！下面我来谈谈在竞赛中应用的数学的主要分支。
1、离散数学——作为计算机学科的基础，离散数学是竞赛中涉及最多的数学分支，其重中之重又在于图论和组合数学，尤其是图论。
图论之所以运用最多是因为它的变化最多，而且可以轻易地结合基本数据结构和许多算法的基本思想，较多用到的知识包括连通性判断、DFS和BFS，关节点和关键路径、欧拉回路、最小生成树、最短路径、二部图匹配和网络流等等。虽然这部分的比重很大，但是往往也是竞赛中的难题所在，如果有初学者对于这部分的某些具体内容暂时感到力不从心，也不必着急，可以慢慢积累。
竞赛中设计的组合计数问题大都需要用组合数学来解决，组合数学中的知识相比于图论要简单一些，很多知识对于小学上过奥校的同学来说已经十分熟悉，但是也有一些部分需要先对代数结构中的群论有初步了解才能进行学习。组合数学在竞赛中很少以难题的形式出现，但是如果积累不够，任何一道这方面的题目却都有可能成为难题。
2、数论——以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解决，这部分在竞赛中的比重并不大，但只要来上一道，也足以使知识不足的人冥思苦想上一阵时间。素数判断和同余最常见的是在以密码学为背景的题目中出现，在运用密码学常识确定大概的过程之后，核心算法往往要涉及数论的内容。
3、计算几何——计算几何相比于其它部分来说是比较独立的，就是说它和其它的知识点很少有过多的结合，较常用到的部分包括——线段相交的判断、多边形面积的计算、内点外点的判断、凸包等等。计算几何的题目难度不会很大，但也永远不会成为最弱的题。
4、线性代数——对线性代数的应用都是围绕矩阵展开的，一些表面上是模拟的题目往往可以借助于矩阵来找到更好的算法。
5、概率论——竞赛是以黑箱来判卷的，这就是说你几乎不能动使用概率算法的念头，但这也并不是说概率就没有用。关于这一点，只有通过一定的练习才能体会。
6、初等数学与解析几何——这主要就是中学的知识了，用的不多，但是至少比高等数学多，我觉得熟悉一下数学手册上的相关内容，至少要知道在哪儿能查到，还是必要的。
7、高等数学——纯粹运用高等数学来解决的题目我接触的只有一道，但是一些题目的叙述背景往往需要和这部分有一定联系，掌握得牢固一些总归没有坏处。
以上就是竞赛所涉及的数学领域，可以说范围是相当广的。我认识的许多人去搞信息学的竞赛就是为了逼着自己多学一点数学，因为数学是一切一切的基础。
三、数据结构与算法是真正的核心
虽然数学十分十分重要，但是如果让三个只会数学的人参加比赛，我相信多数情况下会比三个只会数据结构与算法的人得到更为悲惨的结局。
先说说数据结构。掌握队列、堆栈和图的基本表达与操作是必需的，至于树，我个人觉得需要建树的问题有但是并不多。（但是树往往是很重要的分析工具）除此之外，排序和查找并不需要对所有方式都能很熟练的掌握，但你必须保证自己对于各种情况都有一个在时间复杂度上满足最低要求的解决方案。说到时间复杂度，就又该说说哈希表了，竞赛时对时间的限制远远多于对空间的限制，这要求大家尽快掌握“以空间换时间”的原则策略，能用哈希表来存储的数据一定不要到时候再去查找，如果实在不能建哈希表，再看看能否建二叉查找树等等——这都是争取时间的策略，掌握这些技巧需要大家对数据结构尤其是算法复杂度有比较全面的理性和感性认识。
接着说说算法。算法中最基本和常用的是搜索，主要是回溯和分支限界法的使用。这里要说的是，有些初学者在学习这些搜索基本算法是不太注意剪枝，这是十分不可取的，因为所有搜索的题目给你的测试用例都不会有很大的规模，你往往察觉不出程序运行的时间问题，但是真正的测试数据一定能过滤出那些没有剪枝的算法。实际上参赛选手基本上都会使用常用的搜索算法，题目的区分度往往就是建立在诸如剪枝之类的优化上了。
常用算法中的另一类是以“相似或相同子问题”为核心的，包括递推、递归、贪心法和动态规划。这其中比较难于掌握的就是动态规划，如何抽象出重复的子问题是很多题目的难点所在，笔者建议初学者仔细理解图论中一些以动态规划为基本思想所建立起来的基本算法（比如Floyd-Warshall算法），并且多阅读一些定理的证明，这虽然不能有什么直接的帮助，但是长期坚持就会对思维很有帮助。
四、团队配合
通过以上的介绍大家也可以看出，信息学竞赛对于知识面覆盖的非常广，想凭一己之力全部消化这些东西实在是相当困难的，这就要求我们尽可能地发挥团队协作的精神。同组成员之间的熟练配合和默契的形成需要时间，具体的情况因成员的组成不同而不同，这里我就不再多说了。
五、练习、练习、再练习
知识的积累固然重要，但是信息学终究不是看出来的，而是练出来的，这是多少前人最深的一点体会，只有通过具体题目的分析和实践，才能真正掌握数学的使用和算法的应用，并在不断的练习中增加编程经验和技巧，提高对时间复杂度的感性认识，优化时间的分配，加强团队的配合。总之，在这里光有纸上谈兵是绝对不行的，必须要通过实战来锻炼自己。
大家一定要问，我们去哪里找题做，又如何检验程序是否正确呢？这大可不必担心，现在已经有了很多网上做题的站点，这些站点提供了大量的题库并支持在线判卷，你只需要把程序源码提交上去，马上就可以知道自己的程序是否正确，运行所使用的时间以及消耗的内存等等状况。下面我给大家推荐几个站点，笔者不建议大家在所有这些站点上做题，选择一个就可以了，因为每个站点的题都有一定的难易比例，系统地做一套题库可以使你对各种难度、各种类型的题都有所认识。
1、Ural：
Ural是中国学生对俄罗斯的Ural州立大学的简称 ，那里设立了一个Ural Online Problem Set，并且支持Online Judge。Ural的不少题目算法性和趣闻性都很强，得到了国内广大学生的厚爱。根据“信息学初学者之家”网站的统计，Ural的题目类型大概呈如下的分布：
题型
搜索
动态规划
贪心
构造
图论
计算几何
纯数学问题
数据结构
其它
所占比例
约10%
约15%
约5%
约5%
约10%
约5%
约20%
约5%
约25%
这和实际比赛中的题型分布也是大体相当的。有兴趣的朋友可以去看看。
2、UVA：
UVA代表西班牙Valladolid大学(University de Valladolid)。该大学有一个那里设立了一个PROBLEM SET ARCHIVE with ONLINE JUDGE ，并且支持ONLINE JUDGE，形式和Ural大学的题库类似。不过和Ural不同的是，UVA题目多的多，而且比较杂，而且有些题目的测试数据比较刁钻。这使得刚到那里做题的朋友往往感觉到无所适从，要么难以找到合适的题目，要么Wrong Answer了很多次以后仍然不知道错在那里。 如果说做Ural题目主要是为了训练算法，那么UVA题目可以训练全方位的基本功和一些必要的编程素质。UVA和许多世界知名大学联合办有同步网上比赛，因此那里强人无数，不过你先要使自己具有听懂他们在说什么的素质：）
3、ZOJ：
ZOJ是浙江大学建立的ONLINE JUDGE，是中国大学建立的第一个同类站点，也是最好和人气最高的一个，笔者和许多班里的同学就是在这里练习。ZOJ虽然也定位为一个英文网站，但是这里的中国学生比较多，因此让人觉得很亲切。这里目前有500多道题目，难易分配适中，且涵盖了各大洲的题目类型并配有索引，除此之外，ZOJ的JUDGE系统是几个网站中表现得比较好的一个，很少出现Wrong Answer和 error混淆的情况。这里每月也办有一次网上比赛，只要是注册的用户都可以参加。
说起中国的ONLINE JUDGE，去年才开始参加ACM竞赛的北京大学现在也建立了自己的提交系统；而我们学校也是去年开始参加比赛，现在也有可能推出自己的提交系统，如果能够做成，到时候大家就可以去上面做题了。同类网站的飞速发展标志着有越来越多的同学有兴趣进入信息学的领域探索，这是一件好事，同时也意味着更激烈的竞争。
Ⅱ 北大ACM第2602 2603题
2602:
#include<stdio.h>
char a[1000050],b[1000050],c[1000050],str[10];
int n;
int main()
{
int i;
scanf("%d\n",&n);
for(i=1;i<=n;i++)
{
gets(str);
a[i]=str[0]-48;b[i]=str[2]-48;
}
c[n]=0;
for(i=n;i>0;i--)
{
c[i]+=a[i]+b[i];
c[i-1]=c[i]>=10?1:0;
c[i]=c[i]>物宴=10?c[i]-10:c[i];
}
for(i=1;i<=n;i++)putchar(c[i]+48);printf("\n");
return 0;
}
2603:
#include<手蚂猛stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int x,i,n=10;int a[10002];a[1]=0;memset(a,0,sizeof(a));
while(n--)
{
scanf("%d",&x);
for(i=2;x!=1;i++)
{
while(x%i==0&&x!=1)
{
a[i]++;x/=i;
}
if(x==1)
break;
}
}
x=1;
for(i=2;i<10000;i++)
{
if(a[i]!=0)
{
x=x*(1+a[i])%10;
}
}
printf("%d\毕桥n",x);
return 0;
}
Ⅲ 求像北大百练POJ那样的提供程序设计题目的网站的网址，最好是中文的
Online Judge简称OJ，意思是在线评测平台，多指信息学在线评测平台。
知名的OJ有：RQNOJ,URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。
着名OJ网址：
中文OJ:
任青网络在线测评系统RQNOJ:http://www.rqnoj.cn/
高效信息学评测系统vijos: http://www.vijos.cn (2008.7.12复活)
英文OJ:
北京大学pku: http://acm.pku.e.cn/OnlineJudge/ (most English)
美国官方USACO: http://ace.delos.com/usacogate/ (America, English)
南开大学nkpc: http://acm.nankai.e.cn (most English)
浙江大学OJ:http://acm.zju.e.cn/ (英语)
首先是国内比较老牌的知名OJ:
PKU/POJ(Peking University Judge Online For ACM/ICPC)
地址:
http://acm.pku.cn/JudgeOnline
介绍:
北京大学的题库,我主要在做的一个.题目数量很多,OJ的各项功能也很完善,而且还提供免费的OJ系统下载,可以利用提供的系统自己搭建OJ.题目数量很多,有几千道,但水题也很多.关于这一点,因为题目数量大,所以水题自然就多,但这不说明PKU的题目质量不高.PKU的难题还是不少的,而且做不做水题还是要由做题人自己决定的,和OJ无关.
推荐程度(最高10):
8
推荐做法:
如果是初学者或者仅仅想提高变成准确性,那么按照AC率做,保证1Y率;如果是有一定水平的OIer,可以每页完成40~50题;如果是大牛,那么尽量做吧;如果想专门训练某个项目,可以去网上搜pku题目分类,个人觉得pku里的dp题和数学题比较多.
ZJU/ZOJ(Zhejiang University Online Judge)
地址:
http://acm.zju.e.cn/
介绍:
浙江大学的题库,国内起步最早的几个OJ之一.题目数量也接近2000.我没有太多的做zju的题目,所以不好说题目质量如何.OJ系统的友好性不如pku,但功能并不差.应该可以作为pku的替代品.
推荐程度:
7
推荐做法:
无(可以参考pku做法)
HOJ
地址：
http://acm.hit.e.cn/ (网通代理http://acm-hit.sunner.cn)
介绍：
哈尔滨工业大学OJ，相对来说起步不早也不晚，曾经也涌现了许多大牛。现在题目数量接近3000，难度参差不起，由于学校开始重视其ACM，最近活动频繁。不过友好性较差，系统构建不是很完善，但功能不差。
推荐程度：
6
推荐做法：
无
然后是一些不太知名的或比较新的:
RQNOJ(RenQingNet Online Judge,任青网络信息学奥赛(OI)在轮山判线判题系统)
地址:
http://www.rqnoj.cn/
介绍:
RQNOJ经过了一年的时间唯腊逐渐的成熟起来，题目的数量也不断的增加，使用的用户数量也上升了不少，对于最近RQNOJ推出的腊改一些新功能，很值得称赞。还有经常有一些比赛，可以去参加。
推荐程度:
7
推荐做法:
做一些有难度的题目
Vijos(Velocious Informatics Judge Online System)
地址:
http://www.vijos.cn/
介绍:
说到现在的OJ,就不得不提Vijos.Vijos是Vivian Snow(就是湖南师大附中的刘康,个人主页是http://www.viviansnow.cn/,现在似乎上不去了=.=)搞的一个Judge系统,本来是作为创新大赛作品的,后来就搞起来了,现在人气很旺.但是Vijos的各种事情很多,而且服务器不稳定,速度慢不说还时不时的关闭.关于Vijos的事情大家可以参考Dragon.Dai在Vijos的1周岁时候写下的这篇<Vijos的过去,现在和将来>(http://www.mybloop.com/get/376674/Vijos.doc),这里不再赘述.Vijos上所有人都可以上传自己的题目,虽然增加了很多灵活性,但由此导致的是题目水平参差不齐.而且上传题目的人在选择题目难度的时候很难做出同样的判断,都有自己的个人见解,所以本来题目难度是很好的一个设计,现在却成了鸡肋。从2007年末曾关闭维护了一段时间，现在已于2008.7.12复活。
推荐程度:
5
推荐做法:
用来测试竞赛原题,另外可以做一做AC率较低的题目.不推荐做大量的Vijos题目(yours牛别打我...).
TJU/TOJ(Tianjin University Online Judge)
地址:
http://acm.tju.e.cn/toj
介绍:
可能大家都以为是同济的题库了吧=.=,其实这个是天津大学的,因为笔者是天津人,所以对这个OJ有独特的感情...虽然没怎么做过.总体来说比zoj稍差,题目质量不确定(我说了我没怎么做过...),一般我都用来做Contests.
推荐程度:
5
推荐做法:
无,可以做做Contests.注意是Online Contests而不是Virtual Contests,Virtual那个...打开就能知道,是利用TOJ自己的题库出Contests...其实这个设计很新颖,所有人都可以出测试.适合队内搞测验...
NKOJ(Nankai Online Judge)
地址:
http://acm.nankai.e.cn/
介绍:
这个是天津市南开大学的OJ,想必大多数人都不知道吧?在看下面的介绍之前,你可以先上去看看,体会一下.你一定会发现,通过大量Ajax技术的应用,加上清新的界面,你会感到十分舒适.而且nkoj似乎有一个功能是自己不出现在Rank List和Status里面,这个功能很贴心.题目是nkoj最大的弱点,数量不大,质量一般.不过因为是中英文题目夹杂且中文题目数量不少(和pku比),所以想做中文题的除了Vijos也可以来这里看看.其实nkoj比vijos要漂亮的多,速度比vijos稍快,稳定性...应该比vijos好不少吧.
推荐程度:
5
推荐做法:
做中文题.
接下来说一下国外的OJ:
SGU(Saratov State University Online Contester)
地址:
http://acm.sgu.ru/
介绍:
sgu是俄罗斯斯坦福州立大学(大概是这个名字)的OJ,很老牌了.题目数量很少,但题题精炼,每做一道题都会让你的编程水平上升.在有一定编程水平之后可以试着做做,要争取做出每一道题.如果sgu能全部AC的话...那这个人不是抄袭就是神牛...注意status需要通过左边的"status online"链接来看,而且sgu速度稍慢并且不太稳定.总之是非常特别以及及其应该推荐的OJ.
推荐程度:
9
推荐做法:
AC每一道题,可以按照AC Rate来做.
Ural(Timus Online Judge)
地址:
http://acm.timus.ru/
介绍:
Ural是Ural State University的一个OJ,题目不是很多,但都是原创,而且比较经典.如果sgu做着费劲,那么试试Ural吧.
推荐程度:
8
推荐做法:
试着做做每一道题吧,可以按照AC Rate来.
楼主如果要中文题，又要有难度的话建议去USACO，http://ace.delos.com/usacogate?a=ywd3y6w9Cbo&C=2 网上可以找到译题
http://www.oiers.cn/usaco%20training/
Ⅳ 关于ACM！！！
ACM 即历镇弯 Association for Computing Machinery ，就是（美国）计算机协会。
ACM竞赛，是指ACM-ICPC竞赛
ICPC是International Collegiate Programming Contest（国际大学生程序设计竞赛）
现在，ACM竞赛就成为了编程竞赛的一个称呼，不一定要是美国的或者国际的。
ACM竞赛常用判题系统是“在线测评系统”（OJ系统）。所谓OJ系统，就是网页上几道题目，让你用编程语言（例如C语言、C++语言、Java语言、Pascal语言等等）来编写一个程序，在网页上提交，过一会儿结果就出来的。
可以看看肢闷一些国内着名的OJ系统，例如：
杭电OJ系统（杭州电子科技大学在线判题系统）：http://acm.h.e.cn/
ZOJ（浙江大学OJ）：http://acm.zju.e.cn/
JOJ（吉林大学OJ）：http://acm.jlu.e.cn/
厦门大学OJ：http://acm.xmu.e.cn/
POJ（北京大学OJ）：http://poj.org/
南开大旅镇学OJ：http://acm.nankai.e.cn/
TOJ（天津大学OJ）：http://acm.tju.e.cn/toj/
再提供一些国外知名的OJ系统：
UVa OJ（巴利亚多利德大学OJ，位于西班牙）：http://uva.onlinejudge.org/
Timus OJ：http://acm.timus.ru/
SPOJ（Sphere OJ）：http://www.spoj.pl/
AOJ（AIZU OJ）：http://judge.u-aizu.ac.jp/onlinejudge/