3天時(shí)間，數(shù)模的征程就這樣結(jié)束了，很多感慨。說一說大概的進(jìn)程吧。
First Day: Arrival
下午來到賓館，帶來了3臺(tái)筆記本電腦，配置好一切之后，去超市買了好些吃的，準(zhǔn)備比賽的幾天好好儲(chǔ)存能量，哈哈。不過當(dāng)時(shí)我們提著吃的回來的時(shí)候發(fā)現(xiàn)alpc55的那個(gè)組居然買了我們組2倍的吃的，我暈，吃得完么，懷疑:)
Second Day: 正式比賽第一天
早上拿到題目, 接下一看，A題是預(yù)測中國未來人口的題目，B題是關(guān)于北京迎奧運(yùn)的公交問題。經(jīng)過一段時(shí)間的分析，我們覺得A題已經(jīng)具備比較成熟的模型，想在這上面創(chuàng)新已經(jīng)空間不大，而B題由于數(shù)據(jù)量很大(4000個(gè)站點(diǎn)), 而且考慮起來情況復(fù)雜,對(duì)編程的要求較高. 2者都目標(biāo)明確,卻又不好輕易下手,由于我們組對(duì)公交線路(圖論模型)還算熟悉, 我們選擇了B.
首先是找資料,我們?nèi)D書館借了5本圖論的書, 在網(wǎng)上找到了關(guān)于北京交通信息,還有公交網(wǎng)絡(luò)處理的相關(guān)文章, 開始三人分開運(yùn)作. 同時(shí),我開始對(duì)題目給的數(shù)據(jù)進(jìn)行預(yù)處理.題目的數(shù)據(jù)雖然是中文和數(shù)字混合,但是數(shù)據(jù)非常規(guī)范,經(jīng)過我的測試,發(fā)現(xiàn)有些公交線路有少許不明確的地方,但是并不影響太多,經(jīng)過大概2個(gè)小時(shí)的處理, 數(shù)據(jù)被分類和整理好了.
下午我和組友開始深入研究題目和討論算法, 他們通過對(duì)信息的逐步深入了解, 提出了一些可行方案, 我也開始細(xì)細(xì)研究. 到了快要吃晚飯的時(shí)候, 我們3個(gè)都對(duì)搜集來的資料作認(rèn)真的閱讀和探討,同時(shí)我們基本的思路已經(jīng)基本成型.于是我開始按照想法,依照改進(jìn)的圖論算法試著開始編程實(shí)現(xiàn). 到了晚上已經(jīng)能夠運(yùn)行出一些答案.可是可惜的是,我對(duì)自己的數(shù)據(jù)和答案作測試的時(shí)候,發(fā)現(xiàn)了一些bug(程序上的和題意理解上的),經(jīng)過很長時(shí)間的修正,終于在深夜的時(shí)候得到我們覺得基本符合要求的答案. 但是這僅僅還是開始.
Third Day: 正式比賽第二天
今天是關(guān)鍵的一天.早上一起來,我就開始對(duì)昨晚的答案作測試,再次發(fā)現(xiàn)一次錯(cuò)誤.修正之后,開始按照思路繼續(xù)進(jìn)行. 到了下午的時(shí)候,終于把第一問得答案得到. 此時(shí)非常累了,可以沒有睡午覺, 開始繼續(xù)按照第二問的模型編程.因?yàn)槌绦蛟谶@個(gè)時(shí)候是關(guān)鍵, 這個(gè)地方拖累了會(huì)導(dǎo)致整個(gè)進(jìn)程滯后. 這個(gè)時(shí)候, 組友關(guān)于第三問的模型也有了成型的想法,由于題目只需要提出理論模型, 他們倆已經(jīng)開始在做論文底稿和第三問的工作.
第二問的模型只要成功建立,和第一問的解法是非常類似的.由于我在一開始的時(shí)候就一直讓自己的程序盡可能通用性好.所以第二問得解答非常順利,很快得到了我們想要的結(jié)果.經(jīng)過對(duì)答案進(jìn)行測試,沒有發(fā)現(xiàn)大的問題. 我們對(duì)自己的答案很有信心.
此時(shí)論文的進(jìn)度也在加快了.由于我的工作已經(jīng)基本完成, 終于安心的睡了.
Fourth Day: 正式比賽第三天
今天是論文和進(jìn)一步擴(kuò)展,還有第三問必須再深入討論的時(shí)候了.考慮到算法這方面可能執(zhí)筆者是我比較好, 所以我的核心人物就是把模型建立與求解這一部分的算法盡可能描敘成易懂的數(shù)學(xué)模型.說起來容易,做起來難.我花了很長的時(shí)間,由于自己寫論文的經(jīng)驗(yàn)不夠,總是寫得不好. 好在后來框圖等各種清晰的表達(dá)方案都被我采用,也將算法盡最大可能和數(shù)學(xué)語言靠近, 終于得到了自己認(rèn)為還看得過去的方案. 等論文基本成型, 第三問卻發(fā)現(xiàn)存在大量問題. 我們不得不再次仔細(xì)考慮第三問,并且借助前面的模型, 對(duì)第三問做模型的改進(jìn). 到了晚上的時(shí)候,終于得到比較好的方案. 由于改動(dòng)的地方不多,我們還是非常好信心的.
隨后就是對(duì)論文的完善. 3個(gè)人不斷的通讀論文, 修改其中含糊的地方, 添加一些零部件,使論文完整,清晰. 一直忙到深夜,后來實(shí)在太累了, 我也幫不上什么忙了, 我就先睡了..
Fifth Day: 結(jié)束
早上起來才知道, 昨天晚上組員忙到很晚才睡.大家早上醒來后,再作了一次最后的檢查修正.結(jié)果還發(fā)現(xiàn)了一個(gè)地方居然忘記寫了,補(bǔ)充了之后就到了交論文的時(shí)間.
交完論文,長舒一口氣.
回家.呵呵.
發(fā)現(xiàn)又記了一篇流水賬... 干嘛呢我...