用了大概一個半月的時間吧，當然中間有大概一個禮拜空著來著
這是第二次做USACO了，第一次是高中的時候，那個時候的題目跟現在的都不太一樣，主要是順序，而且那個時候是用PASCAL寫的
但是高中的時候沒有做完，卡在了Section 5之前，其實是因為很多東西不會，數學其實也不夠好，至于理解的能力，不知道現在是不是也有所提高了
其實這次做的并不是非常順利，我不是牛人，不可能一天掃10幾道題目那種，然后每到題目半個小時就搞定
前面3個Section的題目還都不算是很難，都是訓練型的，都是教你算法怎么用，從Section 4開始就有比較難的題目了，尤其是DP
DP從高中開始我就沒有感覺，那時候就有人跟我說，只能多做題目，也許我現在做的還不夠多吧，總感覺DP是很有用很有用的東西，所以一直想學好
不管怎么樣，USACO總算是磕磕碰碰的做完了，應該在NoCow和Google的幫助下終于做完了
后面大部分題目我都看了解題報告，有些算法想得出，但是不知道該怎么應用到題目之上
現在發現這點才是最重要的，算法模塊誰不會寫啊，都可以提前寫好一個放在那里，但是問題是怎么把這個算法應用到題目上
可能這就是所謂的建模吧，把題目變形一下，然后跟我們已知的算法聯系起來
還有另外一種情況，這個題目的算法不是已知的任何算法，要自己去想的，這才是真正考驗一個人算法素養的時候
就像TCO里面的題目，其實很多都是這樣的，很少會給你一道題目讓你直接去套一個算法的
可能原來我在這方面的理解就有偏差，我總認為，你把所有的常見算法都練熟了，所有的題目都可以橫掃
但是問題就是，你能不能看得出來哪道題目用哪種算法
而且，就像DP這種題目，就算你看出來了，狀態轉移方程你也未必寫的出來
總之還是學到了很多，雖然磕磕碰碰，但是做完了100道題還是會有收獲的
不知道下一個目標是什么SGU呢，還是TCO
其實之所以喜歡USACO的一個原因就是他會告訴你測試數據，你可以很方便的Debug
像OJ這種，不告訴你測試數據的，如果遇到了WA，你就要想破腦袋去想你的程序哪里錯了
而往往一個人自己看自己的程序的時候，是很難發現錯誤的，這就會讓人很郁悶，真的是非常郁悶
更何況，有些OJ真的是很賤的，用一些超級惡心的數據來鉆你的空子。
不知道這樣對不對，也許是考驗你的細心程度吧
SGU or TCO 呢？
| TEXT
Convex Hulls |
突包 |
| PROB Fencing the Cows |
突包問題，直接忽略，差不多所有的計算幾何我都跳過了 |
| PROB Starry Night |
超級麻煩題，用Flood Fill把所有的pattern全認出來，然后判斷重復，不重復就添加新的 |
| PROB Musical Themes |
DP題，技巧在于如果兩個序列是theme，那么相鄰的兩個number差相等 |
| PROB Snail Trail |
DFS，沒啥技巧 |
| PROB Electric Fences |
剛開始以為是Divide&Conquer，后來發現跟那道題不一樣，直接搜索就可以 |
| PROB Wisconsin Squares |
搜索題，Testcase只有sample那一組 |
| TEXT
Heuristics & Approximate Searches |
啟發式搜索，沒看 |
| PROB Milk Measuring |
一道我看Analysis看了兩天的DP，其實還是沒有深刻理解 |
| PROB Window Area |
可以用矩形切割過 |
| PROB Network of Schools |
強連通分量題 |
| PROB Big Barn |
最大子正方形，簡單的DP |
| PROB All Latin Squares |
搜索+剪枝 |
| PROB Canada Tour |
詭異的DP算法，Analysis的那個DP倒是還可以接受，不過Nocow上的似乎需要證明，但是又沒有 |
| PROB Character Recognition |
這道題目都能用DP，不得不感嘆DP的偉大 |
| PROB Betsy's Tour |
又是搜索+剪枝 |
| PROB TeleCowmunication |
先把點轉化成邊，然后求最小割 |
| PROB Picture |
離散化 |
| PROB Hidden Passwords |
搜索+KMP優化 |
| PROB Two Five |
算是道難題吧，Analysis都看了好久，DP真是無所不能 |
第六個Section的就不寫了，兩個DP+一個牛叉的位運算
那個Cow XOR我估計我這輩子都不會忘記了。