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++。
題解:
T4沒怎么見過平面圖最小割轉對偶圖最短路,學了再改。
Day 出成績
21.10.30晚,報名網站一時卡爆
50+0+28+0=78
T1的三分過掉了CCF腳造數據的50分,感覺已經滿足了。
果然T2和T3還是覺得可惜。
看到你谷cz發的95分三分,感到人類智慧真是高深莫測。
