1. 程式人生 > 其它 >2021NOI網路同步賽遊記

2021NOI網路同步賽遊記

前言

說實話,看到NOI也不覺得難到爆炸(可能是因為菜多了,覺得能拿一些分就不算爆炸),感覺部分分還是有點思路。。。不過事後發現這點水平實在不夠用

DAY1

先把三道題都看一遍,感覺T2最不可做。先做T1,感覺部分分不難,樹為鏈的情況可以直接上線段樹,而且好像只是區間修改區間查詢。。。先寫了一下(雖然調了一會),然後看到n,m<=10直接上爆搜(為什麼我沒寫到n,m<=5000...?),30pts。後來看正解是LCT或者樹鏈剖分,我都不會,也確實說明單是沒學過的東西就有好多。由於T2看不懂,棄之,去做T3。T3也看了好幾遍(書讀百遍其意自現),第一個想到要縮點,小資料果斷BFS。。。(但是也寫的很費勁),16pts。最後回去看T2,還剩一個多小時,經過好長時間讀完題之後想到了一個狀壓,然而不會轉移。無奈暴力,然而由於奇怪的錯誤一直過不去,最後發現要重構直接放棄。。。

DAY2

難度較DAY1大幅提升(演算法難度和閱讀理解難度同步提升)。演算法思路基本沒有,只能暴力。。。

常規先讀完三道題,說實話這時候心裡已經打退堂鼓了,看到三道題題目都複雜的不行。。。T1本來想用字典樹瞎搞。。。但是學藝不精還是放棄寫了暴力(棄暗投明)慶幸過了20pts,不虧;T2看著像數學題,不太擅長所以跳過。T3雖然複雜,但是暴力還是可寫的,試著寫了個暴力,12pts;又是回去看T2,根本靜不下心來仔細想,好不容易試著理解題之後勉強寫了個暴力(模擬的要爆炸了),最後終於勉強過了樣例,但自己也覺得不對,不出所料0pts。。。

總結

合計:78pts

時間分配還行,可能是因為在家比較放鬆

Ag線除去筆試210分,差距實在還是很大。。。尚且不說沒學過的東西很多,學過的基礎程式碼也不敢說很紮實,總是要調很久

現在做大多題總感覺差一點就能想到接近正解的思路,卻總是像隔著一層紙一樣無法觸碰。我曾經以為自己瞭解一切的真相,卻又一直在門外徘徊

無論怎麼樣還是要保持平和的心態吧。。。不管是平時還是考試。要學的真的還太多了...

無論何時,穩中帶細,越是絕境,越要冷靜

也要相信自己的進步(自信即巔峰!),大家都這麼強,怎能不努力?

最後,深吸一口氣:你能行!

沖沖衝!!