CSP-S 2021 游記


開學后就各種亂擺,莫名其妙進了一個誰都不認識的新班,同學都是非常恐怖兄弟,自己真的是菜的離譜,被各種看不起!!!每天都不知道自己該干什么???rdfz 的教育模式早已不敢苟同,我卻無能為力。感覺只有每天晚上和 xtq、xzk 在機房摸魚比較開心。

不知不覺擺到初賽前一天,然后隨便看了看。

記憶有點久遠,只記得初賽那天考試我是認認真真考的,也檢查了幾遍,雖然提前離場了。早已准備好接受各種馬虎錯了,卻沒想到唯一有點像whk考核模式的初賽竟然會有這么多坑,感覺全部跳進去了,莫名其妙就減了二十多分,比前年低20分,比去年低十幾分。最后好像 79.5 北京市 40 多名,很喜歡。

初賽后對自己更失望了,還是在亂擺。whk 學不會 & 感覺沒意義!!怎么改變殘酷的現狀!!

每天晚上 xtq 的 學nm文化課 也有一定負效果!!

不過他說的也對,我要努力學 OI 啊!!!

CSP 前一晚又開始了經典 MC,Bingo 再一次 win 了!

回家睡了 13h 后到考場更困了。遇到了 dengyaotriangle 和 tuihuademing 隨便聊了兩句。

開賽前嘗試冷靜卻沒成功,開考前兩分鍾 xtq 來了。

比賽開始了,我直接看了四道題!!

哈哈,全都不會,甚至題都有點看不懂。

先努力 T1,我 T1 都不會做也太丟臉了!!

瞪了 10min 還真不會

猜是凸的,馬上否定自己。

還能怎么做啊!!

肯定是增量的嗎??

這看起來挺對的?

那咋做哦。

哈哈無限背包直接模擬。

行嗎?

可能可以。

那就寫了。

30min 過了所有樣例。

像極了 2 年前亂搞過括號樹所有大樣例的我(最后拿了 10 分)

不管了直接 T2!!

我分析一下充要條件啊!我寫個 DP 啊!哈哈,怎么一個小時過去了。

怎么 \(O(n^6)\) 了!!!

他能過 \(n = 100\) 笑死。

然后優化成 \(O(n^3)\) 又死活做不出來,做的太繁了。

T3 啊,哈哈,感覺直接貪心就行,直接 10min 整完了過了大樣例,什么鬼,我之前就沒做出來過 T3。

T4 一眼不是最小割嗎??其實我完全不懂網絡流理論,我亂寫一個 dinic 啊!直接過了所有大樣例,笑死。

大樣例 5 要 3.2s,我以為時限 1s,所以沒管。

還有 53min 干啥呢?

對拍之前的 T1、T3 吧!!

對拍搞了 20min,到結束拍了幾萬組,但好像沒啥用。。

然后還有 30min,發現 xtq 直接離場了。。他邪惡地看了我幾眼,我直砸桌子!!

哈哈 k = 2 倒是會對偶圖最短路,但是寫不完了感覺太難寫,就鴿了。

然后就摸了,一直不會 \(k > 2\),一直覺得沒法做!!!!!

比賽結束本來想找 xzk 的,結果上完廁所回來直接不見了,倒是又見到 dengyaotriangle。

文化課咋辦哦。

Upd:http://119.27.163.117/submission/5344

啥子哦。

!!!!!!!!!!

網絡流當前狐優化!!!

cur 一定要都重置 md

凄慘

while (hh <= tt) {
    int u = q[hh++]; cur[u] = head[u];
    for (int i = head[u]; i; i = e[i].next) {
        int v = e[i].v;
        if (e[i].w && d[u] + 1 < d[v]) {
            d[v] = d[u] + 1;
            q[++tt] = v;
            if (v == T) return 1;
        }
    }
}

true

q[0] = S, d[S] = 0; cur[S] = head[S];
while (hh <= tt) {
    int u = q[hh++]; 
    for (int i = head[u]; i; i = e[i].next) {
        int v = e[i].v;
        if (e[i].w && d[u] + 1 < d[v]) {
            d[v] = d[u] + 1;
            q[++tt] = v; cur[v] = head[v];
            if (v == T) return 1;
        }
    }
}

upd:官方數據 100 + 100 + 100 + 45

看起來我是 k = 2 最短路老哥,其實我是網絡流 WA 哥。

哈哈,跟去年省選、NOIP 排名一樣,rk 8。

不掛就 rk3。

不過感覺考場會 k = 2 但沒仔細想直接放棄了,還是自己懶狗,md不能懶。

不過感覺我掛的感覺很高!!

希望好心的英語班主任能給我這個期中考試班級墊底、英語不及格、不交英語作業的人停課申請允許。

這可能嗎??

如果成功了。

我需要努力用 xtq 賬號 NOIP!!!!!!!!!!!!


免責聲明!

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



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