C++博客-Ocean@whuacm-随笔分类-他山之石

C++博客-Ocean@whuacm-随笔分类-他山之石http://www.cppblog.com/littlekid/category/5621.htmlOldmaner+Simbaforrest+littlekidzh-cnThu, 22 Nov 2007 15:10:15 GMTThu, 22 Nov 2007 15:10:15 GMT60zz组队赛说明http://www.cppblog.com/littlekid/archive/2007/11/22/37164.htmlOcean@whuacmOcean@whuacmThu, 22 Nov 2007 11:28:00 GMThttp://www.cppblog.com/littlekid/archive/2007/11/22/37164.htmlhttp://www.cppblog.com/littlekid/comments/37164.htmlhttp://www.cppblog.com/littlekid/archive/2007/11/22/37164.html#Feedback0http://www.cppblog.com/littlekid/comments/commentRss/37164.htmlhttp://www.cppblog.com/littlekid/services/trackbacks/37164.html
附以前所写《组队赛说明》

1 要有做题比较多的队员，对于各种题型都有所涉及，做题稳，一般对前两道简单题能够
保证快速，并且99%以上一次AC。
2 要有人专门应付数学与几何题，但复杂的几何题要放在最后做，对一些常用的函数要有
模版准备。如精度控制，叉积，凸包等。
3 要有人能够对付麻烦的题，并保证一定的通过率，大多数的比赛都至少有一道这样的题
，如 POJ 1913，TOJ 1092。
4 要有人对DP非常之熟，单次、双次、相对等情况都不在话下。对经典DP手到擒来。
5 要有人对稀奇古怪的算法都做过程序，涉猎广，对于数论、图论中的一些特殊结论都知
道。如 TOJ 1584，ZOJ 1015，UVA 10733。
6 要有人对复杂的通用算法做过程序，如网络流中的最小费用最大流等等一系列的流，求
割点/割边，启发式搜索/搏弈等。
7 模版要自己写，并且另两个人都认真读过，用以往题目进行多次的测试。模版要全，但
要控制篇幅，因为很多赛区已开始限制页数。
8 要有人对 Linux/vi/gcc 系统熟悉，对PC^2熟悉，一定注意正式比赛时不要出现提交错
题的情况。另外也要试用Dev-C++等Windows下的免费软件。总之熟悉比赛环境。
9 每次练习赛都要当作正式比赛来做，要确保所有的题都看过，赛后要把没做出来的题尽
量补上。
10 可能的话多看看以往比赛的总结、照片和录象，缩短与正式竞赛的距离，避免正式竞赛
时紧张得做不出题等情况。

最好的情况就是对于各种题目三个队员都能做，但是又各有侧重。
要保证出来一道题能够有人会做、敢做，至少也要知道做法。

Ocean@whuacm 2007-11-22 19:28 发表评论

]]>ZZ七、乳虎啸谷http://www.cppblog.com/littlekid/archive/2007/11/22/37162.htmlOcean@whuacmOcean@whuacmThu, 22 Nov 2007 11:11:00 GMThttp://www.cppblog.com/littlekid/archive/2007/11/22/37162.htmlhttp://www.cppblog.com/littlekid/comments/37162.htmlhttp://www.cppblog.com/littlekid/archive/2007/11/22/37162.html#Feedback0http://www.cppblog.com/littlekid/comments/commentRss/37162.htmlhttp://www.cppblog.com/littlekid/services/trackbacks/37162.htmldwyak(Arthur), 信区: ACMICPC
标题: 七、乳虎啸谷
发信站: 饮水思源 (2007年11月18日14:23:51 星期天), 站内信件

http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!839.entry

开始考虑新的赛季了，在飞机返程的途中，我就开始准备新赛季的选拔题目了。笔试一
改风格，换成了5道大题。这几道笔试都挺难的，原因很简单，我想找的是Etin说的那种
强人。而那年的机试则是这么多年来最奇怪的，我出了三套题，每套4题，并希望每套的
时间是两个小时。这样的选拔几近残酷，而我的想法无非是几个：能在数学题、算法题
、模拟题中找到某些至少能够完成一个类型题目的人；残酷的比赛易于激发潜质，可以
让人看到那些“爆发的小宇宙”；我认为2个小时是能够搞定3道的，超常发挥的也许是4
道。所以我期待能搞定9-10道的高手，当然6-8道也是不错的结果了。

我很难说失望还是满意。选拔的结果体现了我们依旧非常薄弱。lu是那个时候出现的，
他在笔试中做得很不错。Bill H.也是一个看上去很有希望的人，算法见得相对多，不过
好似都是书上看得，当时还没有融会贯通，但好歹人家也参加过NOI。机试的结果让我觉
得我的估计实在是太高了。Lu干掉了5道，其他人虽然可能受到了数据的影响，然而包括
timeexceed在内，老队员们最多的也就做掉了2道。区区2道，包括刚刚学程序不久的bal
lzman也都做到了2道。然而不重要，这一切都不重要，因为这一年在历史上必然是铺垫
的一年。而如今回想起来，那一套选拔题，我出得过于一厢情愿了。

