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

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

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

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

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

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

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

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

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

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