【NOIP2017提高A组集训10.21】 总结

今天和学军、雅礼的dalao们一起切磋，感觉他们太强了。
接到题目：
T1：一定存在着什么规律。于是我后来打了个表找了一下规律（显然）。
部分大佬们想到T1的部分分的DP(强)。
T2：一看就知道很可能是DP。我DP很烂，所以先打30分暴力再说。打完之后去想60分。我又根据暴力发现了在递增序列里，剩下的后面的数越大，答案越优。于是我将序列从后往前每三个分为一组搞。
T3：据说我刚开始看错题了，以为选的区间不能够重叠。后来果断打了30分的暴力。
第40分：用一个单调队列维护：如果sum[i]>sum[j]且j<i(sum指前缀和)，则说明j是废点。
LL没开爆20？！

总结一下：
①我的决策还是对的，接到题目将能对拍的暴力先打了，总比呆呆地看题要好。
②改题前千万别喝奶茶，不然咳嗽得难受，改题状态↓↓。
③区间的求和问题可以用主席树来维护，如果将sum[]放入主席树中就可以通过差分(sum[r]-sum[l-1])表示每一个区间的值。


我还发现了一个问题。
为什么比赛结束后不要只关心排名，而是立马去找问题的答案，毕竟排名不是最重要的东西。文化课信息学都是这样。