Noip模擬賽總結(無題面)T1

2021-08-22 10:17:13 字數 782 閱讀 9762

首先是第一道貪心題。。。果然是我貪心做的少了

首先我不該把多重復合的一次函式拆開,我應該把最裡面的解出來,然後迭代解,我拆開後,1是沒有什麼優美的性質,2是變得更複雜

然後t1就是類似國王遊戲這樣的,因為確實可以只考慮前後兩個係數間的關係

而他要求安排順序,又不能「啟發式」安排,只能說確定一種排序規則,或者說對於i, j,我什麼情況下要把j放在i前面

這稱為「微擾法」,但注意,再使用「微擾法」之前,要把題意給出式子整成「可微擾」,不要硬上這種做法,我就是先拆開了復合函式導致難以微擾

所以做不出時要靈活地在看待題意的角度間轉換,亦或是在對題意的不同分析層次間找性質(特別是貪心題,把一些東西拆分到哪步不是隨便來的,做不出來了試著變換角度看待問題,或者向上退回一層操作,別把問題變得很複雜!)

不要鑽牛角尖,或者說陷入什麼思維怪圈,要有意識地跳出來,分析目前要做什麼,目前的問題出在**,不要往不可想的方向想,要找一些邏輯關係

而且k1*k2*k3*k4*k5….

這樣的東西,看不出什麼性質,可能真沒性質,是方向錯了,不是自己思考不夠。

其實大部分貪心題看題解都能看懂,所以說沒想出來真不是思考能力的問題,而是方向的問題

而且以後做題也要更均衡 基本上確定貪心 + dp + 圖論

而且對重點演算法應該深入研究,比如說lca,狀壓dp

然後就是t3 想到類似正解的做法 但是因為太想寫暴力連可以字首和都忽視了。。。

我思路是把鏈分成三段,三段走6次dfs….但是有多組詢問,我這樣顯然不行,但是如果是一條鏈,那麼我統計時為什麼不用字首和呢…….

自用 每次NOIP模擬賽的總結 (無題面)

我的最大缺點是思維混亂,特別是做數學題,變數的含義都搞混了 本來我設的x是 進行了x1次 a操作和x2次 b操作之後係數的和 然後有ax1 by1 n ax2 by2 m 每進行一次 a或 a,同時必須進行一次 b,b,b,b,b取正負和a取正負是無關的,就像馬走日 先走1步橫再走兩部豎 然後我竟然...

noip模擬賽 無題

分析 這道題和以前做過的模擬賽題很像 傳送門.對於前30 的資料可以直接暴力求,k 1的資料利用線段樹求區間最大值,沒有修改操作可以用主席樹.100 的資料主席樹是肯定用不了的,觀察到k非常小,可以用線段樹來暴力維護.線段樹記錄每個區間內的第k小值 1 k 10 其它的操作沒啥變化,就是pushup...

NOIP2018校模擬賽 T1 階乘

有n個正整數a i 設它們乘積為p,你可以給p乘上乙個正整數q,使p q剛好為正整數m的階乘,求m的最小值。共兩行。第一行乙個正整數n。第二行n個正整數a i 共一行乙個正整數m。16 看到這個題目描述只有一行我心頭就湧上一股不祥的預感 一般這種題 都比較 那啥 是的,這個題我又寫炸了 好的讓我們來...