9-4NOIP模擬賽總結

晚上考試,今天成績還沒出,不過我覺得考得不算好,不知道其他人怎麼樣,感覺今天的題目作爲聯賽day1難度是有些大了,不知道出題人是不是仿照去年的NOIP出的,第二題明顯比第三題難。

T1

今天第一題名字叫做環套樹,感覺好嚇人(實際上也非常嚇人),開始的時候題目都看不懂,看懂之後有推敲了好久怕有情況沒考慮,敲完之後又想了好久,感覺好虛。。。
題目就是給你一張圖,讓你來判斷是否符合沒有重邊自環並且是一個環套樹,注意是一個,我的方法是先判斷點數是否等於邊數,然後再判斷重邊自環,然後是連通塊個數,不知道哪裏有沒考慮,好虛啊。。。
結果第一題還是隻有80分,原因是memset太多次了,今天學習了一個新的東西叫做fill,以後可以用.

T2

不會做,mengbier,騙了一些特殊點,算了算應該40分左右,估計還沒有,隨便了。第二題是斜率優化的式子,先推出50分的式子就好了.

T3

這題是今天唯一有點思路的,但是還是A不掉,感覺要樹分治,但是又不知道怎麼搞,所以寫了個O(n2) 的暴力,還樹上差分, 感覺在暴力裏算快的了,預計50分,明天過來補個正解。正解其實也很好想,只需要知道一個結論,所有樹的直徑一定相加,然後我們只需要統計出一條直徑的答案就好.
今天上限190,大佬們肯定又AK了,蒟蒻只好繼續被踩,努力向上爬咯。

發佈了95 篇原創文章 · 獲贊 14 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章