目錄
- 前言：
- T0：
-
- T0正解：
- T1：
- T2：
- T3
- T4：
前言：
這次比賽考的好差，直接掉到了77名？！本蒟蒻表示自己的内心受到了一萬點暴擊·-·。
————————————————————————————————
T0：
這題我覺得不難。。。。。。可是比賽的時候神秘錯誤，隻拿了28分·-·，直接丢掉了72分（賽後基本上秒AC）。比賽後看錯誤的原因，發現還有時間超限的。。。
T0正解：
這題無非就是一道暴力的題，直接先算出天降奇兵後的雙方的士氣值，然後用一個for循環枚舉一次，判斷一下如果存在這個位置，雙方的士氣值差是多少。不過在判斷的時候要把位置标記一下，最後輸出标記的位置就行了。
就如下圖：
假設這是我們初始的每個兵營的人數。
那麼我們假設在第3号兵營天降奇兵降下了4人，那麼情況就如下圖所示：
現在，我們就可以輕易的算出龍方和虎方的現在士氣值了。
算出來之後呢，我們發現現在雙方相差1，那麼我們先把1記錄下來。然後用一個for循環開始周遊一次。
我們假設我們自己天降奇兵會降落2人。那麼，for循環的周遊過程就如下圖：
這是i等于1的情況，别的情況就不用說了吧，自己想去。
應得：100
實得：28
狀态：已AC
——————————————————————————————————
T1：
這題比賽的時候直接懵逼，完全沒有想到大風扇（dfs）。于是呢随便打了一個我也不知道啥玩意的代碼交了上去，沒想到騙了10分。
比賽後呢在RZC奆佬的幫助下，順利AC。。。
正解：這一題就是一道記憶化搜尋的題目。不過你也可以純搜尋（這樣你可以拿到60分的好成績）。隻需要記錄一下走到第i,j的時候需要的最少金币數量就行了。如果要比目前所花費的最少金币數量還要少的話，就替換。然後繼續進行這一條路。否則的話，就return。
應得：10
實得：10
狀态：已AC
————————————————————————————————
T2：
這道題應該是這套題目中最難的題目了吧。。。目前全部人中隻有10個AC的。。。比賽的時候：诶，這道題好像挺簡單的（這時候我還沒意識到問題的嚴重性），先實作看看
Two southern years later……
啊啊啊，這道題怎麼這麼難啊！不行，我一定要弄出來！
Two southern years later……
啊啊啊，做不出來啊！然後放棄了·-·
應得：0
實得：0
狀态：在改
T3
此題由于時間都耗在前三題了，是以基本上沒怎麼看，整了半天愣是沒有整出來。最後放棄了。
應得：0
實得：0
狀态：在改
————————————————————————————————
T4：
這題我看着覺得還行吧，就想着暴力一下，結果呢，時間不夠了，沒交上去。
應得：0
實得：0
狀态：在改