荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: huhaiming (一生只爱她), 信区: ACMICPC
标 题: [转寄] ACM一年回顾[转载]
发信站: 荔园晨风BBS站 (Tue Apr 27 22:25:56 2004), 转信
【 以下文字转载自 huhaiming 的信箱 】
【 原文由 jhun.bbs@argo.zsu.edu.cn 所发表 】
发信人: kinfkong (太菜了，不发文了), 信区: ACMICPC
标 题: ACM一年回顾
发信站: 逸仙时空 Yat-sen Channel (Tue Apr 27 19:51:04 2004), 转信
一、新手上路
时间：2003年3月到4月
大二下学期刚开学，学院发下了一本院刊，里面有一篇dy写的关于dp的文章。
那时dy已是学院里响当当的人物，是搞ACM的。那时自信的我，觉得自己也可以
玩玩ACM(其实我连ACM是什么也不知道)，并且觉得自己跟dy的差距只是时间的问
题(现在想来，真是天真). 于是，我打开IE，对着那篇文章末尾的网址，小心翼
翼地键入 : "acm.zju.edu.cn" ……
回车一按，便打开一片新的天地……
已记不清交第一个程序时是如何的手忙脚乱，也记不清得到第一个AC时是如
何的兴奋雀跃，只记得我毫不犹豫地把浙大的网址放进了收藏夹，自此，zoj,便
成了我这一年来，除中大主页外访问最多的网址. :-)
不懂得输入输出的格式，不懂得gcc, 更不知算法为何物，经常是一大轮的
CE、RTE。郁闷的我，抱着试试的态度，向dy发了一封e-mail, 问他如何搞ACM，
他很快就回信了，还发了十多个程序(现在还珍藏着)及推荐了好几本书(可惜我没
看几本-_-~)。那时C语言刚学会，做题像用来熟悉C多于学算法.
校赛很快就到了。我和Mathematica(Dragon)、LCL组了一队。Mathematica是
我们数学系的牛人。而我，那时在zoj只做了四十多道弱智题，还以为自己很了
不起。
往事不堪回道，那时校赛，我们只做了两道。完全是身为队长的我决策上的
失误。从图书馆走出来，清凉的海风并不能吹散我们一脸的失落。郁闷中，LCL
突然问："我们明年还来吗？"
"来!" 我和Mathematica坚定地说。三人不由得相互握着手，恨不得明年快来
，一雪前耻，报仇雪恨。
就这样，一个承诺，一次握手，便开始了一年ACM艰辛之旅.
二、衣带渐宽终不悔，为伊消得人憔悴
说是艰辛，实际上是乐在其中。
校赛后，由于非典原因，dy他们被隔离了。我们也沾了点光，一个星期不用上
课。我便余热未消地待在宿舍，做题、上BBS。
五月的珠海，阳光明媚，窗外鸟鸣蝉噪。做题的心情，就和天气一样爽。上
BBS讨论，总让人有一种很温暖的感觉。记得那时起，就有几熟悉的ID，像
molococa、Accepted等志同道合的人。easiest是我的偶像，我问了他很多问题，
他都很热心的答复. 平时，也和Mathematica、Magicpig一起讨论，每学一种算法
，都迫不及待地拿出来，一起分享。
可惜那时候做题，都是干菜题，基本上没有看书(现在想来，有点像搞"民科").
Mathematica很勤奋，也很细心，我跟他说的一些有意义的题，他都去做了，而且
都做得很出色。我很多不会做的题，他都可以做。我是一个粗心大意的人，一些算法
我只是看看就算了，但他都会去实现一下。
暑假前，magicpig说，暑假里我们比比题数。
于是，整个暑假就对着显示器。我的一个高中同学littleken, 读武汉大学的。
问我暑假在干什么。我说我在搞ACM。于是，他也可始搞了。(不过他比我进步快得
多啦，他在今年就夺得了武汉大学ACM冠军了。呵呵)
在做题的过程中，我开始觉得自己的渺小。在这个时候，我开始了上oibh和其
它大学的BBS， 让我这个井底蛙，认识到牛人遍地皆是。我意识到自己有一个致命
的弱点：思考能力太差，一道题，懂就懂，不懂就不懂，极少是由不懂写到懂的。
我就知道我是没有什么前途的了。我永远都不可能达到一个高手的水平——这是一
个不得不承认的，铁一般的事实。littleken问我，既然如此，为何不搞得这么认
真？这个问题我也想不清，是ACM本身的魅力？还是要在校赛中报仇雪恨？真的我也
搞不清。只是每做一题，每升一名，每爬一版，都让我有很强的成功感。每当我想
放弃，看着自己的ID在ranklist里不停下滑，心就有一种很酸溜溜的感觉。干什么
事情只是态度的问题。想不到就想不到呗，反正我是抱着一种欣赏算法的心情来玩
，每一个巧妙的算法都可以另我兴奋不已。不管这个算法是不是我想出来的，反正我
乐在其中！
于是，就这样几度放弃，几度挣扎，几度奋蹄。
暑假回来，在BBS上发贴的数目就一天一天多起来. -__-. 正式看看算法书是
10月份以后的事了(买了两本金牌之路)。寒假前在phx的指导下，买了本算法导论
。同时inkfish又组织订了lrj的书。这些书，陪了我一个寒假。书翻了翻，只觉得相
见恨晚，我觉得自己浪费了很多光阴，走了很多弯路。可惜没多少时间了，校赛在
即。
三、决战前夕
今年一开学，我们便瞄准了今年的校赛。我们队的目标很简单：超越去年。
我和Mathematica做了几次zoj contest, 成绩都不理想。三个人就只磨合过
两次，一次在做吉林大学的warmup, 七题都写了一遍，但只过了两题；第二次
在timus挑了一套题，过了四道。无论如何，总算是积累了一些竞赛的经验了。
不知道是不是吹水太多的原因，使得人家都以为我们实力强(就算强，都是
Mathematica强). Magicpig还四处吹我们，搞得我们既紧张，又不好意思。因
为我深知自己的水平。littleken在QQ上问我，这次我是不是在为"荣誉"而战，
我也搞不清，回了他一句 ——"呵呵".
四、04年ZSUCPC
赛前，我们队都说，坐在哪里都好，千万别坐在dy那队后面。谁知上天总是
喜欢跟人开玩笑，我们就真的坐在他们的正后方。搞得我们整场比赛都不敢望
前面。:-)
一开始，我就看到G这条送分题，没试sample就交上去，pe，太急了。
这时Mathematica在看A，我看D，LCL看F. Mathematica的A没编多少，评
委说，J有人过了。于是我又改看J，很快就过了。
这时LCL说C是简单的凸包，我说，我编。对着例程敲啊敲，扔上去wa,
以为是某些情况没考虑，于是加补丁，又wa. 一连交了5次，还是不过，我开
始有点急了，LCL对我说：放弃，交给Mathematica写。因为我知道我是性急的
人，易乱阵脚，所以赛前我对他们说，我有什么不对劲就马上阻止我，呵呵。
这时Mathematica还在写A，LCL把D告诉我，我就上机，敲了上去，AC了。这
时我们三题，实现超越去年的目标啦。呵呵。
Mathematica写好A，交上去WA. 原来是没看清是二进制。他在一旁改，我上
机写I， I 一开始想用堆，但觉得可以不用。狂写了一会后，才发现规模非堆不
可，ft. 于是改堆，堆写得不熟。唉，编了很久还在调试阶段.
Mathematica改好A，交上去就AC了，趁热打铁，他马上写C. 凸包他前几天
对着LRJ的书，写了个水平序的凸包(好认真啊，我只是看过就算了). 很快他就
敲完，交上去，AC了。可惜我先前交得太多，背负了一大堆penalty. 我是千古
罪人啊！！！
还有一个小时，我继续写I，其实I的堆也很简单，但是比赛太急了，小微的变
动都另我不知所措. 好不容易写好，交上去wa. 这时候，LCL及Mathematica都在
想B和E. LCL告诉我题意，我觉得跟金版之路上的一题一模一样，于是我们面临
决择，继续写I还是开新题B呢？ 我在比赛前，看到某BBS上的一些总结说，最后
一小时，应该过合力过一题。于是三人群策群力，才把那个I调好(更ft的是，原
因是我把i-1写成了i-2, 更更ft的是，居然还能过sample -__-). 最后终于过了I
，呵呵，很高兴，满足了。开始吃东西。还有二十分钟的空余时间，写了一个F的
random程序，交上去。呵呵，当然是wa了.
比赛过程序中，我们一直没看ranklist. 呵呵. 比完赛后看了看，原来我们是
一直排这么后的，幸好没看，不然的话就没信心了。 :-)
这次比赛，我充分看到自己的不足:
1. 很容易乱阵脚，要不是Mathematica沉稳的表现，真是不堪设想.
2. 基础还不好，一个堆写了这么久，我都没脸见人了
3. 我准备的例程是有bug的，sigh, 我要写简洁、高质量的例程！
4. 充分看到跟其它队的差距，人家是还有很多题写了没过而已，我们是幸运的把
手上的题都过了。
我，总是没有大将之风，平时就只会灌水，真是愧为team leader. 相反，
Mathematica他那种低调、脚踏实地、一丝不苟的作风，真是另我太钦佩了。
总算是混进集训队了，我觉得我这种性格很难有什么进步了，大三了，觉得老
了，岁月不饶人。不过，我也会全心全意去做，能走多远就走多远，成固可喜，败亦欣
然。无论结果如何，我只求一个问心无愧。
一篇流水帐写完了。但愿若干年后，我还记得，在大学生涯里，有这么一年，
是为兴趣、是为理想在奋斗、在拼搏。
--
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 192.168.49.161]
※ 修改:．kinfkong 于 Apr 27 20:04:51 修改本文．[FROM: 192.168.49.161]
--
※ 转寄:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: BBS.szu.edu.cn]
--
※ 转寄:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: BBS.szu.edu.cn]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.40]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店