1. 程式人生 > >2019冬令營集訓1月7-10日總結

2019冬令營集訓1月7-10日總結

一月7-10日訓練總結
這次為了備戰北大的冬令營(剛好紀中承辦),在學校期末考試完了之後來到紀中這邊停課訓練。由於之前已經有過三個星期的停課經歷,所以這次也是輕車熟路了。但是相比期中的那段時間在403.5,這兩天我來到了403,一個表面看上去與網咖類似的機房(混亂不堪)。
這兩天的題目也都是與他們(高中的大佬們)一起做集訓營(省選)組,被虐的慘不忍睹。

7日:
第一題之前做過,比較輕鬆,一個spfa跑了過去,但是很慢。
第二題神仙期望,考察多項式和類歐,玩了一個多小時都算不出樣例,原來是策略不夠優
第三題模型簡單,根據大佬的話來說就是毫無思考難度,然而我並不會轉換。後來才知道是一道分治NTT的模板題。
於是下午搬家到403,聽了課後學習了一個晚上的FFT。

8日:
第一題乍一看很眼熟,實際上與NOIP的那題大相徑庭。暴力不好打出來。正解是凸優化+長鏈剖分+樹形DP
第二題運用多項式表示一波,求和以及解不等式就好了。考試時想到了大部分,但是沒有想到可以用未知數表示,而不是直接列舉。
第三題是一個DP,有不小的思維難度,但沒有什麼的程式碼實現難度
第二題後來很容易就切了,第三題在別人的講解下也非常清楚了,也不難做。

9日:
第一題求解答案的模式不對,方向找錯了。正解是每對點的貢獻分別求,而我是每個邊的貢獻分別求,於是就被“區分”了。
第二題大膽地猜結論+神奇的構造
第三題計算幾何、DP、利用凸多邊形的單調性去優化
好好地學習了一下計算幾何的一些基本內容:極角排序

10日:
瘋狂肝7日的第二題和8日的第一題,然鵝一題都沒有肝出來。

這兩天有很多的收穫,也有很多感想。
首先是exp++,強行學習了很多新的知識點,見識了更高更遠更難的題目,與大佬交流受益匪淺,同時增大了我的自信心,因為很多題目我還是可以消化的。
1.做題的時候要多想不同的方式去解析它。
2.成功與大佬們相處,機房裡的每一個人都是十分樂於助人的。
3.對自己要有信心,進步需要一個過程,雖然有的時間可能表面上沒有一些實質上的分數來證明你學習的成果,但是時間會證明你的時間的付出是有用的。
4.繼續努力學習,路還長著呢,我離大佬還遠著呢%%%%
最後是十分感謝我旁邊的大佬pty教了我很多題目%%%%