荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: huhaiming (一生只爱她), 信区: ACMICPC
标 题: [转寄] 总结吧[转载]
发信站: 荔园晨风BBS站 (Mon Apr 26 13:49:41 2004), 转信
【 以下文字转载自 huhaiming 的信箱 】
【 原文由 jhun.bbs@argo.zsu.edu.cn 所发表 】
发信人: iamcs (Prometheus), 信区: ACMICPC
标 题: 总结吧
发信站: 逸仙时空 Yat-sen Channel (Mon Apr 26 10:43:51 2004), 站内信件
我写作文水平不太好，就简单的总结一下吧。
比赛经过：
这次比赛刚开始的阶段我们队伍发挥得还算不错。比赛开始后，jericho从A开始看
题，infant从J看，我抽中间的题看。我马上找了题目比较短的G题看，超简单，马上做，
不过打程序的时候犹豫了一下，被题目只有20的规模吓住了，会不会有什么陷井？或者
这就是传说中的送分题？算了，还是开指针数组用qsort吧，差不多用4分钟才打完程序，
过了sample，提交，AC。然后jericho告诉我C就是求凸包的面积，有例程，他们还是让
我来打，我对自己这个例程还是很有信心的，比较短，速度也快，差不多5分钟打完吧，
过sample，提交，AC。然后jericho说A题是求高精度数的最大公约数，我说可能比较麻
烦，就先放下；infant说J很简单，这时也已经有队过了J，于是就让他做J，也是非常
快打完，过sample，不过提交的时候infant不放心，检查了好一会，我和jericho都觉得
他的程序应该没问题的，让他马上提交，果然AC。infant做J的时候，jericho看了D题，
说有些看不懂，于是我就看D题，J题AC以后jericho去做A。D题我也看不懂，真是ft...
于是我就看了F，博奕题，题目中说空位最多只有10个，规模并不很大，可做；infant
这时在看H。过了几分钟，jericho说它的A做不下去了，写不惯高精度的处理，于是我
让他再看D，我来打A。做A题时我犯了第一个错误，没看清楚输入输出都是二进制，也
没听jericho说清楚，就急急忙忙上去做了，还辛辛苦苦地去写把十进制和二进制相互
转换的函数。我的A打了一半，jericho说看懂了D，很简单，应该很快能打完，于是就
换他上；infant和我大概说了H的题意，说有可能是DP或贪心，我一下子也没什么思路，
就让他继续想想。果然jericho没一会儿就过了D。我告诉他F的题意后就继续打A，A题
的sample是这么的ft，二进制和十进制下都是对的，我过了sample后就提交，WA。我就
把程序打印出来检查，jericho做F。我看了半天也没发现程序有问题，就让jericho停
一下，去测几组数据，jericho看到我输入的数据，觉得奇怪，就和我说了输入输出是
二进制的，ft...直接就是二进制的，就更简单了，稍微改了改，提交，AC。A题浪费了
我们不少的时间，不过这时我们还是能靠罚时少排第一。infant又看完了I，告诉了我
题意，用堆来做，他们两个说堆写得都不熟，jericho说他的F还要花不少时间，于是我
就去做I。做I题我又犯了错，第一次提交WA，打印出来检查，我居然把大于小于号打反，
在收益相同时把ID大的排到了前面，改后提交，还是WA，继续检查。其实是我在堆中删
除结点的函数少打了一句话，但我检查时对自己对堆的处理过于自信了，没有好好检查
这个地方，而是怀疑题目有陷井，最终这题WA了4次才AC。I题过了后，我们还是排在第
一，但时间有优势只有几十分钟了。此后的1个多小时，我们队就没有再过题目了，最
后我们三人手头各有一题，jericho的F，我的E，infant的H，三个人轮流上机写程序、
调试、改程序，但是就是过不了，被实力强大的Return of SARS超过。最后阶段我们
三个都觉得自己那题很有希望的，jericho的F第一次提交是TLE，加了剪枝后WA；E题
我已经知道了是树型DP，但始终找不到程序的错误；infant的H用贪心来做，也过了题
目sample的数据，可惜没有时间了，最后1分钟提交，我们没有收到回复就contest is
over了，这题也没有过，如果时间充实的话说不定能改对。
经验教训：
自己第一次当队长，比赛过程中对于大局的把握能力不强，B题没有去看，在比赛
中也没能帮助队友做些什么。自己占用机器的时间过长，我想，如果一开始把自己过的那
几题让队友来做，而自己多思考一下难一些的题目，也许我们过的题会更多一些。最后
阶段缺少决断，如果能够果断地放弃两道题目，主攻一题的话，应该可以攻下来。两位
队友jericho和infant在比赛中都发挥得不错，没有像我一样犯大的错误，但有时对自己
的能力不够自信，对于自己做得不熟的算法不太敢去写；上机前对题目的规划不够，在
机上调试的时间过长，犹其是infant，可能还不太惯吧，以后要多练一练，习惯在纸上
规划和检查程序。
今年，我的前队友carp和dynamic都退役了，他们真的是非常非常优秀的acm队员，
而且有极高的人格魅力，我从心底里佩服他们。他们不仅是我的好朋友，也是我的好老
师，教会了我很多很多的东西。carp，dynamic，祝你们一路走好~~~！！
而我自己，虽然还有一次参加final的机会，但由于我自己个人的原因，我想也许我
今年的acm icpc事业到现在也就结束了，退役吧，也许是暂时的，如果我明年或者后年
还有能力和激情的话，可能还会回来的。
对于还要参加中大acm队选拔的同学，从现在到暑假选拔还有几个月的时间，在这
期间好好努力，是能够把水平提高很多很多的，也许下一个dy和carp就会在你们之中产
生。加油吧！今年中大的acm事业靠你们了！
最后，再次地感谢这次中大赛的评委同学和老师们，还有参与组织工作的老师和同
学们，赛场上帮选手送气球和打印资料的信科院的GGMM们。送气球的MM们真的很可爱啊。
--
Porque ( jericho infant )
Prometheus ( dynamic carp )
LWC ( dynamic carp )
penguin ( splutter axing )
zivilyn ( splutter axing )
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 172.16.12.72]
※ 修改:．iamcs 于 Apr 26 12:21:45 修改本文．[FROM: 172.16.12.72]
--
※ 转寄:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 211.162.69.135]
--
※ 转寄:．逸仙时空 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软件 网络书店