也就是这一年，我认为彻底进入了robertlu时期。lu是一来就能吓到人的。传说timeexc
eed去跟lu讲算法，结果20分钟之后变成了lu教timeexceed算法。再看lu的成长速度，不
过是一两个月之后的第二轮选拔，lu就开始给我们展现他的奇迹，那些看似不可能的一
个个故事。28分钟3题，5个小时7题，最后1题的算法是对的，差了半个小时的实现时间
。任何题目从A往后依次做，原因是难度的区别不重要。

我想，在看到lu结束笔试的那一刹那是一个伟大的时刻，那时候我在心里做出了一个决
定。我印象里我在北区的路上截住了lu，并开始告诉他这个有趣的假想。lu的生活永远
是在动画里的，这好比当初我的生活是在武侠里。我清晰地向他传达我的消息“今年对
你来说是一次练习，有且仅有一次的总决赛练习，明年我将和你一起组成一支队伍，而
我们的目标是总冠军”。我不知道lu当时对我的话相信了几分，但我知道我内心里是相
信的，我在等，而且必须等，与其说等第三个人，不如说等一个更加强大而成熟的lu。
而他的这一年必然是跌跌撞撞的，去接受我上一年接受过的失败和苦痛，那是没有人可
以替代的事情。很多年以后，历史惊人的相近，当ak决定再比一年的时候，他明白他的
身边会有的是一个同样强大而成熟comars,，那个可以等同于第一年的comars加上当时的
tenshi的人。

在这么多年比赛里，这是我做对的最重要的一个决定。而那时，我甚至觉得思路清醒得
可以看到未来。我想我之所以那么冷静，没有在看到他时欣喜若狂，是因为我当初一直
在看古龙的那部小说。阿飞的剑足够的快，是因为他没有足够的把握就不会出剑。耐心
是一种非常优秀的品质，这也是我喜欢阿飞最大的一个原因，而那一刻，我也是一个雪
夜里的猎人。

Lu来了，老妖怪来了，队里真正意义上的偶像来了。对于交大的ACM队，那是一种初春的
绿，是希望!

红日初升，其道大光，

河出伏流，一泻汪洋，

潜龙腾渊，鳞爪飞扬，

乳虎啸谷，百兽震惶，

...

Ocean@whuacm 2007-11-22 19:11 发表评论

]]>ZZ六、天高地厚http://www.cppblog.com/littlekid/archive/2007/11/22/37161.htmlOcean@whuacmOcean@whuacmThu, 22 Nov 2007 11:04:00 GMThttp://www.cppblog.com/littlekid/archive/2007/11/22/37161.htmlhttp://www.cppblog.com/littlekid/comments/37161.htmlhttp://www.cppblog.com/littlekid/archive/2007/11/22/37161.html#Feedback0http://www.cppblog.com/littlekid/comments/commentRss/37161.htmlhttp://www.cppblog.com/littlekid/services/trackbacks/37161.htmldwyak(Arthur), 信区: ACMICPC
标题: 六、天高地厚
发信站: 饮水思源 (2007年11月18日14:21:59 星期天), 站内信件

http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!325.entry

“还记得三年前在徐汇校园里和ak边走边聊他们这几个那年要进来的队员。”

“现在想想，刚来的那段日子真的很美妙。虽然很菜，但很有动力，也很自信，不过这
种自信是建立在不知天高地厚的基础上的。呵呵~”

我一直认为不知天高地厚有两种，第一种就是上面那种：初生牛犊不怕虎。这一种的极
致是由于没有见过真正的高手于是不可一世。然而更多的也许是充满希望，不惧天高地
厚，然而事实上回头看来，不说是无知其实也就是天真罢了。而我在当时也是不知天高
地厚的，第二种的不知天高地厚。《黔之驴》：黔无驴，有好事者船载以入，至则无可
用，放之山下。虎见之，庞然大物也，以为神。如果没有见过天多高地多厚，也许你会
觉得上天入地或许真得太难。

忘了是冬天还是春天，也忘了是徐汇还是闵行，只是依稀记得是个黑夜，jellyfish问我
：“你觉得我们决赛的目标是多少？”“我想，我不知道，总共多少支队？”“60左右
吧”“那么也许二十吧，或者十五，……我们谁都没去过，我们怎么知道呢，yyu希望是
多少呢？”“……”

如果这是决赛的前夕，那么我们谁都不曾去猜想决赛的结果，至少我没有。因为我无法
去猜想，我不知道会面对什么样的对手，不知道他们有多强，也不知道他们会强在什么
地方，总之我一无所知。而我能关注的仅仅是自己，我们这个队伍。其实很多事情是反
复的，比如一个低级别的队伍就该像我们一样关注自己，而高一点级别的就还能去关注
对手，然而更高一点级别的就又只要关注自己，再高一点的兴许把关注自己和关注对手
变成统一的一件事情。与此类似的，评价一个低级别的队伍就是看它在最糟的时候能解
多少题，高一点级别的就该评价它最好能解多少，再高一点级别的就又看它最糟能解多
少，再然后可能就没有最糟最好一说了。这样的道理看上去很矛盾，而我只好说明白的
人明白了。

