1. 程式人生 > 其它 >WC2021 遊記——一位蒟蒻的爆零路程

WC2021 遊記——一位蒟蒻的爆零路程

本人座標 ZJ,蒟蒻一枚。

Day --inf

由於 CSP-S 初賽炸了,導致我只能參加 CSP-J,貌似是個不好的徵兆?

Day -inf

沒想到 J 320pts 竟然進入了 WC?又驚又喜。

不過我真的能拿分嗎?

Day 0

P.S. 此處 Day 0 相對 2021/2/5 而言。

考前模板複習。自己也沒學過什麼模板,黑題紫題加起來不到 10 道,真·划水。

Day 1

線上比賽開始。

看了看 T1,括號序列?在圖上的問題。

T2,感覺跟 J 組 T3 很像?好像也是要建一棵表達樹?不過很快就被我叉掉了。

T3,一道數學題,溜了溜了。

看完題目已經過了 30min。

T1 為了 64pts 打了 3 個 namespace,最慘的是我的第一個爆搜還寫炸了。。。。。。好像沒有處理好環?

T2 相對好點,先拿穩 35pts,然後。。。。。。不會。唯一能夠想到的是列舉 ?,但是複雜度 \(2^t\),顯然會 TLE,不如拿這些時間去調 T1 的部分分。(不過到最後也沒寫出更好的部分分)

T3 直接 20pts 走人。

我記得去年我做過一道斐波那契數列的迴圈節問題,但是思路記不清了。。。。最後 \(m\) 是質數的解沒有想出來。還是我太弱了,數學能力不夠深。

最後預計分數 \([55,119]\)

但是 T1 的影響因素太大了,我不敢保證 T1 部分分能拿滿(爆零也有可能)。

別的閒話

話說賽後機房 hgs 大佬跟我說 T2 有一個 \(O(n^2m)\) 的做法還挺好寫?不過沒有聽懂。

update

成績出來了,82,竟然還有 Cu?讓我感到驚喜。

總結

其實作為一名啥都不會的蒟蒻,最應該做的就是拿穩部分分,但是 T1 貌似沒有拿穩。

總之,今年已經無望,明年加油!