1. 程式人生 > 其它 >【統一省選2022】自閉記

【統一省選2022】自閉記

Day 0

複習了一點資料結構、字串板子,

考前有億點點緊張,過了很久才睡著。

Day 1

到了 cdqz,遇到了一堆巨佬,感覺有點自閉。

讀了 3 遍 T1 題面,感覺有點暈,大概想了想怎麼寫。

T2,發現暴力都難打,冷靜思考發現列舉最小值容斥一下就行,好像要拉差求字首和,但我上次寫拉差已經是一年以前的事了,有億點點慌。

T3 完全不會。

寫完 T1 發現有空串可能會 T 了,於是反手補了個拓撲排序,然後發現暴力複雜度是對的反覆檢查了幾遍。

因為 T1 檢查了很久,T2 打了個 O(n) 求點值就跑了。

T3 發現性質 C 有很多分,於是決定寫個最大匹配找後繼,寫著寫著發現優化建圖當 s1=s2 時可能會自己連向自己,心態有點崩,差點把程式碼刪了,最後 5 min 把 dinic 給 rush 了,過編譯之後樣例都沒測就沒管了。

考完一問 cdqz 似乎都會拉差,加上 noip 感覺巨大多劣勢。

Day 2

早上感覺好冷,進考場開始 trembling。

T1 感覺值域很小似乎小質數只有 14 個,質數只有 303 個,然後似乎簡單容斥加 FWT 預處理就行了,似乎有點卡啊。

T2 什麼神仙題,棄了。

T3 什麼神仙題,棄了。

寫完 T1 發現挺快的,然後 rush 了個對拍,GEN 寫錯 2 次,有一點點慌。

T2 發現就是括號樹按深度分層,從上往下貪心,把 x=0,y=1,x=1,y=1 的想了,x=1,y=0,好像出現只剩兩個數的時候有億點點複雜(其實只會出現一次,輸麻了)。

T3 寫了個 n!,加個亂搞就跑了。

後記

100+40+36+100+36+12

經驗不足,不夠冷靜,智商不夠,我太菜了!!!!