2019CCPC廈門遊記

2022-05-08 06:12:09 字數 990 閱讀 9468

距離上次2018ccpc吉林打鐵一年有餘,這次的廈門也是我們team拿到的第一塊區域賽牌子,寫一篇部落格留念一下qaq。

作為弱校的菜雞隊,我們提前兩天就來到廈門,不得不說剛到廈門的兩天還是很快樂的,住宿的地方三人間沒有了,老闆大度的換成了一人間+標間,開心;

$day1$

跑到鼓浪嶼玩,和兩個憨憨的隊友壓馬路。

去了廈大,但是要預約,只好跑去看電影。

玩密室逃脫,好貴啊qaq。

$day2$

熱身賽當天發現蔡隊做我們左邊,他們f24,我們f25,當時隊友直接自閉。熱身賽上除了大家都沒有過的e,以及隨機跑了100+次的c,其餘的都順利的通過了。

中途隊友悄悄告訴我說蔡隊剛剛說e要pushdown什麼的,我還在**瞎jb想lctqaq。(因為沒有發筆,蔡隊借走了我的鉛筆但是沒還qaq

熱身賽結束後,隊友感覺拿牌應該沒問題,但是想拿銀就有點困難了,當然我對我們還是很有信心的,希望第一次打牌可以打到銀。

$day3$

第二天的正式賽,開局20分鐘g題紅了一片把我和我的小夥伴都驚呆了,直到g和j都有人過了我們才選擇開j,開了一會a也有人過了我又開a,a題讀懂後隊友z開始敲,結果思路沒有問題但是這個湊弟弟硬是初始化寫錯兩次,a掉a題的同時貢獻了2發wa,之後j也有思路,隊友z又開始敲,然後喜聞樂見的又一次wa在了初始化,當我們過了2題時呆在銅牌區中間,這時候銀牌區普遍是3題。

然後我們開始開d和h,d題稍微打了一下表就會發現建樹方法和樹狀陣列是一樣的,然後將思路告訴隊友d,他自信的敲了十幾分鐘然後t掉了,然後他跟我講他的複雜度是$o(n*\log_2^ n )$,樹狀陣列套樹狀陣列,當時我感覺我要腦溢血了,然後和顏悅色的告訴他你只需要每次多加個倍數就是$o(n*\log_2 n)$了。到封榜前我們在81名,這時我們h馬上就要過了,我們算了算罰時發現過了h之後我們在65名左右,很懸,所以在過了h之後我們又去開了g,可惜沒有時間了qaq。

最後發現銀牌區是60名,遺憾打銅。

感覺和去年吉林相比是要好一點,但是還是不夠努力,希望之後的兩場icpc可以打個銀。

2019ccpc哈爾濱補題

因為每個字串只能取乙個,剛開始是覺得全部列舉也不會超,後來想想列舉也要用深搜,所以就先記錄擁有各個字元的串,然後深搜 include using namespace std const int maxn 2e6 10 int t char s maxn vector int v 10 bool vi...

2019廈門CCPC打鐵記

早上趕動車,到了廈門去賓館放了一下東西就去廈門理工打熱身賽了 貌似我們是最後到的隊伍了,到廈門理工的籃球館的時候熱身賽已經開始半個多小時了 在學校沒好好學linux,之前也沒怎麼用過ubuntu,比賽的機子不習慣,其實和學校講的linux也不太一樣啦,學校裡講的就是shell程式設計和一些命令,系統...

2019CCPC秦皇島賽後總結

首先說說我們的的戰績吧,我們是打鐵的隊伍,打鐵打的很徹底的,因為有一道題目到最後我們都沒有想出來他到底是個啥 還是賽後問的隔壁的乙個隊伍的基本思路,不得不說的是我們這次去,去的時候還是壓力還是挺大的,可能看到了很多的隊伍都是在牛客多校上面的非常厲害的隊伍,也可能是我們是乙個頭陣,打不好很難受 說說做...