CCPC2020威海站遊記

2022-06-06 16:27:09 字數 387 閱讀 4414

前期總體正常,中期自閉,沒料到最後 5 題草草收場。

雜湊題,隊友想了乙個取多個質數做 bas,始終 mod 65536 的做法,寫起來倒是很快,交了就 wa,以為是質數取丑了,查了**,換了質數,對拍良久,不得過,於是隨機換質數,未果,最終未能通過。我至今也沒明白這個做法為什麼會錯。至於對溢位暴力處理然後轉化為普通雜湊的線段樹做法,當時有這樣的想法,但感覺隊友的做法更妙,也就沒有繼續再想下去。另一方面的原因也是到這裡最後時間剩少了,沒有更換其他解法的機會。

博弈題,sg 函式正常推,結論搞出來,準備上線性基,但賽場上我忘記了線性基是怎麼算方案數的(其實非常容易),遂棄療。

網格圖上最短路題,賽場上沒有想到解法。實際上做法也不是特別困難,先試著走曼哈頓,走不了就貼邊走,實現起來也比較容易。思路上還是狹窄了些。

2020CCPC長春站後記

成功打破了hl學長ccpc全銀戰績,銅第4,比較可惜的是沒能把學長拖成鐵讓學長金銀銅鐵全部拿一輪。這次比賽的賽前除了忘帶身份證外沒有什麼特別的點,也好在到場很早,發現身份證沒帶的時候還有40分鐘才開始比賽,相對比較從容得回寢室拿好了身份證順利進入了比賽。這次比賽開始後,一入既往得去開了d題,題面很短...

2023年ccpc威海(祖先的邊權和點權)

傳輸門 給出了 n個人和 m 條關係,每乙個團體的價值為當前團體的關係數 人數,如果這個團體的關係數小於等於人數那麼就是 0,也就相當於不選擇。可以使用並查集來考慮對於每個節點計算點數和邊數的關係,符合邊數 點數 0的就加上邊數 點數,最後求總和。pragma gcc optimize 1 prag...

2020CCPC秦皇島賽站(女生專場)賽後總結

共計a l有11題。最終過了adgl四題。no.39,算是銀獎中游吧。說實話畢竟是第一次參賽,而且我們三個來集訓隊的時候,抱著根本沒想打比賽的心,結果有了機會參賽,本來只是想不要打鐵就好,誰知道拿了銀,結果還是挺滿意的。而且女生賽真的好拿獎好多啊,我都要替男生氣抖冷了!因為表現不錯,我們隊也有了正式...