第一次踏上外国的土地还是些许激动的，更何况这是地球的另一半。12个小时
的时差让我在头几天里黑白不分的厉害。很高兴的见到了Etin，PangZa，好像还有小yin
。或许是大家都对我们那支队伍出线前景不看好，于是在见到我们的时候有着额外的欣
喜。为了良好的准备比赛，赛前的时间几乎都是在房间里休息。我喜欢奥兰多的天气，
那里的气温像是回到了家里。比赛是在我时差调整过来的那天开始的，然而感觉体力恢
复的并不是很好。记得在Bill拿着奖杯高喊了一大堆话，比赛的队员们如同潮涌般进入
场地的时候，我的心跳是快得不得了的。

五个小时是眨眼就过的，只知道犯了很多错误，但也大致把实力都比出来了。其间timee
xceed用了10多分钟的机时解决了一道，很大程度上证明了我们的战术的合理性和平时训
练的效果。整场比赛我们都大致只注意tsinghua领先我们的题数。直至四个小时的时候
，jellyfish数了数大场地的气球，说我们还是有希望进前十的。那个时候我只知道我们
总是落后tsinghua一道，好像是永远也追不上的一道。从赛场出来的时候，yyu，Etin和
PangZa都很开心，因为我们保留了进入前十的希望。他们当初也是这样的，结果因为罚
时多而只有第十一。很清楚地记得赛后jellyfish还是很兴奋，于是PangZa开车带他去do
wntown购物，timeexceed累得连饭都不吃一个人直接径直回屋睡去了，而我则是让Etin
带着我去了麦当劳吃了一顿。

从那个时刻开始，我一直在思考着一些琐屑的事情，主要是赛场上我们所犯下的低级的
错误。最直接的结论是假如我们没有犯丝毫错误，我们能够达到tsinghua的题数，而如
果我们超常发挥，我所谓的超常发挥就是任何事情都十分顺利，那么我们也能够接近冠
军。于是我对比赛的过程耿耿于怀，当然我不是后悔或是遗憾赛场中的什么，而只是找
寻如何可以避免这些，如何可以达到一个新的高度，而我们究竟跟冠军差多远。那个时
候，Etin跟我说了一句非常重要的话，他认为要拿到冠军需要三个强人，至少也要两个
半。我想他所说的强人至少是那种对任何题型都没有什么太大的技术上的破绽的。看看t
singhua的金牌队伍很容易这种描述。

之后的很多很多天，他们都沉浸在快乐中，因为我们拿到了交大历史上的第一个前十，
怎么着多少也是种突破吧。可是我一直在想着，冠军究竟有多远。多年以后我翻看当初
拍的照片，从奥兰多到华盛顿，再到纽约，每一张都是皱着眉头的。我想我不会知道答
案，直到我遇到Robert之前。

抬头的一片天

是男儿的一片天

曾经在满天星光下做梦的少年

不知道天多高

不知道海多远

却发誓要带着你远走到海角天边

Ocean@whuacm 2007-11-22 19:04 发表评论

]]>ZZ四、井中明月http://www.cppblog.com/littlekid/archive/2007/11/22/37159.htmlOcean@whuacmOcean@whuacmThu, 22 Nov 2007 11:03:00 GMThttp://www.cppblog.com/littlekid/archive/2007/11/22/37159.htmlhttp://www.cppblog.com/littlekid/comments/37159.htmlhttp://www.cppblog.com/littlekid/archive/2007/11/22/37159.html#Feedback0http://www.cppblog.com/littlekid/comments/commentRss/37159.htmlhttp://www.cppblog.com/littlekid/services/trackbacks/37159.htmldwyak(Arthur), 信区: ACMICPC
标题: 四、井中明月
发信站: 饮水思源 (2007年11月18日14:17:33 星期天), 站内信件

http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!162.entry

雪，第一场雪，那一天的上海是寒冷的，至少对于我来说。然而对于这场比赛的困难，
我们已经准备的很充分了，至少在心理上。比赛前一天的晚上，中亚饭店，我记得为了
让我休息得更好，那天是jellyfish和timeexceed挤在一张床上的。这些细微处队友的支
持，我总会留意到，并深记心中。那天晚上熄灯前，我们开始相互减压，我告诉他们“
根据我的经验，比赛是会很艰难的，越是平时不会遇到的困难越会出现在赛场上。但是
我们需要做的是比出我们自己的水平。我们不要去想超越一队，更不要去想出线，因为
出线是一队去考虑的事情。我们要想的只是比出我们自己的水平。”他们两都同样的附
和我，那时候我相信他们的确没有太大的压力了。而关上灯的那一刻，我心里想的却是
：来吧，我期待的决斗。

