如何評價 2020 年 CCPC 綿陽站?

時間：2023-12-28 11:30:01 | 來源：網(wǎng)站運營

時間：2023-12-28 11:30:01 來源：網(wǎng)站運營

如何評價 2020 年 CCPC 綿陽站?：UPD：

這可能是我近幾年當(dāng)教練看的比較精彩的一場區(qū)域賽了，而且同時也再次受邀驗題。

上次把驗題資料丟西湖遭到了環(huán)保人士的譴責(zé)，這次直接一把火燒了。

恭喜我校勇奪季軍。

該隊伍比賽當(dāng)天凌晨1:30還在機房吃炸雞，被我噴了一頓。

賽前我跟該隊伍說如果奪冠就倒立噴水 @Dai@NeverLand ，我差點以為這口毒奶又要中了。

三個頂倆今天打得有點慘兮兮，修修一口氣開了一百個題，先wa4個，然后過2個別的，最后雖然還是追到9個了。

E題莫名其妙成為了我校的優(yōu)勢題，但是即使這樣我校隊伍罰時穩(wěn)定同題數(shù)墊底。

歷史重現(xiàn)1：浙江省賽開場一個半小時：hdu1 > zju8 > zju1，結(jié)束zju1 > zju8 > hdu1；CCPC綿陽開場一個半小時hdu1 > zju8 > zju1，結(jié)束zju1 > hdu1。

歷史重現(xiàn)2：WF2019，MIT大力倒開，最后離冠軍差一個很多人過的J。CCPC綿陽THU大力倒開，最后離冠軍差一個很多人過的H。

賽前我們驗題的榜四舍五入大概對應(yīng)現(xiàn)場8題吧。驗題的時候L題開場17分鐘過了。同時隊友25分鐘1發(fā)過了C，神勇無比。E題我寫的時候也只用了15分鐘，靜態(tài)查了不到半小時。所以我覺得交E/過E的人太少了，E題坑比較多，但是榜上并沒有出現(xiàn)大面積的紅斑。不知道是不是大家都在整G。歡迎大家在評論區(qū)發(fā)表看法。

這套題對國內(nèi)隊伍來說可能比CCPC威海更不友好。最簡單的簽到題是個二分答案，其次是個調(diào)和級數(shù)+簡單數(shù)據(jù)結(jié)構(gòu)(并查集/鏈表/線段樹)。然后每個題其實都沒那么容易輕易過掉，有trick。然后easy-medium以上的題，如G、E、H、I，不同寫法在過題效率上區(qū)別非常大。隊友寫H寫+調(diào)花了1小時，但是推式子強的選手一下子就能過。G有分類討論，其實也有縮到小范圍暴力的寫法。

上次CCPC威海我說了大家可以分析下和強隊過題節(jié)奏的差，這場比賽我覺得瓶頸在于隊伍的代碼能力，夠不夠扎實，非常赤裸裸地暴露出來。和南大朋友討論的大致想法是，CCPC威海和CCPC綿陽對于國內(nèi)來說可能不那么適合當(dāng)前國內(nèi)平均水平，但是能讓國內(nèi)隊伍看到努力的方向和自身的瓶頸。沒有比赤裸裸揭露自己不足的題目更好的題了（？？？？）總之也是一套很高質(zhì)量的題目，特別是有志于在wf沖擊前排的隊伍。

附我的E做法：

d[x][y]表示已經(jīng)主動走了y條邊，到達x，最后到達終點的答案。

從d[x][0..k]開始倒著bfs，注意三種轉(zhuǎn)移：

1.d[x][y]轉(zhuǎn)移到d[p][y-1]：代表(p,x)有一條邊，主動劃了一下的情況。

2.max(d[x][0])轉(zhuǎn)移到d[p][k]：代表(p,k)后隨波逐流了一下，要判斷是否p的所有后繼d[x][0]都算完了。

3.d[x][0]轉(zhuǎn)移到d[x][k]，當(dāng)且僅當(dāng)x沒有任何出邊。

這里的第三種情況就是特判的情況，感覺坑點是在各種寫法中，有可能你會認(rèn)為自己已經(jīng)特判成功了，但其實沒有。

下場SJTU出題，驗題無了，如果有啥問題歡迎在評論區(qū)評論....










十分期待這場比賽。

順便你們對線網(wǎng)暴寫小說的能不能開個專欄自己爽去，這么精彩的內(nèi)容發(fā)在回答里多可惜啊你們說是吧。