荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: chaike (-_-), 信区: ACMICPC
标 题: 秋赛总结
发信站: 荔园晨风BBS站 (Sun Dec 16 20:52:28 2007), 站内
比赛前还YY能否拿到第一个气球，比赛后发觉自己只有一个气球，再看看其他的人，感觉有
点复杂。后来又alec师兄说了一句，这些题目你们都做不了了，难道全部要出A+B呀，其实
当时很无语。题目并不难了，但为什么做不出来？编码能力和查错能力太差了.还是说一下
比赛的情况。
比赛开始后拿到题目看了一下A题，POJ1011弱化版，马上敲，排序+DFS，数据量不大，而且
时间10s，应该不会超时。打完后，输入SAMPLE，结果出错。看了一下，搜索写错了一个地
方，修改后过了SAMPLE，提交，WA。看了10多分钟，找不到任何错误。放弃。看了提交记录
，有人在做D。看D题，发觉数量级很大，第一感觉用堆，很快发觉读错题了，然后顺着堆的
方向想到了二叉查找树，时间复杂度应该只有O（NLogN）,但不是很确定，而且动态分配的
时候如果处理不好很容易RE，然而还是打了，打到主体部分的时候，觉得自己很傻，放着水
题不打去打一道没有任何保险的题目。于是又不打了，继续看题，从后面看起。F题很明显
就是MST，而且自己手上有kruskal标程，2S时限，有点怕超时，又还是打了，超时再说，刚
打不久，Piretax过了F，我知道他手上的就是Prim的O(N^2)的标程，和我的标程复杂度差不
了多少。于是很放心地打了。打完后，发觉错误百出，调了半天才过自己的数据（编码能力
太弱），提交RE。这个世界上我几乎什么都不怕了，就是怕程序RE。改大数组，果然继续
RE，开始郁闷了。还是放弃了F，回去看了A，RP不错，竟然一眼看到写错了一个字母，提交
，AC。不久，师兄提示D题，发觉方向没错，马上丢掉F题打D题，特讨厌查RE的程序^_^打着
打着，”聪明”地发觉可以用数组保存树，这是整场比赛的最大败笔，打完后小测一下，没
问题，提交，WA，看了一下，写错了一个地方，提交，RE，汗。开大内存，提交RE，继续汗
。再开大，爆内存，狂汗。调了很久没结果，于是在有可能越界的地方采取中间输出的方法
，提交，竟然不是WA而继续RE，彻底郁闷了。赶快跑到厕所冷静一下，中途碰到alec师兄，
他说C题REJUDGE了。但回去后我没看C，而是继续RE D题。放弃，跑去看E题，求两条直线的
交点，精度有点恶心，不敢做，看C题，BFS可以做，但不知道会不会超时或者爆内存，看了
提交记录，只有和添师弟过，P提交几次没过，也就算了。看B题，直接看不懂题目。再看F
题，还是采用D题的方法调试，竟然又是RE，不想碰了。还有半个小时的时候，想重写D题，
不用数组，动态分配内存，写了个main函数就感觉既然第一程序都找不到错误写多一个貌似
也是徒劳的，继续修改，RE到比赛结束。赛后问alec师兄D题，然后有点想撞墙的感觉。
总的来说，一段经历一段收获，人总是在不断地磨练中提升自己。成功也好，失败也罢，提
升自己才是最重要。Wish 深大的ACM事业蒸蒸日上~~~
--
Better late than never...
※ 修改:·chaike 于 Dec 16 21:01:39 修改本文·[FROM: 192.168.110.143]
※ 来源:·荔园晨风BBS站 http://bbs.szu.edu.cn·[FROM: 192.168.110.143]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店