CQOI2019|十二省省選遊記

Dy_Dream發表於2019-04-07

Day1

開啟題目,看見T1,發現是求區間的異或的前k大

首先想到了trie,然後想到了經典的固定右端點的堆貪心

然後考慮刪除值後找次大值,發現可以可持久化新建點

敲了會,8:40調過大樣例調過了

T2是個字典樹的題,先跳了

T3是個類似於未來程式的題,肝了兩個多小時

回頭看T2,發現好像字尾自動機是可以維護的,但是不會打

又看了看,對於所有A串長於B串的,發現B對應的是Sa排序後的連續區間

覺得可以用線段優化區間建邊,也不會寫

最後時間不夠全部-1離場

100+0+35=135

Day2

 T1整個題看下來都是蒙的,先跳了

T2是個貪心,可是我打炸了

T3是個神仙題,打了3kb想拿8分還沒拿到

20+30+0=50

總結

兩天T2都沒寫對

我可能程式碼能力太弱了

聯賽400分都沒有本來就沒想過進隊

綜合CQrk33

第一次省選就這麼完了,明年再來

花絮

Day2T3出題人在CQ考場,他說T3他想的暴力分是52分

順便告訴了我們一下std有908行

相關文章