CCPC中南地區邀請賽小結

2021-07-13 04:23:21 字數 1192 閱讀 5180

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

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

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

不過因為沒帶紙和筆,最後一題沒仔細的推算,只能搞個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題,在不經意間發現了關鍵aia完了c題還剩個十來分鐘,想想剩下的三題基本來不及搞了。

f題是個網路流,b題竟然是推公式,i題bitset優化,據說杭電的巨巨用ac自動機過了。

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

題解

去賓館的路,翻山越嶺

湘大的圖書館以及噴泉

2023年CCPC中南地區邀請賽總結

週六下午到的時候來到訂的酒店樓下卻發現酒店在裝修,感嘆湘潭人名寫意的生活態度。來不及休息,趕緊帶著行李參加熱身賽。因為前輩有在比賽中失誤重啟的經歷,我們特地重啟了下看d盤是否會還原。熱身賽題目比較簡單,大多是湘潭大學自己的題目,而且很多學校沒來,三發1a,排名第10。比賽時間週日上午9.00 14....

2023年中南地區邀請賽 有感

第一次參加規模較大的比賽,準備不是很充分,到開賽前2個小時才知道要用英語,後來看到題目發現全是英語,gg,幸好我們準備了英語詞典,不過翻譯還是花費了我們一定的時間,很痛苦。英語有關計算機的詞彙得多多掌握,不然讀不懂題目就尷尬了。這次比賽出了2個題目,我們的知識水平實在有限,平時所練習的基本沒有用到,...

2019ccpc湘潭邀請賽總結

湘潭邀請賽結束了,拿了各銅牌回家,抱憾而歸。第一天,人生第一次綠皮火車,狹窄的上鋪空間簡直了 到湘潭凌晨4點,賓館還沒開門,和學長們網咖12連坐qwq 8點左右入住賓館,全隊放飛自我休息,午飯,湘潭都是盜版店面鍾情辣味,總之找了家華萊士解決了 下午4點熱身賽,a題是水題,好像是字串變換,y大佬直接a...