2022統一省選總結

2022-10-10 08:36:08 字數 2344 閱讀 8625

集訓時狀態調整了好久才找到感覺,當時只剩兩個星期了,還經常掛分。

開始的好長一段時間是沒有好好靜下來全情投入的,主要是掛著 qq 的話容易手癢點一下,這樣思路就很容易斷,特別是像我這種實力遠遠沒有達到頂尖的選手。

如此長一段時間的收穫還是挺大的。

知識點方面:

惡補了之前跳過的一些演算法,如 lct、最小直徑生成樹和費用流、上下界網路流等,有些比較繁瑣,有些比較難以理解的知識點。

針對一些不熟悉或不能熟練使用的演算法,找了一些題目有針對性地刷,雖然仍達不到非常徹底,但已經比之前有所提高。

做題經驗、技巧方面:

有每日模擬賽或自主學習的總結,著重記錄了一些比較特別或有趣的做題技巧,對一些題目的「親切感」有所上公升,「親切感」基本體現於看到題目就能有一定的想法,知道大概是往什麼知識點上面靠,並有相對清晰的方向感,這樣的狀態基本能覆蓋一些不算特別難的題。

有意識地參加了一些網上的比賽,如 thupc、atcoder、cf 和牛客挑戰賽,對不同的賽制有了更深的認識,也減少了寫程式時「知道怎麼寫但寫錯」的情況。

通過大量的模擬賽對賽時的時間安排有了較為精準的認知,平時模擬賽也有了緊張感,這在一定程度上緩解了省選時的緊張。

個人習慣方面:

如上文提到的,在訓練時間基本不登入 qq ,防止分心。

每日的總結增加了對當日狀態或一些不足之處的反思。

減少了訓練時間的討論交流,增加了自主思考的時間,思維深度上有了一定程度的提高,同時使非訓練時間被有效地利用起來。

(不足之處的總結放到了賽後一欄中)

day0

考前一天去考場的路上和同學討論了一下不太明白的知識點,交換了一下考試需要注意的點。

然後通讀了兩遍之前寫的總結,翻了翻訓練時寫的學習筆記。剩下的時間在和同學聊天中度過。

day1

起床時間很正常,酒店早餐也很不錯,進考場的時候心態還是比較平和的。

開考前30min通讀題面,第一題很容易想到是直接模擬,反覆算時間複雜度都沒有問題,又仔細想了一下覺得 trie 可以很好寫。

第二題剛看題時總覺得是不可做題,再看一眼發現 \(n \le 200\) 覺得應該是 \(o(n^3 \log n)\) 的,列舉權值最小值再列舉鏈的兩個端點計算答案,第二問暫時沒想到能怎麼處理。

第三題一看就是陰間題,覺得每個「互相需要」的要求可以拼在一起,得到乙個類似於「學術訊息」的塊,貪心的拼起來後面貪心地放。這樣做一看就是有問題的,但是找不出問題具體出在**,就先放下了。

然後 15min 迅速寫完 t1,因為讀入的原因調了一會兒,又仔細算了時間複雜度,想了幾種卡時間的方法都對此無效,放心去寫 t2 了。

寫 t2 寫了好長一段時間,中間總是因為一些細節原因停滯不前,寫完了發現自己的寫法不太能處理第二問,嘗試改了一下終究是無果,看了看時間發現只有 1h 了趕緊去寫 t3 。

花費 50min 終究是把 t3 的水法寫完+調完,時間卡得非常緊。

最後十分鐘檢查了檔名和輸出,反覆閱讀了多次三道題的題面。

day2

起得稍微有點早,導致進場時有點不太精神。

也是照例通讀三題。

發現 t1 比較套路,把質數按照根號分開,小於根號的狀壓,大於根號的看成不同多項式,答案是卷積,這裡的卷積是或卷積。由於是或卷積就想到了 fwt ,開始有點慌因為想不起來 fwt 是怎麼寫的了,花了近 20min 推出來式子。為了快速加入數字,可以直接高維字首和再用 2 的冪次優化一下。算一下時間會有點卡常數但是問題應該不大,至少能拿 85pts 。

t2 分類討論,只有 \(x=1,y=0\) 的情況比較難做,想了好久都沒有想明白怎麼處理,中途去了躺廁所回來改了兩個錯誤。當時還是有點急的因為 t1 花了比較長的時間,做這題時只有 1.5h 。最終想不出來就寫了個狀壓暴力,想著怎麼說都能拿滿部分分。

t3 想了個正確性有問題的dp,但是時間已經不允許我寫程式了,於是將比賽一開始寫的暴力拿出來交。

分數出來之前各個qq群裡人心惶惶,討論出了兩天 t1 的卡人方式,當時我還是比較開心的因為那些點我都能過。

成績出來之後才知道這兩題都錯了一些別人不會錯的點,d1t1 漏看了下劃線痛失20pts ,d2t1 掛在了 fwt ,由於太久沒寫過,迴圈條件導致最外層沒有參與演算法。

所以直接掛掉了,別的題部分分跟估分沒什麼區別。

最後回顧比賽及集訓的一些不足。

知識點方面:

一些比較偏門的演算法或資料結構還是沒有足夠深度的學習,如計算幾何。

沒能做到多種演算法有機結合,類似於將兩種演算法的原理進行結合,得到針對題目的解法。

「貪心」不熟練。

比賽及做題經驗、技巧方面:

容易有特殊情況漏考慮,以及考場上可能漏掉一些重要的性質。

針對這一點,需要在考場上有冷靜下來的能力,可列出題目給出的性質以確保沒有遺漏。

資料結構題的技巧不熟練,寫題的能力也仍需增強。

統一省選2022 自閉記

複習了一點資料結構 字串板子,考前有億點點緊張,過了很久才睡著。到了 cdqz,遇到了一堆巨佬,感覺有點自閉。讀了 3 遍 t1 題面,感覺有點暈,大概想了想怎麼寫。t2,發現暴力都難打,冷靜思考發現列舉最小值容斥一下就行,好像要拉差求字首和,但我上次寫拉差已經是一年以前的事了,有億點點慌。t3 完...

CCF NOI2020 統一省選遊記

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

GDOI2020 全國統一省選A卷 遊記

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