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爛完了。
下午發獎拿了優異,感覺門檻還是太低了。