【打卡】2022.5 第二周打卡
滴滴滴~第二周打卡來啦!?。?/p>
為什么晚了幾天呢?
因為UP這周參加數(shù)學(xué)建模校賽去啦!
英語聽力 ?
英語單詞 ?
英語演講 ?
交通論文->完成數(shù)學(xué)建模校賽論文

英語單詞:目前來看,詞根單詞還是比較好用的,雖然有時候根據(jù)詞根詞綴來聯(lián)想單詞會很離譜,但是大部分時候還是比較好用的,個人覺得記得比較牢固(也可能是因為我背的少),然后給大家看一下我見到的比較離譜的↓很搞笑

英語演講(聽力):第二周聽的內(nèi)容是↓

這個演講視頻我很久以前就看過,就很巧,又刷到了它,而且仍然覺得很受啟發(fā)。
最近確實也有點焦慮,昨天偶然刷到高中同學(xué)在數(shù)學(xué)建模美賽中獲得了特等獎提名,真的超級羨慕,我也是從大一開始打數(shù)學(xué)建模競賽,遺憾的是,競賽三年,歸來還是校賽。
這次校賽的事下面具體說,現(xiàn)在先說回視頻吧,這個演講大致的內(nèi)容就是說,我們每個人都有自己人生的節(jié)奏,我們沒必要因為年齡而受制于必須做、不得不做這樣的要求,我們只需享受自己的生活,以最適宜的節(jié)奏向所求前進,倘若在這個過程中也能對別人產(chǎn)生一些積極的影響,就已經(jīng)獲得了真正的成功。
我們通常都知道焦慮是不必要的,但是又很難避免。看到這個演講視頻的時候,我忽然想到,我們感到焦慮是不是就像是在長跑途中亂了呼吸,要么是被別人帶跑了節(jié)奏,要么是自己亂了陣腳。痛苦難受是必然的,但是緩一緩就一定能過去。
最后,說一說我上周主要忙的事情吧,數(shù)學(xué)建模校賽:
相關(guān)的內(nèi)容太多,主要還是選擇比較有意義的來和大家分享吧,希望能給大家一點啟發(fā)。
1、電腦怎么上谷歌?
因為這次建模用到了谷歌上的一個開源工具or-tools里面的開源代碼,所以我們遇到的第一個難題就是怎么“翻墻”,我在度娘上學(xué)到的具體方法如下:

還挺好用的,沒有梯子的大家可以試試~
2、隊友跑路問題怎么辦?
這次建模和之前不同的地方在于我們的一個隊友拒絕參加這次競賽,所以這次競賽的內(nèi)容幾乎都是我和好姐妹一起完成的。
當(dāng)然,拒絕參賽那個好兄弟提供了一丟丟技術(shù)支援,最后報名因為只能三個人參賽,所以我們又只能把他加上。所以,我更傾向于把這次事件理解為:【傲嬌小男生落跑事件】。因為他八成能看到這篇文章,所以我把↑加粗一下(微笑.jpg)。
所以遇到這種事情該怎么辦呢?
其實很簡單,再找個人或者干脆兩個人就完事了。校賽因為時間長,所以我們兩個人也能做完。如果是限時三天半的比賽,還是建議找個能干的大佬或者聽話的打工仔,只要能和諧相處,效率還是能高一些的。
我之所以對這件事感觸比較深,是因為知道的比較突然,有點猝不及防,然后好幾天都迷迷糊糊地過去了,根本沒有進度,所以一直比較焦慮。后來仔細想想,對我們建模進度影響更大的反而是我自己的心態(tài),調(diào)整好心態(tài),我們兩個人邊追綜藝邊寫完了論文,雖然可能寫的不咋地,但是整個人就像度了個假一樣快樂
?(ˉ?ˉ?)。(危險示范,請勿參考)
3、關(guān)于題目
選的是A題,身邊朋友也基本選的A,題目如下:

這道題其實是從2017年全國大學(xué)生數(shù)學(xué)建模競賽D題變過來的,整體都很像。
我們想到的思路是這個巡檢路線問題可以看成多旅行商問題的變形或者車輛路徑問題(VRP)。我們最終選擇了VRP問題的建模方式。不過,帶入本題數(shù)據(jù)到開源代碼中,會出現(xiàn)一些跳點的問題,因為or-tools上的VRP問題的開源代碼生成的路線不經(jīng)過重復(fù)的地點。希望在后續(xù)的學(xué)習(xí)和競賽過程中能解決這些問題吧。
這次競賽比較大的收獲是初步了解了多旅行商和車輛路徑問題,這兩種問題的實現(xiàn)都涉及了很多模型算法知識,在搜索相關(guān)資料的時候能看到多旅行商問題用遺傳算法、模擬退火算法等解決的論文,也能發(fā)現(xiàn)VRP算法有更多拓展的應(yīng)用,如帶時間窗的車輛路徑問題和一些增加了其他約束的VRP問題。
大家感興趣的話可以去or-tools官方文檔里看一看相關(guān)的代碼和例子進行學(xué)習(xí)~吶,這次的打卡就到這里啦(?▽?)