oyjpArt ACM/ICPC算法程序设计空间

// I am new in programming, welcome to my blog
I am oyjpart(alpc12, 四城)
posts - 224, comments - 694, trackbacks - 0, articles - 6

MCM2007

Posted on 2007-09-24 12:45 oyjpart 阅读(1457) 评论(2)  编辑 收藏 引用 所属分类: ACM/ICPC或其他比赛

3天时间,数模的征程就这样结束了,很多感慨。说一说大概的进程吧。

First Day: Arrival
下午来到宾馆,带来了3台笔记本电脑,配置好一切之后,去超市买了好些吃的,准备比赛的几天好好储存能量,哈哈。不过当时我们提着吃的回来的时候发现alpc55的那个组居然买了我们组2倍的吃的,我晕,吃得完么,怀疑:)

Second Day: 正式比赛第一天
早上拿到题目, 接下一看,A题是预测中国未来人口的题目,B题是关于北京迎奥运的公交问题。经过一段时间的分析,我们觉得A题已经具备比较成熟的模型,想在这上面创新已经空间不大,而B题由于数据量很大(4000个站点), 而且考虑起来情况复杂,对编程的要求较高. 2者都目标明确,却又不好轻易下手,由于我们组对公交线路(图论模型)还算熟悉, 我们选择了B.
首先是找资料,我们去图书馆借了5本图论的书, 在网上找到了关于北京交通信息,还有公交网络处理的相关文章, 开始三人分开运作. 同时,我开始对题目给的数据进行预处理.题目的数据虽然是中文和数字混合,但是数据非常规范,经过我的测试,发现有些公交线路有少许不明确的地方,但是并不影响太多,经过大概2个小时的处理, 数据被分类和整理好了.

下午我和组友开始深入研究题目和讨论算法, 他们通过对信息的逐步深入了解, 提出了一些可行方案, 我也开始细细研究. 到了快要吃晚饭的时候, 我们3个都对搜集来的资料作认真的阅读和探讨,同时我们基本的思路已经基本成型.于是我开始按照想法,依照改进的图论算法试着开始编程实现. 到了晚上已经能够运行出一些答案.可是可惜的是,我对自己的数据和答案作测试的时候,发现了一些bug(程序上的和题意理解上的),经过很长时间的修正,终于在深夜的时候得到我们觉得基本符合要求的答案. 但是这仅仅还是开始.

Third Day: 正式比赛第二天
今天是关键的一天.早上一起来,我就开始对昨晚的答案作测试,再次发现一次错误.修正之后,开始按照思路继续进行. 到了下午的时候,终于把第一问得答案得到. 此时非常累了,可以没有睡午觉, 开始继续按照第二问的模型编程.因为程序在这个时候是关键, 这个地方拖累了会导致整个进程滞后. 这个时候, 组友关于第三问的模型也有了成型的想法,由于题目只需要提出理论模型, 他们俩已经开始在做论文底稿和第三问的工作.
第二问的模型只要成功建立,和第一问的解法是非常类似的.由于我在一开始的时候就一直让自己的程序尽可能通用性好.所以第二问得解答非常顺利,很快得到了我们想要的结果.经过对答案进行测试,没有发现大的问题. 我们对自己的答案很有信心.
此时论文的进度也在加快了.由于我的工作已经基本完成, 终于安心的睡了.

Fourth Day: 正式比赛第三天
今天是论文和进一步扩展,还有第三问必须再深入讨论的时候了.考虑到算法这方面可能执笔者是我比较好, 所以我的核心人物就是把模型建立与求解这一部分的算法尽可能描叙成易懂的数学模型.说起来容易,做起来难.我花了很长的时间,由于自己写论文的经验不够,总是写得不好. 好在后来框图等各种清晰的表达方案都被我采用,也将算法尽最大可能和数学语言靠近, 终于得到了自己认为还看得过去的方案. 等论文基本成型, 第三问却发现存在大量问题. 我们不得不再次仔细考虑第三问,并且借助前面的模型, 对第三问做模型的改进. 到了晚上的时候,终于得到比较好的方案. 由于改动的地方不多,我们还是非常好信心的.
随后就是对论文的完善. 3个人不断的通读论文, 修改其中含糊的地方, 添加一些零部件,使论文完整,清晰. 一直忙到深夜,后来实在太累了, 我也帮不上什么忙了, 我就先睡了..

Fifth Day: 结束
早上起来才知道, 昨天晚上组员忙到很晚才睡.大家早上醒来后,再作了一次最后的检查修正.结果还发现了一个地方居然忘记写了,补充了之后就到了交论文的时间.
交完论文,长舒一口气.
回家.呵呵.

发现又记了一篇流水账... 干嘛呢我...

Feedback

# re: MCM2007  回复  更多评论   

2007-09-28 00:35 by byron
做得真好,NUDT的人实力真不是盖的,我们第三天才把结果搞出来:-)

# re: MCM2007  回复  更多评论   

2007-09-28 01:45 by oyjpart
byron还参加了数模阿,真是全才,ACM,MCM,科研,还有学业,还有MM!

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理