NOI2016 7 15模擬賽總結

2021-07-15 00:23:00 字數 492 閱讀 9248

我今天又沒有墊底(dp口氣

第一題感覺部分分之間差異好大,發現自己好像一檔都不太會,只對70分那一檔有想法。dp狀態很容易看出,關鍵在轉移,推了一下之後就會了。但由於只會70分這一檔導致不太懂如何驗證我程式正確,就隨手出幾個小資料+讀程式過了。

順便說一句出題人好良心,送了我這種蒟蒻70分,增強了弱智選手的信心,並且讓我不用墊底。

第二題不知道為什麼總覺得要列舉第乙個被佔據的點,於是聯賽難度狗禮都會做的題目(這不是本人的嘲諷)沒想到怎麼做,暴力還打掛了。

第三題感覺部分分也有點麻煩,其實是好久沒打過tarjan了,不過還是搞了20分暴力。

最後70+0+20,只看rank還不錯。

然而第二題確實不難,太弱了,容易受思維慣性影響。

這次時間分配還好,不再拖拖拉拉,該迅速打就先打完再接著想。

中途又出現了「好像第二題我會做」打著打著發現不對的現象。

有乙個進步的地方是使用了小資料這種對拍手段。希望策略和能力能越來越好!

NOI2016 7 13模擬賽總結

今天的模擬賽我又沒有墊底。dp口氣 wwt是一位非常良心的出題人。t1 看完就秒了,送分題,一眼cdq。看完題後看時限發現開了2s就不太虛了。而且比較清楚這種東西複雜度肯定是兩個log的,所以方法應該是對的。打完 拍所耗時間不多,在程式正確性保證後測一發極限發現要跑2.3s,把max都改手打就要2....

2017 3 25NOI模擬賽總結

今天策略比較失敗,雖然成績和排名不是很難看,但暴露了很多問題。一開始正著看題,第一題是字串,第二題什麼鬼,第三題沒看懂。瞎想了一下第一題可以倒過來用sa 莫隊 資料結構求lcp。一開始很 覺得用個並查集可以把log消掉,就沒看了。第二題想了會想到個很靠譜的貪心,但這是n 2 log n的。發現隨手推...

20151006模擬賽總結

今天上午去一中,又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。我開始想的是列舉 揹包,複雜度為n 3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...