发信人: czogogo (cz ★野人部落★), 信区: ACM_ICPC
标 题: cz@GCC 最近比赛总结
发信站: BBS 珞珈山水站 (Mon Dec 17 21:47:27 2007)

我基本没有写过总结, 因为我不是很喜欢写总结.但最近连续2场比赛, 加上今天突然看到
这么多总结, 突然有种想写总结的冲动.

我们队从成立到现在一起做了很多场比赛, mmd从一开始就主张每次比赛只用一台机器, 无
论是各种网上比赛或者内部比赛.从开始到现在一直是这样, 我觉得这样非常好, 基本上来
说我感觉我们在做现场赛和平时做联系赛没有太大差别.我们受益匪浅.

相对来说我们队的状态是很平稳的, 一直是这样. 唯一出现的低潮就是2次亚洲区域期间,
尤其是在长春的比赛, 堪称建队历史上的最差一次比赛, 无论从过题数,名次还是最后的
心态(最后我们卡2题, 而且这两题的难度不大). 不过在之前南京金牌光辉的笼罩之下我们
还是很happy的… 其实南京我们做的也不好, 最后时候太乱了, 还有那个可恶的银色气球
和白色气球误导我们. 但结果很好的, 其他队伍做的更差, 于是我们才可以拿金牌, 想想
有些后怕~

最近的两次比赛我感觉和区域赛有很大区别, 最大的区别是题面, 区域赛读题面是个难点
也是个重点. 而这两次比赛题面的因素就弱了很多. 还有综合难度上也有一定的区别.

先说地大的比赛, 地大比赛题目相对简单, 具体题目已经忘了, 印象里在比赛中卡了2道题
目, mmd中途卡了一道题目, 我最后卡了一道题目. 最后也不知道为什么没有过.

以前的比赛我很少写代码, 只要是我能不写的基本上我都没写. 我是这样考虑的, 充分发
挥每个人的优势, 我代码弱就不写.mmd和feli代码写的多他们能写的比我更好. 所以我想
这样对队伍是最有利的.
但是我现在觉得这样并不好. 因为有这样几个原因:
1. 在比赛中如果一个人代码写多了身体会很疲惫. 影响状态.

2. 如果我看到的是简单题目, 这样的交流有些浪费时间.

3. 如果我看到的是难题, 交流是很麻烦的, 很难说清也不好听清.

4. 我似乎有些低估我的编码熟练度. 我虽然写题比较少但是一般的基本程序还是比较稳
的. 我也不知道为什么我会这样没有自信, 也许是跟mmd和feli一队的缘故吧

5. 其实脱机的思考是很重要的, 总在机器上写程序会出现问题的. 而我很少上机无形中剥
夺了他俩思考的时间.

6. 我和feli的配合有问题, feli看题很好, 在比赛一开始, 如果让feli去写题, 我只能去
看题. 哦, 说错了, 是看数据. 因为我看题基本不看题面, 直接看数据, 当然这样也是
无奈之举. 英语不行没有办法. 所以这段时间我觉的效率很低.

7. 每次比赛完, 我都觉的脑袋发蒙, 其实上机写较简单的程序是一种休息. 我总是在想题
目, 开始还好, 最后1个多小时就挺不住了.

所以我觉的如下可能会更好一些:
1. 比赛开始时, 我能写的简单题让我去写. feli一开始尽量不要写题, 去看题.

2. 自己觉得没问题的题目尽量自己去写, 减少不必要的交流.

3. 我负责的题目是杂题, 没有什么固定套路. 我们组队有些时间了, 基本上我知道什么样
的程序或程序段他们能够很稳的搞定.以后若非出现这种程序或程序段时, 尽量自己写
. 我去写简单题目, 一方面可以休息一下换换脑子, 一方面可以让mmd和feli去有更多
的时间思考以及看题.

华科的比赛, 我们做的很好, 基本上是组队来做的最好的比赛之一. 我觉的这和我的策略
的改变有些关系.
这次比赛我写了3道题目, 和feli合写了1道题目, 这在以前是从未出现过的. 一开始我看
到了J, 以前但凡这种简单题目, 我都是让feli写, 因为我觉得feli一定可以瞬秒, 而我写
就可能要花一些时间, 这就有点不必要了. 但这次是我去写了. 我写完题目后, feli立刻
跟我说了几道题目是组合数学相关. 这就避免了我看题. 提高了效率同时feli也多了看题
时间. 之后是C题, 同样的自己去写. 然后B题也是自己去写. 因为像BCJ这样的题目, 让谁
去写都是一样的. 而在这种情况下由思考人去写是最高效最明智的.之后是D题目, 有点失
误的是我没有过多的考虑范围只有15这个条件, 于是搞了一个挺恶心的公式, 看着就没有
写的欲望, 在这种情况下加上要马上赶回去参加Java考试, 我动摇了-_-!, 把feli拉来,
让他一起搞. 不过我和feli对这种合作编程很有经验, 基本上我们写的两部分之间是没有
很多耦合的.
我们队每次比赛的最大问题是出题慢, 时间多, 经常出现稳居相同题数的最后一名. 一直
不得其解. 现在回来想想也许就是以上的原因吧.

