CSP-S 2021 游記


感覺被勸退了,完全不想寫游記了。
update:之前情緒有點糟糕。

賽前

停了兩周三節半天,停了兩周全天。
考前一周照着NOI大綱寫了一堆板子題。並奶有笛卡爾樹dp。

會網絡流嗎?
不會。因為它“NOI級”。——同學
不會,它考我就***。——同學
我覺得考有些是比較自然的,比如AC自動機。像網絡流就不太自然。——devinwang

小明:你看這個圖論最短路什么肯定沒啥好考的對吧,然后這個dp……(省略)
我被D飛了(確信),但還是寫了一堆最短路什么的,受最后一場模擬賽影響,到考場還在拼命背點雙邊雙啥的,背失敗了,准備亂搞。

又 是 伏 筆

T2區間dp板子我不會
T4平面圖最小割

賽時

杭師大監考很嚴,賽前不得碰電腦,和旁邊的ez學姐czz吹了45分鍾的水才開始比賽,感覺到我文化課危。(是不是一直按姓氏排序考場座位是要讓人們連續四五年每年在考場見次(CSP-S1、CSP-S2、NOIp)?)

開題。

  • T1,我以為T1必然是格雷碼難度,然后我就徘徊了半個小時,又敲了半個小時寫了個二分+樹狀數組。一下就過了三個樣例,反正我一點也不想寫拍
  • T2,我推出了一個六維dp,,,然后我寫了暴力跑路。這時候我錯誤的認為這是毒瘤場然后我就打算再寫三個暴力走人……T4想不出來的時候試圖回來各種推過區間dp,但是就是一直整不出來,甚至一打發現假了。。
  • T3寫了個 \(O(2^{2n})\) 還會一個 \(O(n^2*2^n)\)。我也不知道我哪里抽了不會 \(O(n2^n)\) 的暴力。
  • T4,最后20分鍾企圖rush一個第一檔,rush失敗,最后2分鍾打了個
    srand(time(0));
    ...
    printf("%d\n", rand());
    ...
    

然后沒出考場就知道自己涼了

dX出考場的時候問我:“這場是不是人均340~360啊?”
我:???

upd:你估分多少
我:100+15+40=155
upd:(詫異)怎么會這么低?

我問T2T3怎么做,引用pig的回復

T2,區間dp,做完了
T3,瞎幾把貪心一下,做完了

我直接NOIp2020重現了。。。
自測143……特殊性質12分都掛了……暴力都能掛,,

賽后

並不令人愉快的意外

在廁所門口我撿到了文淵初二學弟LAY的身份證
在樓下我撿到了CYN的准考證
tommy致敬zhouak了,,,

補題等官方數據和大量題解出來再說吧,有點自閉。

出成績了。我果然是暴力分人。好像有可能一等,希望真有。
訂正了一下B、C。
發現B果然是區間dp板子,考場上不知道那根筋抽了擱那dp維護括號
C也很簡單,考場上離正解也只差一步。

稍微寫點總結?

  • 自我設限太嚴重了
  • ccf的大綱是錘子,不要相信
  • 我基礎薄弱
  • 不要傻乎乎以為難度必然遞增

出NOIP名單了,我睜大眼一看,這浙江CSP女生前三,一個是去年的女隊,一個不認識,一個竟然是留級生!
發現學姐分別是第四和第五

最后100+15+28=143 浙江1=線140剛好卡進,,


免責聲明!

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



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