有很大概率是 OI 生涯最后一場賽事了。
whk 水平本來就不夠,高一擺爛的話我不可能拿整個高二去拼。
Day -25
破防了。
每年都有新花樣,真有你的啊福建省計算機學會。
Day 1
寄。退役了。
抱歉,最后還是寄了。
小丑竟是我自己。
開考前非常緊張,進場的時候全身都在發抖,然后可能是太緊張了還開始肚子痛。總之 debuff 疊了不少。
進場之后發現左邊是 Itlv,右邊是 zh_x,對面是 Reqwey。
開題,看 t1,第一眼以為是數位 dp,第二眼覺得要線性做法。
口胡了個線性做法開寫,然后樣例寄了,發現線性做法是假的。
然后受到自己之前出的某道聯測題的啟發,想起來 \(\Theta(n \ln n)\) 跑 1e7 似乎也飛快,加上 -O2 加持,應該毫無問題。
很快就寫完了,測了一下時間才 0.3s,絲毫不慌。
看 t2,\(998244353\),頓時感覺寄了一半。
顯然答案與 \(a\) 具體長什么樣無關,只跟 \([0, m]\) 中每個數被選了多少次有關,然后會了 \(n=5,m=50\)。
順着剛剛的思路細想一下,大體思路已經有了,但是不懂 \(S\) 的進位怎么處理。
然后發現良心出題人還送了傻逼 dp \(50\) 分,和 \(n=5,m=50\) 拼一下,\(60\) 分了。
想了很久還是不知道進位該怎么處理,先棄了看 t3。
一眼感覺 t3 是退火傻逼題,但是我沒背退火板子,寄。
差分啥的也沒看出來,沖了個蠢蠢暴力 \(20\) 分跑路,然后突發奇想寫了個蠢蠢隨機化,發現可以過兩個樣例。。。。。?
把暴力和隨機化拼一塊,期望得分 \([20, 32]\)。
開題的時候就發現 t4 有很多部分分,一眼秒了 \(44\) 分,然后開寫,寫了半天寫完 \(32\) 分,調調調調調調調調調調調調調調調調調調調調調調調調調調調調調調調調調調調調調,終於過了 3 個樣例,感覺自己 \(32\) 分穩了。
看一眼時間不早了,只剩 40min 了。實在是擔心掛分,回頭去檢查前面三題,給前兩題上了拍。差不多還剩 15min,毛估估了一下 t4 『沒有互通道路』的代碼量感覺非常大,遂棄療。
感覺自己不會 t2 又寄了。出來一看果然人均切了 t2。和志哥交流了一下發現我 t4 『沒有直行道路和互通道路』好像寄了,,,,,因為我每次詢問都要清除一遍標記,,,,,直接退化成 \(\Theta(Tqnm)\) 的了。
很自閉,回家之后自測了一下,\(100 + 60 + [20, 32] + 24 = [204, 216]\)。
發現這個成績在校內已經很難看了,再看看全省。
我校的成績依然不算好看。
悲哀。
一年了,我還是不會做 NOIP 的蠢蠢傻逼 t2。
Day 10
上午 10 點的時候從 LA 群里看到可以用魔法(霧)查出成績,查了一發。
\(100 + 60 + 32 + 24 = 216\),乍一看 t3 隨機化拿了很多分很高興,結果再一看。
你媽的數據造水了放了一坨傻逼做法過?????
於是寄了,蹲個省排。
Day 11
出省排了,FJ rk33,除去我前面的 6 個高三選手 rk27。
隊線 252,比隊線低 36,好像還行?
省選加油。
FJOI2022.RP++, FJOI2022.score++;