荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: huhaiming (一生只爱她), 信区: Program
标 题: [转寄] 总结[转载]
发信站: 荔园晨风BBS站 (Mon Apr 26 14:06:21 2004), 转信
【 以下文字转载自 ACMICPC 讨论区 】
【 原文由 huhaiming 所发表 】
【 以下文字转载自 huhaiming 的信箱 】
发信人: rocking (Darkness), 信区: ACMICPC
标 题: 总结
发信站: 逸仙时空 Yat-sen Channel (Mon Apr 26 13:51:14 2004), 转信
抢在队长之前先总结一下
比赛时我们坐在布瓜的后面，往左边看隔了几个位子是NeedForSpeed，往右后方是无间
道的师兄们，地理位置还是不错地，可以很清楚地看到他们的气球
拿到题目之后，我看A，DeepBlue看B,Zephyr看C，很快我就跟DeepBlue说是高精度的最
大公约数，确定了算法之后估计编起来会有点烦，准备待会儿再做。Zephyr说了C是凸包
，然后说有例程，我们就让他上去敲，然后DeepBlue也说了B可能是贪心，他想算法的时
候我就接着看题，然后发现G题有个warm up的字样，于是肯定这是简单题，果然刚看完
题，布瓜他们就过了。我给DeepBlue说了一下，就让Zephyr下来，我弄G。郁闷的是第一
次提交把>=0写成了>0，wa了一次
接着Zephyr继续打C，我看题，H可能是dp，没什么想法，然后F搜索，估计我能编，E看
完了也没想法。我跟DeepBlue说了一下H，他也估计可能是dp，但一下子可能想不出来。
这时Zephyr打完了C,tle，我们才知道他打的是n^2的算法，没有准备nlogn的例程。
这时DeepBlue上去写B,我就跟Zephyr说了一下H和E，估计都比较难，所以决定放在后面
。因为有人过了J，所以Zephyr看过了以后发现很简单。正好DeepBlue觉得B即使贪心的
方法是正确的，编起来也很困难，于是就让Zephyr上去写了J，很快就过了。这时候房间
了已经有好些队是两个气球了，布瓜他们已经是3个了。
之后很长的一段时间我们没什么作为，DeepBlue看我没有看的I，我上去写A，Zephyr在
努力打算自己写nlogn的C。我写完A之后，提交是wa。DeepBlue说I是堆，可以做，不过
要花些时间，因为堆写的不是很多。就再让Zephyr上去写C，我和DeepBlue看我的A的程
序，他发现了我的错误。我的高精度除法就只减了最高位，简直就是在搞笑。
Zephyr又wa,tle,rte了几次C。发现周围D的气球比较多，于是DeepBlue就上去写了D，很
快就过了。我便又上去改了A，犯了一点迷糊，耽误了一些时间。这时DeepBlue和Zephy
r讨论了一下I，基本把方法确定了。终于我的A在第二次提交之后过了，不禁欢呼了一声
Yes，这时候心情终于放松了一些。开始吃东西~~因为之前一直看不到排名，叫了max来
帮我们弄了一下，是第7。比赛完之后看论坛才发现，我们在两题的时候一度28。。。。
幸好没看到排名。
这时还有一个小时20分钟左右。还剩下3题可以做的，DeepBlue的I，我的F，Zephyr的C
。看了一下，前面布瓜是6个气球，极品飞车和无间道好像是5个或4个。因为I的把握比
较大，就让DeepBlue先来。Zephyr继续改C，我在构思F。DeepBlue20分钟左右很快的弄
出了I，我们一边祈祷着一边提交，提交两次以后，我们三个大叫了一声yes,得到了振奋
人心的第5个气球。还有50分钟的时候，我估计30分钟大概能弄好F的程序，反正也没什
么题可以做了，所以就准备试着写一下。Zephyr改了C10分钟之后仍然wa，我就上去写了
F，DeepBlue在一旁看我的程序，找bug，写好了调试到过了sample之后，正好差不多30
分钟，提交了，wa，剩下的时间估计改也不够了，就让Zephyr狂改狂提交 C，结果还是
没有过。
这次是我们第一次参加acm形式的比赛，经验和实力都不够。由于大家对于几何题都不熟
悉，所以这个重担就历史性的落到了队长Zephyr头上。他也很辛苦的弄了很久，不过由
于没有准备好nlogn的例程，所以一直都没有过C。如果我们在一开始就能像布瓜他们那
样过了C的话，很有可能做出7题的，我对F还是挺有信心的。
我在A上犯了一些错误，浪费了一些时间，在此检讨。
不过感觉大家合作的还是很融洽的，对于题目难易程度的估计也比较正确。我写程序时
心态还算不错，有些兴奋，但还很冷静。估计也是由于DeepBlue的D和I的通过给了不小
的支持。
虽然有些遗憾，但大家一直忙啊忙了5个小时，总算过了5题。
感谢队长Zephyr和队友DeepBlue，你们给了我很大的支持和一次难忘的经历
我们一起继续努力吧~~
--
a new day will dawn
for those who stand long
and the forests will echo with laughter.
※ 来源:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 172.16.84.233]
--
※ 转寄:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 211.162.69.135]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.40]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.40]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店