前两名可以出线，于是，我们完全不需要去理会清华。但是根据一队收集的情报以及上
一年的分区赛成绩，还是强队如林：zsu、nus、kaist、以及赛前在我们的bbs上声称有
集训队队员并且希望大有作为的fdu。比赛的过程虽然历历在目却没有太多的必要回忆细
节。我只知道我很冷，冷得发抖，尤其是喝过矿泉水以后。清华的cl显然比我有经验，
他向组织者要了一杯热水。timeexceed说他不是紧张，我也觉得他不是紧张，但是他在
入场以后三次打翻了桌上的牌子。Jellyfish在场上很镇定，也不紧张，他负责很准确的
读掉了绝大多数的题目。而我干掉了三道事先没有标准程序的题目，每一道题目在后来
看来都不是最好的解法、甚至未必是正确的解法，但这不重要，重要的是很快得到了三
个气球。加上一开始有标准程序的那个气球，我们得到了四个。不是很多，在落后清华
两支队一个气球的情况下我们出线了。一队最快地得到了场上的头两个气球，但之后三
个人分别被三道题目卡住，方寸大乱，直到五个小时结束。

小的时候，我常说这样的一句话“越不可能的事情越会发生”。我不知道我的两个队友
当初怎么看待这次出线的成功。在我看来，这就是一件发生了的很不可能发生的事情。
我管这种事情叫做奇迹，而我对于这种事情是有心理准备的。回过头去想，这场比赛中
我所实现的算法和代码简直是一塌糊涂毫无道理，就好像一个剑客拿着剑乱捅乱刺，也
许剑招并不优雅，然而却幸运的击中了对方。对于算法和剑招的事情我们等到后面再去
阐述，而我想在这场比赛中我发现我对比赛的心理驾驭已经到了完全平静的境界。事实
上，多年以后，在我告诉新的参赛队员关于比赛的诀窍的时候，我会对他们说“最重要
的是冷静，镇定，不为场上情势所动”。那一场比赛，我完全是在比完了以后才意识到
我们领先了。

如果你喜欢武侠，如果你看过大唐双龙，你一定听说过井中明月。这其实不是一种武功
心法，这其实是一种对敌临阵的心法。你一样可以去感知自己内心的世界，只有它平静
如井水才能反映出天空中的明月。任何时候导致崩溃的都是不是外界的压力，而是自己
的内心。

徐子陵侧头把脸颊贴在冰凉的井缘上，叹道：

“我高兴得要死了！若能臻至这种无胜无败，

无求无欲，永不动心的井中明月的境界，

就算短命十年都甘愿。”

--《大唐双龙传》第四卷第二章

Ocean@whuacm 2007-11-22 19:03 发表评论

]]>ZZ五、穷则思变http://www.cppblog.com/littlekid/archive/2007/11/22/37160.htmlOcean@whuacmOcean@whuacmThu, 22 Nov 2007 11:03:00 GMThttp://www.cppblog.com/littlekid/archive/2007/11/22/37160.htmlhttp://www.cppblog.com/littlekid/comments/37160.htmlhttp://www.cppblog.com/littlekid/archive/2007/11/22/37160.html#Feedback0http://www.cppblog.com/littlekid/comments/commentRss/37160.htmlhttp://www.cppblog.com/littlekid/services/trackbacks/37160.htmldwyak(Arthur), 信区: ACMICPC
标题: 五、穷则思变
发信站: 饮水思源 (2007年11月18日14:20:47 星期天), 站内信件

http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!220.entry

短暂的欣喜过后我们要面对的是将要到来的总决赛。那一段时间我还要为我自己在系里
招惹下的一段不光彩的事情接受着深刻的教育。但愿这也是我这辈子犯下的最后一个重
大过错。而那一段真诚忏悔的日子让我明白了对待错误的正确态度：坦然接受批评，认
真寻找自身错误，不背包袱，不带心理阴影，正视错误的自己。然后是拉下的作业、课
程、期末考试，本科生活永远都不能回避的一些东西。而其间我们隔三差五的进行训练
，由于前期的训练都是我和timeexceed大老远的跑去本部，于是这一段时间则是jellyfi
sh大老远的跑来闵行。老队员表现出来的风格多半都在年轻人没有注意到的细微之处。
没有所谓的教练和裁判，也没上网的条件，我们只是自己抽一些题目来做，然后也许就
是互相评测一下。

寒假的训练则是一段难忘的经历，我和timeexceed住在了教三四楼的java机房。在我的
印象里，每天都是两场训练，一场是早上开始，到下午两三点钟，然后我累得不行就去
睡觉，起来后吃晚饭，晚饭后接着训练，然后夜宵，然后睡觉。时常我在六点的时候醒
来，梦里还在做题，天总是蒙蒙亮，而我却总是分不清清晨还是黄昏。训练的效果仍然
不算理想，但是有了几点进步是明显的。首先我们得到了几个结论：1机时是一场比赛中
的重中之重；2 jellyfish绝对有能力很好地完成模拟题；3 timeexceed的成功率完全是
能够提高的；4 这是我个人的感觉，我们跟清华的差距是一道题，并且是完全追不上的
一道题。

