本來覺得自己能考高分，但只得160分，並列第九。至少又擠進前十了
這次題目很奇怪。是用來測……什麼都沒有！真的！我什麼也沒說
進度：
比賽：ac+0+10+50=160
改題：ac+80+10+50=240
一、死者之魂推動遇難船
比賽時我列舉y，然後很暴力地，
在y的左邊和右邊選舉最大的x,z再看看是否正確
結果樣例對了，卻答案錯誤、時間超限……
考試後按照神呂樂的方法，結果時間超限80！！！
題目簡化：
沒什麼好簡化的！一串數列，中間有x,y,z三個轉折點。整個數列是個「m」形。
要求這串數列是否合法
正解：
1：任何相鄰的兩個數不能相等
2：兩邊的數必須分別小於它旁邊的數。
3：只有三個拐點。
聽說神們加了很多剪枝……
三、愚者指名自己的辯護人
乙個大大的坑，還得我還花了好多時間呢！
本來覺得只是圖論中的一道簡單題
結果……對了……樣例對了
題目簡化：
就是乙個圖，要從1走到n，最高的安全率（也可以理解為路徑），
求必經之路（有些路是走了一樣的，那就不是必經）
正解：
看了一下題解，已經瞬間明白了它的意思，只差實踐了。
用floyed求得路徑
然後依次減掉一些點
看看結果有沒有變低
如果變低了，那麼一定是必經之路
因為精度問題，所以需要判斷
abs(ans1-ans2)<1e-10)or(f[1,n]=0)
四、對布滿灰塵的西洋棋宣告將軍
本以為很水，實際上則實些莫名其妙的答案錯誤
只對一半
題目簡化：
乙個方陣，到每個點都會有乙個權值。
只能往下或往右
求(1,1)到(n,m)權值和最多多少？
這麼多權值和的路徑共幾條？
正解：
f[i,j]表示到(i,j)的最大權值和
g[i,j]表示到(i,j)的最大權值和的路徑
初始化。。。
然後dp一下
f[i,j]=min
if f[i-1,j]>f[i,j-1] then g[i,j]=g[i-1,j];
if f[i,j-1]>f[i-1,j] then g[i,j]=g[i,j-1];
if f[i-1,j]=f[i,j-1] then g[i,j]=sum;
每次考試中，都會有乙個dp。dp其實並不難，難的是初始化。
不怕轉移方程有多難，只怕初始化有多奇怪。
題外話：
1.這次題目都說得好恐怖似的。
2.我有不祥的預感，發生在明天。
3.學霸們回來了，明天我是否能還是在前面？
4.時超、空超是最無奈的錯誤
但願明天好運。
2016 8 18上午紀中初中部NOIP普及組比賽
翻！車！啦！好吧，那是因為大神歸來。進度 比賽 ac 20 0 0 120 改題 ac 40 0 0 140 一 跳格仔 這麼多水，怎麼跳啊？考試時發大招 dp！狀態轉移方程不難想，而是有的人沒反過來想 題目簡化 就是到每個格都能向前跳a i 格，從1跳到n最少跳的次數。正解 我們寫轉移方程時都總會...
2016 11 5初中部上午NOIP普及組比賽總結
這次比賽算是考的最差的一次之一了，當中有四分之三是dp。進度 比賽 沒分 0 沒分 40 40 改題 ac 0 沒分 40 140 turnofflights 這題 考試時絞盡腦汁，後來被wudi傳授的方法做對了。可老師說這不是正解。題目簡化 乙個4 4的方陣，有兩種方法 1.變乙個，花2時間。2....
2016 9 3初中部上午NOIP普及組比賽總結
這次真爽，拿了個第四！我還被班主任叫過去1小時呢！進度 比賽 100 80 100 50 330 改題 100 100 100 70 370 題目 一 交換 我一看題目，有點懵了，擔心時超。後來發現長度50，才把它當水題做了。題目簡化 兩個字串，換一下其中的字元，使得3個同樣字元相連。正解 暴力地模...