荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: kjshris (风痕), 信区: ACMICPC
标 题: Re: 秋季赛总结
发信站: 荔园晨风BBS站 (Wed Dec 26 19:01:03 2007), 站内
很久没上BBS,也很久没做题目了.的确如你所说,是颓废了很多.其实很多时候总对自己说，
别太颓废了，却仍是感到很疲累，什么都不想做，但现在已好了很多了。
至于我的总结,就在这里说几句吧.
或许和我本来就是来玩比赛的心思有关吧,在比赛中也没怎么认真去做，采取的策略是来做
题的，不是来拿气球的。又或许是太久没做题了，生疏了，没状态。
先是看到A题,比较简单的DFS的题目,在剪支上没做好,剪支写好了,却发现排序顺序错了,感
觉排序顺序换了，剪支也应该重写,结果是排序对了,剪支又错了……后来才想到，应该用第
2次的排序，第1次的剪支就过了。本来是留待后面做的，被几何题卡住了，也就没动了。
发现犀牛出了F，去看看题目，很明显是MST，可惜知道算法，没独立写过，没带书，没带标
程，想自己写写看，发现……写着写着，和Dijkstra混淆了，然后重新理请，再写，发现又
被Dijkstra弄晕了，怎么看怎么象~~~写不下去了，只好罢手。
刘钟泽师兄（突然发现他的名字在智能ABC里都是第4个……）来说了句，D题可以用二叉排
序树或者Hash来做，二叉排序树……本来buildtree就不是很熟练，后来想到好象可以用数
组结构模拟，写出来后RTE。不会改，丢下……
再看E题，两直线相交求交点坐标。很简单的题目（真不知道我那时候写的什么烂程序，居
然写了这么久，而且还不过）。用跨立定理判相交，然后用线性代数的方法解线性方程组求
交点坐标。写完交了之后不对，检查，发现要判是否为规范相交，判规范相交自己一类类地
判断，然后求交点。期间提交了很多次，但经常不是漏这个就是少那个，还是不够细心啊。
检查了很多次程序，认为不可能做不出来,盯住不放,打算做完这个再做其他，结果却是算叉
积时溢出了.有其他题可做也没动手,也没去想.结果大家都看到了,不是我玩比赛了，好象是
比赛在玩我.（比赛的总结就是这么多了）
今天打算重新做下，做了几题后，后来看了Alec的总结，发现除了B题之外，其他的想法都
是一致的……C题也比较恶心……坐标有负的，刚开始没处理好，后来WA，发现如果终点在
原点时会出错，改了之后还是WA，就想不明白了。。想到无解的情况……题目上没写，自做
主张输出-1。。。提交……AC。当时很无语……后来翻到他的总结说到无解的情况，比赛时
rejudge了。去看电子版，才发现什么时候题目改了……而我却是看着纸质的在做……
现在D题还在郁闷中。。。犀牛把你的D发给我看看吧……实在不明白为什么我不free都会超
时~~~
比赛中出现了很多新人都表现不错，继续努力，惭愧ing~~~一题都没……哎。
【 在 piratex 的大作中提到: 】
: 好像比赛后写总结是ACM的传统，不光是我们学校。推荐大家有空多逛逛中大bbs，
: 多多学习。
: 这次比赛主要是让新人们入门的，感受一下氛围，熟悉一下。不管比赛结果怎样，
: 特别对师弟师妹们，不要轻易失去信心，能够继续玩下去。看到师弟们比我们当初
: 早了半年入门，诸如和添，太泉师弟现在比之我们当时已经相当不错了，觉得深大
: 的ACM还是在发展的。
: 而我们这些人来比赛，也不知道抱着什么目的。反正我是没什么准备，比赛前一天
: 晚上只是在BBS上翻出Kaman师兄的最小生成树老帖子，认真学了下。大部分时间主要
: 在抽《实况10》-_-||
: 总的来说，题目真的如alec师兄所言不难。
: ...................
--
※ 修改:·kjshris 于 Dec 26 19:53:18 修改本文·[FROM: 192.168.110.242]
※ 来源:·荔园晨风BBS站 http://bbs.szu.edu.cn·[FROM: 192.168.110.242]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店