这几点是重要的，说明我们在一定程度上对自己的认识开始深刻，并相应采取了可以看
到效果的措施。此外VAC的难以使用也促成了我们至为重要的第一条措施，那就使用Ultr
aEdit作为我们的IDE。这一切其实都是四个字：穷则思变。困境是时常遇到的，如果总
是顺境那就没有了提高和改进的环境，从某种意义上来说是一种更大的困境。于是，重
要的事情是在困境中要穷则思变，要发现问题的所在，并提出切实有效的措施。这样的
措施要便于执行并且便于观测执行后的效果。那条简单的措施带来了很多变化，第一是
机时被节省，因为根本无法调试，于是那些不知底的调试时间都被省了出来；第二是长
时间的读代码差错使得我们每个人的代码实现能力又不自觉中提高了；最后一点就是我
们开始意识到这样的训练使得不再害怕于使用任何的IDE，只要它具有代码缩近的功能。
最后一点在后来被我重新的认识，那就是一支真正的强队应该在任何外界的环境发生巨
大变化的时候，它依旧处变不惊。而经过那样残酷的训练，IDE的变化对于我们那样的
队伍而言已经是一件很无所谓的事情了。

由于机时是重中之重，那么除了在训练的时候增加措施来进行机时的保护，在赛场上也
要有一个相对的指标来衡量和控制。我们当时的标准是考察代码量，最为核心的标准是
三个小时的时候是否有4-5题的代码。这个标准在后来的几年几乎可以被后来的众多队伍
耻笑，但是在与当时却是非常实际的一个标准。理由非常简单，这个标准我们勉强能达
到，而同时这个标准已经能够达到一个比较好的成绩在其他的一切比较顺利的情况下。
简单的分析一下那些年的冠军大多数是6道题，而某一次是7道。试想我们如果能在3个小
时完成4道题的代码，并且能够很好的保证这些代码的正确性，至少是有效性；那么在剩
余的2个小时之内，我们完全有机会完成2-3道的代码，也就是说从代码量上已经可以接
近顶尖的水平。之所以在未来的若干年里，这个标准被狠狠地打破，我个人认为这是一
件水涨船高的事情。

Jellyfish对模拟题的能力的把握性直接带来了战术上的一些灵活性。这使得我在早期的
时候能够腾出一段时间来好好地把握所有题目的难易程度，并且某些题目可以在准备之
后在上机，从而也提高了我的成功率和使用机子的效率。此外，这让我在后来训练中意
识到另一句重要的事情：很多队伍都忽略模拟题，由于它显得不是那么“有趣”“有挑
战性”，然而事实上它和其他的所有题甚至是最难的一道题一样：它是一道题，它是可
以插起一个气球的一道题，无论气球是哪种颜色的。而且，越是想拿好成绩的队伍事实
上越该注意提到这方面的能力，就好比球赛中有所谓的“机会球”，也就是人人都能得
分的球，这类题也恰恰是这种，只要你愿意在训练的时候去写那一行行的代码。

Timeexceed在队中的工作在多年以后给了我更加深远的提示。他在队伍中负责不多的代
码，然而他上来之前一定是经过深思熟虑，并且在纸上很好的准备过的。这样的意义在
于节省机时。事实上，由于我现在思考了很多关于调度的问题，我去回想这个问题的时
候认为当初这样的策略其实是全队去完成这样一个战术上的目标：把机时尽量的腾给我
。当然这样的结果是我必须去负责解决掉更多的题目和代码。于是，为了满足这个战术
目标，他们两个负责读掉绝大多数的题目。此外，甚至为了节省一点点的调试时间，tim
eexceed还要任劳任怨的在一旁笔算某些题目的测试数据。这其实都是一些没有什么成就
感的繁琐活。而于我最大的感受就是什么是teamwork：有着明确的目标，明确的战术，
相互之间有着明确的共识，分工和信赖，然后为了那个明确的目标，每个人承担自己所
该承担的任务，扮演自己所该扮演的角色。

此外还有很多细节上讨论和进步，就好比相互讲题时的原则，赛前画表格的作用，等等
，诸如此类。还比如为了讨论timeexceed是不是适合去完成第一道题，我们也是一遍又
一遍的尝试来得到最终的结论。

其实这是一个最为艰难的时期，而这个时刻也是我学习到最多的时期，或者说积累最多
的时期。在那个时候我不知道很多道理，但是在jellyfish和timeexceed的帮助下我得到
了很多的感受，在我们那支队伍取得某种意义上的成功以后，那笔财富慢慢的显示出它
的价值，尽管交大日后的每一支队伍跟这一支都不一样。也许没有Jellyfish的那句话“
任何技术问题都是可以通过管理的方法来解决的”，我会一直认为只有找到三个跟cl,
wxl, zzp那么强的人的时候我们才有机会填平那一道题的差距；而事实上，在后来的两
三年我们追上并超越清华靠的完全不是个人的实力。

太多太多的事情，在发生的时候我们并不理解；

太多太多的道理，在我们理解的时候只能回头去感激生活。

