2017 10 15離線賽總結

2021-08-09 08:48:14 字數 512 閱讀 8171

失分小結:

估分:290

實際分數:290

這次的最大收穫是切分技巧

這次切分切的好即使最後一題不會做,仍能水到90分

考試過程:

第一題沒算複雜度,埃氏篩過了

但極限資料的確是可以輕鬆過的。。。

第二題深搜就過了

第三題想都沒想線段樹,這是這場考試的唯一敗筆,

除錯還花了半個小時,弄完就只剩不到乙個小時了

想著正解就算想到也不一定打得出來

於是照著資料開始切切完了發現竟然有90分

題解:

前面兩題水,就不講了(說實話這次考試裸分290。。。)

第三題當資料是一條鏈的時候: (l

(a,b

)+l(

b,c)

−l(a

,c))

/2即是兩個路徑的重合部分

那麼在樹上也是同理的

小結:

有時樹上的題目想不出來的時候,不妨化成鏈上的思考

2017 7 29 離線賽 總結

本著貪心的思想,我先斜著走到頂,然後直走到終點,顯然這是最優的,但是我忽視了斜著走的最後一步可以和直著走的第一步合併,我錯誤地把兩個過程分開了。假如我當時多找幾組資料來模擬說不定能找到這個錯誤,我也沒敲個暴力來對拍 因為暴力太長了 我得到的教訓是 不能肯定自己演算法的正確性是,不如敲個暴力對拍一下,...

離線賽20171006總結

這次考得還不錯,頗有些遺憾的是因為第一題我離正解已經很近了,可惜考試畢竟是考試,一開始的題目看錯沒看到相鄰的條件浪費了很多時間,到後來就沒有時間去寫正解了。這畢竟也是一種實力,不能說題目看錯失誤問題就不大。上次的考試兩個輸出只能模乙個沒看到導致少了70分。這種失誤還是太低階了,也太致命了。這種題目看...

2017 10 7離線賽總結

失分小結 估分 玄學 實際分數 300 收穫 寫題前仔細分析題目,好好思考 考試過程 第一題真的想不到,只好打個表,結果由於資料半天沒輸出來,心態 有前前後後折騰了半個小時 第二題先是打了個n n暴力,又調了半天,這時考試只剩下兩個小時 第三題思考了大約十分鐘,然後想到了正解,實現比較快,乙個小時就...