日誌在網易部落格有完整版：
5號下午評的題，這幾天改改題目，加上學校還要考試，所以今天才能寫寫總結。
六道題，兩道水題，兩道dp，兩道模擬，拿了50，呵呵！我都覺得我有點佩服我自己了，還要整整30天就要noip複賽了，我知道我現在這樣根本不可能取得滿意的成績，不過總歸我還是想要學好這個東西的 ，不能就這麼跪了，所以分析一下原因吧！
首先，建模能力是乙個最大的問題，拿到題目，要麼一眼看出，要麼看不出來，亦或者就是自認為可以的一種演算法怎麼都實現不了，就比如說day2第二題，有點醉，所以，我覺得以後如果乙個演算法15分鐘內還沒有突破的話，就放棄了，完全放棄這種演算法，立馬換思路！
其次，心態問題，這點體現在兩點：①想好的**不敢寫②考試容易緊張。這個需要我自己克服。那天聽老師說了句話，感觸非常大，這幾天一直在思考，曰：其實我們來這裡並不是來學點什麼，也並不是要比賽拿獎，我們就是來這裡玩兒的！當天晚上好好思考了一番，覺得很多枯燥的東西都可以這樣想，為什麼非要把學習看那麼重，就是在玩兒而已，跟打dota沒什麼兩樣，不會學咱還不會玩兒麼，這幾天用這種心態學習，感覺不錯。可以推廣一下。
好了，分析好主觀原因了，看題目吧！
day1：
第一題：
水題之一，兩重迴圈，看小週期是否可以覆蓋大週期即可。考試時候逗比的拿了0分，醉了：
**如下：
#include#include#include#include#includeusing namespace std;
int n,a[5010],ans=0;
bool f[5010];
void init()
void work()
printf("%d\n",ans);
}int main()
一道dp，當時覺得不會，對於我來說也確實有難度。
f[i]表示從0到第i位最少刪除多少個字元，i從0到l-1，然後列舉每乙個字典單詞，找到匹配的最優值，演算法時間複雜度位o(w*l)。
**如下：
#include#include#include#include#includeusing namespace std;
int n,l,f[310],len[610];
char a[610][35],mas[310];
void init()
if(now<0) f[i]=min(f[i],f[k]+(i-k)-len[j]);//匹配完成，狀態轉移。
} }printf("%d\n",f[l-1]);//注意，字串下標到l-1結束。
}int main()
第三題：
這是我覺得本次考試day1day2裡最有意思的一道題了，有一些思路，自己說不出來，標準演算法就是置換群，沒學過，但我的原始思路就是個置換群的雛形，不會實現。
每個置換群的代價有兩種方法計算，一是選取群內最小值將每乙個置換，置換k-1次，二是選取序列最小值將每乙個置換，取二者較小的就好，看題解**寫的，自己不會實踐。
**如下：
#include#include#include#include#includeusing namespace std;
int n,a[10010],b[10010],minn=10000000,ans=0;
struct dong
d[10010];
bool cmp(dong aa,dong bb)
void work()
int main()
dp之一，是乙個區間的，**不難，就是當時沒想到，死想了另一種演算法，哎，不過再寫寫還是讓我對區間dp有乙個更深的了解，也更加的覺得區間dp的流氓性。
f[i][j]表示從i到j的字串變為回文串的最小代價，擴充套件即可，f[0][m-1]即答案。
狀態轉移方程：
f[i][j]=
**如下：
#include#include#include#include#includeusing namespace std;
int n,m,a[30],f[2010][2010];
char str[2010];
void init()
printf("%d\n",f[0][m-1]);
}int main()
第三題：
這道題呵呵了，純模擬，但是沒有任何想寫的慾望，標準程式一百七八十行，先不寫了。
題目就是這樣了，應該比noip稍難一點吧，不過總歸都是敗了。在這僅剩的乙個月裡我要好好反省一番了，複習準備過兩天初賽完了就恢復，好吧，我想我還是有救的。
中秋NOIP模擬賽總結
既然是中秋，那麼就來做一套提高組比賽van1van吧。幹嘛不放我們走 再次被留到8 30 懷揣著夢想來做題。t1什麼鬼！手玩了一會玩不出來。算了先不管他。t2一眼題，不過似乎精度有點方。似乎只有我乙個人用了實數二分耶。玄學加成 t3直接切，放這種裸題有意思嗎？似乎是noip難度也無力吐槽了 推t1推...
NOIP模擬賽11 5總結
比賽過程中出現斷電尷尬 真的逗。逗的真 看完第一題，因數這種東西都是根號個，再看範圍才200個數。所以就是隨便做。看完第二題，本來覺得用什麼map儲存狀態，因為狀態不會很多，所以可以做。仔細想想發現狀態可能很多，於是仔細觀察題目條件。價值很小，就理所應當想到第二維設成價值的dp。不難。第三題看完，就...
NOIP模擬賽考試總結
noip模擬賽考試總結 這兩天我們進行了以小奇為主題的noip模擬賽 考試總結 第一題看出是乙個dp，但是前面的決策對後面有影響，百思不得其解時想到後面決策對前面沒有影響，所以從後面開始dp，每步取max。第二題看了半天都不會，交了乙個暴力演算法，得了0分，因為我把字首和取模了，比如 1 2 3 4...