數(shù)模競(jìng)賽能力要求

1、一、組隊(duì) 因?yàn)閿?shù)模是一個(gè)團(tuán)隊(duì)合作比賽，而且比賽需要的相關(guān)知識(shí)覆蓋面很大。所以我們?cè)诮M隊(duì)方面，首先追求三個(gè)人的知識(shí)覆蓋面并集盡可能的大，交集其次。最好是數(shù)學(xué)素養(yǎng)、編程能力、數(shù)學(xué)軟件熟悉程度、寫(xiě)論文能力綜合考慮。比如數(shù)學(xué)系和計(jì)算機(jī)系的組合就不錯(cuò)，不過(guò)也不一定，關(guān)鍵是隊(duì)員之間互補(bǔ)性同合作性。 例如我們隊(duì)：其中一個(gè)主要負(fù)責(zé)數(shù)學(xué)建模；第二個(gè)主要負(fù)責(zé)運(yùn)用數(shù)學(xué)軟件解模；另一個(gè)主要負(fù)責(zé)編程、寫(xiě)論文。當(dāng)然這只是主要分工，事實(shí)上還有很多合作。 我們隊(duì)的至勝優(yōu)點(diǎn)在于：三個(gè)人的知識(shí)并集很大（其實(shí)我們交集比較小） 二、賽前準(zhǔn)備 1、數(shù)學(xué)建模方面主要掌握： 運(yùn)籌學(xué) 微分方程 概率數(shù)理統(tǒng)計(jì) 模糊數(shù)學(xué) 等 （基礎(chǔ)根基應(yīng)該扎實(shí)

2、，但各類應(yīng)用方法的涉及面要廣） 2、軟件方面主要掌握： Matlab Lingo8.0（專解規(guī)劃模型） （以上兩項(xiàng)軟件必備） Lindo（解線性規(guī)劃模型） Visual C+（編程軟件） Spss（解決統(tǒng)計(jì)問(wèn)題） 3、計(jì)算機(jī)編程方面主要掌握： 基礎(chǔ)算法、圖論、數(shù)論等 如： 圖論算法（包括最短路、網(wǎng)絡(luò)流、二分圖等算法，涉及到圖論的問(wèn)題可以用這些方法解決，需要認(rèn)真準(zhǔn)備） 動(dòng)態(tài)規(guī)劃、回溯搜索、分治算法、分支定界等算法（這些是比較常用的方法） 網(wǎng)格算法和窮舉法（網(wǎng)格算法和窮舉法都是暴力搜索最優(yōu)點(diǎn)的算法，當(dāng)重點(diǎn)討論模型本身而輕視算法的時(shí)候，可以使用這種暴力方案） 三大非經(jīng)典算法：模擬退火法、神經(jīng)網(wǎng)絡(luò)、遺

3、傳算法。（這些算法用來(lái)解決一些較困難的最優(yōu)化問(wèn)題，對(duì)于有些問(wèn)題非常有幫助，但算法的實(shí)現(xiàn)比較困難，需慎重使用） 4、參考網(wǎng)站： 5、數(shù)模參考書(shū)目： 全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽優(yōu)秀論文匯編以及各年論文集 計(jì)算機(jī)多元統(tǒng)計(jì)分析及其應(yīng)用余煜棉，劉春英，董奮強(qiáng) 廣東工業(yè)大學(xué)選修課 “計(jì)算機(jī)決策及預(yù)測(cè)分析”配套教材 Matlab程序設(shè)計(jì)與實(shí)例應(yīng)用中國(guó)鐵道出版社 運(yùn)籌學(xué)教程清華大學(xué)出版社 數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社 算法設(shè)計(jì)與分析清華大學(xué)出版社 Lindo,Lingo教程 注：如果一個(gè)人難以全面準(zhǔn)備，最好在賽前就根據(jù)各隊(duì)員掌握的知識(shí)特點(diǎn)分工突破。 三、第一次數(shù)模競(jìng)賽經(jīng)歷 沒(méi)經(jīng)驗(yàn)！自以為是！ 犯了嚴(yán)重的失誤，卻還自我感

