NOI2016 7 13模擬賽總結

2021-07-14 22:02:31 字數 716 閱讀 8897

今天的模擬賽我又沒有墊底。(dp口氣

wwt是一位非常良心的出題人。

t1:看完就秒了,送分題,一眼cdq。看完題後看時限發現開了2s就不太虛了。而且比較清楚這種東西複雜度肯定是兩個log的,所以方法應該是對的。打完+拍所耗時間不多,在程式正確性保證後測一發極限發現要跑2.3s,把max都改手打就要2.1s,於是卡時卡了好久,中途還加了錯誤優化導致wa,最後加了個玄學1.8s跑過去了。

t2:想到了質因子應該單獨拿出來考慮,但仍然沒什麼太好的想法。於是先看看部分分,5分就l^n暴力,30分lcm的種類只有960種,於是我想到列舉lcm,然後容斥一波,事實證明30分應該是被我想複雜了,這題的暴力我都打+調了乙個多小時,中途還推翻了兩次,兩次打著打著就先放下打別的,把我折磨的很充實。另20分n=2,可以回憶有乙個性質(a,b)[a,b]=ab,於是就可以莫比烏斯反演了。由於調出這題30分時已經近乎12:00了,打完另20後時間不夠調不出來,不然這種題理應拿50的,前期時間用的太鬆散,又有許多錯誤消耗了自己的時間,總是在已經沒什麼想法的時候想著「我x:xx就去打題,再想一會兒」,其實應該是不對的吧。

t3:wc那道「你們資料結構都學傻了」題,想到了某道很像的題,以為可以平衡樹維護顏色段去做,打了一會兒發現gg。非常蠢的,這題除了暴力我一點想法沒有,一直思考各種套路,也不知道50分怎麼弄,很讓我懷疑wwt亂出部分分。30分就是暴力+夢想。

最後結果,100+30+30=160,該拿的都拿了(意思是沒有炸的),但理應做到更好。

NOI2016 7 15模擬賽總結

我今天又沒有墊底 dp口氣 第一題感覺部分分之間差異好大,發現自己好像一檔都不太會,只對70分那一檔有想法。dp狀態很容易看出,關鍵在轉移,推了一下之後就會了。但由於只會70分這一檔導致不太懂如何驗證我程式正確,就隨手出幾個小資料 讀程式過了。順便說一句出題人好良心,送了我這種蒟蒻70分,增強了弱智...

2017 3 25NOI模擬賽總結

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

20151006模擬賽總結

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