翻！車！啦！好吧，那是因為大神歸來。
進度：
比賽：ac+20+0+0=120
改題：ac+40+0+0=140
一、跳格仔
這麼多水，怎麼跳啊？
考試時發大招：dp！！！
狀態轉移方程不難想，
而是有的人沒反過來想
題目簡化：
就是到每個格都能向前跳a[i]格，
從1跳到n最少跳的次數。
正解：
我們寫轉移方程時都總會想到是怎麼「來」的，
而總是沒有想到怎麼「去」的。
因此,按照題意，我們得要這麼做：
設f[i]表示到i點時的最少步數。
1：初始化。f[2..n]=maxlongint，f[1]=0;
2：按題意dp。f[i+j]:=min（2<=i<=n 1<=j<=a[i])
3：輸出f[n]
二、2048
題目坑人！那個「輸入」和「輸出」那裡寫著「game.in/out』」，
比賽完之後題目上面的紅字才出現「2048.in/out」，（比賽時沒有）。
我給自己加20分！！！題目坑的不算！
不過嘛……如果ac了，那改成乙個較好的版面，用一下random，就可以玩了！（ac有好處！）
題目簡化：
2048大家都玩過吧，就是模擬過程
正解：
模擬過程，注意：
2 4
2 2
2—上—>4
4 0
靠那個方向的那一邊的優先
還有判斷贏輸時應該看看還能不能走，而不應只看是否滿了
三、遊戲
考試時暴搜沒判斷是否相鄰的相等。。。
題目簡化：
有三種選法：
1 1 1
1 2 0
2 1 0
然後給出這三個的個數，要求最多能選多少次。
正解：
如果都減去乙個u盤和乙個滑鼠
就變成了：
0 0 1
0 1 0
1 0 0
因為相鄰的不同，所以
x <= y+z+1
y <= x+z+1
z <= x+y+1
二分ans，然後看看是否合法即可。
四、極其簡單的最短路問題
坑坑坑！！空間超限是一定的！！！
然而，神們卻機智地一維化。。。
題目簡化：
就乙個最短路徑問題！
正解：
正在腦補中，請稍等。。。
大神回來後翻車是正常的，但是有點離譜。。。
題外話：
2016 8 17上午紀中初中部NOIP普及組比賽
本來覺得自己能考高分，但只得160分，並列第九。至少又擠進前十了 這次題目很奇怪。是用來測 什麼都沒有！真的！我什麼也沒說 進度 比賽 ac 0 10 50 160 改題 ac 80 10 50 240 一 死者之魂推動遇難船 比賽時我列舉y，然後很暴力地，在y的左邊和右邊選舉最大的x,z再看看是否...
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個同樣字元相連。正解 暴力地模...