NOIP2020游記
CSPT1 10分總分160差點把我送退役,就當試機吧...
希望noip吸取csp的教訓,要冷靜才能想出題來。noip的算法都不太難,考場放松心態,思維活躍些就好了。
day1
昨天11:30睡然后今天7:20起,不是特別困。
去考場的車上特別緊張,進考場前教練做了下工作,然后就抱着退役的心態躺平了
開題,T1是個拓撲,題意有點繞(伏筆),寫了20分鍾,沒拍。
然后看T2,最開始忘了\(F(a)\)和\(F(c)\)的限制以為直接kmp后綴和搞一搞,寫完發現假了。趕緊改成垃圾\(\sum_{i}\frac{d_i}{len}*logn\),大概是個\(log^2\),大樣例秒出就先看后面的了。此時還剩2.5h
T3看起來是個nb題,所以先看了T4,發現\(kwlogw\)的暴力是一眼題啊。。。寫30min后瘋狂assert1h調出來了,看少爺機心情有\(40-60\)
這里吐槽一下垃圾windows開\(1e6*10*5\)的數組會開幕RE(Linux下可以運行),花了我20min。
最后一小時十幾分鍾開了T3,糊了個\(nm^2\)的暴力,好像有\(40\)。
好在最后調出來了,但是對拍已經來不及了,只能相信大樣例。最后十分鍾檢查了一下,估分\(100+84/100+40+40/60=264/300?\)
出考場發現鍾爸好像和我差不多,wyc給我和黃隊口胡了T3正解,感覺妙妙
day1下午
OItiku上自測\(90+84+40+50=264\),不過好像上300的不多(至少我校沒有),希望能有個WC苟一苟
T1我0會輸出0 0,感覺開subtask我就沒了。好像還要高精/ull
說一點考試心得:noip真就是考心態,CSP前狂看板子拿了個二等,noip前打了一晚上擺反而穩住了寫完了暴力
要去接受\(\text{Study Study Study Study Study}\)的制裁了,等出分再更吧
upd1
luogu 90+84+40+40 = 254 ,💊
upd2
luogu加強數據后90+84+40+55 = 269,彳亍
少爺機加油啊
T2沒想到F的取值只有26種虧爆16分,這樣kmp也能過不需要hash
upd on 12.9
原來是佐天出分,我一看,哦,CCF又咕了(傳統藝能)
不過i78700k還是頂,t4給了我60,一共\(60+84+40+60=244\),算是意料之中。T1好像大家都掛了分導致看起來不好看,不過rank應該還漲了(t4)。t2沒寫前綴和有點可惜,不然就進SC前10了。
希望自己再接再厲吧
終わり
upd on 12.15
出榜了,好像不需要寫t2前綴和也有SC前10(
今年上200的都不多,如果是往年的選手我可能就sc rk100+了。