剛看到第一題，自我感覺挺水，先看後面的
發現第二題可做，敲了乙個rmq，過了樣例，但一直被自己的資料hac
khack
hack
掉第三題想了半天想出來乙個貪心
第四題看了一下題沒做
預計得分：0+10+10+0=20
第二題猛然發現是自己的陣列打反了，改過來後信心滿滿的交了
第一題測了半天發現自己只能過50%的點，慌得一批，一直在改第一題
途中順便敲完了第三題的暴力，似乎很穩
預計得分：50+100+50+0=200
千辛萬苦終於改對了第一題，之後狂打第四題的暴力，最後還是選擇了放棄打了貪心。
預計得分：100+100+50+0=250
實際得分：100+100+55+5=260（rank5，本校rank3）
組合數睿智題，直接求組合數50
思考題，可用字首和或stst
st表過，暴力10
字首和+二分，暴力50~70
費用流或貪心，暴力10
這次比賽總的老說ojb
kojbk
ojbk
，但還是落後於排在前面的幾位dalao啊，為了省邀請賽的名額，還是得繼續努力！
期末考試成績出來啦，級排14，總算體驗了一波班排第二的感覺
話說別的班都是第一比第二高一兩分咋到了我們班就高20分了呢？
全部的成績會在紀中總結&期末總結中發出的。
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣，每個格仔用 或 表示，表示這個格仔可以放東西，則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。因為棍子是1 2的，所以很容易就能發現，兩個被分割的塊，除了跨越兩個塊擺放木棍的方案數會對答案有影...
NOIP提高組2005 過河
過河 river 問題描述 在河上有一座獨木橋，乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點 0，1，l 其中l是橋的長度 座標為0的點表示橋的起點，座標為l的...
NOIP提高組 20151029模擬
其實這套題目並不算太難，但是還是發揮不了100 水平。第一題直接線性篩法，求出質數，然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求，後者的速度較快，如果資料再大些，就要使用後者了。第二題，比賽時發現了，當n 7時，答案會每四個一迴圈，但是就沒有繼續往下想，其實想下去會想...