2024ccpc福建省賽總結

liyishui發表於2024-05-31

24ccpc福建省賽總結

賽前

賽前拉著半退役的隊友們訓了大概五六場,可能因為vp的是CF23年以及更早之前的省賽,感覺還好,每次都有金線內,我還順帶補了些數學知識。

這次賽前我充分吸收了南京我發燒倒下了的教訓,賽前一週停止訓練,讓大家放鬆+整理板子。週六請隊友們在學生街吃了頓飯,但也沒談比賽,撈撈遊戲和家常。因為都知道是最後一場了,能打好當然很開心,但是得失好像也沒那麼重要,我就想好好告別。

熱身賽打完雖然打不好,不過給他們灌了點雞湯,起碼我們手速還是很快的~打了會遊戲後打算睡覺結果睡不著,以前賽前失眠都會很擔心影響比賽,這次鬆弛感拉滿,睡不著就睡不著了,一顆心臟怦怦跳,巴不得比賽快點來。最後是快四點睡著+八點起床。

賽中

開始做D時看不少隊伍過了,G提供了一個聽起來沒什麼錯的雙指標假做法。一時沒找到反例就讓他去寫了。交上去沒過。發現有bug,改。改了兩處後發現還是沒過。G在寫D時我看了L,感覺有思路,在他列印完程式碼靜態除錯時也上機寫了一遍,不過交上去也沒過,因為程式碼並不複雜,我也停下來重新思考思路的正確性。發現G掛了兩次後我就叫停了,感覺可能需要換個人重構,或者換個思路。於是我們手上卡了兩道簽到了。

W發現了我L題程式碼的錯誤。在所有該開longlong的地方都開了,除了自定義cmp裡,我寫了int aint b。然而題面是10^10,就爆掉了。以前做的題都是10^9,所以寫cmp時根本沒想到longlong。改完這裡後過了L,鬆了口氣。

接下來我覺得c是道博弈推結論+某種資料結構,應該可做,雖然不知道做法是啥。於是把博弈丟給他們想,我去重構DD我拋開了雙指標的思路,想了一個貪心,但是有點不好寫。需要在set<pair<longlong int>>裡面二分。我知道int型別的set可以呼叫lower_bound(),但是不知道pair型別的怎麼呼叫lower_bound()。就維護了一堆東西去實現這個事情。交了一次沒過,TLE。調完一個錯誤後還是TLE,我沒轍了,以為是stl用了太多常數大。

至此D已經掛了5發。

我和G一起看D,W在搞博弈。突然G跟我說,好像直接呼叫lower_bound(s.begin( )s.end( ))O(n)的,要用s.lower_bound( )才是log。我甚至翻了我那套oiwiki上面還真寫了這個。改完後就過了,開場三小時,終於才把簡單題都做完。

c本來應該會很順利,他們快速得出了博弈的結論,我開始敲線段樹。結果敲到一半發現題意"讀錯",然後又不用寫線段樹了,換一個寫法。寫著寫著發現又"讀錯"了,還是要線段樹,這裡浪費了不少時間。我寫完了線段樹,除錯了一些細節,終於在封榜後兩發過。

剩下的時間本來還想再努力看能不能做一道題,確實是做不出來了。

賽後

賽後滾榜遇到了一些奇怪的事情,感覺滾榜人說話不清楚,滾榜不專業。講題的影片放映出來效果很差,聽不清說什麼,字也看不清楚,如果有寫好的題解會好很多。滾到我們隊時看著我們隊從rk68過了C上升到了rk28,周圍響起一片掌聲時,好爽啊。錄下來了,感覺這場比賽有這麼幾個瞬間也就夠了。

然後一直緊張地在算現在有多少隊伍超過了我們,算到發現掉不出銀牌線後鬆了口氣,說苟住了哈哈哈哈。接著就是塵埃落定,邀請賽銀+省賽銀,拿完牌就回去修整了。

總結

這場雖然失誤很多,不過結果還是滿意的。考慮到隊友其實都處於半退役了,最近訓練強度也沒上得很高,金獎確實有點難。甚至因為失誤很多差點沒有銀,最後苟住了還是很開心。這種開心就像考試時剛好踩線854.0績點,少一點可惜,多一點浪費。這種開心還是終於可以放下了。因為去年南京的事情一直覺得很對不起他們,是我賽前發燒+決策失誤導致我們隊三題鐵首,這場雖然隊友狀態也沒有特別好,我也激動得沒怎麼睡,但我還是力挽狂瀾了,負責了前2題的思路+全部的程式碼+節奏把控,對得起W喊我老大了。希望他們考研加油,不ac不睡覺1.0完結,下個賽季還用這個隊名。不ac不睡覺2.0開始了,我得繼續往前走,L的仇也還沒報呢,希望今年區域賽可以衝銀牌。

相關文章