4、覺(jué)良好！ 教訓(xùn)： 1、三天之中，我們只顧著埋頭做研究，卻忽略了論文本身的重要性。后來(lái)我們才從教訓(xùn)中深刻體會(huì)到，數(shù)模比的是你寫(xiě)了什么而不是你做了什么，因?yàn)樵u(píng)卷老師只看到你交上的論文，尤其重要的是摘要。 2、摘要內(nèi)容包含了太多無(wú)效內(nèi)容，沒(méi)有突出論文的優(yōu)點(diǎn)和特色。而且最致命的是，摘要中列出的答案有誤。數(shù)模的成敗超過(guò)百分之五十取決于你摘要的優(yōu)劣程度。因?yàn)檎o了評(píng)卷老師對(duì)論文的第一印象，而且據(jù)我們所知，在評(píng)卷過(guò)程中，很多時(shí)候會(huì)分兩輪篩選，第一輪通常只根據(jù)摘要內(nèi)容判斷淘汰與否（競(jìng)賽規(guī)則中明確聲明了這點(diǎn)），論文的具體內(nèi)容要到第二輪評(píng)選才有機(jī)會(huì)展示。 3、正文寫(xiě)得太累贅，沒(méi)作取舍。例如，對(duì)于某個(gè)問(wèn)題的解法，

5、我們把窮舉法、回溯法等一并羅列出來(lái)，但其實(shí)應(yīng)該突出優(yōu)點(diǎn)和問(wèn)題的本質(zhì)，在此問(wèn)題上，就不該再寫(xiě)出窮舉法。又例如，我們把幾頁(yè)紙的并不重要的數(shù)據(jù)表格放在正文中（本該附在附錄中），造成視覺(jué)上的拖沓。 注：當(dāng)年參賽原文為論文2004 經(jīng)驗(yàn)： 1、賽后我們用了3天加一個(gè)通宵的時(shí)間作詳盡的教訓(xùn)總結(jié)，同時(shí)積極主動(dòng)地與外校數(shù)模高手進(jìn)行多方面交流與學(xué)習(xí)，獲益良多。 2、如果你要拿全省一等，掌握論文寫(xiě)作要領(lǐng)和一定數(shù)學(xué)、解模能力，并且非開(kāi)放性問(wèn)題的答案無(wú)誤就可以了。如果要拿全國(guó)一等，則需要在上述能力的加強(qiáng)版的基礎(chǔ)上，加上較強(qiáng)的編程能力，以及相當(dāng)?shù)倪\(yùn)氣。 3、摘要寫(xiě)法： a、摘要雖然字?jǐn)?shù)不多，但只許成功不許失敗，所以必須

6、預(yù)留足夠的時(shí)間（大概兩小時(shí)左右），而且應(yīng)該由全組三個(gè)成員共同商討確定。摘要中的每字每句都必須經(jīng)過(guò)反復(fù)推敲斟酌，不可有筆誤。 b、第一句話要用簡(jiǎn)明扼要的方式說(shuō)明論文所用的數(shù)學(xué)模型、編程算法、數(shù)學(xué)軟件，以及論文中的主要優(yōu)點(diǎn)；要能起到總括全文的作用 c、非開(kāi)放性問(wèn)題（一般是第一第二問(wèn)）的答案要在摘要中清晰羅列；開(kāi)放性問(wèn)題的結(jié)論視具體情況而定； d、摘要最好占第一頁(yè)空間的75%左右 e、關(guān)鍵字最好不要超過(guò)兩行 四、Sunny Kid-ACM的故事 比賽簡(jiǎn)介：ACM/ICPC比賽全稱是International Collegiate Programming Contest，即國(guó)際大學(xué)生程序設(shè)計(jì)大賽。這是

