荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: TKchenhetian (feico), 信区: ACMICPC
标 题: Rexploiter 总结 (By Feico)
发信站: 荔园晨风BBS站 (Mon May 5 13:21:56 2008), 站内
记：迫于其他队的总结报告相继出炉，迫于给某人有个交代，我冒天下之大不韪，谨代表
Rexploiter，对集训至省赛期间的比赛,训练做了以下总结。
[upload=2][/upload]
个人档案：
2007年7月28日第一次与ACM亲密接触；
2007年12月首次参加校赛(2007 Fall );
2008年4月第二次参加校赛(包括重赛)；
2008年5月首次参加省赛；
在集训磨合期间，与其说是在打配合打默契，还不如说是在单挑；贯穿整个集训赛不
是认认真真对待，更多的是嘻嘻哈哈，懒懒散散地应付了事。在这点上，毫无疑问，我是起
了相当大的消极作用，正所谓上梁不正下梁歪。队内配合问题主要暴露在以下两点：第一，
我们队的每个队员都对自己的代码负全部责任，出现Buge了，自己找，自己调，不会有其他
队员（特别是我）插手帮忙，这在平时训练个人的代码能力确实得这样要求，但在打队赛就
显得有点不适合了，更甚者，重写代码在我们队上演了两次，这恐怕其他集训队是没有过的
；第二，就是分题问题了。我们一直以“111”阵形上场的(太泉为前锋负责前三道，我为中
锋负责中间三道，松浩为后卫包揽剩余所有，其中我还负责全场策应)，在这个时候，我充
分利用队长的职务之便捞取个人利益，他们两个只能硬着头皮把我交给的题目，看一遍才得
以看其他的，而我自己相对自由多了，想看哪道就看哪道，直接导致水题在我的管辖区内无
证通行了(第一次的F题)。每次比赛在最后十几二十分钟，我就提前进入垃圾时间，这对整
个队伍的发挥也起了很大的负面影响。就这样，在这极端的政治高压下，Rexploiter草草应
付了几次集训赛。
在省赛期间，我们队相对于Team1，我们的压力相对地小一些，但并不是一点都没有，毕
竟还是第一次参加。就像比赛那天早晨，太泉起床后说，他昨晚梦见了部分赛题，从心理学
角度来讲，他的心理已经承受着相当大的压力。而我却由于休息得不好，起床后感觉头昏沉
昏沉的，一直到开场，在这段期间我是尽力地自我调整。开场前，我们没有多少沟通，我怕
我的情绪影响了他们两个的发挥，只是简单的说还是按集训时的“111”阵形就得，好像后
面还是有意识无意识加多一句“多注意打配合！”。开场后，我们的大前锋很快地发现了水
题A，在他敲A题的时候我们的大后卫担起了检查工作，两人配合后在极短的时间内秒杀A题
。在这期间，我以迅雷不及掩耳的态势，把后面的9道题全部扫描一遍，初步发现B题有点水
，不过不能证明自己的想法是对的，相对于B题，J题显得更水了，在他们拿到Yes之后，我
便披挂上阵，很快地写好了，按了一下编译，哇靠，RP超级有问题啊！VC居然给我死机了，
我不由自禁大喊一声“Suck”，估计就是这声把后面那支队伍吓了一大跳。强制关闭，重启
还是不行。最后只能重建工程了（之前是没有建工程的），这回好了，提交顺便打印，不一
会也返回J题的Yes了。在这期间，我们偷偷瞄了一下排名板，发现I题也有人出了，他们在
等我交了J题后再次上场了，很快地敲完，交了顺便也打印，B题我也想通了，也上去敲了，
不一会，返回了I题WA的信息，我不由吓出一点点冷汗，赶紧叫他们找Buge，很快地他们发
现有一个判断条件写错了，于是抢过我的键盘，稍稍改了一下，再提交，Yes也很快就返回
回来，我一看不由得怒气冲冠，想冲他们大吼一声，但转念一想，昨晚某人已经交代好了不
要在赛场上闹任何情绪（很明显，他当时也好像是在说我），我转而很好人地说了一句很拗
口的话，不用紧张，多注意点就没事了。但是这对我的影响很大，B题敲得有点懒散了，过
了好长一段时间，总算敲好了，幸好也没有多少需要调试的地方，就直接交了，Yes也拿到
了。看了一下排名，感觉还可以第23，就是B题慢了一点还有I题的罚时。接下来就是半垃圾
时间了，太泉去看了C题，松浩看了G题，我则看了F题。稍稍想了一下F题，感觉没有Feel就
转看G了，一看有点哈密顿之类的味道，由于自我感觉题意理解得比较透彻，就没有去猜数
据了。这时松浩过来，跟我说是MST，我觉得不可能，就冲他吼了一声，这哪里会是MST，他
转而说题目描述上有问题，“哪有问题，我解释给你听”我说，然后他就指出那句误导了全
场的那句关键句来，还有他问我第二组数据是怎么得来的，我草草画了图，按我的思路确实
走不出那个答案，按MST确实能行，好吧，那就当他是MST来搞好了，反正其他题目也没有想
头。估量了一下复杂度，复杂度为N^2左右，N说大不大说小也很大，最终决定还是直接暴力
好了，赌一把人品。在这期间，太泉的C题也有想头，于是在接下来的两个左右钟时间内两
个轮番上场，查查改改，改改查查，还剩半个钟的时候我的G题率先完成了，交了很快返回
TLE信息，我昏，不是说省赛的时限没有那么严格限制么，还是今天我的RP跌到了极点，以
前很慎用暴力的暴力主义者，挂在这题上了。心想或许是程序陷入某个死循环了，跑不出来
，于是把程序拿过来，头头尾尾看了一两遍发现没有程序问题，应该是处理上的问题，想改
成NlogN的复杂度，自己也感到不可能了，开始收拾东西准备走人了。太泉也提交了得到OF
跟WA，但是他凭着视死如归的同归一尽的死缠烂打的破罐子破摔的大无畏革命精神，最后的
三分钟（号称麦迪时刻）拿到了C题的Yes。接下来更拽的是，发现工作人员不再派发气球了
，直接找他们要墙上的那个样球了，工作人员看了我们的队牌，才知道深大人就是这么拽，
于是把墙上的气球摘下来给了我们。Alec也进来了，收拾东西走人了。。。
深刻总结以往比赛，Rexploiter暴露出诸多问题，其中最最突出的是：对题目难度的定
位分析能力严重欠缺，到目前为止还没有系统地形成关于时间和空间复杂度的分析体系，这
是最最基本的一项指标，但是我们的队员还是没能真正做到；
在此，我很感谢Rexploiter对他们的队长极度忠诚和爱戴，义无反顾地执行队长交与的
任务，并能出色地完成，你们的军人作风值得表扬，值得大家学习。非常感谢来自亚历山大
的猴子师兄对Rexploiter的谆谆教诲，于千百万人中与你相遇是我们的荣幸。感谢自校赛，
集训赛以来热衷于ACM事业的同仁们，是ACM让我们走到一起相互学习，相互交流，共同进步
。最后感谢在我们背后默默关心我们支持我们的学校领导们，老师们，同学们，朋友们，亲
人们！谢谢！
静心细想,在怎个集训到省赛过程中，像我这样当队长的纯粹像是一个独裁者，不要求
配合而强制要求执行，或者拿破仑之类的，或者无异于希特勒之属。
--
天生就注定他是一块当土匪的料．．．．
※ 修改:·TKchenhetian 于 May 6 22:12:49 修改本文·[FROM: 210.39.3.80]
※ 来源:·荔园晨风BBS站 http://bbs.szu.edu.cn·[FROM: 210.39.3.80]
附件: 新建_Microsoft_Word_文档.doc (28 KB) 链接:
http://bbs.szu.edu.cn/att.php?s.170.4348.5411.doc
附图: %E6%B2%81%E5%9B%AD%E6%98%A5.jpg (91 KB) 链接:
http://bbs.szu.edu.cn/att.php?p.170.4348.34124.jpg
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店