1. 程式人生 > >Ynoi2019模擬賽劃水記

Ynoi2019模擬賽劃水記

完全 之前 lct 習慣性 數據 為我 pan bitset spa

幾天前被各種多項式搞自閉了,就去\(Ynoi2019模擬賽\)劃了一波水,簡單記一下(不過代碼是不會有的,因為我一個題都沒A而且看了講評完全沒有改題的欲望)

T1

正解碼量巨大而我只寫了暴力,但是居然過了\(50pts\),為什麽呢……回頭審視代碼發現原來是我習慣性卡常而且自己的代碼框架裏有這麽一句:

#pragma GCC optimize(3, "inline", "Ofast")

於是多水了\(20pts\)……

然後試圖現學\(ODT\)並水掉隨機數據的\(20pts\),但是並沒有成功(看講評大概是因為\(set\)太慢,要手寫個平衡樹……),反而還因為常數變大把多水的\(20pts\)

搞丟了……然後把幾個\(int\)改成\(char\)強行拿回來

T2

只想出了\(60pts\)的分塊+\(bitset\),大概是因為之前寫的兩道\(Ynoi\)都是\(bitset\)所以想的挺快……

T3

想了一晚上只有個線段樹分層\(LCT\)的腦洞,但是維護顏色還是要暴力,一看沒有部分分就溜了……

都是數據結構好(duliu)題啊!

Ynoi2019模擬賽劃水記