7、一個(gè)為培養(yǎng)和展示大學(xué)生分析、解決問(wèn)題和計(jì)算機(jī)編程的能力，鼓勵(lì)和培養(yǎng)創(chuàng)新思維，鍛煉團(tuán)隊(duì)合作精神的計(jì)算機(jī)人才的比賽。GDCPC是該賽事屬下的廣東省比賽。 因?yàn)榕d趣，我們隊(duì)還以Sunny Kid為隊(duì)名參加了2005年的廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽。 在比賽中，我們繼續(xù)磨合了隊(duì)內(nèi)合作的默契性，并提高和積累了編程算法能力和數(shù)學(xué)應(yīng)用能力。無(wú)意中，又為我們第二次參加全國(guó)數(shù)學(xué)建模大賽增加了獲取好成績(jī)的砝碼。 五、第二次數(shù)模競(jìng)賽經(jīng)歷 成功經(jīng)驗(yàn) （一）正賽過(guò)程： 1、吸取了上一次比賽的教訓(xùn) 2、學(xué)會(huì)包裝模型。例如我們將一個(gè)線性規(guī)劃模型用一個(gè)運(yùn)籌學(xué)中的“運(yùn)輸模型”，并把模型進(jìn)一步改進(jìn)為“快速模型”，增加了論文中的技術(shù)含

8、量。 3、對(duì)于同一個(gè)問(wèn)題，使用了兩種不同的方法解題，互相對(duì)比，相互驗(yàn)證，增強(qiáng)了結(jié)論的可信度。 4、恰當(dāng)?shù)剡\(yùn)用了編程算法，如圖論中的網(wǎng)絡(luò)流算法（該文使用了“最小費(fèi)用最大流”算法） 5、在可能的情況下，引入了知名算法，如：遺傳算法。 6、無(wú)論什么時(shí)候，都不要輕言放棄。事實(shí)上，我們是本校20支隊(duì)中最后一隊(duì)交卷的隊(duì)伍，當(dāng)時(shí)情形非常狼狽。 7、除了文字表達(dá)外，引入了流程圖方式表達(dá)一些晦澀難懂的理論。務(wù)求讓評(píng)委能在最短時(shí)間內(nèi)理解我們的大致意圖，否則會(huì)被評(píng)委直接無(wú)視。（事實(shí)上，評(píng)卷過(guò)程中，評(píng)委停留在每篇論文上的時(shí)間非常短。） 8、最遲第三天早上開(kāi)始寫(xiě)論文。 9、摘要盡可能地讓評(píng)委眼前一亮。 10、分工明確，

9、緊密合作。 （二）答辯過(guò)程： 2005年對(duì)省級(jí)優(yōu)秀論文增設(shè)了答辯環(huán)節(jié)。 1、對(duì)論文要了如指掌，自我介紹中盡可能全面，并突出論文特色優(yōu)點(diǎn) 2、問(wèn)答過(guò)程中不要跟評(píng)委為了一些小問(wèn)題爭(zhēng)辯，因?yàn)橛行┰u(píng)委就是有意要把你問(wèn)倒。 3、答辯的最大原則就是證明這篇論文是本隊(duì)獨(dú)立完成的。 注：參賽原文參見(jiàn)論文2005 六、總結(jié)感言 1、導(dǎo)師的話不可輕信也不可不信，要有自己的意見(jiàn)。 2、郁悶時(shí)可以看看灌籃高手第44集，或者上陽(yáng)臺(tái)看星星月亮和煙花，幫助冷靜思考，凈化心情。 3、記住你們是一team，從外界看來(lái)必須是一個(gè)黑盒，就是說(shuō)分工明確之余，必須緊密合作，有事好好商量。 4、數(shù)模只是一個(gè)游戲，要學(xué)會(huì)在其中找到樂(lè)趣，關(guān)鍵是要找到游戲規(guī)則，另外，就算輸了也不要緊，珍貴難忘的是過(guò)程。 5、廣東省的評(píng)委對(duì)答案要求很高，另外，他們似乎喜歡在論文中見(jiàn)到數(shù)學(xué)式子。 6、競(jìng)賽中不要輕信網(wǎng)上的答案，基本上都是錯(cuò)的。 7、各隊(duì)員之間需要定期進(jìn)行交流，但亦要相當(dāng)?shù)臅r(shí)間自己冷靜思考。一句話