美賽及數(shù)模備戰(zhàn)經(jīng)驗

[個人總經(jīng)驗]數(shù)模與我——謹以此文獻給所有數(shù)學建?；叵肫鹱约哼^去的4年參加的大大小小十多次數(shù)模競賽心中總是感了又寫來來回回改了N多次僅僅是一篇數(shù)模的文章也不僅僅是與數(shù)模有關的那些回憶，是這4年數(shù)模陪伴著我走過的那些路。在這里愿與大家一起從菜鳥到拿到國一和FINALIST的經(jīng)歷?；仡櫼粋€數(shù)模的美賽，以方便申請，由于我也對數(shù)學比較感，所以就帶上我和CSY，一個編程很強的同學，一起參加比賽。雖然當時包括了微積分、微分方程之類的內(nèi)容。參賽的時候，由于那年的C題是衛(wèi)生系統(tǒng)的績效評估因此那些微分方程方面的內(nèi)容并沒有用上，而是用了AHP+DEA水過去了。那次還很幸運地拿到了二等，現(xiàn)在看來，我們真是一些什么都不會的人罷了。!p-q#U(T:t.F獎一下課一有空就跑去館有時去館抱回各類數(shù)學書無數(shù)個夜晚。#^8j3S6k&y/H1w常一點？！”于是我只好去找了兩個大二的，我決心自己帶一支隊出來。但她們也不是很爭氣，平時也少有時間搞數(shù)模。寒時候6u1n)?3R&U/h$|4D#z題。于是我決定加入ACM隊好好學編程，然后她們也努力看各們放松的。暑假后，我參加了ACM隊的集訓，編程能力有了很年國賽，由于我有ACM的網(wǎng)絡賽，她們要考高口，然后再加上其他于是整個大二一年我基本上都在ACM的機房學算法，敲代碼。也是在ACM隊我找到了我現(xiàn)在的隊友，Uriel。一個很神奇的人，學校魔方三階、四階的冠軍。也是POJ的切題狂人，現(xiàn)在是我們學校在POJ上切題最多的了。寒時候一個意外，當時是ccyy決定要我和她去參加美賽，但是最后比賽的時候她決定不來了。于是HQCHQboy，就那么臨時組成了一支隊。Hqch的編碼能力很厲害，Qboy搜商又比較高，優(yōu)勢互補，最后得一等，絕對是一個。年國賽的時候，我，ACMUriel和數(shù)學系的JYF學長組為老隊員的我有很多次參賽經(jīng)歷，我和Uriel都有不錯的編碼能力，而JYF學長對數(shù)學軟件的熟悉程度在數(shù)學系也是數(shù)一數(shù)二的。當時做的是世博會對市經(jīng)濟的影響。然而一上手這題就不是很順。因為我和Uriel對統(tǒng)計模型包括SPSS都不熟悉，外加題目描述過于抽的TOPSIS模型又無法反映SB會對經(jīng)濟的影響然后重新聚類，因子分析...一直到交卷前4小時所有的模型才算沒有問題...也是趕出來的雖然3人一起修改了多遍...最后我抱這個枕頭睡死在桌上...但最后還是很幸運地拿到了國二。;C*K$j$c1w8l:G1?了Fianlist。但是一些小錯誤和，被評委判定為FatalFlaw，導致我們和OutStanding失之交臂。年國賽，由于JYF學長的畢業(yè)，隊伍作了一些小調(diào)整，我們找了數(shù)學系的ZXQ，和去年的隊伍沒有大的區(qū)別。是數(shù)學系Uriel知識最薄弱的一塊。由于是老隊伍，自然在配合上也不存在什么問題，而且我和Uriel答辯的時候也不像第一次那么緊張了。題目拿了國一。b$C+\7k:H3t%n8a5B2e隊，再次取得了Finalist的成績。代碼和算法能力近年來在離散題中是王道雖然最終沒能取得Outstanding，但是也算是一個不錯的結(jié)隨著畢業(yè)，我的MCM生涯也結(jié)束。%`4F$k,c#J5}",K)V)c!W"E$]4f,Q.y,Y.e,篇平時有不少人會QQ然后問諸如“什么是數(shù)?！薄拔以撛趺磳W數(shù)模”之類的問題。這里不是不鼓勵大家和我討論，而是有些問題或baidu一下很容易得到答案完全沒有必要去問學長或老師。P:p5V+Q:|&L+S、這里推薦一些書，建議剛接觸數(shù)學建模的朋友們看常用的模型和方法有很多的例子可以全面地了解什么是數(shù)學模型、也能基本地掌握如何抽象建模等希望進一步深入的同學推薦、說比較容易上手。也推薦孝的那套黑書，雖然內(nèi)容有點老，但是 ，那里有很多非常不錯的學習資料。#}9n;e;F5U&l"y對于那些已經(jīng)有一些數(shù)學建模基礎的同學則不推薦讀孝的那套書，而是可以直接在網(wǎng)上找一些往年國一或是美賽特等的文章，6T/`.@9,g4{我們學校在每年的4-6月會有數(shù)學建模的培訓，基本上是講座的形式，由數(shù)學系專攻那一方面的老師講授，比秦衍老師講微分方內(nèi)容和知識都非常，而且大一的時候相對來說學業(yè)比大二輕松，如果條件允許，建議一支隊伍在正式賽前擬賽。一些，參加，用以鍛煉隊伍。/K$`,B6{8v8~%n進階數(shù)模離不開數(shù)學基礎。一般，離散問題大都是最優(yōu)化問題，所這些是遠遠不夠的。'^:W7A!i)Y:F4T-\計與分析然后看《算法導論7P&J-r$x:w9d/v1`9c要看書上的介紹，建議結(jié)合網(wǎng)上的經(jīng)典——背包九講一起學習。但是一些不是特別容易實現(xiàn)的動態(tài)規(guī)劃技巧，比如樹形DP、斜率優(yōu)化、插頭DP等，有，但在數(shù)模中一般用處不大都是比較常用的04年國賽的奧運會問題和11年國賽的交巡警平臺設置問題都有用到。接著學些二分圖匹配的算法，包括匈牙利和KM，理解怎么建圖，怎么進行匹配。這些算法屬于進階部分，我們學校曾經(jīng)在09和11年國賽時把最優(yōu)化模型轉(zhuǎn)化為二分圖匹配的法，雖然這幾年的國賽都少有涉及，但是DINICISAP之類的算法思想本身就很精妙，值得學習積累。&v2d'l2f%h-|;L（MOPSO傳算法differentialevolution等算法,其他一些評估模型的常用算法，如TOPSIS、熵權系數(shù)也建議掌握。排隊論的幾個模型在很多地方都 I%^(j,H/@:D*g方法并快速地學會它然后將其應用到解決問題中|c"r1lH能只掛在嘴上，要付諸行動才行。&e8B*~0F+E4F-e2c.u.m&K+R9e)p/隊伍一般，一支數(shù)模隊伍的組成是這樣的：一人有較好的撰寫的大家能在數(shù)模培訓期間多和別人交流，尋找合適的隊友，確保三人由于數(shù)模的國賽一般是在開學后2周左右的時候所以到開學后的、書籍在暑假前提前準備，通過暑學習中要讓自己勝任自在我們隊里，Uriel和我既是數(shù)模的隊友又是ACM的隊友每天一次的FINALIST隊伍中，小學弟HCH仍是ACM隊的隊員，寫算法和計算結(jié)果；HCH就承擔了所有的編程任務。其實，三人做)^"比賽篇4t6C!A*~*W'V%h#I(z4D1經(jīng)參加的比賽，一些經(jīng)驗一起。5k/\.j!GN)},d:J5X#Wj賽前準備一般有：場地、食物和資料。對于ECUST來說，每年的比賽蘇老師都會找教務處到各個學院聯(lián)系因此賽前的場地注意的是一些要設靜態(tài)IP，這些問題最好在賽前那個晚上處紙、計算器之類的。賽前一定要檢查電腦，如果用word寫作，那么寫作的2個或3個隊員的word的版本最好是一樣的，最好賽前有個軟件有過期等。在寫作的過程中要及時備份。l9B*_0W]*TaB國賽的時間是三天三夜，一般是9月的第二個周五上午8：00放題，然后周一早上8：00交。一般是周五早上拿到題后根據(jù)自己隊伍晚上寫模型的可以幫著Debug，完成程序，開始跑一些數(shù)據(jù)。第三天上午就所有的模型基本上都要完成了然后繼續(xù)寫文章和code如果在晚上7：00前能寫完除結(jié)論和 文，然后再寫結(jié)論和。寫作過程中和寫完后要求所有的隊員參與對評委一些問題作回答陳述+回答一般就15分鐘答辯不需要作PPT，但是建議每個隊答辯前做一份文章的簡介，一般2-3頁， 老師。準備一個4-5分鐘的陳述，基本上就是對于某個問題，建立了行提問，所以當時怎么做的怎么答就行了。+DO2z2t/X6FO相對于3天的國賽來說，4天的美賽在時間上就顯得充裕很多。美賽在寒假時舉行，一般是早上9：00放題，4天后的9：00結(jié)束。美賽對于中國學生來說最大的是英語這里建議大家在寒假時多 其他的一些比賽，華東賽在每年的4-5月舉行，一般持續(xù)一周，隊伍的好機會。電工杯是2年一次，在11月舉行，題目比國賽略簡單些，一般是與電工方面有關的問題，比較貼近實際應用。NA,W.感悟一轉(zhuǎn)眼，4年就過去了。還記得4年前帶著高考意外失手的遺憾有像樣的館，老師上課大多數(shù)都還是和高中一樣的照本宣科，然后下面的同學睡覺的睡覺，看的看，完全沒有激烈的討論。加MCM的那個獎了。6fi*B({1VA!R$e6_現(xiàn)在想想真是挺可笑的。6t8p/^;g6l一次和我一起自費參加MCM，雖然結(jié)果不理想，但是失敗中往往讓人學到的東西。我開始清醒地認識到自己知識和能力的不足，自己，開始認清自己到底有多少分量。5g2n1M)N1{5p-X其實，要真正做成一件事，重要的不是你周圍的環(huán)境如何時候開始認真地學起專業(yè)課開始進入ACM開始看數(shù)模。隊友也是數(shù)學建模中一個重要組成部分和隊友在33夜里熱可以互相信任的朋友，是值得珍惜。最后，說說自己對未來的打算。因為數(shù)學建模而開始 知識，連技術，到自己和數(shù)模隊友一起合作p