中國海洋大學(xué) 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
多項(xiàng)式求導(dǎo)。簡單題目，基本都過了，有幾個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
矩陣?yán)锏慕y(tǒng)計(jì)，直接枚舉兩個頂點(diǎn)的坐標(biāo)會超時，不少就栽在這里了。枚舉上下邊坐標(biāo)，求出列上有多少上下相同的元素，根據(jù)公式求結(jié)果。
Problem L ZOJ 2976
本來應(yīng)該是一道比較難的題目，因?yàn)閿?shù)據(jù)很弱，直接枚舉就可以了！枚舉地面上的（x,y），求該點(diǎn)收到的光強(qiáng)和，保留最大值即可。
來源：2008 The 5th Zhejiang Provincial Collegiate Programming Contest
省賽題目，比較簡單，估計(jì)當(dāng)年zju的神牛的應(yīng)該AK的不少？！
A、E、F、G、K、L都是很基礎(chǔ)的題目，正符合我們這個周以來的訓(xùn)練范圍。
B題最小生成樹，數(shù)據(jù)結(jié)構(gòu) 圖的經(jīng)典算法Prim或者Kruskal都行。
H題簡單的DP，J矩陣乘法。都是一些經(jīng)典的問題。
總結(jié)：
1、TLE，PE，Segmentation Fault總結(jié)總結(jié)哪些沒有注意到。
2、這次數(shù)據(jù)也比較弱，數(shù)據(jù)比較強(qiáng)的時候，int、long long越界溢出的很多。
3、數(shù)組開得大一點(diǎn)，一般max+10左右，謹(jǐn)防自己操作溢出了。
4、做比賽的時候可以自己去挑戰(zhàn)新題，這樣才能拿下FB（FB在WORLD FINAL有幾千美元獎金）。一個比較好的策略是做AC數(shù)多的，沒有人過又WA的題目要小心了。
5、任何題目想清楚在動手，最好是自己能在草稿紙上寫下偽代碼過程。這個得多訓(xùn)練，3個人做比賽的時候只有1臺機(jī)器，隊(duì)友上機(jī)Coding，自己就得在紙上寫，自己當(dāng)CPU計(jì)算。
6、Coding速度要訓(xùn)練，比賽的時候別人可不等你慢慢Compile！
每次做了題目，有收獲的可以寫下題解，記錄下來！jh哥的blogs哦http://m.shnenglu.com/jh818012/articles/178234.html
貼一下TOP10，自己Coding速度太差勁了哦！
大家都進(jìn)步很快啊，很欣慰。