NOIP 10 28集訓總結

2021-07-06 06:11:17 字數 862 閱讀 5076

今天總算有題目會做了- -

概述 拿到題目,細細讀題,t1,t2都有頭緒。t3一頭悶什麼都不知道- -

t1 想了想,觀察到p是質數,所以每個數必定存在逆元,嗯,然後就走遠了。因為想著是2個2個數組合,所以想不到正解。其實什麼數都湊得出來,只要你想,因為必定有原根。打了暴力,耗時1h左右

t2 一眼望去,我選擇性先無視字典序最小,先考慮權值最大應該怎麼放。然後發現就是先放最大。再其左邊或者右邊放次大。在兩端較大值處放次次大……有序地放就好了。如果每個數都不一樣就可以省去字典序問題,因為確定了前兩個放法後面的都確定了。

字典序出混亂只有在重複的地方= =我們貪心地先放字典序最小即可。方案有點多,不過實現起來還好。還好我活了下來,思路也沒有卡殼,大約10點就打完了。

然後我還是很謹慎地打了對拍,大約是11點所有的bug全部消失,安心去水第三題的分。

t3 沒頭緒,先果斷打了暴力。主要是和之前做過的fft有點類似,我就覺得要用fft,但是1e9太大,我就放棄了,雖說根本不用。然後發現有斐波那契的部分分,但是我沒拿到,判斷打錯了。

今天30+100+30=160

今天策略上沒問題,推導上也沒出什麼差錯,不會就是不會,會的除了t3的20分也沒丟分。

但是,說實話,原根其實我是知道的,在fft裡面有。但是我忘了,只記得p是prime一定有逆元,實則這個和原根也有很大關係。所以說也怨不得誰,自己記不得。

題目簡析 (jzoj 4275 4276 4277)

t1 知道原根之後簡單dp

t2 貪心模擬+暴力

t3 矩陣乘法

今天難得狀態回公升了一些,希望繼續維持吧。

不要放棄思考,不要放棄希望。

------conan

NOIP2015集訓總結

又是一年秋天到,對於一介oier來說,又到了新的乙個賽季。最近的兩個星期,我經歷了人生中第一次停課訓練。這樣的生活還是第一次經歷,有乙份新鮮感。好了。廢話不多說,直接進入正題 集訓總結 總的來說,停課訓練還是比較累的 特別是想到回去以後有成噸的文化課要補 但是我也收穫了許多,比如說 學了很多新演算法...

(7 6 7 20)集訓總結

電腦鍵盤莫名出鍋,打字真的不易,所幸之前已經寫了一篇 關於最近 7.6 7.20 集訓的乙個總結 個人認為集訓最有意義的是模擬賽吧,畢竟這麼多人一起。對於模擬賽略做分析?廢話較多 加粗的比較有價值?首先有幾次的模擬賽有些頹廢,後來想起來覺得挺惋惜的。有時候看一會覺得沒有什麼思路,就比較頹,覺得就這樣...

2019 7 22集訓總結

今天上午看了位運算的部分知識,複習了以前看過的遞迴,學習了快速冪,對書上的例題深入挖掘了一下,下午把 熟悉了好幾遍,看懂了位運算在快速冪中的應用。晚上打了比賽,讓我意識到自己和別人的差距,還有很長的路要走。堅持下去的才是勝利者,心態的問題,計畫的問題,都是我要不斷改進的問題。不管怎麼樣,放手去幹,下...