1. 程式人生 > 其它 >NOIP2021 比賽記錄

NOIP2021 比賽記錄

NOIP2021 比賽記錄

得分沒出來。應該是一個 100+100+?+0

一開始先把第一題搞了,比較簡單。

第二題我做的很慢,一直想出各種dp,因為複雜度不對/實現太複雜而砍掉這個做法。然後就一直猶豫不決,彷彿有很多想法,但每個都沒有把握。

經過我的一波猶豫,我選擇了一個細節有點多的做法,稍微改了改,細節少了一點,開始寫。寫了好久。到第2h的時候,做完前兩題,其中一大半在做第二題。

第三題沒想太久,看出來差分是凹的,打了一個 \(2^n\) 的暴力。由於我T2出了一堆鍋,這之後的幾個小時我多數在拍T2,而沒有搞T3。導致我T3陣列開小,炸沒了。

出考場,JT AK 了。和hyh湊在一起吃飯。

我貼到duyils了 /se/se/se

巧合的是,我和dyls吃飯的地方,和JT與hyh在一個地方,哦,我的上帝,怎麼會這麼巧呢。

總結

T2花了太多時間,虧炸了。

思維水平不夠,T3想到差分凹了之後,沒想到dp,只會他媽 \(2^n\)。a