中國海洋大學 2012 Summer Training #1
Problem A ZOJ 2965
直接枚舉。也可以找到規(guī)律，參考dallas的神代碼！
Problem B ZOJ 2966
最小生成樹算法。
Problem C ZOJ 2967
沒有人過。http://blog.sina.com.cn/s/blog_778e7c6e0100q64f.html
Problem D ZOJ 2968
貌似貪心可以，等待jh哥的題解吧。
Problem E ZOJ 2969
多項式求導。簡單題目，基本都過了，有幾個PE的后面多加了空格！
Problem F ZOJ 2970
找序列中的最大最小值，再判斷識別字符串。簡單題目，TLE的面壁去。
Problem G ZOJ 2971
字符串處理。也比較簡單，推薦去看看jaclon和coolwind代碼！
Problem H ZOJ 2972
動態(tài)規(guī)劃。以n個part為階段，每個以階段剩余的force為狀態(tài)。dp[i][j]=min(dp[i-1][j]+t2,dp[i-1][j+f1]+t1,dp[i-1][j-f2]+t3),注意范圍！只用到上一階段的狀態(tài)，所以使用滾動數(shù)組即可。
Problem I ZOJ 2973
沒有人做，字符串看起來就比較惡心。
Problem J ZOJ 2974
線性變換，矩陣的乘法，O(n^3*lgM)。參見MaoJK的代碼。
Problem K ZOJ 2975
矩陣里的統(tǒng)計，直接枚舉兩個頂點的坐標會超時，不少就栽在這里了。枚舉上下邊坐標，求出列上有多少上下相同的元素，根據(jù)公式求結果。
Problem L ZOJ 2976
本來應該是一道比較難的題目，因為數(shù)據(jù)很弱，直接枚舉就可以了！枚舉地面上的（x,y），求該點收到的光強和，保留最大值即可。
來源：2008 The 5th Zhejiang Provincial Collegiate Programming Contest
省賽題目，比較簡單，估計當年zju的神牛的應該AK的不少？！
A、E、F、G、K、L都是很基礎的題目，正符合我們這個周以來的訓練范圍。
B題最小生成樹，數(shù)據(jù)結構 圖的經(jīng)典算法Prim或者Kruskal都行。
H題簡單的DP，J矩陣乘法。都是一些經(jīng)典的問題。
總結：
1、TLE，PE，Segmentation Fault總結總結哪些沒有注意到。
2、這次數(shù)據(jù)也比較弱，數(shù)據(jù)比較強的時候，int、long long越界溢出的很多。
3、數(shù)組開得大一點，一般max+10左右，謹防自己操作溢出了。
4、做比賽的時候可以自己去挑戰(zhàn)新題，這樣才能拿下FB（FB在WORLD FINAL有幾千美元獎金）。一個比較好的策略是做AC數(shù)多的，沒有人過又WA的題目要小心了。
5、任何題目想清楚在動手，最好是自己能在草稿紙上寫下偽代碼過程。這個得多訓練，3個人做比賽的時候只有1臺機器，隊友上機Coding，自己就得在紙上寫，自己當CPU計算。
6、Coding速度要訓練，比賽的時候別人可不等你慢慢Compile！
每次做了題目，有收獲的可以寫下題解，記錄下來！jh哥的blogs哦http://www.shnenglu.com/jh818012/articles/178234.html
貼一下TOP10，自己Coding速度太差勁了哦！
大家都進步很快啊，很欣慰。