CSP-S2021 退役記()


Day -不知道多少天

天天頹。

做了 2-sat板子,二分圖匹配板子,寫了校內測試的大模擬,看了整除分塊,\(O(n)\) 逆元,字符串等一系列沒用的東西。感覺網絡流應該考不到?於是沒有復習。


Day 0

摸了一天,打了掃描線板子和去年 CSP-S 的 T2,發現去年看不懂的題原來是水題,希望今年沒有大模擬。

晚上過完了稻妻主線又看了中國剩余以及字符串的三個東西kmp,AC自動機和馬拉車。明天趕 \(12:40\) \cy,可以睡到12點可以睡到 \(8:30\)

CSP-S2021 RP++


Day 1

退役了/kel

上午看了幾個板子然后去看番,一直到12點,出門吃了份單人干鍋,然后12點35左右趕到后校門,遇到 lnn。上了車后發現塗神自己去。迎來了 FSYo 和 wssstc 后出發了。/bx

到了考點才1點,遇到 cxr 和 FSYo 互相 fAKe 的名場面。頹至2點,然后與 lnn,zjh,yyb,josh 等巨巨互祝 RP++。

進考場前猜題目顏色,猜了黑黑黑黑。

解壓密碼把 ! 看成 1,把 e 看成 c

14:30 看題,覺得 T1 沒有思路,T2 似乎可以區間dp,T3 只感覺有點像分治,T4 感覺是最小割。網絡流考不到,回收flag

14:40 開 T1,正常思路沒有想出來,想到兩個單調函數加起來是單峰,但是這題不是嚴格單調,我隨機了一堆數據,發現大體上好像是單峰的,實際有些波動,所以充分利用人類智慧,三分一個答案之后在周圍幾個里面暴力跑,寫了對拍就已經一個多小時了。

15:40 開 T2,寫了一發把字符串拆分的區間dp,寫了半天發現沒過樣例。中途感覺肚子有點小痛,可能是因為干鍋,上了個廁所,最后發現是左右拆的時候算重了,於是想只計算第一次拆分的答案,發現還是不對,於是暫時跳過。

16:40 看了T3和T4,T3寫了28分暴力,然后想了會T4,感覺有點像網絡流24題的方格取數,但是朝着這個方向想了好久不知道怎么建模,最后暴力也不會打,遂棄。

17:30 重新回來看 T1,發現這次要開O2,於是加上了O2,T1直接跑的飛快,於是把最后暴力跑的范圍開到1000,過了對拍。

17:50 繼續看 T2,放棄正解,想着拿全部都是 ?的部分分,結果發現和正解幾乎沒有區別,一樣的問題。最后交了沒有去重的代碼,希望能水過一個點。

18:20 不做題了,檢查了題目名稱和 freopen 等繁瑣的東西。

18:30 出來感覺炸了,遇到了 zjh,大佬說 T1 只打了40分暴力,T2把大樣例過了,T3打了28分暴力,T4沒做。感覺確實有點難。

到了校門口,遇到了各個神仙,遂問塗神,塗神曰300-,可能會掛分,遂膜。

快到大巴發現我書包沒背於是尷尬的跑回去找,找半天沒找到信息樓。

回到車上發現lnn和hrj都做出了T1的正解,只有我是菜雞/kk。發現塗神發了說說,稱前三題比去年簡單,眾人遂膜。

19:20 回了學校,吃完飯就接到了zgs的電話。


Day 2

由於是周日所以想睡懶覺,但是 Gyan 大佬來叫我,只好起床。機房沒開門,鑰匙被我交給高三巨巨了,於是給zgs說了之后就去打乒乓了,途中遇到了高二的物競wpy大佬和另一個大佬,在乒乓桌上被爆切了。高二大佬走后叫來了 hrj,打到 10:30 廖老師來了,於是去了機房。然后 zgs 也來了,給了我鑰匙並讓我們今天休息休息。

在平台上測了測發現 T1 的錯解掛的很慘,甚至忘了打40分的暴力。感覺二等都懸了,[20,?]+0+28+0=爆蛋

退役了家人們


Day 3

今天做了些反思。

首先是由於看題的時候每道題思考的不夠,導致我對題目難度判斷的失誤,現在我認為好的開題順序是 \(1/3 \rightarrow2\rightarrow4\),順序開題且硬鋼 T2 是我的一個失誤。

其次是 T1,正解的思路不算很難,如果我能對數據或題目進行更深入的分析就是能做出來的,但我卻被一個錯解影響,限制了我的思路,導致T1沒做出來。

T2 的巨大耗時是我這次一個巨大的失誤,我僅對 區間dp 有了一個大致的思路就開始寫,因而導致寫的很丑而且算法有錯,程序思路的不明晰和調試算法錯誤耗費了很多時間。應該在草稿上明細地列出所有情況,把問題都想清楚了,再思考程序設計,最后再動手。

然后是時間分配上的不合理,我一共花了3h在前兩題,開 T3 和 T4 時只剩了1h,這也讓我沒有花時間思考 T3 的正解和 T4 的最小割,這兩個都是花一些時間就能發現的。

總體來說,這次考試處處都有問題,但這不是消極的理由,應該把平時測試時最好的狀態帶入到考試中,爭取NOIP2021 RP++。

題解:

T1

T2

T3

T4沒怎么見過平面圖最小割轉對偶圖最短路,學了再改。


Day 出成績

21.10.30晚,報名網站一時卡爆

50+0+28+0=78

T1的三分過掉了CCF腳造數據的50分,感覺已經滿足了。

果然T2和T3還是覺得可惜。

看到你谷cz發的95分三分,感到人類智慧真是高深莫測。



免責聲明!

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



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