荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: huhaiming (一生只爱她), 信区: Program
标 题: [转寄] 三年ACM经历的总结[转载]
发信站: 荔园晨风BBS站 (Mon Apr 26 14:06:04 2004), 转信
【 以下文字转载自 ACMICPC 讨论区 】
【 原文由 huhaiming 所发表 】
【 以下文字转载自 huhaiming 的信箱 】
发信人: QQcat (LieX-Q:若逸), 信区: ACMICPC
标 题: 三年ACM经历的总结
发信站: 逸仙时空 Yat-sen Channel (Mon Apr 26 00:05:05 2004), 站内信件
对于我们队来说，这次应该是我们最后一次的ACM比赛，第八名的成绩，
对于我们这种完全的业余者，总算是一个完美的终结。平心而论，我们几个
都没有什么天分，不精于数学，没参加过信息学，得到这样的成绩，完全是
超出我们想象的。三年的ACM经历，没有特别之处，也没有过人之处。或许
我们的经验，只能给那些对ACM有兴趣、却和我们一样并不出众的师弟师妹
一点指引：ACM并不是高不可攀的。
第一年的参赛，是纯粹的跟风，当时作为大一新生的我们，不知道什么
是ACM，不知道什么是算法，凭着一腔热情，以面包为目标去了赛场。而当
时我们在场上解决的一道简单题（那只是道简单的模拟题，却让我们讨论了
很久），居然让我们捧回了三等奖的奖状。如果我没记错的话，那道题是我
大学四年中过的第一道ACM题。如果说到第一次参赛的收获，那就是，我不
再感到ACM是神秘的，ACM是一场属于大家的游戏，所有的参加者，或多或少
都回得到它的一份回报。（当时是我和BBSer、Carol一队，salinger当时就
是因为感到ACM的神秘而没有参赛，因此现在三张不同奖项的证书中，缺了
张三等奖的，哈哈，明年努力拿一张三等吧）
第二年，我们组成了现在的队伍，我、BBSer、salinger。赛前一个月
开始在浙大上做题。那时候，我们想的只是堂堂正正的拿回一个三等奖，而
不是靠运气。就是那一个月，我们才渐渐知道ACM的规则、知识点。其实那
一个月里，我们三个人都只做了不到30题，而且都是最基本的题目，当我们
踏上赛场的时候，我们根本不知道自己的能力到底如何，甚至于，我们不知
道怎么样才能成为一名好的ACM选手。但就是这一年，我们取得了令自己惊
讶万分的成绩。三个连DP都一窍不通的家伙，三个只做过一个月题目的家伙，
从赛场上捧回了第13名的成绩，捧回了二等奖。回想起来，我们做的事情很
简单，找了三道最简单的题目，一人主攻一道，由于我们都知道自己不强，
我们的每个算法都是三个人都讨论通过才开始写程序的。与其说我们各做了
一道题，不如说我们三个人一起解决了三道题。然后，我们混进了第二天的
第一轮选拔赛。
选拔赛里，个人能力的差别完全体现出来了，我们根本不是真正强者的
对手。那年，sgguolei他们三个也意外地需要进行第一轮选拔。选拔赛中，
看着他们三个一道道提交，一道道通过，才知道了实力的差别（哈哈，其实
本就是想着陪他们三个去玩的）。第一轮选拔赛结果，我们队只有我一个侥
幸的以候补名额进了第二轮。
第二轮选拔，不用说都知道结果，四天里我一共只完成了两道题。告别
了大二的ACM经历。
从第二年ACM校内赛结束到今年比赛的一年里，salinger很认真的在做
题，搞懂了不少知识点，成为了我们很重要的学习动力。但是很可惜，BBSer
和我依然是两个懒人。我只是在准备第二轮选拔时做了几十题，遭到选拔赛
打击后就再也没做了。BBSer做题数大概和我差不多吧，都是不到100的。
然后开始了第三年的比赛，预选赛算是轻松通过。然后才有了点动力做
练习。三个人经过讨论，分方向各自研究了一些知识点，然后准备大量例程
（事实证明，准备例程是十分有用的，能给全队带来信心，同时也节省
很多时间）。赛前看到参赛名单时，其实我们的心已经凉了半截了，本来以
为参加省赛的选手是不参加校内赛的，所以我们才订下拼一等的目标。后来
得知那几队选手同时也参加校内赛，我们几乎认定了失败了，参赛名单上，
有太多的强人，太多的队伍实力远强于我们了。
比赛开始了。赛前，BBSer说感到有点紧张，当时我还觉得没有什么特
别的压力。可是正式开赛时，才发现其实我状态是很差的，看题老看不进去
，连A题是求gcd都没看出来。到现在我都很佩服salinger，他在我还没开始
看B题之前已经断定J题很简单，在我B题还没看到一半时他已经提交了。很
快的得到了YES。这时BBSer已经上机做D了。当裁判宣布有人过了G和J时，
我连忙看了G题，在BBSer思考的间隙敲进程序，那时我才发现自己状态差到
极点，敲程序老是敲错，手有时会颤抖，还好那是最简单的题，敲完赶紧提
交，然后告诉他们我状态很差，要求暂时不做题。BBSer继续做D，过了一下
子也提交了。直到收到D和G都是一次AC的报告之后，我才开始不那么紧张。
好象从那时起我们一直保持着做出3题的罚时最少。
接着就开始郁闷了。salinger发现C是凸包，开始抄例程，BBSer发现A
是二进制求GCD，告诉了我，我说要写高精，比较需要时间，正好可以让我
休息，就接过来手写程序。然后BBSer选了I。
几十分钟后，salinger的C返回了，TLE。由于我们并不熟计算几何，只
好放弃，这是第一个失误，赛后salinger说数据排序改成QuickSort也许
就不会TLE了，当时我们太缺乏自信了，过早放弃。又几十分钟，轮到BBSer
的I,也是TLE，这时我们出现了第二个错误，BBSer提出是否要使用堆排序，
但我们三个都没有堆排序例程，也不是很熟，最后决定了用链表，结果一直
TLE到最后。然后我的A写完，开始敲进电脑。由于看到是二进制，我用了效
率最高的算法，只用移位和减法，并递归实现。敲完还剩下两个小时多一些，
通过了sample，但是在测大数据时溢出。这时起我开始一直犯错，并差点害
死全队。我当时想到两个原因，递归导致溢出，或者程序本身错。检查了20
分钟后我决定改辗转相除法。写完并敲入，又过了不少时间，中间还穿插着
salinger和BBSer讨论和修改I题。等我敲入新程序后，发现还是溢出。我当
时拘泥于带去的例程，竟完全没有想到取消递归，更大的错误是，我当时完
全没有和队友商量。直到剩不到一小时的时候，salinger和BBSer对I题越来
越束手无策，不停TLE，于是过来帮我看，才指出这个问题。赶紧修改，提
交，开始紧张的等待。当时我依然霸着机器，不停调试，准备再次提交，幸
好，一次AC了。由于我们4题都是一次AC，罚时很少，估算排在7~10名，才
放心了一点。然后三个人一起讨论I题直到最后，而我们虽然一直提到，却
没有实现堆排序，成为了遗憾。
赛后，sgguolei他们过去rejudge，顺便看了排名，出来告诉了我们。
我们才终于放松下来。
回想整场比赛，我自觉表现很差。我们队一直都是靠着相互沟通合作，
才能慢慢进步，并击败很多比我们强的对手。但这场比赛由于我缺乏沟通而
差点失去一等奖。
正如BBSer所说，团体比赛里，个人能力不是最重要的，合作与策略才
是胜利的关键。我们都不是强者，因此，我们只能靠着沟通取胜，别人单独
一人完成的题目，我们三个人合作也可以做出来。
大学四年，最后一年要找工、考研。我们的ACM生涯算是结束了。最后，
我们只能用自己的经历告诉师弟师妹，要得到ACM所带来的收获，你首先要迈
出第一步。不是牛人并没有关系，ACM并不永远只青睐牛人。只要有可以让你
信赖的队友，靠良好的合作和默契，谁都有可能成功。
--
::微笑着面对明天 心里却是苦涩的
::曾经，我们是孩子 明天，我们是大人 那么，今天呢?
::教学楼顶 远远看着远方的灯光 竟有想哭的冲动
::每个人，都有自己存在的世界 每个人，都过着自己的生活 而我呢?
::面对着今天与明天间那片深深的迷茫 试图找寻自己的定位
::在无边的世界里寻找自己 却不停地跌倒、不停地迷路
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 192.168.48.92]
--
※ 转寄:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 211.162.69.189]
--
※ 转寄:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 211.162.69.135]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.40]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.40]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店