前面mmd已經(jīng)把BMW隊的比賽情況說過了，我補充一些。
一開始我從最后一題倒著看，發(fā)現(xiàn)I似乎是博弈，就給貓貓了。事實證明我是錯的。我沒有認真把題目分析清楚，只是大致看了一下題目意思，這個題目實質(zhì)上是搜索。我的錯誤（還有題目本身描述錯誤）導(dǎo)致貓貓浪費了大量時間，減少了我們隊的思維輸出。
過掉3題以后，我們隊都在做G。一開始我們考慮的方向錯誤了，mmd上去寫了個搜索，TLE。然后我考慮了一個dfs算法，但是很快證明它不能得到最優(yōu)解。在這里卡了一段時間后，我們轉(zhuǎn)向變形的floyd算法，一開始沒考慮清楚，交了個wa的。后來搞了個n^5的算法，TLE。mmd優(yōu)化到n^4，還是TLE。估計是常數(shù)因子大了些。做這個題的失誤主要在于：一開始錯誤的算法先入為主，浪費了時間；然后好不容易轉(zhuǎn)型接近了正確算法，但是沒有仔細考慮，導(dǎo)致設(shè)計的算法時效低下，連樸素的算法都不如；最后還沒等我們第二次轉(zhuǎn)換思維，比賽就結(jié)束了。
mmd在做G時，我和貓貓時不時討論一下I，總覺得這題可以做，而事實上很難做。而且我們討論的都是錯誤的方法，雖然有想過搜索后打表，但是沒有去實現(xiàn)。最后都想的是錯誤的遞推。
BMW存在的問題：
1。隊員磨合不夠。我們沒有經(jīng)常在一起訓練和做比賽，每個人對其他兩個人不是很了解。
2。比賽時沒有決策者。貓貓是隊長，比賽時沒有對場上局勢做出判斷，在危急時刻（卡題了），沒有提出解決方案。另外兩個人沒有意識到這一點而臨時替代隊長做出決策。導(dǎo)致隊伍凝聚力不夠。最后沒人做B題，也是因為這個。
3。知識不足。體現(xiàn)在不知道G題在《算法導(dǎo)論》上有。lzx就知道。說明我們隊沒有人認真把《算法導(dǎo)論》讀完。
BMW應(yīng)該做的事：
1。平時多加訓練，三人在一起做做比賽，當成正式比賽做，標程用手打，只用一臺機。
2。注意比賽時的賽場情況分析和決策。
3。有空多看看書，尤其是經(jīng)典書籍，要認真看。