統一省選2022 自閉記

2022-10-10 03:15:08 字數 830 閱讀 3629

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

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

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

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

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

t3 完全不會。

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

因為 t1 檢查了很久,t2 打了個 o(n) 求點值就跑了。

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

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

早上感覺好冷,進考場開始 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

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

2022統一省選總結

集訓時狀態調整了好久才找到感覺,當時只剩兩個星期了,還經常掛分。開始的好長一段時間是沒有好好靜下來全情投入的,主要是掛著 qq 的話容易手癢點一下,這樣思路就很容易斷,特別是像我這種實力遠遠沒有達到頂尖的選手。如此長一段時間的收穫還是挺大的。知識點方面 惡補了之前跳過的一些演算法,如 lct 最小直...

CCF NOI2020 統一省選遊記

寫在前面 這並非一篇稱職的遊記。它更多地記錄了我的一些瑣碎的,轉瞬即逝的念頭和想法 當然也有流水賬的部分在內。day 0一次沒有實感的省選,恰似這半年來恍恍惚惚 夢境一般的生活。最近的一周,我幾乎沒有來學校,而是選擇了在家裡自習。自習的效率勉強過關,而學習之外的時間,則幾乎都花在了社交軟體上。畢竟,...

GDOI2020 全國統一省選A卷 遊記

雖然是全國統一,還是習慣叫gdoi 做了一套zjoi2019的題,被搞心態。只會打最低檔的部分分。被初二學弟吊錘。晚上敲板子。為了不被搞心態,做了jxoi的題試圖找回信心。明明很水的一場,結果莫名寫掛一道貪心,再次被吊錘。晚上繼續敲板子。早上在學校敲板子。似乎luogu當日ac題數能破自己的紀錄.多...