说一下我们队的情况吧.
1. mmd基本功非常扎实, 对于一些套路性的题目是千锤百炼, 这与他的个性稳重有很大关
系, 他就像一个重型坦克, 是战斗胜利的保证.

2. feli看题很快, 写程序也很快, 就像是战斗机, 在战斗伊始与乘胜追击阶段起到了至关
重要的作用.

3. 我比较喜欢把所有题目都当做新题来看待(这和mmd正好相反, 但相反也等于互补), 仔
细琢摸. 比较喜欢出数据, 找出陷阱.我想用排雷兵和导弹拦截系统能很恰当的形容我
的作用, 保证坦克和飞机的安全.

下面说一些我对比赛以及做题的一些看法(更多是给新人的建议):
1. 不要抱怨比赛中卡题. 一场比赛不卡题的概率和题目全切的概率相差无几. 卡题后的处
理方式更为关键.

2. 看题是非常关键的, 看题的同时应该看清楚这道题目是什么类型的, 让最适合的队友去
做. 看题和思考是同时进行的.

3. 平时练习, 题目最好独立去想后再交流, 不要忽视对从题面抽象出模型的能力的培养,
事实上这种能力在比赛中是非常重要的, 抽象出好的模型, 是转化模型以及进一步处理
的先决条件. 就比如说一道匹配题目, 知道是匹配题目的话基本都能做出来, 但从题目
中抽象出匹配模型就很难. 如果在做题时事先询问别人得知这是匹配题目, 那么很显然
就失去了对抽象模型能力进行训练的机会. 大家可能经常会发现有很多人在各个OJ做了
非常多的题目, 但比赛(尤其是现场赛)就总是成绩很差. 我猜想并不是巧合或者运气不
好. 而是因为平时做题养成了习惯, 总是在为做题而做题, 忽视了对抽象模型能力的锻
炼. 而现场赛都是新题, 办的好的现场赛甚至模型都是新的, 这样自然就应付不来了.
其实有些时候即使题目方法已知也可以强迫自己把这种方法忘掉, 从头开始思考, 思考
这种模型的本质与性质, 为什么这种做法是最优的, 为什么没有别的方法. 这其实是很
有趣的! 没准你能发现更好的方法比如贪心方法或者数学方法也说不定呢.

4. 我们队能出一些成绩跟我们的分工合作有很大关系, 我们各司其职又不乏讨论并且知识
覆盖面较全面. 当然这并不唯一的方式, 不过有兴趣的队伍可以借鉴一下.

下面我想说一下我们队需要改近的地方的看法(mmd,feli看一下):
1. mmd卡题对咱们的影响过大, 因为(1)mmd负责的题目是比赛经常出现的类型(2)我们队分
工非常严格,有些题目其他人不好去写的. 解决办法我觉得: 首先mmd在做题时最好先做
较容易的题目, 避免难题被卡从而一卡卡两题或更多的情况出现. 其次我和feli在平时
应做一些你负责的那部分题目. 这是因为你负责的那部分类型的题目是比赛的最爱. 出
现频率太高了.

2. 我应多分担一些上机任务, 这已经在上详细讨论过了.

3. feli继续努力, 你还年轻~

4. 模拟题目依然是个薄弱环节.

整体感觉我们队伍已经度过了磨合期. 队员之间的深入了解已经建立完成. 我们已经可以
打出配合来了.
坦克, 战斗机, 排雷兵已经可以进行部队的协同作战了!


–

※ 修改:·czogogo 於 Dec 17 21:51:25 2007 修改本文·[FROM: 222.20.240.*]
※ 来源:·珞珈山水BBS站 http://bbs.whu.edu.cn·[FROM: 222.20.240.*]

嘿嘿，向往Banff……

The 32nd ACM International Collegiate Programming Contest World Finals sponsored by IBM April 6-10, 2008 – Banff, Alberta Canada From thousands of teams competing in regional contests held from September to December 2007 world-wide, ninety teams will advance to the World Finals. Awards, prizes, scholarships, and bragging rights will be at stake for some of the world’s finest university students of the computing sciences and engineering. The 2008 ACM-ICPC World Finals will be held April 6-10, 2008, at the Fairmont Banff Springs Hotel in Alberta, Canada, hosted by the University of Alberta celebrating its 100th anniversary. For information regarding Banff, the hotel and travel information please visit the University of Alberta’s 2008 World Finals host site.