Ocean@whuacm 2007-11-22 19:03 发表评论

]]>ZZ三、首战之初http://www.cppblog.com/littlekid/archive/2007/11/22/37158.htmlOcean@whuacmOcean@whuacmThu, 22 Nov 2007 11:02:00 GMThttp://www.cppblog.com/littlekid/archive/2007/11/22/37158.htmlhttp://www.cppblog.com/littlekid/comments/37158.htmlhttp://www.cppblog.com/littlekid/archive/2007/11/22/37158.html#Feedback0http://www.cppblog.com/littlekid/comments/commentRss/37158.htmlhttp://www.cppblog.com/littlekid/services/trackbacks/37158.htmldwyak(Arthur), 信区: ACMICPC
标题: 三、首战之初
发信站: 饮水思源 (2007年11月18日14:16:38 星期天), 站内信件

http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!153.entry

下面这段经历是我们从菜鸟到一个交大上场比赛的正式队员的经历。相信我在期间遇到
的很多困惑，以及我当初许多带有巨大局限性的对比赛的认识都一个参加竞赛的新手可
能遇到的。俗话说，“好的开始是成功的一半”。对于一个希望在这场比赛中有所作为
的新手，这一时间段的经历和认识上的提高都是相当重要的。而如果从我个人参加这项
赛事的所有经历来看，我个人引以为豪的做对了三件事情，而这段时间正是第一件：如
何从个人的角度去比好一场比赛。

一整个暑期的训练过去了，在带着回到vala的600题光盘回到家里的时候，我开始了乐此
不彼的个人训练。暑期的个人训练往往是重要的，这个意义就和NBA里的那些大球星认识
的一样。当秋天开学回到队里的时候，我的c已经非常娴熟，而且我也感受到它比Pascal
优越的各种性能，像是拿到了一个称手的新的武器。更为激动人心的是，在我在校园里
新学期第一次遇到wshtb的时候，他告诉我一个好消息，那就是我们的新队友已经确定下
来了，那是一个研究生。在暑假回去之前，关于新队友的传闻很多，传说中的flyland和
kylin都不太可能，两人都正忙于准备出国的相关考试。他们似乎说过希望能够劝说kyli
n回到队中来，那样将会有希望是实力强大的一个阵容。而brian（饼哥）也在跟我们开
着可爱的玩笑，他说要是他加入我们队那就麻烦了：由于他的体重，我们肯定不能坐飞
机去美国，只好坐船去，而且他还必须挂在船舱外面以增加船的浮力。怎么样的传闻都
好，现在，有个队友来了，而且是个研究生，那一定会是一个很好的开始。

Jellyfish刚来队里的时候，我们无疑又需要一个重新磨合的痛苦过程。更加让我有一丝
沮丧的事情他似乎不是比赛出身，他或许懂得更系统的计算机知识和软件工程的东西，
然而对算法和数据结构的驾驭远远还没有到达比赛所需要的高度。如果说我们像是绿林
中的游侠，那么他则更像是禁卫军里的统领，而在我的当初的认识里，比赛不就是比拼
三个人单挑的各种武艺么。总的来说，对于这样的一个队友，我当初的认识是即便不会
不满意，也没有什么好激动人心的。而两三年之后，我却惊奇的发现我认识上某些“脱
胎换骨”的变化里，竟都是他给我留下的一些影子。也恰恰是这样的东西，才带领新的
队伍到达了新的高度。而这一切，在当初的我，还没有达到能看到的高度。这些事儿是
后话，我们回头再提，我们继续原先的话题，如何从个人的角度去比赛。

我想我当初还是有那么一点潜质的，就是我丝毫不埋怨和排斥我的队友。我感激他们的
努力以及他们对比赛的投入，我尊重他们的意见和他们的情绪。但是这样对于比赛的结
果还是不够的，当jellyfish事实上还无法应付比赛题目的难度以及timeexceed总是时常
搞笑的需要在赛后的5分钟才能调对他占用许多机时的代码时。多年以后，yini总结说“
比赛就是一个To do more with less的过程”。我认可这样的道理，我们必须坦然地接
受我们的less，然后穷中思变去谋取那所谓的more。坦然接受是最为困难的，其实对于
所有的新手都一样，首先应该明白的就是接受你的队友，接受他们的缺点，而不是抱怨
。记得在报道上看到过，马拉多纳成为球王最重要的一点就是无论他的队友在场上犯了
多么低级的错误，他从没有抱怨过。

