荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: piratex (Pi|Rate·acos(-1)), 信区: ACMICPC
标 题: 秋季赛总结
发信站: 荔园晨风BBS站 (Sun Dec 16 22:31:29 2007), 站内
好像比赛后写总结是ACM的传统，不光是我们学校。推荐大家有空多逛逛中大bbs，
多多学习。
这次比赛主要是让新人们入门的，感受一下氛围，熟悉一下。不管比赛结果怎样，
特别对师弟师妹们，不要轻易失去信心，能够继续玩下去。看到师弟们比我们当初
早了半年入门，诸如和添，太泉师弟现在比之我们当时已经相当不错了，觉得深大
的ACM还是在发展的。
而我们这些人来比赛，也不知道抱着什么目的。反正我是没什么准备，比赛前一天
晚上只是在BBS上翻出Kaman师兄的最小生成树老帖子，认真学了下。大部分时间主要
在抽《实况10》-_-||
总的来说，题目真的如alec师兄所言不难。
A:简单搜索。dfs。
B:没看题目。
C:BFS。
D:二叉查找树或者哈希。
E:简单解析几何。
F:最小生成树。
比赛过程大概说一下。
坐下来发现曾健师兄，张爱顿师兄，建树都在周围，顿时有压力。随便聊了几句，比
赛不知道什么时候就开始了。翻题，A题大概看懂了以后直接认为是DP，只觉得刚开
始心态不够好，后面慢慢再做。于是往后翻，B题字好多，继续往后翻（事后Kaman
说这是全场最容易的一题 Orz，但就是这样被我华丽忽略）。C题看懂以后就知道是
BFS，想也可以做，还是慢慢地再做吧。于是继续翻，D题看到数据量较大几个字，直
接忽略，E题简单但是容易处理不全，于是看到F题。这时对Kaman师兄充满感激，要不是昨
晚学习您老的标程……
于是开始敲F题了。敲完发现题目描述和Sample不同，于是喊师兄，中间浪费了几分钟，待
师兄回来宣布更正，我发现我的程序不用改就可以交，这边放下写了一半的A，马上提交，
居然1Y，居然全场第一个气球。看大家都在waA题，心里好一些，决定认真看A，看到数据量
不大，想了几个思路。基本就类似0-1背包。马上提交，runtime error。之后一直徘徊在
RE中。转攻C题，BFS我一直认为没什么问题，写好了再交，怎么又是Runtime Error，改了
几次数组范围，依然不变。过程中师兄说D用二叉查找树可以过，于是在C题受挫之后转向D
。二叉虽然写得少，但是感觉慢慢写还是没问题。果然写得
乱七八糟的，提交--好，直接memory limited。于是改了结构体里内容，还是mle。发
现两次改过后显示的内存是相同，于是觉得应该free。于是RE了。发现把root给free了，
改了之后跑了将近1分钟终于过了。之后认为只要能攻下A和C就好了。因为两题都有人
过，……A题就不说了，C题Runtime Error了几次，彻底郁闷了，想我数组几乎开到极
限了，于是就慢慢写链表的队列，到比赛结束都没写完。
总结一下：
1，新人一般比较专注，我们几个都采用了多开题的策略，应该说有优有劣。专注点一题
题清比较长士气，多开题后期比较有优势。比赛时候感觉自己有时候比较冷静，有时候
有点紧张，特别是刚上气球的时候- -||。今天基本没有做什么错的选择。E题虽然简单，
但是要考虑情况比较复杂；应该先攻自己比较有把握的题，比如我对二叉和MST，以及
BFS。后期应不应该再开题，要根据情况。我有两题没过，我看B题的兴趣都没有。这个
算是意外吧，如果有人过了B题，情况会不同吧。
2，对于F题，最终竟然只有我过，惊讶。我过了也不觉得有什么高兴的，因为不是我的程序
。
将连接点之间的权设为0，求最小生成树就好了。很赞师兄的标程，虽然是师兄3年前写的程
序，但是可以看出思维还是远远超越我。
3，对于几位师兄和建树的表现。曾健，张爱顿师兄现在都在实习吧，很久没做题了，做题
状态
有点不如以前。之前热身赛看两位的表现，思维能力依然令我佩服至深，客观来说，我还是
有所不如。对建树，前两年表现都不俗，近段颓废了不少，也不复从前的锐利了。建树，你
说是吗？
4，对于A题和C题说明的问题。A题说明我对算法分析能力很差，如果分析清楚时间复杂度，
就不会老是在尝试DP。两个问题，首先是穷举的复杂度，其次是DP的解的数量。这两个问题
都没有考虑清楚。C题，之前写了很多次BFS，近段时间写程序bug太多，到后面思路愈发不
清了。
比完赛还是有收获的，哪怕是郁闷。还有很多东西要学。
写了太多了，头也晕，花也谢了，菜也凉了，想起来再补充。
--
※ 修改:·piratex 于 Dec 16 22:37:45 修改本文·[FROM: 192.168.110.129]
※ 来源:·荔园晨风BBS站 http://bbs.szu.edu.cn·[FROM: 192.168.110.129]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店