这次考试炸了,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好题先咕着
整天说人家不行,结果你又考不过人家。
废物就要多努力。