然而如我所说，接受缺点还不够，尊重队友的情绪也还不够。一支屡屡失败而且没有胜
利希望的队伍，无论如何都会分崩瓦解的。而我们和一队间巨大的差距一直维持到了比
赛的前一周。那是一周集训，非常艰辛的一周集训。我们在9号楼的顶楼借了一间空的房
间，搬来了自己的电脑。椅子是charles和我到底楼的材料系办借来的。除了敲题的队员
，我们只有空出一张椅子让剩余的队员轮着坐。比这些物质条件要糟糕的是我们一般来
说一天训练两场，早上10点一场，晚上7、8点一场，于是夜里都是3点才睡的。更大的压
力是比赛带来的，我知道这是最后一周，如果没有什么实质性的变化，赛场之上我们能
做的就是坐以待毙。那个时候的我，希望去把自己扮演成英雄的角色，危机关头，挺身
而出，呵呵，听上去是不是很酷。事实上我需要做的就是接管比赛，接管更多的机时。
就这件事情本身而言是事实求是的，客观的。因为就当时的情形而言，我是队里解题最
为稳定的队员，就好比稳定的投篮手应该得到更多的出手机会。然而，要获得队友的信
任是第一步，如果没有队友的信任，他们就不会放心的让你一直坐在机子的面前。这种
时候，需要做的是展现个人的实力。长年的中学比赛以及我其他各方面的带给了我很多
有用的东西，比如精神力。在武术里，力量贯注于一点就能够造成强大的杀伤力。而精
神也是一样，如果能够把精神心无杂念的专注于一点，人就会达到一种良好的状态。我
当时的策略是在开场时坐在机子前，然后由我来做第一题，当我完成了之后就向jellyfi
sh问一道新题，然后我马上说能做并赖着不下来。如果再次顺利的完成，我会继续这样
赖下去。由于我90%以上的1Y成功率，我能够成功的在机子上赖上3个小时或者更多。也
于是在这一周的成绩里，我们和一队能够做到胜负参半。我的队友也慢慢习惯我赖在位
置上，他们开始逐渐信任这是一种正确的方式。我很开心，在比赛就要来临的时候，他
们信任并愉快地把机时交到我的手上。

月圆之夜，紫金之巅，一剑西来，天外飞仙……

人们往往欣赏于巅峰的演出，却无法看到艰辛的历程；无论如何，那些本一样的精彩！

Ocean@whuacm 2007-11-22 19:02 发表评论

]]>ZZ二、初来乍到http://www.cppblog.com/littlekid/archive/2007/11/22/37157.htmlOcean@whuacmOcean@whuacmThu, 22 Nov 2007 11:01:00 GMThttp://www.cppblog.com/littlekid/archive/2007/11/22/37157.htmlhttp://www.cppblog.com/littlekid/comments/37157.htmlhttp://www.cppblog.com/littlekid/archive/2007/11/22/37157.html#Feedback0http://www.cppblog.com/littlekid/comments/commentRss/37157.htmlhttp://www.cppblog.com/littlekid/services/trackbacks/37157.htmldwyak(Arthur), 信区: ACMICPC
标题: 二、初来乍到
发信站: 饮水思源 (2007年11月18日14:15:06 星期天), 站内信件

http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!128.entry

Timeexceed，我相信后来进队任何一个交大的队员都不会忘记他。而他也是我的第一个
队友。第一眼见到他的感觉是威猛。那是教三楼四楼的一个教室，yyu来宣布选拔和组队
的结果。我和他被分在二队，还有一个人是据称非常天才的少年，他甚至没有参加选拔
就被放入队中。后来这个孩子在他父亲的带领下也来到这个教室。我仔细的观察了我的
队友，timeexceed在机试选拔的时候做了4题，实力不俗。但我不理解为什么可以有人不
经过选拔并加入到这个比赛中来。其次着实让我不爽的事情是老队员被一起放在了一队
。通过选拔赛后的讨论，我知道xu老人家的实力该是非常强大的，而我当初又自问自己
要比wronganswer稍微好一点，而这种判断仅仅是基于两三年前高中地区赛时候的认识。
总而言之，言而总之，当初我觉得timeexceed应该实力很强，而有人没有选拔进入了比
赛，还有一队二队的问题，老队员被分在一起的问题……我想初来乍到的时候，疑惑都
是差不多的。

第一次训练非常的刺激。我们三个只会pascal的人一起拿着一台机子在没有任何交流的
情况下平分机时并且用vc在上面瞎来。我甚至觉得不是用Ctrl+F9来编译都是一件非常不
顺手的事情。最终我们三个人吃了一个鸭蛋。而我错的那道题则是因为我用一个长度为5
1的数组去读一个长度为50的字串，然而好像回车该用掉一个字符。具体已经搞不清了，
但是结果只有一个，那就是timeexceed、我和那个天才少年的第一次组队训练吃了个鸭
蛋，就好似后来姚明在登陆nba的处女秀。更为成为最终结果的是那场训练也成了我们三
个一起的最后一次训练。也许天才少年是不能接受和我们这样失败的人一起做一些失败
的事情。

很多年以后我很佩服timeexceed，尤其是回想那场比赛。有时候我觉得人胖一点一定是
因为心态好，心宽体胖，是这么说的吧。他坐在那里，就会给你一种很稳的感觉，你就
能感觉到他平稳的心态。而我，我在赛场上的心态不是与生俱来的，我会紧张，会害怕
，有时还会神经质，我会为了一场将要到来和刚刚过去的比赛夜夜梦醒。当然，那是过
去，在我还在中学的时代。由于输，因为输，输到不能再输，输到什么都输了，我觉得
我在比赛的时候已经是破罐破摔得忘我了。于是，在后来，我和timeexceed两个人在xu
老人家、 wronganswer、wshtb三个人组成的强大一队面前一输再输。

