第107章 國賽開幕（第一更3.2K求訂閱）
國賽開幕（第一更3.2K求訂閱）
九月六號，全國大學生建模競賽如期舉辦。
根據主辦方工業與應用數學學會在官網上公布的報名信息，今年的建模競賽參與人數創下歷史新高總計有來自全國33個省、市、自治區，以及米國，東南亞等國家共計1137所院校，15，042支隊伍、約45，000名大學生參加這場比賽。
和高中參加過的CM0奧數競賽不同的是，建模競賽不需要到處跑，也沒有一個固定的考場。
基本上都在自己的校園內，由學校臨時安排一個宿舍和計算機房作為考場。
畢竟考試時間持續三天三夜，主辦方工業與應用數學學會也不可能，更沒那麼多的經費為上萬支隊伍提供宿舍和考場。
如果是那些排名末尾的高校，有的甚至可能連為競賽而準備的獨立宿舍都沒有。
不過湘南大學畢竟是的985高校，在考試的前兩天就已經騰出一層樓作為臨時宿舍。
在比賽的前一天，韓川就和許志遠住進了同一間宿舍。
當然，劉露肯定不在，女生有專門的女生宿舍，不可能男女混居。
相比許志遠和劉露來說，競賽的前兩天韓川的任務是最重的。
他是建模手，也是團隊的核心與靈魂，負責為整個問題搭建邏輯骨架，決定解題的方向和高度。
而且在拿到賽題後，他必須在短時間內消化背景資料，向隊友解釋清楚題目的實際工程意義是什麼，並果斷拍板選定最終賽題的同時抓緊時間將賽題轉變成建模。
毫無疑問，整個隊伍中壓力最大，任務最重的就是他了。
所以一到臨時宿舍，儘管還沒到睡覺的時候，韓川也強迫自己躺到了床上，睡不著也得閉上眼休息。
甚至為了調整時差，他還臨時買了一瓶褪黑素。
翌日早上六點，韓川就起床了。
去食堂吃了個早飯，順帶給許志遠帶了一份，兩人整理好比賽要用的裝備後就前往考場和劉露匯合。
不出意外的，劉露已經在比賽用機房門口等著了。
三人碰了個面，負責競賽的耿敏裕教授也趕到了這邊，照例和往屆一樣在比賽前對參賽隊伍的學生們做了個簡單的安撫和指點。
讓韓川有些意外的是，他的舍友桑凱也在人群中。
這傢伙還真的堅持了下來，大一就開始參加建模競賽了。
【寫到這裡我希望讀者記一下我們域名 讀小說就上 TW 看書網，𝓈𝒽𝓊.𝓉𝓌超順暢 】
八點，主辦方工業與應用數學學會在官網準時公布了今年的競賽試題。
所有參加這場競賽的隊伍紛紛打開電腦登錄網站開始下載對應的題目。
今年的競賽題，一共有A/B/C/D四道，前兩道也就是A題和B題是本科組做的。
而後面C/D兩道則是高等職業學校（高職）和高等專科學校（大專）學生參加的組別可選擇的題型。
簡單來說，這是為了讓不同教育背景的學生能在更公平的平台上競爭。
畢竟本科生和專科生在知識結構、數學基礎和訓練深度上有所不同，分開命題、分開評獎，對雙方都更公平。
當然，優秀且對自己有信心的專科生也可選擇做本科組的題目。
只不過絕大多數專科院校為了衝擊更好的獎項，通常會指導學生選擇更適合自身知識結構的專科組題目而已。
畢竟專科生與本科生競爭的難度，實在是太大了。
人群中，韓川也不例外，迅速將A/B兩組題目下載了下來後開始閱讀。
「A題：複雜環境下航跡快速規劃是智能飛行器控制的一個重要課題。由於系統結構
限制，這類飛行器的定位系統無法對自身進行精準定位，一旦定位誤差積累到一定程度可能導致任務失敗。」
「因此，在飛行過程中對定位誤差進行校正是智能飛行器航跡規劃中一項重要任務..
」
在競賽用的計算機機房中，湘南大學的十幾支參賽隊伍看到A題時，紛紛倒吸了口涼氣。
「臥槽？這是什麼鬼！」
「多約束條件下智能飛行器航跡快速規劃難題？這題目真的是本科組的嗎？我怎麼感覺我連題目都讀不懂！」」
「A組的題目是什麼鬼？約束條件居然多達9個？」
「不是，這怎麼和平常做的訓練完全不同啊。A題不應該是物理/工程或設計優化嗎？
這飛行器的軌跡計算什麼玩意啊？」
「不是說今年的A組出題人是從航天集團那邊調過來的嗎？出題不應該是航天火箭或者衛星什麼的麼，這和說好的完全不同啊？」
「要遭，感覺今年選B題的估計得扎堆了，八九成的隊伍怕是都得選B題。」
「B題也不簡單，眼科病床的合理安排，約束條件也有足足四個。」
「離譜，今年的難度怎麼這麼高？」
當今年的建模題目從官網上刷出來的時候，整個計算機機房就像是熱油鍋中滴入冷水，頓時沸騰了起來。
幾乎所有的參賽隊伍都在討論交流著，即便是那些已經參加過一兩屆的高年級學長，都在吐槽驚詫這次A組試題的難度。
對於他們來說，兩三年的時間下來早就做過各種建模競賽題了，其中不乏各種航天領域的真題。
比如去年的衛星和飛船的跟蹤測控，運載火箭和載人飛船的軌跡計算等等。
但複雜環境下航跡快速規劃這種題目，著實是第一次遇到。
這類題目，一般不都出現在研究生組裡面嗎？
今年怎麼放到本科生組來了？
這些參加過競賽的學長學姐都兩眼懵逼，就更別提那些第一次參加建模大賽的大一，或者說剛入大二的小萌新們了。
A組的試題很多人甚至都看不懂，而即便是容易許多的B組試題對他們來說也是訓練過程中少有遇到的。
四個約束條件+各類病人的手術規則和要求各不相同，這複雜度，足夠放到往年的大賽上當做A組的試題了。
計算機機房中，看著面前的兩道題目，即便是已經參加過兩屆競賽，拿到過國二的許志遠都皺起了眉頭。
「假設飛行器的飛行區域如圖1所示，出發點為A點，目的地為B點。其航跡需滿足以下約束：」
【一、誤差累積：飛行器每飛行1米，垂直誤差和水平誤差將各增加δ個專用單位。】
【二、終點約束：到達終點B時，垂直誤差和水平誤差均應小於θ個單位。】
【三、初始狀態：在出發地A點，飛行器的垂直和水平誤差均為0。】
】
【九、轉彎限制：飛行器無法完成即時轉彎，假設其最小轉彎半徑為200米。】
需要解決的問題：
問題1：不考慮轉彎約束的航跡規劃，針對附件1和附件2中的數據，分別規劃滿足條件（1）~（7）的航跡，並綜合考慮以下優化目標，且同時需要討論算法的有效性和複雜度
（A）航跡長度儘可能小；
（B）經過校正區域進行校正的次數儘可能少。
問題2：考慮轉彎約束的航跡規劃，針對附件1和附件2中的數據（參數與第一問相同），分別規劃滿足全部條件（1）~（8）的航跡，並同樣綜合考慮優化目標（A）和（B）。
問題3：在問題2的基礎上，進一步考慮某些校正點可能失效的情況，規劃出更具魯棒性的航跡。
看著A組試題的約束和三小問，許志遠的眉頭緊皺了起來：「今年A組的試題難度這也太大了點吧？」
說著，他看向韓川，蹙眉問道：「韓川，有把握嗎？」
「實在不行的話，選B題也可以。」
對比起他參加過的兩屆建模大賽來說，如果說07年的乘公交看奧運是困難模式的話，那今年的A組試題可謂是地獄」模式了。
首先是上百個校正點意味著可能的路徑組合是天文數字，對算法效率要求極高。
其次「路徑最短」和「校正最少」相互衝突，如何權衡是難點。
再加上必須時刻跟蹤並保證「水平誤差」和「垂直誤差」不超過閾值，這是硬性約束。
最後一問的校正點失效」將問題複雜度提升了至少一個量級。
而且命題人還特意在題目中強調了，設計的方案必須可行且算法必須高效。
這意味著如果是做一套相對普通的方案提交上去，大概率是拿不到高分的。
計算機房中，聽到許志遠的話，韓川笑著搖了搖頭，道：「不，就選A組。」
如果是半個月前，他對A組的試題可能還會有點懼，那現在，他基本不擔心這類問題了。
錢老在過去一周對他進行的獨特思維化訓練讓他有足夠的把握拿捏這類問題。
畢竟，要說工程型的難題，縱觀整個華國，乃至整個世界，恐怕也沒幾個人會比錢老更厲害了。
聞言，許志遠皺眉問道：「但A組試題的難度，不誇張的說，是我見過的所有建模競賽題中最難的。」
「別說是國賽了，就是放到全球性的米賽上，它的難度也是最頂尖的那一檔。」
雖然說他們的隊伍中有個超級大腿。
但A組的這道「複雜環境下航跡快速規劃」智能飛行器控制難題也不是單純的數學問題。
無論是複雜的物理約束複雜條件，還是極高的工程要求都讓他有些擔憂。
一旁，韓川淡定的開口道：「放心吧，我有把握！」
停頓了一下，他的目光掃視了一圈計算機房，緊接著道：「而且今年A組的題目這麼難，選B組的人就更多了。」
「咱們就不去和他們搶獎牌了。」
看著韓川一臉自信的表情，許志遠也沒繼續問，點點頭道：「那就交給你了，咱們開始吧！」
「OK！」
比了個0K的手勢，確認了選擇那組後，作為隊長的許志遠迅速提交了隊伍的提醒選擇，然後帶著筆記本電腦找了個安靜的角落開始商討接下來的工作。
PS：第一更，晚上還有兩張，求月票追讀~
九月六號，全國大學生建模競賽如期舉辦。
根據主辦方工業與應用數學學會在官網上公布的報名信息，今年的建模競賽參與人數創下歷史新高總計有來自全國33個省、市、自治區，以及米國，東南亞等國家共計1137所院校，15，042支隊伍、約45，000名大學生參加這場比賽。
和高中參加過的CM0奧數競賽不同的是，建模競賽不需要到處跑，也沒有一個固定的考場。
基本上都在自己的校園內，由學校臨時安排一個宿舍和計算機房作為考場。
畢竟考試時間持續三天三夜，主辦方工業與應用數學學會也不可能，更沒那麼多的經費為上萬支隊伍提供宿舍和考場。
如果是那些排名末尾的高校，有的甚至可能連為競賽而準備的獨立宿舍都沒有。
不過湘南大學畢竟是的985高校，在考試的前兩天就已經騰出一層樓作為臨時宿舍。
在比賽的前一天，韓川就和許志遠住進了同一間宿舍。
當然，劉露肯定不在，女生有專門的女生宿舍，不可能男女混居。
相比許志遠和劉露來說，競賽的前兩天韓川的任務是最重的。
他是建模手，也是團隊的核心與靈魂，負責為整個問題搭建邏輯骨架，決定解題的方向和高度。
而且在拿到賽題後，他必須在短時間內消化背景資料，向隊友解釋清楚題目的實際工程意義是什麼，並果斷拍板選定最終賽題的同時抓緊時間將賽題轉變成建模。
毫無疑問，整個隊伍中壓力最大，任務最重的就是他了。
所以一到臨時宿舍，儘管還沒到睡覺的時候，韓川也強迫自己躺到了床上，睡不著也得閉上眼休息。
甚至為了調整時差，他還臨時買了一瓶褪黑素。
翌日早上六點，韓川就起床了。
去食堂吃了個早飯，順帶給許志遠帶了一份，兩人整理好比賽要用的裝備後就前往考場和劉露匯合。
不出意外的，劉露已經在比賽用機房門口等著了。
三人碰了個面，負責競賽的耿敏裕教授也趕到了這邊，照例和往屆一樣在比賽前對參賽隊伍的學生們做了個簡單的安撫和指點。
讓韓川有些意外的是，他的舍友桑凱也在人群中。
這傢伙還真的堅持了下來，大一就開始參加建模競賽了。
【寫到這裡我希望讀者記一下我們域名 讀小說就上 TW 看書網，𝓈𝒽𝓊.𝓉𝓌超順暢 】
八點，主辦方工業與應用數學學會在官網準時公布了今年的競賽試題。
所有參加這場競賽的隊伍紛紛打開電腦登錄網站開始下載對應的題目。
今年的競賽題，一共有A/B/C/D四道，前兩道也就是A題和B題是本科組做的。
而後面C/D兩道則是高等職業學校（高職）和高等專科學校（大專）學生參加的組別可選擇的題型。
簡單來說，這是為了讓不同教育背景的學生能在更公平的平台上競爭。
畢竟本科生和專科生在知識結構、數學基礎和訓練深度上有所不同，分開命題、分開評獎，對雙方都更公平。
當然，優秀且對自己有信心的專科生也可選擇做本科組的題目。
只不過絕大多數專科院校為了衝擊更好的獎項，通常會指導學生選擇更適合自身知識結構的專科組題目而已。
畢竟專科生與本科生競爭的難度，實在是太大了。
人群中，韓川也不例外，迅速將A/B兩組題目下載了下來後開始閱讀。
「A題：複雜環境下航跡快速規劃是智能飛行器控制的一個重要課題。由於系統結構
限制，這類飛行器的定位系統無法對自身進行精準定位，一旦定位誤差積累到一定程度可能導致任務失敗。」
「因此，在飛行過程中對定位誤差進行校正是智能飛行器航跡規劃中一項重要任務..
」
在競賽用的計算機機房中，湘南大學的十幾支參賽隊伍看到A題時，紛紛倒吸了口涼氣。
「臥槽？這是什麼鬼！」
「多約束條件下智能飛行器航跡快速規劃難題？這題目真的是本科組的嗎？我怎麼感覺我連題目都讀不懂！」」
「A組的題目是什麼鬼？約束條件居然多達9個？」
「不是，這怎麼和平常做的訓練完全不同啊。A題不應該是物理/工程或設計優化嗎？
這飛行器的軌跡計算什麼玩意啊？」
「不是說今年的A組出題人是從航天集團那邊調過來的嗎？出題不應該是航天火箭或者衛星什麼的麼，這和說好的完全不同啊？」
「要遭，感覺今年選B題的估計得扎堆了，八九成的隊伍怕是都得選B題。」
「B題也不簡單，眼科病床的合理安排，約束條件也有足足四個。」
「離譜，今年的難度怎麼這麼高？」
當今年的建模題目從官網上刷出來的時候，整個計算機機房就像是熱油鍋中滴入冷水，頓時沸騰了起來。
幾乎所有的參賽隊伍都在討論交流著，即便是那些已經參加過一兩屆的高年級學長，都在吐槽驚詫這次A組試題的難度。
對於他們來說，兩三年的時間下來早就做過各種建模競賽題了，其中不乏各種航天領域的真題。
比如去年的衛星和飛船的跟蹤測控，運載火箭和載人飛船的軌跡計算等等。
但複雜環境下航跡快速規劃這種題目，著實是第一次遇到。
這類題目，一般不都出現在研究生組裡面嗎？
今年怎麼放到本科生組來了？
這些參加過競賽的學長學姐都兩眼懵逼，就更別提那些第一次參加建模大賽的大一，或者說剛入大二的小萌新們了。
A組的試題很多人甚至都看不懂，而即便是容易許多的B組試題對他們來說也是訓練過程中少有遇到的。
四個約束條件+各類病人的手術規則和要求各不相同，這複雜度，足夠放到往年的大賽上當做A組的試題了。
計算機機房中，看著面前的兩道題目，即便是已經參加過兩屆競賽，拿到過國二的許志遠都皺起了眉頭。
「假設飛行器的飛行區域如圖1所示，出發點為A點，目的地為B點。其航跡需滿足以下約束：」
【一、誤差累積：飛行器每飛行1米，垂直誤差和水平誤差將各增加δ個專用單位。】
【二、終點約束：到達終點B時，垂直誤差和水平誤差均應小於θ個單位。】
【三、初始狀態：在出發地A點，飛行器的垂直和水平誤差均為0。】
】
【九、轉彎限制：飛行器無法完成即時轉彎，假設其最小轉彎半徑為200米。】
需要解決的問題：
問題1：不考慮轉彎約束的航跡規劃，針對附件1和附件2中的數據，分別規劃滿足條件（1）~（7）的航跡，並綜合考慮以下優化目標，且同時需要討論算法的有效性和複雜度
（A）航跡長度儘可能小；
（B）經過校正區域進行校正的次數儘可能少。
問題2：考慮轉彎約束的航跡規劃，針對附件1和附件2中的數據（參數與第一問相同），分別規劃滿足全部條件（1）~（8）的航跡，並同樣綜合考慮優化目標（A）和（B）。
問題3：在問題2的基礎上，進一步考慮某些校正點可能失效的情況，規劃出更具魯棒性的航跡。
看著A組試題的約束和三小問，許志遠的眉頭緊皺了起來：「今年A組的試題難度這也太大了點吧？」
說著，他看向韓川，蹙眉問道：「韓川，有把握嗎？」
「實在不行的話，選B題也可以。」
對比起他參加過的兩屆建模大賽來說，如果說07年的乘公交看奧運是困難模式的話，那今年的A組試題可謂是地獄」模式了。
首先是上百個校正點意味著可能的路徑組合是天文數字，對算法效率要求極高。
其次「路徑最短」和「校正最少」相互衝突，如何權衡是難點。
再加上必須時刻跟蹤並保證「水平誤差」和「垂直誤差」不超過閾值，這是硬性約束。
最後一問的校正點失效」將問題複雜度提升了至少一個量級。
而且命題人還特意在題目中強調了，設計的方案必須可行且算法必須高效。
這意味著如果是做一套相對普通的方案提交上去，大概率是拿不到高分的。
計算機房中，聽到許志遠的話，韓川笑著搖了搖頭，道：「不，就選A組。」
如果是半個月前，他對A組的試題可能還會有點懼，那現在，他基本不擔心這類問題了。
錢老在過去一周對他進行的獨特思維化訓練讓他有足夠的把握拿捏這類問題。
畢竟，要說工程型的難題，縱觀整個華國，乃至整個世界，恐怕也沒幾個人會比錢老更厲害了。
聞言，許志遠皺眉問道：「但A組試題的難度，不誇張的說，是我見過的所有建模競賽題中最難的。」
「別說是國賽了，就是放到全球性的米賽上，它的難度也是最頂尖的那一檔。」
雖然說他們的隊伍中有個超級大腿。
但A組的這道「複雜環境下航跡快速規劃」智能飛行器控制難題也不是單純的數學問題。
無論是複雜的物理約束複雜條件，還是極高的工程要求都讓他有些擔憂。
一旁，韓川淡定的開口道：「放心吧，我有把握！」
停頓了一下，他的目光掃視了一圈計算機房，緊接著道：「而且今年A組的題目這麼難，選B組的人就更多了。」
「咱們就不去和他們搶獎牌了。」
看著韓川一臉自信的表情，許志遠也沒繼續問，點點頭道：「那就交給你了，咱們開始吧！」
「OK！」
比了個0K的手勢，確認了選擇那組後，作為隊長的許志遠迅速提交了隊伍的提醒選擇，然後帶著筆記本電腦找了個安靜的角落開始商討接下來的工作。
PS：第一更，晚上還有兩張，求月票追讀~