聯合省選 2025 游記
二月份的模擬賽掛分挺慘的,掛的分 占 得的分 的 \(33.2\%\)。有點唐氏了。
考場在石室中學。第一次參加省選捏。
Day 1 2025.3.1 SAT
早上起來還是頭暈,額。
灌了一杯咖啡,帶了兩瓶綠茶&&一瓶可樂&&幾條士力架就出門了。
早上吃了一碗面,撐了。到考場差不多 \(8\) 點整。沒碰到幾個同學,可能是因為我的考場在 \(4\) 樓,其它考場都在 \(3\) 樓?
不過還是看到了幾名學長。
話說石室中學的板凳怎么這么高啊。窗戶還開著的,腿有點涼颼颼的。
8:30 開考。密碼是noi-2025-!!!。先瀏覽了一遍題。感覺省選的題面更多的是一些數學符號而非文字表達。
然后 8:40 下面操場就在跑操了,音樂聲音好大。
\(T1\) 好神秘好神秘,\(T2\) DS,\(T3\) 好神秘好神秘。(\(T2\) 時限 6s,空間2048MB,這不是毒瘤DS是什么)
從 \(T2\) 入手吧。怎么這么多性質,我高低得拿點回去。
然后就只會暴力。還會一個沒有修改的性質,因為只有 4pts 而且我的做法是線段樹合并,所以不想寫。想了半天沒什么思路,只知道要縮點,然后轉化為DAG就不會了(賽后發現題目給出的圖就是DAG)。
想過bitset ,但還是不會做。
于是去看 \(T1\)。感覺不太可做啊。這性質 \(B\) 就有 50pts,先做這個吧。
考慮枚舉中位數 \(i\),然后將所有 \(l\le i\le r\) 的全部取 \(i\),設總數為 \(b\)。然后處理出 \(r<i\) 的數字總數 \(a\),以及 \(l>i\) 的數字總數 \(c\)。然后就有 20pts 了。因為這個是 \(AB\) 性質。
拓展一下,將數離散化一下,就可以通過 \(B\) 性質,50pts。
怎么做個數不確定的情況呢?發現 \(i\) 合法,當且僅當 \(a+b\ge c,b+c>a\)。轉化一下,有 \(b\ge c-a,b>a-c\)。而 \(a-c\) 和 \(c-a\) 中有一個是負數,而 \(b\) 一定 \(>0\)。
然后提前求出 \(a,c\) 的范圍,然后判斷是否滿足要求就行了。感覺沒什么問題,10:14 過了大樣例。
拍上了就去看 \(T3\)。
先寫個暴力方便找性質。
然后想想就會鏈了,然后就可拓展到樹上。
過一會兒就會了森林的做法。然后就開始頭暈了。(不是我還沒打代碼呢!)
吃了根士力架,然后被會拉絲的花生醬粘了喉嚨,哈哈。。。
歇了 \(20\) 分鐘,開始寫。大約在 12:10 全部寫完并過了應過的大樣例。
然后就掛上了拍。看一看會不會其它東西。
發現 \(T3\) 我離正解就只差一個 \(A\) 性質了。然后死活不會。然后 \(T2\) 也毫無進展。
檢查了一會(半個小時)文件,然后就結束了。
Day1 估分 \(100+20+52=172\)。
Day 2 2025.3.2 SUN
感覺沒什么好說的。
早上起來,感覺自己變傻了。(以下為自拍照)

去考場,跟昨天一樣的配置(除了腦子)。希望能考得跟昨天一樣。
8:00 到了考場,搞完了考前要弄的事就去睡覺了。
8:30 開考。先瀏覽了一遍題。
\(T1\) ?,\(T2\) 概率+狀壓,\(T3\) 數數題。
于是隨便rand()了一道題做。先開 \(T1\) 。
先搞性質,\(A\) 一眼就會,\(B\) 一眼就會,\(C\) 沒啥用。OK,這題咋跟abc371f一樣捏?我AT賽場上寫了個線段樹+珂朵莉樹的神奇腦抽做法。
不想寫珂朵莉樹的我于是決定寫線段樹,然后9:18 通過所有大樣例并掛上了拍。
不過,好戲才開場呢!
先去搞 \(T3\),拼 \(AB\) 性質,寫了式子半天不對,然后去寫暴力,然后寫了一個小時才寫對?然后發現 \(AB\) 性質好難啊。于是就11:30。
回去寫 \(T2\)。會了 \(A\),寫了半個小時,調了半個小時,然后就 12:30。過了樣例2的前兩個。
然后發現 \(T2\) 的題目名是years而不是year。
然后就會 \(B\) 了。然后成功調到了 13:10,終于調出來了。什么,你說 13:00 考試結束?
比賽結束前 \(4\) 秒發現 \(T2\) 的freopen 沒放在主函數開頭。沒時間改了。不知道會不會CE。
然后用了almost 4h 拿了 at most 20pts。真的罰了四個小時的坐。
然后就 \(100+12+8=120\) 。
2025.3.6
出分了。\(100+20+52+100+12+8=292\)。沒掛分!!!
然后綜合分是 \(72.57\),隊線在 \(79.74\) 。NOIP分太低了,大概差一個 \(T4\) ,不然說不定還真能 \(E\) 類。SC排名 \(22\) 左右,全國排名 \(230+\)。
沒事,明年再來!
Update on 2025.5:
NOIP分沒上250分,去不了NOI了。

浙公網安備 33010602011771號