1. 程式人生 > >20151031的NOIP模擬賽

20151031的NOIP模擬賽

這次聯訓被虐成狗了,今天的第一題我拿到了過後打表找規律,發現是Ckn+k1的組合數,然後就想到了用CRT來做,寫出來之後答案總是不正確,開始除錯,總覺得就快要做出來了,但是怎麼調怎麼不對(後來是發現搞忘上Lucas了)。然後就過了接近2個小時(沒注意時間)……
第二題看到題之後想到了題解的解法,但是我根本不覺得這樣寫不會超時,因為這是一個就算均攤時間複雜度也會略微超過O(n3)的一個演算法,而且有100組測試資料,n達到了100,我認為是過不了的,而且實際上是O(n4)的演算法,所以我放棄了,換了一個有78概率對的hash來做這道題,結果竟然A了8個點。下來發現資料太水,不然標稱也是無法AC的(我隨便生成了一個數據卡了標程……)
第三題考試的時候沒有時間看了,直接輸出-1騙了5分,沒做出來我認為原因除了時間以外,是對於貪心技巧的不明瞭。
做題一定看時間,第一題浪費的時間如果放到第三題,那麼我應該還能得到很大一部分分!