今天策略比較失敗,雖然成績和排名不是很難看,但暴露了很多問題。
一開始正著看題,第一題是字串,第二題什麼鬼,第三題沒看懂。
瞎想了一下第一題可以倒過來用sa+莫隊+資料結構求lcp。
一開始很*****覺得用個並查集可以把log消掉,就沒看了。
第二題想了會想到個很靠譜的貪心,但這是n^2 log n的。
發現隨手推推可以n log n,噫這第二題送的。
回頭看第一題發現自己萎的,推了推只會用犧牲詢問的方法降低複雜度,*****的覺得能過。
寫第二題+對拍,非常順利。
寫第一題+對拍,非常順利,雖然寫了挺久。
一測極限慢的飛起。
???
想手寫平衡樹寫完後調不出來棄療了。
第三題好像碰都沒碰,不管了。
於是就boom了,只有50+100+0
經過棍棍的提醒,發現第一題sa寫錯了,於是跑的賊慢,再交多了20分。
模板還寫錯真是不應該啊……最近要來一波模板複習啦!
而這個時間分配也相當不合理,導致最水的第三題竟然一分沒拿,如果前兩題做的不好就真的是血虧。
以後還是不要輕易放棄某題。
這次放棄第三題也是因為很幼稚的心態:覺得第三題最難。
希望之後的模擬賽能有所改進!
不然4h4題的gdoi,可是對於時間分配要求更加苛刻!
NOI2016 7 13模擬賽總結
今天的模擬賽我又沒有墊底。dp口氣 wwt是一位非常良心的出題人。t1 看完就秒了,送分題,一眼cdq。看完題後看時限發現開了2s就不太虛了。而且比較清楚這種東西複雜度肯定是兩個log的,所以方法應該是對的。打完 拍所耗時間不多,在程式正確性保證後測一發極限發現要跑2.3s,把max都改手打就要2....
NOI2016 7 15模擬賽總結
我今天又沒有墊底 dp口氣 第一題感覺部分分之間差異好大,發現自己好像一檔都不太會,只對70分那一檔有想法。dp狀態很容易看出,關鍵在轉移,推了一下之後就會了。但由於只會70分這一檔導致不太懂如何驗證我程式正確,就隨手出幾個小資料 讀程式過了。順便說一句出題人好良心,送了我這種蒟蒻70分,增強了弱智...
20151006模擬賽總結
今天上午去一中,又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。我開始想的是列舉 揹包,複雜度為n 3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...