晚上考試,今天成績還沒出,不過我覺得考得不算好,不知道其他人怎麼樣,感覺今天的題目作爲聯賽day1難度是有些大了,不知道出題人是不是仿照去年的NOIP出的,第二題明顯比第三題難。
T1
今天第一題名字叫做環套樹,感覺好嚇人(實際上也非常嚇人),開始的時候題目都看不懂,看懂之後有推敲了好久怕有情況沒考慮,敲完之後又想了好久,感覺好虛。。。
題目就是給你一張圖,讓你來判斷是否符合沒有重邊自環並且是一個環套樹,注意是一個,我的方法是先判斷點數是否等於邊數,然後再判斷重邊自環,然後是連通塊個數,不知道哪裏有沒考慮,好虛啊。。。
結果第一題還是隻有80分,原因是memset太多次了,今天學習了一個新的東西叫做fill,以後可以用.
T2
不會做,mengbier,騙了一些特殊點,算了算應該40分左右,估計還沒有,隨便了。第二題是斜率優化的式子,先推出50分的式子就好了.
T3
這題是今天唯一有點思路的,但是還是A不掉,感覺要樹分治,但是又不知道怎麼搞,所以寫了個
今天上限190,大佬們肯定又AK了,蒟蒻只好繼續被踩,努力向上爬咯。