這次比賽算是考的最差的一次之一了，當中有四分之三是dp。
進度：
比賽：沒分+0+沒分+40=40
改題：ac+0+沒分+40=140
turnofflights
這題……考試時絞盡腦汁，後來被wudi傳授的方法做對了。
可老師說這不是正解。
題目簡化：
乙個4*4的方陣，有兩種方法：
1. 變乙個，花2時間。
2. 變十字，花1時間。
問最少多少時間全0？
比賽思路：
我想的是貪心。我擔心搜尋會**。
看看每乙個十字用方法1好還是方法2再加一些方法1好。
但是這可能不行，所以我加了好多語句。
始終做不出……
非正解：
wudi的方法：
直接來個遞迴，每乙個點都選/不選方法2,2^16的列舉。正解：到邊界後數一數有多少1，就加多少2。
最後輸出最優解。
思路我明白了，只不過實踐有些困難。
首先還原和變回去是一樣的時間，
所以可以逆著推。
把所有情況寬搜推出來，
然後狀壓。q：owo這不是資料庫嗎？a：說好聽點！預處理！
最後~~像資料庫一樣~~o(1)寫答案！！！
jimmylightning
我辛苦推出的方程啊！怎麼是紅的啊
題目簡化時在是壓縮不了了，沒得壓縮啊！
比賽思路：
這題一看就是dp啦！
所以我苦苦地思考方程。
先設狀態：設f[i,j]表示i房j刻的最大價值
f[i,j]:=f[i,j-1];
f[i,j]:=max
k是什麼呢？是經過處理的寶物。k範圍在i房的所有寶物編號。
不過要保證j-t[k]>=0，還有過時的要變0.
樣例是對了，自己出的幾個也對了。
卻送給我乙個答案錯誤0。
正解
正在研究……
2016 9 3初中部上午NOIP普及組比賽總結
這次真爽，拿了個第四！我還被班主任叫過去1小時呢！進度 比賽 100 80 100 50 330 改題 100 100 100 70 370 題目 一 交換 我一看題目，有點懵了，擔心時超。後來發現長度50，才把它當水題做了。題目簡化 兩個字串，換一下其中的字元，使得3個同樣字元相連。正解 暴力地模...
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再看看是否...