中國海洋大學 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)計，直接枚舉兩個頂點的坐標會超時，不少就栽在這里了。枚舉上下邊坐標，求出列上有多少上下相同的元素，根據公式求結果。
Problem L     ZOJ 2976
    本來應該是一道比較難的題目，因為數(shù)據很弱，直接枚舉就可以了！枚舉地面上的（x,y），求該點收到的光強和，保留最大值即可。




來源：2008 The 5th Zhejiang Provincial Collegiate Programming Contest

省賽題目，比較簡單，估計當年zju的神牛的應該AK的不少？！

A、E、F、G、K、L都是很基礎的題目，正符合我們這個周以來的訓練范圍。

B題最小生成樹，數(shù)據結構 圖的經典算法Prim或者Kruskal都行。

H題簡單的DP，J矩陣乘法。都是一些經典的問題。

總結：
1、TLE，PE，Segmentation Fault總結總結哪些沒有注意到。
2、這次數(shù)據也比較弱，數(shù)據比較強的時候，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速度太差勁了哦！



大家都進步很快啊，很欣慰。