這麼久了還是想寫個部落格，其實複賽第五沒有想象中那麼遺憾，雖然那天晚上自己還是比較傷心。回想整個過程，自己的**確實沒有超哥，凱神優秀。
從費用流輸掉的那個acm青島站，必須要從費用流贏回來。
我到底算不算超越了自己？我覺得只是比以前勇敢了
打acm時調不出來時經常孤獨，失望。但是這次我1個多月一直堅持打下來了，不管有沒有隊友的幫助，不管是不是有演算法要大改。
宣傳下我的github,原始碼上面有 = =
賽題解法就是啟發式+費用流。
初賽一開始我使用了一種奇葩方法 = =，不再贅述，放在huawei資料夾
之後排名大跌，所以決定大改，我分別嘗試了主流的模擬退火和遺傳
效果還是不太好
我突發奇想，把模擬退火和遺傳合在一起，效率立馬提高，當時還得過一小段時間第一名。之後就沒怎麼改了，初賽也只有25名。
複賽前休息了一段時間，把ng的機器學習課程看完了。之後我仔細思考了自己的演算法，對退火過程進行了大改，去掉了加點操作，只有刪點，由於複賽規模太大就去掉了遺傳部分。其實當時的**效率也不是很行，和第一名也有10多分差距，之後和隊友討論出來用定檔次的方法，一開始設的檔次得當，答案會好很多，提高立馬進入前4。
複賽前我們還加了先網路流後費用流的方法，因為很多時候此時狀態不漫流的（大約2:1 不滿流：漫流），所以這樣先用網路流判斷滿不滿流，再做費用流效率又會還很多。
最後還是比較遺憾，之前的練習賽我們還是能進前4，我們的演算法跑小檔次更優秀，相比超哥的**來說，他們大檔次更好。不過回想那天晚上最後幾發為什麼不多改一下，想想怎樣更適應大檔次呢？終歸還是太嫩。
總結就寫這麼多，最後還是希望自己今年考研能夢想成真。
自己選的路，跪著必須走到
華為軟體精英挑戰賽總結
我們的成員分工 1 負責除錯 糾錯和上傳 2 負責查詢演算法思路 3 負責查詢演算法並且寫 框架 步驟 1 通過各個同學的專長進行分工，如上所示，確定一有思路就開小組會議討論。2 3號同學在網上查詢到乙個最基本的直連程式，該程式有錯誤，需要修改。3 1號同學同過3號同學給的直連 進行除錯和改錯，與此...
華為軟體精英挑戰賽總結
賽題連線 總體來看，是乙個np hard問題。我們隊的解題思路是 1 隨機選取伺服器的位置，用遺傳演算法尋優，那麼遺傳演算法中的判斷運算元就是第二步 2 在伺服器位置固定的情況下，利用最小費用最大流演算法計算總費用。該演算法思路詳見 其中求帶負權有向圖最短路，用到了fpga演算法，其實就是b ell...
2019華為軟體精英挑戰賽總結
華為軟挑切切實實的做了兩周，說實話這也是第一次打這種 比賽，最終的成績略顯遺憾，西北賽區的58名，因為今年沒有64強這一說法，所以沒有任何獎勵，希望明年有再來一次的決心勇氣，畢竟竹籃打水一場空太讓人不爽了。成績附圖如下，第58名 我是起名廢團隊 今年的賽題首先讓人窒息的就是長達29頁的題目，光是讀題...