暑期集訓第二周總結

本周PKU刷題錄：
PKU 1101  The Game  簡單的Bfs,代碼寫得很撮，自己都不想看了，要注意如何擴充，
每次一定要把相同步數的點入隊。
PKU  2240   Arbitrage  簡單的floyd
PKU  2421   Constructing Roads  最小產生樹，但題目中給定最小產生樹中要有給定的邊，
可以把這些邊權值設為0，然後Prim即可
PKU  2215  Parliament  簡單的二維樹狀數組
PKU  1308  Is It A Tree?  並查集操作，題目很簡單，但要細心。
PKU  Find them, Catch them  並查集的進階應用程式，糾結了很久，具體思路部落格裡有。
PKU  Orders 1731 ，Anagram 1256 ，ID Codes 1146  這三道題目是全排列問題，直接STL(next_permutation)解決。
PKU   Aggressive cows  2456 二分尋找，二分答案不會逾時

 

        周末的三場個人賽都比較鬱悶，這幾天總做題很不順，而且題目資料也很噁心，總是wrong，無語！第一場比賽，只過了一道，後面卡在了一道DP題上，也可以搜出來，但一直TLE，又想了一下像DP也沒敢寫，一直改我的深搜，糾結到比賽結束。後來知道可以反過來搜，這樣即好些，又節省時間。當時就想一個一個搜，一個一個搜的做多了，沒仔細想一下，而且DP的做法也跟我的差不多，繼續無語！
        第二場比賽題目不難，比賽中卡在兩個題目上，一個是字元處理的，提交了N次，都是Wrong，只好放棄。回來之後，才發現有一種況沒考慮到，沒認真讀題啊！還有一道是一道暴力題，感覺這樣很麻煩，所以想搜，很快寫完了，代碼也很短，但結果有問題，一直認為是我的Dfs有問題，改了很久，沒辦法了，後面做了其他3道水題，比賽後跟隊友討論的時候，發現由於題目的特殊性，有幾種情況是搜出來結果的是不滿足的題目要求的.這幾天做題，怎麼看什麼題都像是搜呢，再次無語！晚上做了另外兩道題，一道dp題，和一道麻煩的類比題，還好都過了。
        第三場比賽也卡題了，就這樣糾結下去了……，回來後改了一個數後AC，無語中...
        這幾次比賽發現自己一個致命的錯誤，讀題不仔細，審題不清。還有基礎不紮實，容易卡題，除此之外，實在沒RP！目前為止所有的個人賽都結束了，以後就是組隊賽了，期待組隊賽中有好的表現.