acm小菜的成长之路

    开通了博客已经很长时间了，之前一直没有时间去写一些东西。今天突然想起来原来已经有很成时间没有写博客了。所以突然心血来潮想要开始写博客。我的博客将会从今天开始连续更新一些我acm小菜的成长史。

   首先先为大家介绍一下什么是acm。ACM国际大学生程序设计竞赛标志ACM国际大学生程序设计竞赛(英文全称：ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。

   再来介绍一下比赛的规则。

ACM-ICPC 以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛 。

比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决7到11个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。

最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后1:00和2:45，B队为1:20和2:00，但B队有一题提交了2次。这样A队的总用时为1:00+2:45=3:45而B队为1:20+2:00+0:20=3:40，所以B队以总用时少而获胜。

与其它计算机程序竞赛（例如国际信息学奥林匹克 ，IOI）相比，ACM-ICPC的特点在于其题量大，每队需要5小时内完成8道题目，甚至更多。另外一支队伍3名队员却只有1台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。

  好吧,以上全部都是来自百度百科。下面来说说我对acm的见解。首先，我认为acm是计算机精英不能不参加的一场比赛。因为作为一个程序员，与普通人最大的区别不是他会写代码，而是他掌握了算法。而acm比赛正是可以检验并且利用我们所掌握的算法大好时机。并且参加acm如果获得奖项会为我们以后的就业和考研带来很多好处。并且可以让我们的能力的到很大的提升。对我们的学习也有很大的好处。

        下面为大家介绍一下acm所需要掌握的算法：

1.基本的基础入门。

2.简单的贪心算法。

3.基本的动态规划。

4.简单的图论。

5.简单的数论。

以上为必须掌握的基本算法。还有一些跟重要的我就不多说了。有兴趣的同学可以下载附件。里面有详细的介绍。

就说这么多吧。第一次写博客，写的不好忘大神们不要喷。。。。。。（推荐大家在南阳acm上面刷题，后面的文章将会针对南阳acm进行讲解）。