【統一省選2022】自閉記
阿新 • • 發佈:2022-04-19
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
經驗不足,不夠冷靜,智商不夠,我太菜了!!!!