荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: huhaiming (一生只爱她), 信区: Program
标 题: [转寄] 我也总结总结[转载]
发信站: 荔园晨风BBS站 (Tue Apr 27 11:04:21 2004), 转信
【 以下文字转载自 ACMICPC 讨论区 】
【 原文由 huhaiming 所发表 】
【 以下文字转载自 huhaiming 的信箱 】
发信人: zsuxqm (fishingman), 信区: ACMICPC
标 题: 我也总结总结
发信站: 逸仙时空 Yat-sen Channel (Mon Apr 26 15:21:15 2004), 站内信件
看了这么多总结,尽管我们没什么名气,成绩一般般,但还是邯郸学步地来总结吧.
先说说预选赛前的情况吧.
本来我和熊早就说好了参加,一直找不到第三个人,后来找了牛头,人如其名,很牛的.
满以为可以凭牛头而不费吹灰之力就可以通过预选赛,可惜的是后来牛头让ZeuS牵走了.
直到报名的第一天结束还没找到第三个人.于是随便在班里再找了一人参加,凑足人数吧.
报名是也不知道要用什么队名好,想了想,就用了black-box,因为想做黑马.(后来还是没做成
)
预选赛全凭熊一人做题,结果还得了一百多分.于是进入复赛.
比赛前一天晚上,熊一点多还不睡,结果第二天八点多才起来.由于没了牛头,我和他都觉得
机会不大,只是去玩玩而已.完全没有预选赛的激情了.
三个人一起看A题.看出来是求最大公约数,想起了辗转相除法,于是熊让我来做.他看C题.
我一开始以为2^1000==2^10*2^10*2^10(希望大虾们不要笑,我们就是这么水的),想转换成
整数再求GCD.后来发现2^1000不是开玩笑的,数大得不知道怎么说了.
这时已经有队伍做出来G和J了.转向G和J,发现在J简直是开玩笑的容易题,
我就开始做,测了一下sample交上去,一会就Yes了.
这时牛头那一队已经有了两个气球了,房间里不停有MM们拿气球进来.我就坐
那里等我们的气球,焦急万分啊.然后队友看完了G题,说是排序,我写了个程序的大概结构,
因为怕数据太大,让熊先放下C题,来写Qsort.熊拿着JAVA的算法书,照着里面的Qsort写了个
Qsort
然后我改一下程序就交上去,一会就也Yes了.
然后机子就让熊来做C题,又写了一个Qsort.程序写得老长老长,我也不明白他在写什么.
我们队比较差的可能就是团队合作吧.熊自己一个人写那道C题,从开始到结束,我又不知道
他要写什么,也帮不上忙.
这时已经有很多队过了两道题,还有不少三道题,牛头那一队已经四道了.
看到很多人过了D题,不过又看不大懂,用PC^2问了评委,不过后来没有看评委怎么回答.
看了N久,终于想明白题意,但熊还在写C题,还挺有信心地说能做出来,就继续让他做了.
我在纸上把D题的程序写了出来.快到十二点的时候熊交了一次,TLE.我说让我选做D吧.
抢了机子把纸上的程序写进去.测了一下,结果是对的,只是格式会错,因为每个数后面都有
一个空格.改了一下格式,交上去.把机子让给熊写C,我就去吃面包了.过一会也Yes了.
这时已经很有成就感了.第一次参赛,本来没有期望能做几道题的,居然还已经过了三道.
这时屋里过三道的也就四五支队吧,好像只有牛头是四个气球的.
水足饭饱之后,看了看其他的题,B题不敢做,C题熊在做,A题觉得不会做.看了看H,发现一看
就知道题目的意思了.我把想法跟熊说了,他说我的方法是贪心算法.我觉得我的做法应该
是对的啊.于是就在纸上写了下来.
熊又交了一次,还是TLE,我想写H,打进去后,用sample测了一下,输出结果只有一百多,
改了又改,但结果总是比答案小!!!!!当时本来应该三个人合攻A题的,可能还有机会做出来.
但是可能因为目标不高吧,觉得有三个气球已经够了.熊一直做C,我一直改H,另一人随便看题
.
一直到结束,发现有很多队都是三题的,还有几支队在最后的时刻做出来第四题.
感觉最多只能拿三等奖了.反正还是有学分加的.于是看看别人都在做些什么.
左手边有支队有个女的,最后过了一道,兴奋得叫了起来,还继续兴奋了很久.
不过牛头那一队四题后就再也没有建树,
有支队气球爆了.
右手边那支队一直打印,我看送打印的同学一直在面前走过去.
最后没有时间了,想想把题都打印了带走吧.
郁闷的是:做题时觉得写得挺长的程序,打印回来一看,不过几十行而已.不超过一页纸.
难道我那么辛苦只是想出来那么几行程序?唉,接收现实吧.
最后得了二等奖.嘻嘻,暗自窃喜.
--
+--------------------------------+
| |
| 智者多虑，庸人自扰，愚公无忧。|
| |
| 我是凡人。 |
| |
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 172.16.14.17]
--
※ 转寄:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 211.162.69.142]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.40]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.40]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店