這次真爽，拿了個第四！（我還被班主任叫過去1小時呢！）
進度：
比賽：100+80+100+50=330
改題：100+100+100+70=370
題目：
一、交換
我一看題目，有點懵了，擔心時超。
後來發現長度50，才把它當水題做了。
題目簡化：
兩個字串，換一下其中的字元，
使得3個同樣字元相連。
正解：
暴力地模擬，不要想複雜，
然後判斷是否符合條件。
二、解壓字串
坑！時間超限！！！
字串爆了！（如果沒有超限就好了）
字串題我不熟……
題目簡化：
沒簡化。
正解：
別用字串了，用數字吧！
遞迴一下，如果後面有數字就變成1，
否則用這個數字乘後面的，然後遞迴下去。
如果後面沒數字，就是邊界了……
記住，有時題目坑你，括號裡沒數，
就直接exit(0)就好了！
三、樓梯
這題對於我來說挺簡單的，因為這是爆搜題
bfs解決
題目簡化：
有個人，有超能力，要上樓梯
樓梯設計者很奇怪，讓每一層樓梯高度的差都不同
（無視上面）
那個人每次只能往上跳一公尺，
或向後跳k格蓄力，然後跳出超能力的2^k的高度
h[要跳的格]<=2^k就跳。
求最小步數
正解：
爆搜一下，
設三個引數：現在的格，步數，退了多少步。
依題意爆搜（bfs和dfs都行，bfs更好）
記得往上走或跳高要把退步清零。
每次都列舉往上後往後。
如果退步為零才向上！（不然你退步幹嘛？）
退步大於零就可以跳。
記憶化：bz[i,j]為到i點，之前蓄力j次的最小步數。（初值無限）
每到一點就看看是否小於等於之前的就退，否則替換
最終深搜輸出bz[n,0]，寬搜一到中點就輸出。
四、好數
爆搜定爆，50分。
三個超級學霸在講台上不知所措，
最終鐘大哥在台上滔滔不絕地講著。
下面的人一臉茫然。
題目簡化：
二進位制如果有三個相鄰『0』『1』的就是好數
正解：
我不知道！
一頭霧水。
題外話：
1、上次比賽總結還沒打。
2、爆搜記憶化幾乎等於dp速度（有時差不多）
2016 11 5初中部上午NOIP普及組比賽總結
這次比賽算是考的最差的一次之一了，當中有四分之三是dp。進度 比賽 沒分 0 沒分 40 40 改題 ac 0 沒分 40 140 turnofflights 這題 考試時絞盡腦汁，後來被wudi傳授的方法做對了。可老師說這不是正解。題目簡化 乙個4 4的方陣，有兩種方法 1.變乙個，花2時間。2....
2016 8 18上午紀中初中部NOIP普及組比賽
翻！車！啦！好吧，那是因為大神歸來。進度 比賽 ac 20 0 0 120 改題 ac 40 0 0 140 一 跳格仔 這麼多水，怎麼跳啊？考試時發大招 dp！狀態轉移方程不難想，而是有的人沒反過來想 題目簡化 就是到每個格都能向前跳a i 格，從1跳到n最少跳的次數。正解 我們寫轉移方程時都總會...
2016 8 17上午紀中初中部NOIP普及組比賽
本來覺得自己能考高分，但只得160分，並列第九。至少又擠進前十了 這次題目很奇怪。是用來測 什麼都沒有！真的！我什麼也沒說 進度 比賽 ac 0 10 50 160 改題 ac 80 10 50 240 一 死者之魂推動遇難船 比賽時我列舉y，然後很暴力地，在y的左邊和右邊選舉最大的x,z再看看是否...