1. 程式人生 > 其它 >【遊記】NOIP2022 遊記

【遊記】NOIP2022 遊記

\(\text{Day -7} \sim \text{Day -1}\)
提前去 pyyz,打模擬賽,並被各路大佬暴虐。

\(\text{Day 0}\)
複習了一下各種板子,自從 \(CSP\) 以來,就有預感會考 \(tarjan\),於是也趕緊看了看。

\(\text{Day 1}\)

試了試鍵盤,因為預感鍵盤一定用的不舒服,就從家裡帶了一個差不多的鍵盤這一個星期一直在熟悉,但是也還是不舒服。
試機的時候敲了好幾個板子,但是最後也都沒有用上。

八點了,試題密碼沒下放。過了一會密碼出了,但是不對。又等了好久總算是拿到了正確的密碼。
過了一會這裡宣佈延長十分鐘,表示很開心。

\(T1\),一眼想到可以列舉最左和最上邊的一行,剩下的做個類似字首和的東西就好了。 然後因為各種細節寫了一個多小時才過了大樣例,過了之後就直接開始對拍,因為顯然大樣例太弱了。

\(T2\),是一個構造題,先跳了。

\(T3\),第一次竟然讀錯了題,然後再讀讀就弄回來了,想著暴力 \(35\) 很好拿啊,直接縮點然後暴力列舉選或者不選就好了,但是也先放放去看 \(T4\) 了。

看到 \(T4\) 顯然想到用一下單調棧就可以做到 \(O(qn)\) 了,就 \(52\) 分了(但是這個做法其實假了),然後就直接開寫了。

回過頭來感覺 \(T3\) 細節很多不好弄,就去看 \(T2\) 了。
想了一會發現 \(15\) 分做法很傻,\(20\) 分的爆搜也很傻,就選擇先寫 \(T2\) 了,寫完測了樣例就感覺很穩了。

最後去碼 \(T3\),寫了好久總是各種細節調不出來,這時時間不多了就交了一個 \(15\)

分的暴力上去了。

最後感覺很良好,能拿到 \(100 + 35 + 15 + 52 = 202\),但是也只是感覺了。

\(\text{Day 10}\)
官方出分了,我也知道自己涼透了。
\(T1\) 多測情況沒清乾淨,\(100 \to 54\)
\(T2\)\(T4\) 的影響以為 \(T\) 是分辨部分分用的,沒有清空,\(35 \to 0\)
\(T4\) 實現不精細,\(52 \to 36\)
最終得分:\(54 + 0 + 15 + 36 = 105\)