如何評(píng)價(jià)CCPC 2022 威海站
注意本文有嚴(yán)重劇透,請(qǐng)?jiān)赩P完之后閱讀?。?!
注意本文有嚴(yán)重劇透,請(qǐng)?jiān)赩P完之后閱讀?。。?/span>
注意本文有嚴(yán)重劇透,請(qǐng)?jiān)赩P完之后閱讀?。?!
先簡(jiǎn)要評(píng)價(jià)一下去年的威海站
我們打了兩次CCPC,去年也打了威海站,我們是杭電2021-11隊(duì),rank112銅牌

一個(gè)半小時(shí)簽完到后開始罰坐,M題810975簡(jiǎn)直有毒,我和鄭豪杰兩個(gè)人算了三小時(shí)算不出,看著不斷有隊(duì)伍通過,我們也是非常絕望,那博弈題也完全不會(huì),舒飄揚(yáng)做的概率DP用了復(fù)雜的FFT做法,把我給嚇住了,我就沒看,然后有一個(gè)bug賽后才找到。
接下來評(píng)價(jià)一下今年的CCPC威海
衣服還是同樣的深藍(lán)色,剛收到衣服的時(shí)候還以為是同款,我說直接穿去年的不就好了,仔細(xì)一想發(fā)現(xiàn)今年的少個(gè)帽子,略有區(qū)別。
今年的賽題可以說是比較簡(jiǎn)單,簽到題、中檔題偏多,相比于同時(shí)進(jìn)行的ICPC沈陽站應(yīng)該簡(jiǎn)單許多。(看榜感覺是罰坐場(chǎng),還不知道題目)
這應(yīng)該(肯定)是我們最后一次打CCPC了,最終成績(jī)?nèi)缦?,rank40銀牌

這是封榜后沒過題無懸念銀牌的截圖

