今天雖然只a了三個題，但感覺也算是扎扎實實的三道題，分別是數獨，塗顏色，分兩組。
數獨這道題很明顯是深搜，9*9的方格填滿數，使得橫排，豎排，和9個3*3的小方塊只有1到9不重複的九個數，該題的關鍵就是做好數字使用過的標記，要做三個vis[i][j]。然後就只需要吧空著的方塊填入判斷填數字，遞迴到填滿為止，其中技巧無非是對vis3（用來記錄9個3*3的方塊數字使用記錄）(((x-1)/3)*3+(y-1)/3)+1;），還有就是可以把空著的點用乙個向量記錄下來，依次取出填數字。
塗顏色題（我起的名）就是對乙個點塗了一種顏色，會影響該點所連線的點不可塗同種顏色，問給所有點圖上顏色最少要多少種顏色，這道題貌似不是搜尋題，我就是把點依次取出，找出哪些點會影響到這個點，並且這些點還有顏色，那麼對這些顏色進行記錄，最後依次從1號色依次開始找起，若找到沒被用過的顏色，那麼給這個點使用。這道題是我a的比較快的一道題，從分析題意，尋找關係，完成**，都比較順利，可能比較簡單，反正不是一道搜尋題。
最後的分組題，就是給了一張圖，問怎樣將圖中點分成兩部分，是兩部分距離權值和最大，就是就是先將所有點放一邊，逐個向另一邊哪，深搜結束後自然出結果，這道題關鍵首先轉移了點要判斷，與該點同組的要對權值總和做減少，不同邊的點要做權值和增加，還有就是搜尋完該點就可以不管前面的了，直接開始對後面的搜尋，詳細在草紙上算下就很清楚。
休息是看了一會書，感覺收穫不大，只是回憶起一些只是點，還是應該多看部落格吧。
ACM訓練日記 8月8日
經過今天的訓練，還真有點累，主要因為是下午的訓練賽，前兩道題特別的簡單，可到了第三題就直接麼懵了，最鬱悶的是賽後看題解還完全看不懂，是線性dp的問題，看了好幾篇部落格，還是半懂，甚至開始懷疑自己動態規劃怎麼學的，明天還是先了解下線性dp的事再看這道題吧。另外利用上午和晚上的時間，勉強a了三道題。第一...
ACM訓練日記 8月17日
今天除了上午繼續看樹狀陣列課件以外，下午進行了第一次團體訓練，雖然成績不怎麼理想，從中也找到自己許多的不足。做第一道題時其實就有些困難，雖然我們是第乙個做出來的，給了幾頭牛的重量與強壯度，要求把這些牛摞起來，每頭牛的風險是該頭牛上面的牛的重量相加減該牛的強壯度，求怎麼摞起來使最大風險最低，這道題很明...
ACM訓練日記 8月18日
今天一直都在看樹狀陣列的部落格，感覺從別人寫的題解中還是讓我這個初次接觸樹狀陣列的小白有些收穫。樹狀陣列在應用中大致有兩種方法，一是向陣列內填入實數，用來方便計算總和，二是填1或0,1代表滿足條件的元素並對後面的影響，就拿逆序數這道題來說，樹狀陣列中記錄每乙個數比該數小的數的個數，假如填了3這個數，...