• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            前面mmd已經把BMW隊的比賽情況說過了,我補充一些。
             一開始我從最后一題倒著看,發現I似乎是博弈,就給貓貓了。事實證明我是錯的。我沒有認真把題目分析清楚,只是大致看了一下題目意思,這個題目實質上是搜索。我的錯誤(還有題目本身描述錯誤)導致貓貓浪費了大量時間,減少了我們隊的思維輸出。
             過掉3題以后,我們隊都在做G。一開始我們考慮的方向錯誤了,mmd上去寫了個搜索,TLE。然后我考慮了一個dfs算法,但是很快證明它不能得到最優解。在這里卡了一段時間后,我們轉向變形的floyd算法,一開始沒考慮清楚,交了個wa的。后來搞了個n^5的算法,TLE。mmd優化到n^4,還是TLE。估計是常數因子大了些。做這個題的失誤主要在于:一開始錯誤的算法先入為主,浪費了時間;然后好不容易轉型接近了正確算法,但是沒有仔細考慮,導致設計的算法時效低下,連樸素的算法都不如;最后還沒等我們第二次轉換思維,比賽就結束了。
             mmd在做G時,我和貓貓時不時討論一下I,總覺得這題可以做,而事實上很難做。而且我們討論的都是錯誤的方法,雖然有想過搜索后打表,但是沒有去實現。最后都想的是錯誤的遞推。

             BMW存在的問題:
             1。隊員磨合不夠。我們沒有經常在一起訓練和做比賽,每個人對其他兩個人不是很了解。
             2。比賽時沒有決策者。貓貓是隊長,比賽時沒有對場上局勢做出判斷,在危急時刻(卡題了),沒有提出解決方案。另外兩個人沒有意識到這一點而臨時替代隊長做出決策。導致隊伍凝聚力不夠。最后沒人做B題,也是因為這個。
             3。知識不足。體現在不知道G題在《算法導論》上有。lzx就知道。說明我們隊沒有人認真把《算法導論》讀完。
             
             BMW應該做的事:
             1。平時多加訓練,三人在一起做做比賽,當成正式比賽做,標程用手打,只用一臺機。
             2。注意比賽時的賽場情況分析和決策。
             3。有空多看看書,尤其是經典書籍,要認真看。

            posted on 2007-08-14 16:17 Felicia 閱讀(462) 評論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC 紀事
             
            国产精品熟女福利久久AV| 久久久国产精华液| 国内精品久久人妻互换| 久久亚洲欧美日本精品| 国产亚洲精午夜久久久久久| 国产精品青草久久久久福利99| 久久久免费观成人影院| 日本五月天婷久久网站| 久久精品国产亚洲AV无码麻豆| 日本精品久久久中文字幕| 欧美激情精品久久久久久久九九九 | 久久w5ww成w人免费| 国内精品伊人久久久久网站| 亚洲国产精品久久久天堂| 一级做a爱片久久毛片| 国产成人精品综合久久久| 日韩一区二区久久久久久 | 看全色黄大色大片免费久久久| 一本一本久久A久久综合精品| 亚洲国产精品婷婷久久| 午夜天堂精品久久久久| 青春久久| 久久久久亚洲AV成人网人人网站 | 久久婷婷五月综合97色| 亚洲精品国产综合久久一线| 久久精品国产免费| 久久午夜羞羞影院免费观看| 久久99这里只有精品国产| 国产精品午夜久久| 国产精品欧美久久久天天影视| 精品伊人久久大线蕉色首页| 激情五月综合综合久久69| 伊人色综合久久天天| 99精品久久久久久久婷婷| 丰满少妇人妻久久久久久| 欧美黑人激情性久久| 无码人妻久久一区二区三区免费 | 国产高潮国产高潮久久久| 少妇久久久久久久久久| 色婷婷综合久久久中文字幕| 久久精品成人欧美大片|