4 16 4 23集訓總結 部分簡易題解

2021-09-19 13:53:25 字數 1358 閱讀 8152

第一天感覺狀態不太行,看題看了很久,t3連匈牙利判匹配成功都遺忘了,搞了很久最後也只交了暴力。

t1:是乙個dp+容斥,列舉度數為0的點來轉移。

t2:好像是搜尋出所有狀態不是很多,搜尋記憶化可以過。

t3:發現判匹配條件可以優化再優化,最後變成單純大小關係的比較。

比前一天狀態好一些,看題一小時發現會t1,打完拍完過了乙個半小時,然後寫了t3暴力,發現可以連邊優化,**比較難寫,最後都沒調出來。不過這場的思維難度相比上一場來說降低了,碼力不行還是缺陷。t2多項式題不太會。

t1:直接考慮每條邊的貢獻,掛在兒子上,樹剖+標記永久化線段樹。

t3:不用連邊,直接列舉區間轉移即可,較多細節。

花在t1太多時間,打了幾個程式,然後就被t2t3這些人類智慧型題坑倒了,可能最近碰資料結構,多項式題有些多,面對純思維的題反而有些遲鈍。

最後好像評測機掛了,t1只有60?後兩題的爆0了。

鑑於昨天的教訓,開場肛t2去了,想了1個小時打了錯誤的,找到反例,然後又花了兩個小時把自認為對的打了,沒時間對拍了,去打t1,又是調到最後沒調出來,數學期望這方面還是有些薄弱。

過了t2,還算有些慰藉。

t1:發現答案只和指數有關,記憶化搜尋+高維字首和轉移。

t2:智慧型題,後面可能會補。

t3:。。。

t2找規律題,發現了簡答規律後還是去懷疑了一下,打了暴力發現有些反例,然後心態崩了。比賽結束被告知反例很少時更是崩潰的。

t3的討論寫不出來。

看到t1高次剩餘直接想偏,打了整場比賽,犯了一根筋的錯誤,最後發現正解十分簡單,不需要什麼中國剩餘定理,還有求原根什麼的,就是簡單的一些推導+尤拉定理。

不過t2t3真想不出來。

比賽開始沒十分鐘許多人敲起了**,我乙個小時後才知道t1怎麼做。t2不會(沒有時間)構造寫了暴力,t3敲了個sam開始找規律,還是找不出來。

下午講課時發現挑了道毒題,如果當時轉念一想去構造t2說不定能寫出來。都是後話了。

t1:發現答案只有兩種,0和2的n-線性基大小的次方。

t2:首先大於n/3的質數沒法在環上,用2,3以及它們的倍數把其它質數以及它們的倍數連線起來,最後用6和12連線。對於n<=12的情況直接輸出。

t1途中想出乙個做法,打完調樣例把自己叉掉了。

後面想出乙個類正解但沒有去打,去玩t2的互動,被格式坑了很久。

t3全場比賽最簡單但我連暴力都沒有打。

可以說今天策略失敗,而且受了其它同學的影響導致狀態低迷。

t2:直接快排(打了那麼多年sort忘光了?)能獲得許多分甚至滿分,具體就是不要遞迴,每層每70個丟進去詢問。

t3:彈飛綿羊強化版,可以寫lct但要注意邊數,這題也放了分塊過。

總的來說,這幾天做了很多新題,思維題,體現了我許多薄弱的地方,還是有很大收穫的。

(7 6 7 20)集訓總結

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

2019 7 22集訓總結

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

2019 8 1集訓總結

今天上午還是補了題目,又花了不少時間,雖然有很多收穫,但是一想到書上的知識還沒消化就發愁。趕緊看書,把時間最大化的利用起來。下午看了鍊錶,看了一會又去vjudge上做了幾道題目,感覺對技巧列舉和遞推公式有了更進一步的認識。利用已知條件結合簡單數學知識推導公式,這很重要,我雖然不是數學專業的,但是,多...