最近倒霉无比：15号跟Ader吵架，郁闷了一整天。16号去地大比赛，A题斜率优化没做出来，并且在回来的路上把钱包丢了。cz还我的20块钱一并丢失。去M自习，拿出实验报告准备画表格，发现尺子不见了。然后拿出另一份实验报告，准备写分析，发现笔也不见了。想去英语自主学习中心，发现上机卡不见了。出去买四级卷子，发现卖光了。早上去上课，忽然间记不起来该去哪里上课了。饭卡里的钱莫名其妙的减少了。买饭的时候发现扬州炒饭没有了，只有最后一份炒粉，于是买了炒粉，结果我后面那个人来了，老板拿出了一些新的炒饭。回寝室吃炒粉，发现太难吃了。去别人寝室玩Dota，发现all random的时候对方的英雄总是克我的。去打排球，发现不会发球了，于是发球考试不及格了。晚上董老师bg，到处找我，我的手机忘在机房并且关机了。于是他们去吃饭了，我饿了。
但是也不乏快乐之事：跟Ader吵架后又和好了。并且littlecircle请我吃饭了。地大的比赛拿了第一。实验报告都写完了并且交了。英语自主学习中心的卡奇迹般的在我床上出现了。catcat把她的四级卷子借给我了。忘记去哪里上课的时候总是能遇到同学，跟着他走。没有钱了，室友借了一点。炒粉还是可以吃的，虽然没吃完。玩Dota的时候偶尔能虐别人。排球的另外两个考试满分了。晚上自己去吃饭并且自习了，做了一份四级卷子，有进步。Vanish妹妹过生日了。catcat妹妹有了新的男朋友了。自习的时候遇到小熊带着个女生了。通过珞珈山水版务培训了，可以做ACM_ICPC版版务了。银行卡挂失了。已经去洗过澡了。明天早上的物理课取消了。明天下午没有实验课了，意味着有2.5天假期了。周六四级考试，然后29号英语期末考之后就不用理会英语了。7天后就有新的银行卡了。有了银行卡就有钱了。1个月以后就要放假了。放假就可以回家了。回家就可以见到Ader和爸爸妈妈了。
事实证明，快乐的事情总是比倒霉的事情要多的。因为我写快乐的事用的字数比倒霉的多。生活还是有希望的。作业还是要做的。我还是要回去睡觉的。
嗯。现在回去睡觉吧。不论遇到什么，我都坦然面对。嗯。

Ader写的。我看着很好，于是转载到这里。

今天下午的阳光格外的灿烂。我很想牵你的手，沐浴在这阳光里。可是能做的也是静静地思念你。

　　你是不是在一个人走路，一个人看书？你站着捧书的样子已经深深地嵌入我的记忆。那安静高雅的气质和美丽的眼神原来早已在脑海里挥之不去。

　　总是觉得很对不起，我是那么地害怕孤独，所以我没有如愿地学会坚持一个人自我地过。我会忍不住想念有你的每一天，我会忍不住想告诉你我的小发现，想分享我一点一滴的喜怒哀乐，我会忍不住想听你说笑，你是那样的幽默，你的乐观将每一次悲伤和痛苦化作调侃。生活在你的手上，像一首快乐的童谣，那样的单纯美好。而现在却不复存在。我走了很多地方，却没有看到你的身影，我一直这么想，我怎么能一个人占有着不应该被独享的蓝天。

　　以为把你偷偷地锁在心里便会永远不再害怕。可是不是。请你告诉我，应该如何，应该如何我才能像你一样，还要过多久我也能拥有心灵的力量？能懂得为什么要寂寞，能懂得为什么要自我，能懂得为什么要坚强……

　　我不断地遇上人，也不断地错过人，每见到一个新的同伴，我便会端详她的笑容，我希望她的笑容中有你。可他们的眼神总让我兴尽而返。他们没有那雪白纯洁的心灵，他们出于这复杂的世界，我没有多说，我只知道我承受不起某种复杂。

　　写多了，因为我又想你了。但我知道是写不完的。

　　能紧紧地拉着我的手走出这黑夜吗？一个人，总是会在半路上停下。不知是迷路还是放弃？我厌倦了这样。我只想充满了力量不断地向前，再累也不怕。可是现在究竟是什么击败了我？你能告诉我吗？

　　不管怎么样，我还是行走……我知道你在陪伴……