2016暑假集训总结——Part2

写在前面

暑假第一部分集训终于告一段落了（博客又将迎来一段长草期）。
继NOIP之后是GDOI模拟，最后在总结一下第二部分的训练。

总结

第一套题：SCOI2016 Day1，考场上拿了130，Rank4。T1是一道比较裸的贪心，反过来建一棵trie，维护后缀，然后随便贪心。T2比较恶心，码了一个暴力，错了，正解是用ST表维护线性基（详见【SCOI2016】幸运数字）。T3和GDSOI的题差不多，只不过是序列上的，更简单，然而我并没有改那题，所以只能水了一个暴力，正解是ST表维护并查集。
第二套题：SCOI2016 Day2， 场上拿了110，Rank2。T1使用凸包维护，考场上不会。。。T2比较裸的可持久化线段树，按位贪心，然后查询区间内是否存在。T3，插头DP，不会。。
第三套题：来源不明，场上110，Rank5。T1结论题，没发现结论（详见UVa12716 GCD XOR）。T2没想到组合数DP。T3没想到可以费用流DP。T4sb了没想到按照d为轴建线段树。
第四套题：来源不明，60，Rank12，真垫底，实在是太颓了，没状态。T1打正解打挫。T2一个简单DP，我没想。T3线段树，有点巧妙没想到。T4比较简单的并查集，没有想。
第五套题：来源不明，三题暴力60，这就Rank2了？！T1，T3神奇DP。T2莫对+并查集。
第六套题：来源不明，两题暴力50，Rank3。正解不明。

暴露出的问题

• 时间问题，做习惯了NOIP3道题的模式，有点不太适应GDOI 4h 4题的模式。
• 打暴力水平不足，暴力都打错，没得救了
• 思考不够深入，没有方向
• 简单题切不掉（大神400我60），难题想不出