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