好像很久沒有打過總結了呢。
今天依舊在做noip模擬。我好像是對今天自信過頭了，所以策略上犯了錯誤，於是成功爆零。。。
首先看完題目，然後立刻開始想第一題（因為第一題與我以前出題時想出來的乙個demo完全一樣，只是後來沒有想完正解，認為它較水就棄了）。想出來乙個時間複雜度為o(
nnlo
g(n)
−−−−
−−√)
的分塊做法。然後從9點左右開始打，結果一對拍就出錯，接著開始死磕，對著4000+的**看到了11點也沒調出來，最後才放棄。
然後開始碼第二題。第二題我在開始時看完題目後就想出正解，10分鐘就碼完了。然而對拍時又出錯了。手算了資料後開始找錯。然後打出了一團讓人眼花的東西
在結束前10分鐘終於打對了這一段，提交後已經沒有時間碼第三題，然後又交了第一題暴力。
結果：第一題暴力不知為什麼re了，第二題剛好爆了十幾mb的空間，第三題其實最水但是沒有打，於是0分。
總結：
1. 想到正解的題要優先碼。
2. 有幾道題可以碼的時候，優先選擇碼量較小的、好除錯的、自己熟悉的。
3. 注意空間限制
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣，每個格仔用 或 表示，表示這個格仔可以放東西，則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。因為棍子是1 2的，所以很容易就能發現，兩個被分割的塊，除了跨越兩個塊擺放木棍的方案數會對答案有影...
NOIP提高組2005 過河
過河 river 問題描述 在河上有一座獨木橋，乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點 0，1，l 其中l是橋的長度 座標為0的點表示橋的起點，座標為l的...
NOIP提高組 20151029模擬
其實這套題目並不算太難，但是還是發揮不了100 水平。第一題直接線性篩法，求出質數，然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求，後者的速度較快，如果資料再大些，就要使用後者了。第二題，比賽時發現了，當n 7時，答案會每四個一迴圈，但是就沒有繼續往下想，其實想下去會想...