noip水題經驗總結

2021-09-30 13:45:59 字數 1525 閱讀 9522

ps:都是一些水題,總結一波經驗而已,難題另單獨開題解

t1:noip2010普及組 數字統計

第一眼一看以為數字dp

正準備碼一波時

結果瞄了一眼提示

說介4一道水題

然後我就又瞄了一眼資料範圍

n<10000!!!

什麼鬼直接上暴力

告訴我們寫題一定要看資料範圍t^t

t2:noip2012普及組 質因數分解

乙個結論:兩個素數的積一定是合數,並且除了1和本身以外只有這兩個素數因子(相同乙個)

所以就直接隨便列舉了

t3:noip2014普及組 珠心算測驗

誒我去這道水題wa了三次

剛開始沒看清楚累加的是集合中的數等於另外兩個數相加的個數

而不是每找到一對兩個數就累加一次

然後明明是a[i]==a[j]+a[z]

我竟然寫成了i==j+z

這什麼鬼嘛

以後真的得多造幾組資料檢查檢查

t4:noip 2013 提高組 day 2 積木大賽

這題對自己寫的演算法的複雜度不是很肯定啊

但感覺應該是o(n)級別的

估計常數有點大。。

乙個很明顯的貪心,就是對於每個物品,一定得被作用它的高度的次數

而這一次作用它對以後的事情沒有影響(無後效性)

所以我們直接對一條鏈

給他一直加到斷開(即有乙個達到高度了)

然後再遞迴斷點左右的鏈

(唯一的影響只有它達到高度之後會斷開,但是你不斷開就是為了整條一起加)

t5:noip2012普及組 尋寶

這題其實剛入門oi的時候就碰到過了

但是當時感覺有點複雜就沒有寫

這次寫了感覺其實也不難。。。。

結果有個scanf開在了執行函式的外面調了半個小時+。。。。

這是一種什麼錯誤啊

所以要養成把**重新讀一遍的好習慣啊。。。。

個人感覺還是盡量少壓行吧

看起來比較容易看(個人感覺)

再說敲回車的感覺多爽qaq

我是統計一層樓裡有幾個房間有樓梯

編號1......k

注意最後算出的結果可能會大於k,或者小於1!!!

要特判一下(總之注意餘數為1和餘數為0就好了)

對拍真是個好東西。。。。

t6:突然竄進來乙隻cf

一道簡單的題目:給定乙個五子棋棋局,保證目前分不出勝負,判斷先手能否一回合內獲勝

但我只拿了70分。。。。。

因為我判斷如果在某個方向上已經有合法的四個棋子,則能

反之,則不能

但人家有大於四個的也行啊。。。。。

eg:x x x . x x  

這樣就有五個合法的棋子

所以應該是》=4

注意了。。。。。

t7: 51nod 1051 :最大子矩陣和

一道經典的問題啦

竟然wa了

原來是序列中選一段連續的數的最大值的貪心寫錯了。。

我寫成了如果該值為負數,就捨掉,sum清零

而實際上是sum如果為負數,就清零 gg

NOIP2017賽前經驗總結

開考前還有半個小時左右的自由時間,在這段時間裡可以先把庫檔案,讀入優化,對拍打了,節省時間。1.考試開始時可以先把第一題做了,第二三題一定都要讀,先把暴力打了 就算知道正解到時候對拍也要用 再看是否想得到正解,如果一道題半個小時都想不到正解就跳過,不要浪費時間。2.對於每道題,一定要看清楚它的空間與...

經驗總結 資料預處理經驗總結1

1.對於特徵較多的df,進行資料預處理時需要對每個特徵變數進行相關處理,為了避免混亂,可以df.info 後將輸出複製到sublime,然後在sublime中針對每個特徵變數進行處理方式標註 非python 只是為了展示在sublime中的效果 action type 30697 non null ...

C 經驗總結

1.標準庫的使用過程中,自己一定要注意,不能使用迭代器保留,因為新的stl中,加入了迭代器新的檢測機制,就是為了怕使用者使用的過程中自己將迭代器有意無意的引用了不存在的物件,因此這就要求我們的迭代器物件一定要在訪問的物件之前進行析購,否則你的程式將出錯。這個是c v8.0 中ms 加入新的安全機制,...