荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: huhaiming (一生只爱她), 信区: Program
标 题: [转寄] Porque非正式总结[转载]
发信站: 荔园晨风BBS站 (Mon Apr 26 14:06:13 2004), 转信
【 以下文字转载自 ACMICPC 讨论区 】
【 原文由 huhaiming 所发表 】
【 以下文字转载自 huhaiming 的信箱 】
发信人: Jericho (Porque), 信区: ACMICPC
标 题: Porque非正式总结
发信站: 逸仙时空 Yat-sen Channel (Mon Apr 26 09:47:15 2004)
正式的总结当然是队长写的，所以这份总结写写一些感受
看题顺序是我从A看起，infant从J看起，cs挑顺眼的看
Chapter 1
进场坐下后，cs突然冒出一句，你们大便了没有，我想去。。。。我和infant马上紧张起
来了，马上对cs作动员工作，让他速去速回，谁知道他又不去了，也许还没有酝酿好吧-_
-，也许他想急中生智
评：以前中学的老师告诉我，大便最好在早上进行，这样一天的工作都轻松很多，看来是
很有道理了。
Chapter 2
刚开始不到一分钟，cs怪叫一声立马就敲G题了，我想你不是这么猛吧，我连A题的背景还
没看完，事后发现的确很简单，我在郁闷为什么不让我看到G题先呢，这么简单的题目，就
不要劳烦cs出马了。
受到cs的影响，我也放开A题不看，先看些简单的，发现C题挺精短的，就搜索关键字来看
，看到ink，convex，minimal area，就认为是求凸包面积了，看看sample，还好像是这样
的。这个时候cs的G题已经返回yes了（超快），就问他有没有凸包面积的例程，他说有。
。。再问问infant有没有题目做，没有，所以cs就敲凸包例程。我继续看回A题。cs敲完C
题后，也过了。。。。。
评：这么快过了一题并不十分简单的题目，会误导303那里的队伍，认为C题很简单。还有
就是例程还是有用的，特别是这么经典的题目。
Chapter 3
A题总算看出是二进制高精度的gcd，感觉可以做，但cs很明智的说可以歇一歇，看别的题
目先。原来，他找到《算法导论》上二进制求gcd比较快的方法，而且只需要作高精度减法
。在infant敲J题的时候，我开始规划A题，让cs看D题（因为有队过了），J题过了之后，
我开始敲A题，但越敲越没劲，也许一开始用什么数据结构没规划好，这时候cs看D题也看
出一些眉目来了，说sample是不是有错，当评委说没有问题时，我觉得我脱掉A题的机会来
了，说我敲不下去了，和cs互换，他做A题，我看D题。
评：这个决定也是对的，因为我在A题上已经浪费了20分钟，而且还没有信心弄好。
Chapter 4
总算看懂D题后，我就用优先级占回电脑的使用权^_^ 没花很多时间就过了，cs就继续打A
题，返回一次wa后，打印出来，让infant看过没问题，我再拿来看，发现。。。小心的询
问，你这里，要做二-十进值的转换？得到cs异常肯定的“嗯”后，我晕倒。。。我一开始
就说这个是二进制的高精度，cs还煞有介事地找来算法。。。改掉之后就过了
最后过掉的是I题，这个也是cs做的，不过wa了3次，每一次修改cs总发现一个重大缺陷，
所以当他第三次发出“哦~~~”的时候，我怀疑这是一个狼来了的故事，准备看他程序的时
候，居然返回yes了，无语。。。。
Chapter 5
这个时候大概还剩一个半小时吧，我的F题打完了，打印出来进行测试，infant的H题也打
得差不多，cs在推E题。也许是对自己的队伍太自信吧，没有全力总攻一题，而是分散，每
人还拿着1题做。以至于到最后，都没有过
这里说说F题，一开始就是直接的搜索，返回tle后，以为要优化（后来评委说不要。。。
），所以就在这个基础上加了个αβ剪枝，返回wa后，以为优化成功，只是剪枝的问题，
就不断修改，其实，这个时候的修改，都不完全是剪枝的修改，有几处错误是原先程序就
有的，估计是因为这个，导致tle的。
赛后，依然觉得自己水平不足，做题还是少，现在离7月的选拔还有2、3个月的时间，相信
还有时间提高自己的水平的。
--
※ 来源:．逸仙时空 Yat-sen Channel http://bbs.zsu.edu.cn [FROM: 172.16.12.114]
--
※ 转寄:．逸仙时空 Yat-sen Channel bbs.zsu.edu.cn．[FROM: 211.162.69.189]
--
※ 转寄:．逸仙时空 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软件 网络书店