我喜欢brian做judger，他在后面高歌着“如果说你要离开我，把你的money留给我，不
要偷偷摸摸的走……”；一会儿又是另一个小小的黄色笑话，在我们提交F的时候来上那
么一句“你们不要老是F来F去的”。笑声，笑声，于是周末的时候，来回三个小时的车
程，之间五个小时的训练，比起我喜欢的足球赛，也不算太让人觉得不快。然而我们第
一次遭yyu批了。我记得他当面批我的次数不多，但那是第一次。他非常严肃的告诉我们
一个道理：任何错误不能因为别人这么错了，你就有理由跟着他们一起错。他说一队虽
然也嘻嘻哈哈，但是比我们还是严肃，至少他们做出的题比我们多。现在这种态度下去
，今年的比赛是去的，但是日后不会再给其他的什么机会。

初来乍到的，想起王菲那首歌：

第一口蛋糕的滋味第一件玩具带来的安慰

太阳上山太阳下山冰淇淋流泪 ……

从头到尾忘记了谁想起了谁

第一次吻别人的嘴第一次生病了要喝药水

大风吹大风吹爆米花好美 ……

忽然天亮忽然天黑诸如此类

Ocean@whuacm 2007-11-22 19:01 发表评论

]]>ZZ一、只是偶然http://www.cppblog.com/littlekid/archive/2007/11/22/37156.htmlOcean@whuacmOcean@whuacmThu, 22 Nov 2007 11:00:00 GMThttp://www.cppblog.com/littlekid/archive/2007/11/22/37156.htmlhttp://www.cppblog.com/littlekid/comments/37156.htmlhttp://www.cppblog.com/littlekid/archive/2007/11/22/37156.html#Feedback0http://www.cppblog.com/littlekid/comments/commentRss/37156.htmlhttp://www.cppblog.com/littlekid/services/trackbacks/37156.html
发信人: dwyak(Arthur), 信区: ACMICPC
标题: 一、只是偶然
发信站: 饮水思源 (2007年11月18日14:14:22 星期天), 站内信件

http://tttttc.spaces.live.com/blog/cns!75F098439AE33731!127.entry

我想很多事情都是偶然，就好比我来到这个比赛中来。记得大一刚到交大校园的第二天
（97年9月），我从闵行校区跑到徐汇校区来找我的师兄Iceriver。他当时正在参加这项
比赛，并且告诉了我，说如果觉得还有意思可以来玩玩。我是厌恶英文的，看着那英文
题和一副画着一颗树的图，既是陌生又是熟悉，然后回答了一句我对比赛没有什么兴趣
了。在中学的最后一段参加比赛的时期，在我的感情比赛已经不是为了去证明自己，而
是为了去证明我们那个学校，证明我们那伙人，证明我们的老师，至少在我看来是这样
。于是当时的我并没有什么再去比赛的理由，无论此前的比赛对我来说是多么失败。之
后在大一下大二上看到wronganswer去参加比赛的时候我依旧是这样的感受。

那本是个普通的下午，跟我大二的许许多多个下午并没有什么不同。上课、打球、晚饭
、自修、夜谈、睡觉……只是那天金工实习回来，同学说看到一个招人参加比赛的传单
，并且告诉我charles报名参加了。然后我上铺开了一句玩笑，说“你也去参加吧，反正
闲着也是闲着”。这后半句其实也只是我们男生当时玩笑时常说的一句话而已，而我那
一刻却莫名触动，复念了一遍“闲着也是闲着”，在我穿球鞋的时候。于是在去操场的
途中，我到了wronganswer那边报了一个名。这儿不得不提charles，因为也许没有他我
可能就不会有那时的念头。记得和他第一次交流是某节计算机文化课。老师要求大家写
一下大家接触过多少计算机，然后他写了很多。我们坐在教室的后排稍微交谈了一下，
我大致知道他学过一些算法，也许比我少一点。

忘了笔试是在下院的106还是中院的，我只记得我请了形势政策课的假。考试的时候，来
的是etin。我当初有点失望，因为我以为来的会是一个计算机系的老师，来的只是研究
生给我的感觉是这不是件很被人重视的事情。很多英文单词不会，记忆中有道题就是因
为没有理解而错的，还有一道题意本身不是很清楚，大抵上笔试的结果就是这样。考完
后我去跟etin套近乎，我问他认不认识iceriver，他说认识但不是很熟。印象里还跟wro
nganswer讲解了3*3的方格里交换4角上的黑白马的最少步数这道题。

很快的收到了周末去参加机试的通知。我用的是pascal，更多人用的是vc。TP6.0是我自
带的，而机试的环境也没有任何的不适应，除了我把running time error理解成为程序
跑得时间太长以外。机试的成绩凑合，6道里做了4道，wa了1道，剩下的1道在回家的路
上想出了算法。这就算是进队了吧，印象里etin对我评价还是比较好的。

严民先生的第一堂课讲述的第一个道理：

历史都是偶然，一个又一个的偶然，

并且不能假设。

Ocean@whuacm 2007-11-22 19:00 发表评论

]]>