天天看點

CCPC中南地區邀請賽小結

此行的時間很趕,周五出發周日回,杭州到湘潭,坐的是火車,還是比較累的。

周六早上到,翻山越嶺找到了飯店,休息了一會兒就去找網吧了,因為下午還有一場團體天梯賽。

在網吧裡待了三個多小時,這場初賽的題目相對上次的模拟題來說好像稍微好寫一點,

不過因為沒帶紙和筆,最後一題沒仔細的推算,隻能搞個26分。

從網吧出來去了考場報到順便參加熱身賽,題目據說是去年的題,然而英文各種看不懂,身心疲憊下爆零而歸,凄涼QAQ。

周日一大早就退了房,然後又是翻山越嶺來到考場。

這場的題是叉姐出的,10道題,難度也不大。

先上手的是A題,應該是找個循環節取模來弄的,不過感覺有點煩,我就直接就上了快速幂.

因為指數很大,不能轉2進制的,直接10進制上去搞好了,效率是10*strlen(n)。因為第一發的循環節搞炸了,wa了一發T_T。

然後看的是J題,題意很簡單,隊友跟我說的,當時已經有幾個隊過了,一看就像是水題,想了想感覺就是簡單的貪心,直接排個序從大到小就好了

結果碼完不能送出,OJ炸了,等了好久終于交上去了,然後1A。

接下來我去研究D題了,據題解說是貪心搞一波,我的第一印象是轉化成幾種物品用多重背包,然而一直wa

隻好先靜下來想想,之後兩個隊友合夥搞定了G題,然後和我講了H題題意,我想了一會兒

有了思路,直接枚舉那個根号之後向下取整的數,然後二分一下,碼完過了樣例,送出1A了,驚喜啊。

繼續研究D題,又想了半個多小時,終于找到了bug,搞定完總算是過了。wa了5次啊TOT

接下來看看排名,開始搞E題,C題是隊友看的,然而一直以為是曼哈頓路徑,還以為有環,一直不敢動手。

E題想了挺久,要考慮的情況有點多,封榜後才打完,以為會wa個幾次的,沒想到再次1A了。

然後我去看了C題,在不經意間發現了關鍵ai<bi這種事,然後C題分分鐘變成了大水題。

A完了C題還剩個十來分鐘,想想剩下的三題基本來不及搞了。

F題是個網絡流,B題竟然是推公式,I題bitset優化,據說杭電的巨巨用AC自動機過了。

最後的排名是第9,僥幸拿到了金獎,昨天的爆零果然攢了大量人品啊,還是挺開心的。    

​​終榜​​​  ​​題解​​

CCPC中南地區邀請賽小結
CCPC中南地區邀請賽小結

去飯店的路,翻山越嶺