UNR2023 退役記
全真模擬.jpg
由于全程校內(nèi)所以沒啥太多的有意思的。
完結(jié)!
Day 0
按照慣例是要打 UNR 的。
但是有一個(gè)很大的問題。
UNR 的時(shí)間安排和 NOI 是一致的。
這也就意味著不得不犧牲一下午休時(shí)間了。
另外,午飯也需要自行解決。
目前的安排是教練統(tǒng)一安排泡面。
然后征集口味。
小雞燉蘑菇被瑞平了。
選的最多的果然還是紅燒牛肉。
話說(shuō)我那里還有一桶茄皇來(lái)著。
西安站買的。這么一小桶花了我 10¥。
被價(jià)格震驚到了所以當(dāng)時(shí)沒有吃(
準(zhǔn)備這次坐高鐵之前吃。
Day 1
晚上沒睡好。
大概是天快要亮的時(shí)候吧,醒了,就再也睡不著了。
然而還是非常困,所以接下來(lái)是半睡半醒的狀態(tài)。
好像夏天經(jīng)常會(huì)有這種現(xiàn)象來(lái)著。
原理不明。
不過(guò)之前的 CSP、春季賽、省選之類的,Day 0 晚上睡得其實(shí)都很不錯(cuò)。
鑒定為酒店的床太舒服了。
考前邊補(bǔ)覺邊擺爛。
順便大致定了定策略。
也就是,先切完 T1,然后看 T2,酌情考慮。
T2 如果看了超過(guò) 90min 直接暴力跑路。
T3 一類的最后打打特殊性質(zhì)或者暴力分跑路。
然而開場(chǎng)之后。。。
首先看 T1。
最優(yōu)策略,寄。
怎么不是 DS/圖論 題。
然后看了眼部分分,發(fā)現(xiàn)可以通過(guò)二分答案直接把問題歸約到子任務(wù) 3。
然后開始想子任務(wù) 3...
然后繼續(xù)想子任務(wù) 3...
急急急急急急急急急急急急急急。
一個(gè)半小時(shí)過(guò)去了,完全不會(huì)。
感覺事情不是很對(duì)。
大概已經(jīng)預(yù)料到了打鐵的結(jié)局了。
換換腦子,去看了看 T2。
打了打表,看了看性質(zhì)。
結(jié)論是沒有性質(zhì)。
然后感覺可以小范圍暴力搜出解,然后大范圍直接分塊。
然而這個(gè)暴力好像不是很好打的樣子。隨后竟然把這個(gè)想法扔掉了。
蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌。
看了一小會(huì),感覺很寄。
然后就加了個(gè)隨機(jī)化,然后每四個(gè)一組簡(jiǎn)單跑一跑。
然而只有 10pts。
扔了,一會(huì)有時(shí)間回來(lái)再打。
看 T3。
觀察一下性質(zhì)可以得到 \(O(m^5n^2)\) 的樸素 DP。
然后發(fā)現(xiàn)善良的出題人一點(diǎn)分都沒給。
再觀察觀察性質(zhì)可以優(yōu)化到 \(O(mn^2)\),使用類似于最短路的方式轉(zhuǎn)移。
當(dāng)時(shí)開心極了,T1 寄掉的 100pts 有著落了。
然后開始打。
發(fā)現(xiàn)轉(zhuǎn)移是類似于烙餅的套路。但是分討有點(diǎn)煩。
然后調(diào)大樣例..
然后調(diào)大樣例....
然后調(diào)大樣例......
始終不知道哪里假了。
典典典典典典典典典典典典典典。
大約調(diào)了三個(gè)小時(shí)。
大樣例的輸出始終在 68 和 76 之間波動(dòng)。
寄,扔了,直接交,能給多少算多少了。
回去補(bǔ)上 T1 的暴力。
看了看,預(yù)估下來(lái)一共 40pts。
樂樂樂樂樂樂樂樂樂樂樂樂樂樂。
賽后發(fā)現(xiàn) T1 場(chǎng)切。
T2 亂搞有一大堆分。就是扔掉的那個(gè)思路。
T3 切的人只有兩個(gè)。那可能我賽時(shí)思路還挺假的。
但是賽后又盯著看了看越看越對(duì)。
被 Delov 一句話概括完 T1 做法。
有那時(shí)間觀察 T3 性質(zhì)怎么不回去觀察 T1 性質(zhì)啊。
考出真實(shí)水平了屬于是。
按照這個(gè)水平來(lái)看,Day1 打了 40pts 確實(shí)就是打鐵水平了。
除非 Day2 打了 ??? 分及以上。
哈,但是我指望 Day2 打的比 Day1 高?
Day 1.5
不要在泡泡面的時(shí)候討論題。
否則就會(huì)像我一樣把粉包全都倒進(jìn)去。
找了 Chino 當(dāng)小黃鴨,試圖找出來(lái) T3 哪里假了。
然而說(shuō)了一半小黃鴨自己過(guò)去調(diào)題了。
過(guò)了幾個(gè)小時(shí),結(jié)果出來(lái)了。
估分非常精準(zhǔn),確實(shí)就是 40pts。
只能先慶幸這個(gè)不是國(guó)賽?
前一陣其實(shí)稍微研究了一下考試策略。
然而這次的 UNR 很好的說(shuō)明了,菜是原罪。
想不出來(lái) T1,打不出來(lái) T2,調(diào)不出來(lái) T3。
感覺啥策略都救不回來(lái)了。
可能只是這道題做著不順手?
然而和同機(jī)房的人差了超過(guò) 100pts。
這么看,每日打模擬賽和抽彩票沒啥區(qū)別了。
所以,NOI 是啥風(fēng)格?
大概又找了幾個(gè)小黃鴨,然后發(fā)現(xiàn) T3 思路確實(shí)假了。
菜得真實(shí)了屬于是。
經(jīng)典 Day1 下午擺大爛。
完全沒有注意到今天是星期六。然后一個(gè)體活消失了還沒有意識(shí)到。
晚上去打了打最近的一次 Div1+Div2。
T1 是個(gè) A+B Problem。
T2 看了看題,睡覺去了。
Day 2
感覺打鐵在所難免了。
早上接著回去看 T2。
看 T2。。。
看 T2。。。。。
寄,Div2 T2 都做不出來(lái)了,什么東西。
隨后去看了看你谷題解。
感覺不是很懂。大都是模糊的描述了做法,正確性證明感覺不太嚴(yán)謹(jǐn)。
能力不夠?qū)е碌摹?/p>
怎么有人 Div2 B 都做不動(dòng)啊。
直接開始 Day2。
上來(lái)看 T1,是個(gè)數(shù)據(jù)結(jié)構(gòu)的樣子。
大概這場(chǎng)只能仰仗這個(gè)了。
T2 很寄,不像是我能做的題。
T3 也是個(gè)數(shù)據(jù)結(jié)構(gòu)的樣子。
而且看上去很像分塊(?)
一度認(rèn)為自己分有了。
回去做 T1,發(fā)現(xiàn)巨大難寫。
當(dāng)然,可能主要是因?yàn)槲遗卤豢ǔ#詫懙恼w二分。
經(jīng)典代碼分塊,邊寫邊調(diào),最后寫了 270 行。
感覺想要翻大概就靠這個(gè)題了。
然而后來(lái)看榜,發(fā)現(xiàn)一車人早就切了 T1 了。
流汗。還是拿我的鐵牌跑路吧。
然后去看 T3。
發(fā)現(xiàn)分塊復(fù)雜度假了。
如果想要保證復(fù)雜度的話可能需要類似于塊狀鏈表的技巧,把較大的塊分裂。
好煩,不想寫。
于是標(biāo)準(zhǔn)暴力 30pts 跑路。
T2 也有一個(gè)稍微麻煩的部分分,因?yàn)楹軕兴詻]寫。
標(biāo)準(zhǔn)結(jié)局,135pts。
切題水平不夠,然后暴力還懶得打。
那我好像拿個(gè)鐵牌也合理了。
Day 2.5
發(fā)現(xiàn)機(jī)房里切 Day1T1 和 Day2T1 的人完全無(wú)交。
如果運(yùn)氣好,也許可以從 Fe 翻到 Cu(?)
不好評(píng)價(jià)。
確實(shí)是被這次的 Day1 整不會(huì)了。
提供一個(gè)比較客觀的評(píng)價(jià)。

