noip前模擬賽總結

2022-06-04 15:21:12 字數 993 閱讀 3557

第一天狀態不好,暴力都掛了。。。

訂正了t4 menci的序列

t2 耶加達的摩天樓

用bitset優化,就可以卡過,然而因為不會,所以mle了。。

被侃讀whk讀傻了/fad

題目難度比較大,自己沒適應好

考場上只會暴力,其實組合數的定義需要感性理解,有時甚至可以用揹包做/xyx

最可做的一道題,可惜沒有時間,碼量極小,思維難度高,問候薅題人

還是只會暴力。。

看了題解,深深明白了自己的弱小。

正解:線段樹!!

先要發現幾個性質/fad

答案關於輸入的數x是單調的,所以排序後離線下來處理

考慮每個數val可以表示成\(p1*val+p2*a[i]+p3\),這樣就可以一次性處理四種標記了

考場上覺得是最可做的,但是最關鍵的那一步如何統計不會寫,所以暴力分數都沒有拿到。。

考場上沒思路還在死磕,以後不要被題目順序蒙蔽了雙眼。。。

正解類歐以前沒有學習過,大概就是乙個轉換的過程,還是要推一推性質

因為精度問題對拍了好久,無數次wa,最後開long double過了(補的

t4原本可以拿45分的,但是m=1的錯了,所以掛了

今天別人做\(a\)組,\(b\)組出了兩題原題,剛好自己做過,可還是被吊打了

一道\(dp\)題

還補了之前的一道題\([bbb-bbb]\),自己沒有想到要怎麼實現,然後一直錯。。

逛到一題整除分塊的結論題,區間\((l,r]\)中存在\(k\)的倍數當且僅當\(\frac<\frac\),之後就可以用整除分塊了

\(r=(l/l/i),l=r+1\)

因為寫掛了無數個細節爆零了。。看來要像zl大佬學習手玩小樣例

暴力80正解100??打了暴力但是因為沒開萬能頭ce了

變換也可以通過倍增進行優化(

數學題,自己推出來了但是常數被zl大佬吊打了。。。,以後打死也不用dfs列舉組合

遇到二進位制要按位維護,即使不滿足結合律也可以進行快速求和

中秋NOIP模擬賽總結

既然是中秋,那麼就來做一套提高組比賽van1van吧。幹嘛不放我們走 再次被留到8 30 懷揣著夢想來做題。t1什麼鬼!手玩了一會玩不出來。算了先不管他。t2一眼題,不過似乎精度有點方。似乎只有我乙個人用了實數二分耶。玄學加成 t3直接切,放這種裸題有意思嗎?似乎是noip難度也無力吐槽了 推t1推...

NOIP模擬賽11 5總結

比賽過程中出現斷電尷尬 真的逗。逗的真 看完第一題,因數這種東西都是根號個,再看範圍才200個數。所以就是隨便做。看完第二題,本來覺得用什麼map儲存狀態,因為狀態不會很多,所以可以做。仔細想想發現狀態可能很多,於是仔細觀察題目條件。價值很小,就理所應當想到第二維設成價值的dp。不難。第三題看完,就...

NOIP模擬賽考試總結

noip模擬賽考試總結 這兩天我們進行了以小奇為主題的noip模擬賽 考試總結 第一題看出是乙個dp,但是前面的決策對後面有影響,百思不得其解時想到後面決策對前面沒有影響,所以從後面開始dp,每步取max。第二題看了半天都不會,交了乙個暴力演算法,得了0分,因為我把字首和取模了,比如 1 2 3 4...