2021 CSP JS 游記


Day -6

考前打了一場ABC(本人ATC菜死了)

見證了同機房的dalaosuper蒟蒻喜奪ABC Rk1

誒,菜死了,比完今年就退役了(指普及組)

Day -5~Day -2

連續四天模擬賽

連續四天掛分100+(暗示CSP掛至少100分)

寫了一些同機房的金牌爺cmd推薦的AT和CF好題,思維獲益良多。

Day -1

去酒店之前吃了M記,希望玄學保佑。

前往酒店,本來想和石中一起去酒店(CS)的,但他們不用比J組,所以和自己學校初中的同學去了。

還是去年的酒店(去年CSP掛分掛慘了)

21:00才回到酒店,吃了碗老壇酸菜牛肉面(真香),然后直接睡了

Day 1 上午

早上在睡眼朦朧中被叫醒,匆忙地到酒店餐廳吃了早餐就前往廣大附中了。

T1是道幼兒園高質量題目,直接看有無跨過n-1,有則輸出n-1,否則輸出r%n,5分鍾就一遍過了大樣例。

T2乍一看像是一道數據結構題。嚇了一跳,看到修改不超過5000次就知道可以暴力搞了,但是本來J組就是來整活的(初一初二都拿了一等獎),然后重現CSP-J2020,直接上平衡樹,很快就碼完了。

T3 map直接做(啥,你說哈希?GP狂喜),大樣例還挺強的,檢測字符串是否合法改了好幾次才過大樣例。

看了下時間,才過了1.5h。

T4 第一眼就覺得搞兩個雙向鏈表模擬,但覺得寫起來太麻煩。后來想了想維護塊的鏈表可以改成棧模擬,里面的鏈表干脆一不做二不休,改成了左偏樹直接合並。

寫完T2和T4的拍子還剩1h。

多出的時間不知道干什么,於是將T4變量名分別改成Jia,Ran,Jin,Tian,Chi,Shen,Me(嘉然今天吃什么)。

考試結束后將桌面圖標擺成了“AK”狀,期望今年AK。

期望得分:100+100+100+100=400
民間數據:100+100+100+100=400

Day 1 下午

主要還是來考提高組的,考前與石中的巨佬們又聊了一下可能考的算法(別看了,沒有網絡流)。

T1 想了10分鍾,感覺就是要寫一個支持刪除和尋找后繼的數據結構,一時沒有想到set,寫了離散化+線段樹上二分,最后寫了1h寫完,一遍過了大樣例就爬了。(國內和國外航班兩種我直接將代碼復制一遍,有一個a沒有改成b,然而過了大樣例,為掛分埋下伏筆)

T2 一開始想從前往后dp,發現不好維護,再看合法的字符串兩端一定是括號,遂直接區間dp,ASB的情況考慮維護SF[l][r]表示[l,r]區間內變成一個*號字符串S+一個合法字符串的方案數,轉移考慮左邊是f[l][d],右邊是SF[d+1][r]。

然而沒過第二個樣例,檢查了30min才發現拼接方式不同可能導致算重,於是強制規定右邊是單獨一個合法字符串,不是由拼接得到的,重新記了O[l][r]表示方案數,SO[l][r]表示一個*號串和單獨串拼接的方案。然后直接過了大樣例。

發現考試過了一半時間。

T3 第一眼看沒什么思路,后面考慮從兩邊填,可以發現當前填的數的對應數,與已經填的數的對應數一定是在原串的連續子串,再考慮貪心,發現貪心左邊對右有無結果無影響。於是花30min寫完(說實話,真的感覺3<1<2<4)。

T4 題面超長,感覺沒有什么想法。手玩樣例后發現,就是將點染色,最后答案是異色點之間邊權值和,要使答案最小,最小割模型,覺得不太可能考網絡流,便又多想了一下,后發現只剩1h果斷寫Dinic走人,期望得分60pts。

期望得分:100+100+100+60=360
冥間數據:0+100+100+60=260(洛谷數據a和b應該是rand的),去別的oj看我T1掛分都不多,HydroOJ直接給我過了

出分了

提高 60+100+100+60=320

普及 100+100+100+100=400

總結

掛分掛慘了,希望明年高一別掛分。


免責聲明!

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



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