NJUSC2024 遊記

QZJ123456發表於2024-08-19

Day -1

到達南京,參觀玄武湖,打頹。感覺玄武湖很不錯。

Day 0

參觀南京博物院。全是人,沒啥興趣。下午和fyz去開啟某個網紅咖啡店,全是人,沒啥意思。然後去報導。晚上打頹。

Day 1

上午數學考試,反正就是圖一樂,發現只看得懂最後一道題,發現最後一道題是簽到,30分鐘寫了開擺。

下午機試。

一開始看T1想了個網路流,但是應該衝不過去,想著最後來寫。

看T2一開始不會,想了20分鐘會了一個小常數的根號log,就是根號分治,然後開始寫,寫了很久才寫完,因為細節比想的多很多,然後才開始調程式碼。

結果調程式碼的時候把閾值設成n了,導致我以為我過了,就去寫T3的互動了。

想了會兒得到一個隨機資料下50分左右的做法,然後交上去40分,沒想到可以給詢問位置shuffle這樣就不用管資料長啥樣了。

回去看T1,寫暴力寫一半想起來閾值好像不太對了,這時候只有30+分鐘了,有點破防,開始回去調T2,不過幸運的是10分鐘就調出來了。

之後T1暴力也是沒除錯就過了。跑得比意料中的快。

大概能過d<=2和n<=50就是50分。

最後估計是 50+100+40=190左右。

考完tjy說他暴力卡常過了T1 所有樣例,而且沒有複雜度保證,大為震撼。

並且T2樣例隨便寫個暴力都能過導致樣例榜上大家都過了T2,實際上應該過的人不多。

晚上聽講題感覺T1也挺水的,但是自己想應該是真想不到,正解是複雜度正確的爆搜。

Day 2

上午數學考試一題不會。然後機試20分鐘速通T1。

T2 頗為神秘,寫了20分的確定性做法+剩下的亂搞,過了5/8的大樣例。然後開和工程題很像的T3。

寫了1個多小時亂搞獲得了78%的正確率,就是50分左右。

最後估分 100+[20,?]+51=[171,?],但是感覺T2拿40+分問題不大。

感覺Day 2還正常,但是Day 1爛完了。

下午發獎拿了優異,感覺門檻還是太低了。