CCPC綿陽site 總結


自己的第一次正式比賽就這么過去了(屬實沒想到會是線上賽qwq) 不過下面去CCPC Final應該就是線下旅游了

8點不到到了機房開始進行賽前准備,9點發了題目,學長從前往后讀題,我們從后往前讀題。上來開演覺得H能開,以為只要求一個象限內的結果乘以4就可以了,然后發現內圈的第一象限區域和外圈的第三象限區域也可以取到交點,被秒hack掉。這個時候學長發現D是個簽到題,直接二分check,15分鍾1A。

然后看到了G的博弈,想想曾經在多校和網絡賽被卡了一年的博弈,然后看榜上三個頂倆已經WA一發了,直接沒敢開,去看了K,然后開始快樂的拆(W) 數(A) 環節。K題首先想到的就是如果是奇數,答案一定是1,如果是4的倍數,答案一定是2,這些都是顯然的。然后對於n=4k+2的情況就開始了各種討論。開始的時候,我們沒想到可以拆多個數,比如18=5+6+7是可以取到2的,但我們就簡單地認為18=7+11所以ans=4,然后直接白給一發。(之后忘了改了個什么地方,又WA了一發。)接着我們發現可以實現3的情況,對a,a+1,a+3和a,a+2,a+3的情況分別進行討論,又把3的情況給分出來了。(其實有些時候a,a+1,a+3這種情況是不成立的,也就是說有些(n-4)%3==0或者(n-5)%3==0是不能拆分成三個數的,只能拆分成差為4的2個,比如22,如果要拆分成三個數字,那就是22=6+8+9,但這個時候6和9不滿足互質條件,所以只能拆分成22=9+13的形式,ans=4,原理就不說了,有興趣的可以自己推一推qwq),當時沒有想到這一層,又白給一發,然后后來我發現這里有點小問題,在推的時候學長看見了,也發現了這個問題,改完就過了,76分鍾4A。

下面是J題,開始另一個隊友口胡了一個單調隊列,學長就往那個方向去實現,寫着寫着發現很難實現。“是不是弄個set亂搞就可以了啊”,然后用一個我們都沒看懂的兩個log把這題過掉了,中途WA了一個賊不應該的點,114分鍾2A。

然后是L題,我第一眼看感覺有點像CF的某個題,然后就開始拼命回想當時CF的那題是怎么做出來的,但那道題是寒假做的,實在有點久遠,想不起來了。這個時候學長想出了一個連通塊的算法,定義一個連通塊為從小到大能擴展到的最高的位數,設連通塊大小為x,那這個連通塊的貢獻就是x+1,最后把每個連通塊的貢獻乘起來就可以了,證明了一下感覺很對,也符合樣例,同時x<1e9保證了某一位只會對接下來的最多30位產生影響,復雜度是在30*n級別的,不會T,然后直接測了就交了,183分鍾1A。

刷了下榜,這個時候除了博弈其他都沒啥人過,只能硬着頭皮剛博弈。開始的時候發現了c3其實是沒有用的,c0只會對勝負產生翻轉影響(這個是顯然的,因為0和其他任何數一起拿,最后都會把另一個數放回去,本質上是只減少一個0)然后就暴力dp打了個表,得到了一些可以找規律的東西。他的兩組操作是對c1 c2分別-1 或者c1-2,c2+1,那我們可以保證c1每次減少3個,同時c2不減(當然,如果要先取同時-1的情況的話,要保證c2必須不等於0),然后就開始對c1%3的結果進行一通暴力討論。討論完以后交上去WA了一發,這個時候發現了一個問題:我們認為0只會有翻轉影響,那么當0的個數為1的時候就進入了必敗態,但是這時候如果有c3,c0可以和c3配對,實際上這個是一個必勝態,把這個問題處理掉以后,和8*8的表對拍了一下,沒有出問題,交上去以后就過了,227分鍾2A。

這個時候我們在金區倒數第四,也就是說還得再過一題才能穩金。刷了一下榜以后我們就開始進入了“放棄幻想,認清現實”的階段,然后就開始吃午飯(板燒就算冷了也是真的好吃qwq)。吃飯的時候產生了撿漏的想法,然后就開始讀剩下的題,然后在B和H中選擇了H開始嗯沖。結果一直到兩點,b-a<d12<b+a的情況也沒推出來。最后rk33銀首下機。

為什么牛逼網友們最后一小時都這么猛啊qwq

 

在正式比賽之前的一周,有過vp浙江省賽銀尾,vp秦皇島直接打鐵,其實剛開始的時候也沒想到可以沖到銀首(應該能進ccpcF吧),只是想着別拖后腿保銅沖銀(In a word :學長tql)。然后這一場沒有很復雜的數據結構,也沒有很復雜的數論大題,有種自己在打CF的感覺(),題目的類型就很適合我們,然后就成功的沖到了銀。下面要繼續沖數論和計算幾何了,到ccpcF的時候希望能發揮一點作用qwq

下下周還有省賽和藍橋國賽,沖沖沖!

(突然想到還有編譯原理作業和體測,沖不動了 ,爬了)

 

update after CCPC FINAL

因為組隊變更CCPCF和我沒啥關系了(

Doomfist

2020年11月1日

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM