noip2024

赵梓烨發表於2024-11-30

NOIP2024 遊記

考試之前一直有很多話想在遊記裡說,但考完後又不知道該說些什麼。這六個月的集訓時光彷彿像一場夢一般。

怒砍\([60, 100] + 0 + 0 + 0\)

作為一個只學了不到一年的OIer, 我知道這不是理由,noip考爆炸了,本來定的策略是穩切第一題,後面三題騙分,能混個省二或省一。只是沒想到今天的T1太噁心了。開考\(5min\),讀了一遍題後,就大概知道T1怎麼做了,思路大概是兩個01字串被不可移動的字元分割成若干個字串,若干個字串可以任意排列,使得$$ans = \sum\limits_{i = 1}^{n}(s1_i == s2_i)$$最大,可以先處理出來每個字串的左右邊界,\(0\)的數量以及\(1\)的數量。然後對每個不可動點前匹配,在用兩個指標從左到右掃描兩個字串,能選就選。不知不覺,\(30min\)過去了,不知不覺\(60min\)過去了,...,到\(10:30\)了,誒呀,T1怎麼還沒寫對,此時已經汗流浹背了,我有些猶豫是否應該放棄T1去看後面的題,最後決定還是繼續寫T1,在12:30過了大樣例的\(8\)個點。後面也沒有時間了。一看碼量\(4915b\),感覺是寫複雜了,而且有可能假。這下連省三都拿不到了。悲。出考場後大家對今天的題褒貶不一,有人跟我一樣調了\(4hour\),也有人a了t1和t2,喜提200+。

bye

要回去補文化課了,希望明年的我更強。

相關文章