這次考試炸了,T1了解錯題意,前一個小時廢掉了。
然後看T2,woc區間DP裸題,直接上。。。。然後初值沒賦全少了24分。
T3一點也不會啊啊啊。
廢了。
考試的時候有半個小時沒有思考,是在做完T2以為A掉的時候,看一眼T1不會,看一眼T3不會,渾渾噩噩過去的,然後出去上了個廁所。冷靜了一下,覺得現在最優政策應該是好好看T1了解題意,這個是比較有前途的。然後努力的打T1,結果T1資料賊強。。。。。我爆0了。最後0+76+4=80 rk22辣雞
T1因為我沒考慮一種情況是前面給一堆0,但是最大值是2,那麼這個循環節的len就有隻能大于給的最大值。但是不會超過len+5。然後我看了一眼資料,每個點後面都跟一個這個點。。。。。。别的都對就最後一個死了。。。。思維嚴謹性要提升啊。
然後T2是因為斷環成鍊粘兩倍,區間DP的初值是長度為1的區間,但是這個區間的初值要賦到n*2,這個是有可能對後面做貢獻的,感謝出題人隻卡我24分。
T3好題先咕着
整天說人家不行,結果你又考不過人家。
廢物就要多努力。