1/17考试总结

前言

哼啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

T1

没考虑完所有情况。

没想到正解，括号匹配是复习了的。

时间安排不是很合理，调了1h15min。

多练练思维。

T2

我用记忆化补的，dp[i][j]表示当剩下的礼物区间是 [L, R]（即从第 L 个到第 R 个礼物）时，当前取礼物的玩家与对方玩家在这个子区间内的得分差值的最大值。想出这个状态转移就不难了。

dp不熟悉，寒假再练50道差不多。

T3

线段树。没有想出来具体合并方案。多练思维，增强码力。

还有就是不要畏惧推式子。

T4

打的35tps部分分只拿到25tps，树剖部分分30KB大样例只差3个数。。。。

小细节，线段树修改tag没清空，但因为我取的min，大样例最小的数又出现的比较前面就只差三个数.请输入文本