荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: alec (AlecMonkeyKing), 信区: ACMICPC
标 题: 怎么这么空，我来贴我的总结好了
发信站: 荔园晨风BBS站 (Sat May 8 14:35:06 2004), 站内信件
GDCPC2004, The report from Aspire team
比赛刚结束后，我就想写一写总结了，可惜很多麻烦的事，搞到现在才动手写
。我写
东西很差很臭，还很流水的，请不要见怪啊！
1、组队
我们Aspire队，是在深大选拔赛后，比较匆忙的组合起来的。组成的队伍也和
我原来
的想象有些不同。Kaman、另外一个大一的还有我，是从大一第一学期就商量好要
参加
ACM的，我也说了我的目标是ACM Final。那时我就开始让他们去做了一些训练，好
为以
后校选拔，打下基础。可是，最后选拔赛来了，另外那个大一，连C都还没搞懂，
无法参
加。我和Kaman就顺利进入到了集训队。我原本预想好的一个Team，因为，那个家
伙不可
能实现了。所以我们第一次集训的主要目的就是选定我们的队伍。因为我是希望我
们队可
以比较长期的在一起搞下去的，也不知道怎么搞得，老师就把posidone分给了我们
。我对
这个大二的师兄（平时我们从不叫，他一吹水我们就打击）的情况不怎么了解，只
是知道是
有些基础的，上一届搞过。张老师因为觉得我野心比较大，就让我做了队长（我也
没少压迫
我们的师兄posidone）。我也觉得可以胜任，不就是当个地主压迫posidone嘛。这
样我们的
队就成立了。
2、集训（练习赛）
从组队到比赛就一个月的时间，期间老师把我们集训队的，组织在一起，搞了
一共10
次左右的磨合（练习赛）。我们这一个月的集训，都是以练习赛的形式进行的，对
于我们一
个刚刚组成的一个对，进行这样的练习赛，使我们队员之间进行磨合，习惯在一起
分工比
赛，适应比赛的方式，都是有莫大的好处的。这个月的训练是有一种突击的成分在
其中
的。不停的进行练习赛，可以在赛前较短的时间内找到比赛的感觉。但这样的方法
却决不
适合于进行长期训练。有些队，在练习赛进行多了，就到后面越来越觉得累了，特
别是比
赛结果不怎么理想的时候。我们Aspire队就还好，因为我们在练习赛的时候，几乎
每次都
是排在前面。每次练习赛后的感觉都挺好的，也不怎么觉得累。队员之间共同的荣
耀感也
越来越强了。越来越明白只要我们队上去了，我们队里的每个人也都上去了的道理
。
这次GDCPC2004是我们Aspire队，组队以来的第一场正式比赛。虽有一些遗憾
，但我
们还是从难得的一场正式比赛中学到了很多，平时在练习中得不到的东西。同时也
暴露出
了我们队的很多不足。
我先来说一下我们队比赛前的一些情况吧。
3、赛前
在赛前最后一次集训之后，离去珠海还有四天左右的时间，我们Aspire队在一
起开了一
次小会，说了说赛前要准备些什么。我们大概分了一下工。因为我对C++里面的很
多函数
都不怎么了解，就让kaman去多准备些（在我不断的压迫下，kaman把qsoft的用法
给搞了，
后来一上赛场就用上了）。好像没给posidone什么任务，因为我还是不怎么了解这
位师兄
（一个月的集训不够，以后再慢慢来）。程序方面的就都是我自己来写（用起来会
比较顺
手）。我特意让他们比赛前不要在做太多的题了，回顾一下就好了，做做总结（不
知道有没
干）。我自己在赛前的这一个星期，几乎都是在写我自己有可能用到的程序，还有
就是找地
方来测我的程序（这个最花时间），一保证绝对是对的。我当时列了一张清单，可
我到比赛
的时候也没做完一半，准备不够阿。好在高精度的我做了，要不然在赛场上，可能
就得用
更多的时间去搞A了。可惜凸包的程序我还没来得及写。以后做这种准备不能太仓
促，得
多花些时间搞好，平时多做一些总结，不能全部到赛前才来做。
很快就到了要去珠海的日子了（前一个晚上写了一个晚上，测了半个晚上的程序，
可惜都还
没搞好）。在上车前看到了来送行的ACM老师，她和我说了一句我对你们有信心（
有可能
是对全部人一起说的），我当时也不知道是什么觉，可能感觉得她没错吧，的确要
对我们有
信心。前个晚上领导给我们饯行，我才和张老师就打了个赌，说我们队能不能拿到
前3
名。其实我当时对这个的理解是有六个中大队，要干掉4队以上，我们才能赢。虽
最后我
们是第二，可惜这个和我想的有挺大出入的，我们其实是第五，只是干掉了2个中
大队（其
中还有一个女队）。
上车后我就霸了最后一排，倒头就睡。醒来已经到中大了。安排好了住的地方
后，就
去吃饭。下午就开了个预备会，换了3次场地，都不知道中大是不是想让我们看看
中大的
教学楼有多长，从头走到未。给我们唯一有用的信息就是，题目共有10道，整套题
很有梯
度。我对他说的这个有梯度感觉很好，因为我们Aspire现有的实力有限，这种有梯
度的题
对我们很有好处。开完会后，还有一些时间才到吃饭时间，我们都在草地上说说话
。我们
队也乘机在一起说了一下各自的看法，叮嘱了明天比赛要多注意的。我那时候定下
的目标
是把中低难度的题都要干掉，可惜差了一些。
晚上试机的时候，我状态不怎样，那题奥斯卡的，既然搞错了几次。可能是没
睡觉的
原因。回宿舍后，还是没能躺下睡，因为还有程序没搞完，只好搞到1点多，才告
诉自己
要睡了，明天要比赛，其实那时候我还比之前精神。挂了蚊帐，上去就睡，开眼时
，就是
7点半了，刚刚好。在去赛场的路上顺道买了东西当早餐，平时不一定吃，为比赛
得吃。
4、赛中
我们刚进机房，找好位置坐了下来，kaman就往厕所里跑去了，拉肚子（
服了他了）。
我就只好是告诉他快去快回，他也厉害，在比赛正开始的时候就回来了，问他怎样
，
kaman肯定的告诉我没问题，我也就放心了。好在没什么事，要不就麻烦了。（这
个经历告
诉我们以后比赛前千万不能乱吃东西，身体是革命的本钱！）
一宣布开始比赛，我就按我们商量好的方法，把其中一套题拿出来，按题
目字数的多
少，撕成三份，分到各个人的手里。具体怎么分的我也不太记得了（以后记得再补
）。我们
这样分题的原意是，先在总体上把题目把握一下的，可惜，我怕有些题目太容易，
在我们
把全部题目都看完后再干就浪费了一些时间，就可能和被人拉开差距了，所以就补
充了一
条，如果题目真的是觉得很容易的，就立马抽出来给我写。也正是因为我的这个补
充，在
我们还没把所有题看完的时候，就已经迫不及待的开始干了。因为有些题真的是太
什么
了。我们队这样把题抽来抽去的结果就是把题目都搞到乱七八糟的，没有很好的按
难度系
数把题目给排出来，以至于我们损失了很多时间，把我们的罚分搞高了。如果这次
比赛要
和其他队论时间来分胜负的话，我们肯定输得很惨。而且这样把容易的题目搞散了
来做，
使得在比赛后期时候的心理压力也增加了不少。我们队在排名冻结的时候，也就是
结束前
一小时，我们手里的气球只有3个，而且还有C题提交了几次都没能过的心情交杂在
里
面，看着周围的气球那么多，无论怎样多多少少心理都是有些担心的，好在我们那
时候都
还是比较镇定的，没乱紧张起来，可能是因为我们那时候里还有一题C，一题
Dreamer那个
队的已经出了好久的D（那时只是kaman和posidone，还没把题目搞懂，那时我认为
是保拿
下的题），以及一题kaman和posidone正在写的I。还有就是，整块的攻难题的时间
就少了
很多。我们以后在一开到底需要如何来读题，还有待慢慢的来试验。
我们一开始就是拿出了最容易的题目，好像是posidone把题给了我的，我
看了一下，
想都没多想，回头就管kaman要qsort的用法，因为我在赛前千叮万嘱的说要他把
qsort给准
备好的，不过这里面我也有责任，我自己没去把那个搞明白只是让kaman去搞了。
Kaman
也的确准备了，只是没搞得那么精，我要用struct来做，他就不知道怎么搞，试了
好多次，
好在最后搞了出来，就是浪费了大概20分钟到半个小时左右，很亏。其实我完全可
以不用
qsort来写这个的，而且也就是10分钟就可以写完的程序，就是程序慢一点而已，
A题的数
据量只有20，用什么都不会超时。这也给我们一个教训，就是在比赛的时候，没准
备好
的，没用过的，不熟悉的，不要轻易就拿出来用，很浪费时间，而且可能死得不明
不白
的。
G题一次就过了之后，可以说是给我们打了一下气，我们3个人互相祝贺了
一下，就又
继续了。那一会儿，由于kaman和posidone没给我抽出什么题，只有的就是
posidone一开
始给我看了一下的A，说就是求两个数的GCD的，因为我看了数量级后就让他先放着
了，
而且那时候有更容易的题，不过A是我看的时候就基本打算吃定了的一题了。我一
看，没
有拿题出来给我，那我就开A好了，我花了大概20分钟左右就把两个数的高精度的
GCD
给写了出来了，因为我之前准备的时候还特地的好好的把高精度的加减乘除给写了
一次，
有备而来，所以写得比较快。可在我测好了程序后，准备提交的时候，怕格式有问
题就把
题目拿来好好看看它的输出，我是和kaman一起看的，我们突然发现一个二进制的
词，我
就在郁闷到底是什么意义，那来的二进制。我们重新把题给看了一次，突然发现原
来输入
输出都是二进制的。我当时是很生气的，这么大的一个问题，posidone看题的时候
既然没
看到，比赛前我还提醒过看题一定要小心，不要漏点，可到头来还搞这么大的一个
问题出
来。我脸色一下就黑了下来，我们的huhaiming大师兄，在前一天还要我在赛场上
维持一个
比较愉快的氛围。我就忍着，不去说什么，只是脸色不太好看。心里面在不停的告
诉自
己，没事的，很快就可以改好的了。没多想，就开始写高精度的2进制和10进制的
互换。
大概又是一个20分钟后，我又再一次开始测程序了。由于我之前自己准备的高精度
，准备
得比较完善，所以用起来也比较顺手，最后的程序也没什么错误。没花太多的时间
去测就
提交上去了，很快就返回AC了。我的心情也好了很多。一开始的这两题都让我生气
了一
下。不过还好都忍了一下，没搞到大家都不开心（多得师兄，之前提醒），如果是
在平时的
话，我可能就说起posidone了。值得庆幸的是我们这两题都1次过了，虽然慢了不
少。我
们还是在一起相互祝贺了一下。
A过了之后，我问他们有没题可以上，好像posidone那时就已经在打F题的
主意了，而
kaman就被D题的题意给堵住了。没办法，我那时也不是知道他们有没把全部题目给
看
完，我也没问，只是觉得手头上的C题，虽然没有十足的把握，但我想应该不会太
难过，
因为中大有些队很早就过了，所以就开始干起C题来了。我没有督促kaman和
posidone把
所有的题目都看一次，实在是我的过失。我自己也太急于去赶题了，没一步步的把
容易的
题目先拿下，导致我们后来的时间很赶，而且时间上落后人家太多。我大概花了
50分钟左
右才把那个突包的程序给写出来，大概测了一下就提交。可是一提交就是一个错，
也不知
道错在那，没办法把程序打出来，慢慢看。这时kaman和posidone发现了最后那一
题J是很
容易的题，我就立刻让出位置来，给他们打。是kaman在做的，我让posidone也帮
他看
看，因为我连题都没看过，完全没办法去帮他，就在那里看我的C，也没看出什么
来。他
们的J题的确是很容易的，一下就过了。终于拿到我们的第三个气球了。这时候大
概还有2
个小时。他们一完我就立刻上去改我的凸包，kaman又开始看D题（因为好多队过了
），
posidone又搞起F了，我边改，就边问问他怎样了，他就在那里说10层的搜，我听
了就不
敢给他上去做，不断的提醒他考虑复杂度，不能过10的8次方。他最后还告我，让
我最后
给他1个半小时去干这一题。我一听就晕了，实在不大可能。我的C题改来改去最后
成了
超时（一开始是因为,我求面积的时候没用fabs，用的是abs），我就怀疑我的算法
有问题了，
要换算法了。posidone被我打击完后，就不怎么看F了，和kaman又一起看I了，发
现也是
容易题，终于posidone上去打了，。这次kaman在一边看着，指点江山。kaman说他
那题实
在看不懂了，他来帮我看看C打出来的程序，我看D题。我那时也没什么好办法就去
看D
题了，我也在那里搞了20多分钟才终于把那题的题意搞懂了，这时也正好，他们写
的I提
交了有问题，他们打了程序出来看，我就上去花了10分钟多点，把那D题给打了，
用它给
的数据测了一下，因为最后的一组sample的数据挺多的，我测了一下也没问题，就
立马提
交上去了，也没和他们商量。很快返回AC。这时已经剩下不到40分钟的时间了。他
们还
在看I，我就开始改我的C题的算法，在还有20多分钟的时候，我改完了，提交返回
WA。
接着他们上去改，也是返回WA。我又上，还是WA。时间还剩下10多分钟了，在我还
在
改的时候他们又找出了一个错误，可以说，改了这一个之后，如果还是错的话，那
就不可
能再改的了，而且那是我还霸着电脑在改。可是提交后还是错。他们上去改了，一
提交返
回了AC,当时真是开心死我们了。我就抓着最后几分钟还在改，在299分钟的时候提
交了。
我提交成功都让大家高兴了一场，工作人员，我们其他队的队员。我就在那里等最
后的宣
判，可惜等到的是WA。还可惜，回来后证实我的错误可能就是一个没用double和用
了
float，精度不够，最后一个答案差了1，所以WA了。真不明白为什么我不用
double呢！可
怜！
当时我比赛完了之后，觉得自己输了，因为好像有好多队的气球比我们的
多，升得比
我们快。想着就算是拿个经验吧。可出来后，才知道原来排名方式是那样的。我们
还有可
能拿第二。那时候的心情怪怪的，觉得太容易了。
比赛过程的5个小时的流水帐就大概记这么多啦，好罗嗦啊，不过好像还
有漏的！好
像漏了我们在调试程序的时候犯的一些错误，再补吧。
5、赛后
出赛场后大家都挺高兴的。可惜我不怎么高兴得起。晚上在老师那里瞎搞
了一个晚
上，6点多才回去睡了一下。
6、总结的总结
我们Aspire队，通过一次正式的比赛学到了不少宝贵的东西（前面写了自
己看）。成
绩一般般，有待努力。其实我们三个人都不够踏实，在接下来的训练中，我希望我
们可以
踏踏实实的，一步一步向我们的目标进发。
很感谢老师还有其他队的队员们（包括胡师兄），对我们的照顾以及信任
。我们做出5
道题，在祈祷第六道的时候，其他队的队员们甚至比我们还激动。知道我们获奖了
，他们
甚至比我们都开心。谢谢！
很感谢我的队友kaman和posidone在比赛中，在平时练习中，对我的谦让
，我是一个
不怎么好相处的人，整天都是会对他们指指点点的，一有一点点什么就看不过去说
个不
停。和我相处几乎整天都是在受我的气，实在很抱歉。再次感谢你们，没有你们就
没有
Aspire。
总结结了，GDCPC2004就算真正到一段落了，下面的训练大家努力吧。
PS:实在不好意思，到现在才把总结给结了。写的真的好差，乱七八糟的，不要怪
我阿，水
平就这样了。
--
※ 修改:·kaman 於 May 8 16:49:21 修改本文·[FROM: 210.21.224.236]
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.39]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店