以下題目評(píng)價(jià)按我們隊(duì)的通過時(shí)間升序排序
E題:
鄭豪杰說這題目名字看著是個(gè)簽到,一看果然,我發(fā)現(xiàn)了單調(diào)性,暴力判斷一下,隨手寫了個(gè)for1e5次,wa了一發(fā),鄭豪杰發(fā)現(xiàn)最大答案不止1e5,改了一下AC了。其實(shí)我交完之后發(fā)現(xiàn)我的程序可能會(huì)RE,雖然i的上限改了,但是數(shù)組還是1e5+5,不知道為什么AC了,我就懶得管了。簽到WA一發(fā)血虧,沒事沒事,都簽上了,繼續(xù)加油。
A題:
好像是閱讀理解簽到題,我一開始看了一半被叫去做E了,然后在我做J題的時(shí)候隊(duì)友給簽掉了,我不清楚題目是什么
J題:
簡(jiǎn)單的博弈題,只要算最多能操作幾次就好了,只是要考慮清楚限制為0個(gè)的情況,我有兩個(gè)細(xì)節(jié)寫錯(cuò)了,每次對(duì)連續(xù)段wa了兩發(fā)后成功通過
C題:
構(gòu)造題,兩個(gè)隊(duì)友一起做的,我們J和C雙線開題,他們寫了一段時(shí)間,直接一發(fā)AC,我并不知道題目是什么
PS:此時(shí)鄭豪杰看了眼K,因?yàn)橛嘘?duì)過了,但發(fā)現(xiàn)不是很好做,一看榜原來是菜狗過了,我說菜狗過了不算有隊(duì)過,先當(dāng)作0人題,然后他做I去了
G題:
大神秘題(是我們菜了),一開始我看過,完全不會(huì),我說這題感覺挺難的。過了一會(huì)鄭豪杰說這題十多個(gè)過了,我說這題沒那么好做,我先做別的吧。過了一會(huì)過了六七十人了,我們?nèi)齻€(gè)都完全不知道怎么做,這么多人會(huì),一定是打表找規(guī)律題吧,誒,找到規(guī)律了,舒飄揚(yáng)發(fā)現(xiàn)的規(guī)律寫掉了
I題:
鄭豪杰先開的,他一看就知道咋做了,寫了一大半,但是發(fā)現(xiàn)了一個(gè)問題,然后我們做了好久,復(fù)雜度一直是O(nklog1e15logn),其實(shí)據(jù)說就能過了,但是算出來1e9覺得肯定T,就優(yōu)化了好久,TLE+WA+AC,好在最后亂搞了一下成功通過了,在此期間我在看D
D題:
感覺榜帶歪了,這題一開始過的人不多,我一看發(fā)現(xiàn)非常簡(jiǎn)單,估計(jì)同時(shí)很多隊(duì)也有這種感覺,在我寫D的期間很多隊(duì)伍通過了D。在隊(duì)友寫I的時(shí)候我把D做了,雙線調(diào)題,然后就有半分鐘AC了兩道題的場(chǎng)面
此時(shí)接近封榜,我們7題罰時(shí)中等,認(rèn)為再出一題有希望拿下金牌
K題:
這題最后沒有通過。這題和去年的810975一樣,應(yīng)該是令我難忘的一題。還有1h15min做這題,一開始沒思路,想了20多分鐘想到了區(qū)間限制,我想到了一種統(tǒng)計(jì)方法,先寫著前面的,隊(duì)友想后面的,寫了一半,又遇到各種問題,測(cè)了幾個(gè)數(shù)據(jù)發(fā)現(xiàn)我的討論不太對(duì)。在最后20分鐘,舒飄揚(yáng)想到了正解,但是時(shí)間太短了,我里面接著寫。
我想起了前兩天學(xué)長(zhǎng)說的話,意識(shí)到在這最后的20min,拿下這題便是我們這輩子唯一拿下CCPC金牌的機(jī)會(huì)了。我用最快速度寫出了對(duì)限制排序,雙指針掃描左端點(diǎn),multiset動(dòng)態(tài)更新右端點(diǎn),并且在隊(duì)友一起看的情況下用最快的速度修改代碼,修改所有的細(xì)節(jié),開區(qū)間還是閉區(qū)間、哪里要判成無解,哪里要判成無窮解、空的有沒有算上、第一段有沒有算上、最后一段有沒有算上......只有幾分鐘了,我不斷地深呼吸,用最清醒的狀態(tài)檢查代碼,我知道確實(shí)很可能有一些沒考慮清楚的地方,但我在短時(shí)間內(nèi)寫出了我認(rèn)為最正確的代碼,可惜最終還是沒有通過。
后來發(fā)現(xiàn)就算絕殺成功K題,罰時(shí)較多,也是rank26銀首,還好最后絕殺失敗了,不然可能會(huì)感覺更加不爽,也算是圓滿結(jié)束了。
賽后講題:去吃了個(gè)飯,在實(shí)驗(yàn)室玩了會(huì)植物大戰(zhàn)僵尸第不知道幾輪冒險(xiǎn)魔術(shù)迷霧4-3~4-6,spy玩了一把三葉草吹迷霧+仙人掌(一種沙漠(一種自然地形,而非由若干個(gè)無自環(huán)和重邊且任意一條邊最多屬于一個(gè)簡(jiǎn)單環(huán)的無向連通圖組成的無向圖)中的植物,而非無自環(huán)和重邊且任意一條邊最多屬于一個(gè)簡(jiǎn)單環(huán)的無向連通圖),我玩了個(gè)香蒲+路燈花,又玩了把小噴菇+模仿者小噴菇,金盞花總比陽光菇有用吧,多種點(diǎn),砸花瓶關(guān)采用的是先砸光所有罐子再種植物的經(jīng)典玩法。(不會(huì)有人聽賽后講題吧不會(huì)吧)
頒獎(jiǎng):我早就準(zhǔn)備好了攝像頭、隊(duì)牌,銀牌毫無懸念,輪到我們的時(shí)候因?yàn)榻恿孙@示屏聲音很輕沒聽清他說打開攝像頭,怕打開太早,但是同時(shí)沒有其他人打開,再等一會(huì)的時(shí)候就聽到他報(bào)下一組了,合影失敗了非常抱歉

PS:今天杭電湊巧打出了順子


希望接下來的兩場(chǎng)ICPC中可以有更好的表現(xiàn)