OI再愛我一次

DAY1

t1 預估:100

正解是O(n)掃一遍 , 我的做飯是線段樹維護最小 , 然後把序列從最小點分成兩段 , 然後再遞迴

t2 預估:70

其實就是找當前數 用前面的數任意組合可不可以表示

我是直接暴搜,民間資料測出來75分 , 正解是完全揹包 (我正好完全沒有想到)

t3 預估:55

自己覺得做得不錯 , 直接從部分分入手 , 寫了3個部分分

Day1 總體來說狀態不錯 , long long 之類的細節考慮得比較全面

DAY2

t1 預估:60

剩下40 做不來

t2 預估:30

想到t2就氣啊,推了一個n==2時的公式,卻在乘的時候沒有用long long

應該這樣寫啊 LL ans; ans=(LL)ans*3 , ans %= Mod 

t3 預估:24

非常沒有把握 , 本人的24分是樹為一條鏈 且n,m<=2000 的時候的

Day2 心態爆炸 , 導致最後沒有心情檢查 , t2 的long long的錯誤是絕對不該犯的

另外,t3的樹形dp的轉移方程我應該能推出來 , 但嫌麻煩 , 心中感覺時間不夠 , 就只推了鏈的

所以說 , 心態十分重要 , 做到不以物喜,不以己悲 , 無論題的難易,我們都要以平和的心態面對

吃一塹,長一智, 初三的我機會還有很多 , 這次不管能不能拿獎 , 我都學到了很多

兩天預估總分 : 100 + 70 + 50 + 60 + 30 + 20 <= 330