荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: ACM (ACM), 信区: ACMICPC
标 题: 我的ACM例程(转载)
发信站: 荔园晨风BBS站 (2004年10月18日12:38:38 星期一), 站内信件
【 以下文字转载自 ACM 的信箱 】
发信人: Speeding (琅琅), 信区: ACM_ICPC
标 题: 我的ACM例程
发信站: 北大未名站 (2004年10月18日10:59:33 星期一) , 站内信件
比赛结束了，我们输了，两次都是30名开外，更主要的，是对我们这所以往成绩不好
的学校来说，一般只能派出一支队伍，而两次，我们都惜败给学校另外一支实力相当的队
······想到做ACM的一年时间，无限感慨。
刚接触ACM是大二上学期了，一次偶然的机会知道的，那是校集训队下的一个招新通
知，于是就抱着试试的思想去了，没想到竟然一发不可收拾，几乎是疯狂的迷恋上了它，
居然经常翘课跑回宿舍做ACM的题，那时做的题现在看来真的是些弱智的题目，但当时看
来十足趣味，我喜欢上了那无限WA后AC时的感觉。按以为老队员的话说，这东西，有瘾。
那时的算法真的还是空白，居然也做了一百多到题目
，自己蛮具成就感的。后来，今年暑假，真正的集训开始，才知道，我那可怜的一百多到
题目是多么不值得一提。zju，wishingbone和neal老大高高在上，似乎无人能及。后来更
见到传说中的LTC如何在一周之内横扫zju，位居第三！原来我们是如此落后，我明白了我
们学校的有限成绩是什么意思。开始狂补理论，自己在做了那区区一百题后就有被耗尽的
感觉，不补不行了。于是从简单的二分开始，每天没日没夜，贪心，回溯，一点一点的补
上来，最后攻掉了DP。暑假真的很快，当我补完基本理论的时候已经过去了大半，这期间
有段时间是一直在做题，硬是拼到了300多题，好歹进了前一百，后来很快就又被挤了下
来。这时候已经能解一些简单的算法性的题目，zju的2059，1008，还有最大团，记录着
我慢慢走了过来。
暑假结束，我们几个集训的队员几乎都瘦了一圈。期间，我们也试着在zju，pku做过
几次比赛，几乎都还是只能解出一些很简单的题目，2题的结果都算不错的了。更强队比
起来我们差距太大。
后来，接到通知，需要网上预赛，于是，我们三个队员有安排了新的复习计划，由于
实力不可能达到每个人都能单挑，于是，我们采取分治的策略，我攻基本算法理论，一个
队员攻专题，还有一个攻数学基础，计数原理。
或许是这般的分治见了效果，我们有些起色。那天晚上，在ACM群看ＵＶＡ有比赛，于
是我们上去试试，我的要求第一次做uva，做出一题就算胜利，结果我们成功的解出来一
题，三个人晚上在训练基地哈哈大笑。后来，我发现居然我们WA的那题是数组开小了2个
单位。
于是，我们开始频繁的在pku，uva穿行，zju由于跟新几乎停滞，不利于实战演练，就
慢慢上的少了。这时候一般已经能做出四五道题目，uva的比赛居然一次也做出了4题，排
到30几名了，虽然前面的很多队伍高高在上，都是我们中国的。pku的比赛也，慢慢好转
，一次8题也做出来了6题，虽然很强队不能比，但我们已经很欣慰了。
16号，pku，正式的网上赛。
此前我们和另外的一支队伍比赛过几次，实力相当，我们略站上风。所以心里上站了
优势。比赛开始，题目比较简单，我基础理论部分比较熟，下手快，上去拿着就写。半个
小时的时候，第一题一次AC了，心里上比较安稳了。此时比较快的队伍已经15分钟的时候
过了这题。继续，同学把思路送进来，我迅速编码，很快，2个小时过去，我们四题，暂
时领先，在第五题的时候，这题我不熟，队友写。这时他们一直攻D，我们看到D很繁琐，
就暂时放下，攻F，F开始是WA，后来改正就一直TLE了，我急了，这题我们花了已经一个
小时了，队友忽然相起来专业课上学过类似的东西，于是，转化思路，并查集很快就搞定
了F。这是时间已经不多，他们一直写D，看但过的人比较少，我们几乎确信他们做不出D
来，那知道他们在只有几十分钟的时候居然在10次不中的情况下AC了D，这次我们傻了，
现在任是我们以时间较少在前面，但是我们的弱点在G，他们一直没有写G，而G是很可能
在几十分钟内攻掉的，而我们要再做一题，只能是D，几十分钟的时间写D，好像有些困难
，我开始写D。此时心已经有些不安稳了，本来我也没读题，队友跟我讲解的，写出来发
现不对，一看好多细节都不对，我开始调试，时间不多了，人一急就乱了思路，一些细节
更搞不清楚····最后一分钟，我们以为我们赢了，哪知道他们在最后提交G，一次成
功····
17号，sjtu。
有了昨天的教训，我们注意难题先行。我开始K掉C，让队员心里有底。G的思路过来
，卡特南数，20几分钟，K掉，D，hash表，30分钟，提交，RTE，打回来，500000写成了
50000，在交，AC。12点的时候，我们成功砍掉6题，只剩下E和B，开始写E，E写完，交了
，WA，一看，方法错了，我记得有线性算法的，而50000的二次会超时，所以该。此时有
些急了，匆匆该完提交，WA，我记得zju有类似的题，于是，我们按照转化的思想，化了
过去，我怕的是E死门如果太宽，我们的内存不够，但是提交，确AC了。此时只剩下B，队
友用凸包来写。提交了几次，TLE了，由于我不熟这个，就没有参加检查，知道最后，我
们还是TLE····比赛结束，看排名（比赛期间一直没准看排名）我们都是7题，但又以
罚时太多排在他们后面。这次死了·····
比赛结束，出去吃完饭回来，我不死心自己写的E会WA，于是再次调出来，一眼居然
看出来我把循环变量下限的0写成了1，我测试一下，果然错了。队友看到zsu的bbs关于B
的讨论，同样是O(N^2),别人确过了，他奇怪，调出来自己的code，一看，自己同样是循
环变量的下限写错了，导致二次的算法一下成了三次········我们都使太慌，导
致小错坏大事。后来我甚至发现自己情急之下把E的线性算法改成了二次，并且过程更复
杂，如果直接二次算法，思想简单，几乎不会出错，我犯了大错！！！
我们第一次败在不够谨慎，第二次则是太急。希望能够吸取教训。
失败了，我突然想到自己已经不在年轻，可能不能再赌了，自己大三了，明年就面临
保研能否的大判决。或许这是上天的安排，我们三人惨淡一笑。听天命吧，两个三十几名
的成绩除了是在对手之下外已经不错了，我们还需要时间使自己完全起来。或许，明年吧
，各位ACMER，明年我们再来！！！
--
※ 来源:·北大未名站 bbs.pku.edu.cn·[FROM: 222.20.23.120]
--
※ 转寄:·北大未名站 bbs.pku.edu.cn·[FROM: 210.39.3.50]
--
※ 修改:·ACM 於 10月18日12:44:50 修改本文·[FROM: 210.21.224.234]
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 210.21.224.234]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店