CSP2021總結


對於2021SCP的全面總結

賽時

考場拿到題目,看到第一題居然是一個貪心,以往都是數學或者模擬,之前的暴力都比較好寫,而貪心的暴力分顯然不好拿。去想正解,但沒有想出來。想到了一個四十分的暴力,寫完之后時間已經過去了將近一個小時,心里有點慌張。於是想到了一個不錯的做法,用堆維護,調了一會過了兩個樣例,覺得自己切掉了。一百分在手,心情大好,但時間已經過去了一半多,還有三道題沒看。第二題是個與括號有關的題目,看着就不太好做。跳了去看第三題,發現暴力分也很少,嘗試寫動態規划也失敗了,就寫了一個 \(O(2^{2n})\)的做法就溜了。看了一眼第四題想寫一個暴力,沒想到看上去居然是一個類似於網絡流的題目,心態就爆炸了沒有寫。有一個問題我自己也不太明白我處理的對不對,在寫第二題暴力之前,我覺得第一題算法可能會假,於是去自己寫了一個對拍,發現果然假了,證了幾分鍾並舉出了反例。由於對拍花去了不少時間,還嘗試重想正解,時間所剩無幾,只能去交了一個 \(40pts\) 暴力,導致寫第二題的暴力時很慌張,沒寫對, \(15\) 分沒了。(但如果先寫第二題的話,第一題對拍時間少,可能不會去交暴力,會掛掉 \(40\) 分,我也不太明白這里處理的是不是有問題),考試期望 \(40(100\times) + 0(15\times) + 28 + 0\)。 心態還是非常崩潰的,畢竟覺得自己切掉了,但自己發現自己做法假了。實話實講,覺得自己對不起鋼哥。

T1

覺得賽時很讓我崩潰的一道題,往常第一題通常都是大模擬或數學,部分分非常豐厚。而貪心題成者為王敗者為寇,想出來100,沒想出來0,着實令人崩潰。對拍寫的過於不熟練。

T2

看到括號我就頭疼,這個小專題需要自己練練。想到了一個 \(O(2^{num_{?}})\) 的暴力,但是由於第一題對拍的原因沒有寫完,對自己很不滿意。

T3

第三題是全場寫的最好的一道題吧,,寫了一個比較快的暴力,得了 \(28pts\) ,周圍人基本都只寫了這個部分分。

T4

看着像網絡流,沒敢寫,也沒時間。

等級評價:

極差

賽后

幾乎是蹭着線拿到了省一,但自己非常不滿意。
實際成績:\(45 + 0 + 28 + 0 = 73\)


免責聲明!

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



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