注:從下到上分別是 筆試、Day1、Day2。
Final
最后榜出來(lái)了。
打銅了。菜的非常真實(shí)。
228,在銅里面也不算靠前的樣子。
怎么會(huì)有人D1T1不會(huì)啊
屬實(shí)應(yīng)該慶幸一下 UNR 本身啥用沒有。
但這次打銅也確實(shí)也說(shuō)明了一些大問題。
一直以來(lái),我的做題方式都是比較天馬行空的。
大致就是隨機(jī)找到一個(gè)思路,然后開始暴力擴(kuò)展,直到做出來(lái),或者報(bào)告無(wú)解。
這也就導(dǎo)致經(jīng)常會(huì)出現(xiàn)一些新做法或者極為麻煩的做法。
所以,大概是一個(gè)月前左右吧,開始試著學(xué)一學(xué)套路的做題法。
大致就是,遇到什么題,先該往哪方面想一類的。
同時(shí)也開始大量的去找一些套路,多見見題。
然而,在收效并不大的前提下,甚至還導(dǎo)致了原有思維方式的退化。
也就是這幾天,做了做最近的一場(chǎng) Div1+Div2。
從 B 題到 D 題,一個(gè)不會(huì)。
感覺智商完全消失了。
我也不好說(shuō),可能只是因?yàn)闀r(shí)間比較短,兩種思維方式不是很兼容罷了。
就像剛剛換了一種碼風(fēng)之后,總是會(huì)有那么一段時(shí)間調(diào)不出來(lái)代碼。
在國(guó)賽之前做這種比較大的變動(dòng)確實(shí)是非常危險(xiǎn)的啊。
作為一個(gè)不是很喜歡記套路的人,可能回歸 whk 之后,還是會(huì)繼續(xù)加大思維深度吧。
畢竟,感覺,生搬硬套已有的東西并沒有什么價(jià)值。隨便找個(gè)人來(lái)做都是可以的。
理解原理之后靈活運(yùn)用大概是更重要的吧。
當(dāng)然,說(shuō)這些扯的比較遠(yuǎn)。
我們可能需要關(guān)心一下最近的東西。
NOI 要打鐵了 NOI 要打鐵了 NOI 要打鐵了 NOI 要打鐵了 NOI 要打鐵了 NOI 要打鐵了 NOI 要打鐵了 NOI 要打鐵了 NOI 要打鐵了

浙公網(wǎng)安備 33010602011771號(hào)