[省選聯合集訓2019] 小結

Preface

總體上來說,這段時間的比賽狀態有好有壞,第一天的狀態不是很好,後面就漸入佳境,比賽的成績和題目理解的程度也提高了很多。

Text

模擬賽Day1,Day2 By Samjia

Day1的題目很有種PKUWC的感覺,三道題兩道計數一道排列構造,數據範圍都是什麼20之類的,感覺很不符合Samjia的出題風格。

T1一開始大家都以爲是簡單題,結果大部分人(包括我都是做了3h沒有做出來心態比較崩。轉而去看後兩題,又是思索了一會沒有思路,結果比賽就在渾渾噩噩中結束。
T1可以容斥+子集卷積,T2可以暴力搜索+DP,T3線段樹優化構造
感覺第一天反而是8天中最難的。

Day2的題目就可做很多,第一題直接鏈剖或者LCT就可以做,第三題轉化一下就是一個簡單的線段樹優化DP,第二題考場上有一定思路但不會繼續擴展
T2正解其實可以通過取模式子的的變換轉化成i類歐解決,不過式子比較繁瑣且細節很多,感覺考場上相當不一定能做的出來。

模擬賽Day3,Day4 By kczno1

Day3,一看題感覺kcz就非常清真,題目就非常小清新可做,第一題直接貪心並查集解決(說實話稍微水了一點),第二題也是貪心猜結論,然後暴力構造。第三題沒有什麼思路,又寫了一個騙分的貪心水法,結果爆0了。
其實數據範圍只有2000,而且仔細觀察發現區間的交要麼包含要麼相離要麼交於端點,直接把端點離散化就可以m^2的DP了

Day4延續了小清新的風格,T1直接暴力搜索出所有狀態,然後利用一些前綴和優化DP即可。T2也是一個細節貪心題,有一些特殊情況需要判斷,比賽的時候漏掉了幾種情況,最後只有60分,T3還是有一定難度的(考場上沒有人做出來),正解仍舊是猜結論,然後做DP,用單調隊列優化。

幾天下午的雜題選講感覺與在校內的感覺類似,不過面對更多的聽衆感覺講題人會更加的注重細節一些,導致講題效率稍微有一點低

模擬賽Day5,Day6 By whzzt

zzt的題目就變得毒瘤了不少,開場一看T1來個10101010^{10^{10}},T2來個幻方計數,直接自閉,看T3反而很有搞頭,DP推了一會又斷斷續續的寫了一個多小時才寫完,對拍又花掉一些時間。

T1後來想到了一個貪心,嘗試着去實現了一下,感覺能水到一些分,又去寫了一個T2的純暴力。結果比賽一出來雙雙爆零,只有T3AC了。
講題的時候kcz講了一個跟我的貪心類似的做法,出題人說n<96的數據會被卡掉。
正解是神仙折半構造,然後還要寫個高精度乘法的中國剩餘定理,略微自閉。
第二題實際上是全場最簡單的題,只需要把表打出來,猜一下結論然後特判掉特殊情況即可。講題實際上就是把這個結論用數學方法證明了一遍。

Day6難度高了一些,一場比賽三題都不會做,最後草草寫了T1的60分暴力,T2寫了一個隨機化構造,最後只拿了20分,T3感覺可以二分答案用線性規劃來做。
T1正解實際上就是一個姿勢正確的枚舉,T2的構造比較難想,每次排序用1~n來構造,概率就二分判定(其實比賽的時候有過一些這樣的思路不過最後不太會具體實現)
T3正解同樣是二分,不過轉化了模型以後經過巧妙的變換就可以轉成半平面交。不過由於方程數很少,直接把變量差分以後做單純性就能夠通過了。

模擬賽Day7,Day8 By fjzzq

zzq的題目也是偏清新的,Day 7 T1是個裸的線性基的應用(我記得我好像之前在專題裏講過),T2是一道還算簡單的構造題。
T3就難了一些,我打表找了1h規律硬是沒照出來,最後正解就是把規律給系統化,然後分段計算貢獻,細節極多,出題人自己也承認是一道毒瘤題。

Day 8的題也不難,T3是一道有一點技巧的數據結構題,用LCT維護樹形結構。T2是個交互題,比較簡單,用一個類似快排的分層排序過程就可以解決。(有一個老哥寫了個什麼多線程歸併排序吊打標程,似乎2017年的WC講義裏的分佈式算法是類似的?)
T1想了很久想不出來,其實就是一個線段樹多標記+線段樹合併的題目,注意一下細節就好了。也可以分層算標記暴力合併(不過數據非常的水,有人直接把所有有值的位置抽出來的就過了)

總的來說收穫還是有一些的(不過還是感覺題目的風格比較獵奇,與GDOI、NOI一本正經的風格都有一定差距,感覺還是需要做幾場GDOI風格的比較傳統的比賽恢復一下感覺,也許只有ZJOI這類省選纔會有這類奇怪的題目吧)

接下來就是ZJOIDay 2了,不知道會有怎樣的“驚喜”等着我們?

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章