1. 程式人生 > >北京第三天

北京第三天

降溫 dfs 很多 測試 是個 比較 打表 noi dfs序

北京今天降溫啦,空氣十分清爽,上午測試60分,16名。。比較有感觸的第一題,當時總是想各種正解,各種找規律,我為啥不先打一個最簡單的暴力那?然後我浪費了近兩個小時,最後還是暴力打表,T2懵逼,T3懵逼,話說T3是個九維的dp那,害怕,T2確實比價難,不過還好搞懂了,畢竟lca的題沒有什麽很簡單的。下午講了很多,理解得也還可以。晚飯後向左邊的大佬學習了一波markdown,可惜需要聯網,賓館的就算了吧,確實比較精美,能滿足我的需要。鐘皓講了許多腦洞題,對了,還有dfs序,和括號序列,把樹上問題轉到區間上去做,也就是線段樹,還有樹上三角形,這是一個靠斐波那契數列來搞的事情,腦洞又大了,我要習慣。鐘皓說noip要靠代碼實現,3分鐘一個線段樹啊,要很熟練,多練搜索和模擬題。

北京第三天