荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: huhaiming (一生只爱她), 信区: ACMICPC
标 题: [转寄] 跟着大家做总结[转载]
发信站: 荔园晨风BBS站 (Mon Apr 26 13:49:32 2004), 转信
【 以下文字转载自 huhaiming 的信箱 】
【 原文由 jhun.bbs@argo.zsu.edu.cn 所发表 】
发信人: skyfree (YaYa), 信区: ACMICPC
标 题: 跟着大家做总结
发信站: 逸仙时空 Yat-sen Channel (Mon Apr 26 01:37:14 2004), 站内信件
呵呵
大家都在作总结呢，我们队的那两个队友是不会写这些东西的了，那我也来个总结吧。
不过，由于今天在珠海玩得太累了，写起来总是写不顺，有语法错误的话，大家原谅我
吧。
比赛一开始，我们就分开看题目，我从前面开始往后看的。从后面往前看的队长很快就
发现了G题是简单题，所以他开始着手做G题。我看懂A题的题意后，觉得目标很清晰，就
是求最大公因子，但是，是高精度除，我有写过这种程序，但是不大一样，并且例程没带
来。可我还是开始想A题的算法，毕竟有写过类似的题，另一队友则继续看题。在队长快把
G题写好的时候，Thomson师兄来通报说已经有队伍过了G和J两题。我马上转去看J题，原来
J题真的很简单，算法马上就想好了
所以，在队长写完G题提交后，我马上接手写J题。我花了几分钟把J题写完，马上发现G题
已经YES了。这对我们来说是极大的鼓舞，对于J题我测试了一下题目的数据，觉得没问题
，就立刻提交。还好，这题也是一次就YES了
过了这两道题后，我们开始寻找下一道可做的题。我继续看我的A题，想到了算法，但觉得
可能会超时。一个队友觉得I题不难，但他觉得输入不好处理，而他不擅长，就把题目给了
我，让我看一下能不能做。我看了一下，觉得输入并不复杂，而A题还没有好的想法，所以
，我决定先写I题。在我写I题的时候，而另外两个队友发现D题有很多人过了，就两个人合
作做D题
我首先把I题给写好了，提交后返回结果却是WA。因为I题数据挺大的，我也怕会出现TLE，
所以我在搜索时使用了一个所谓的技巧。而由于提交返回的结果不是TLE，而是WA。这导致
我后来一直以为我的搜索算法没问题，检查错误时总是跳过那一部分。
而他们已经有了D题的思路，所以，我把程序打印出来，到一边查错，而让他们写D题
半个小时后，他们两个把D题写出来了。预选赛时曾看错了题目，所以，在他们提交D题前
我还特地也看了题目，并确保不会有问题才让他们提交，然后，D题又是一次就过了。
接着仍然是我所写的I题，我把我寻找到的一些小错误修改后，再次提交I题，还是WA。再
修改，再提交，也是WA。很郁闷，以为算法有问题，就改去做A题，把I题搁一边
另外两个队友继续看题。而我再把A题写出来，运行了一下，果然超时。他们两个看完了其
它题目，觉得都没有把握写。我们三个讨论了一下，然后决定主攻A题和I题。所以，他们
两个人，一个人帮我看I题，另一个帮我看A题
在他们的建议下，我对A题和I题都做了修改，可是，提交后的I题依然WA，而A题，则是很
明显的TLE。
我们开始交替做A题和I题
多次提交，I题总是WA，从而导致我们怀疑是不是我理解错了题意，然后浪费很多时间在讨
论题目的真正意思上，但最后还是觉得我的理解是正确的，可却怎么也弄不懂为什么会是
WA。而A题，一直是TLE，我们知道是算法有问题，可在时间一分一秒的过去中，我们却想
不到更好的算法
在只剩最后二十分钟时，我们开始心烦意乱，然后就胡乱提交。之前曾经建议过对I题的搜
索做一个修改，但因为返回结果不是TLE而没采纳。可到了比赛快结束的时候，我们开始尝
试所有可能的修改。我把搜索改掉后再次提交，并以为这样子的搜索很可能会TLE的，没想
到，返回的结果居然是YES。
过了I题后，只剩十分钟了，我们三个已无心恋战，也不认为能修改好A题，结果就坐在那
里聊天聊到比赛结束
在这次比赛里，我觉得我们还是挺有运气的，前面三道题都是一次就过了，只有I题我们
WA了很多次。然后，也没有发生因某个人长时间占用机子，而其他人无法使用机子的情况
不过，我不得不承认，我一直很严格地在处理这个问题，只让有想法的并写出了算法的人
去用机。实际上，这样子反而使得占机时间最长的人其实是我，我真的愧对我的队友
另外，我觉得我们三个这次配合得还不错。
因为平时也没有在一起训练过，所以，比赛时我们采取了每个人找一道题来做的方法。但
是，无论是哪一道题，算法都是经过了二个或三个人的讨论的，都是在确定没有理解错题
意和算法正确后才由想出算法的人去写。对于我们三个没有太大默契的人来说，其实这也
不失为一种好方法。
其实我们三个和salinger那队一样，也是业余者来的。（当然，我们没有他们队强啦。）
这次比赛，过了四道题，其实已经达到了我们队预定的目标。
只是，有点遗憾，如果我肯早点改了I题的搜索算法，其实不需要WA那么多次的，也可以更
早地通过I题的（PS：过了I题后，MM送气球过来后，我把MM手上的那张纸拿过来看了一下
，发现是splutter师兄的大名，呵呵，谢谢splutter师兄啦，我一直觉得I题过了是侥幸来
的）
还有，谢谢队友们对我的信任，他们都做得很好，反倒是我，写的I题都WA了六七次了。
很惭愧啊
最后，再说一些题外话吧
我会接触到ACM，是因为李宏新老师的大力宣传和推广。而我会喜欢ACM，就只是因为我觉
得当自己做了一道题目，然后accept的时候有种满足感。我真的喜欢这种满足感，所以，
我喜欢ACM，很单纯地喜欢。也因此，虽然宿舍没有人热衷于ACM，我还是以一股冲劲和热
情，坚持做了一段时间的题目，郭老师要求的一百题也就是那样子给凑够的吧。不过可惜
的是，我做题只求数量，不求质量，个人能力并没有怎么提高的。
其实，我数学功底不好，也没有花太多的精力在ACM上，只是喜欢的话，真的代表不了什
么的，所以我充其量也只能去玩一下。以后，我应该都不会再碰了，我早就已经做了选
择吧。
我觉得遗憾的是，喜欢ACM的师弟很多，可师妹就真的很少很少了，不知道除了bluefoam
师妹还有没有别人。可能大部分女生对ACM都不感兴趣吧，偶尔有一两个有兴趣的，也会
因为女生那里没气氛而很容易放弃的。但是，我希望有更多的女生会参与到ACM中来（不
过，就不要是那种被高手带的MM啦）
我相信，有很多师妹能做得非常好的，不会比师弟们逊色
--
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 192.168.72.201]
※ 修改:．skyfree 于 Apr 26 01:58:12 修改本文．[FROM: 192.168.72.201]
--
※ 转寄:．逸仙时空 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 S-Term软件 网络书店