【2019杭州集训】12.08训练总结

被虐，自闭

游记

• 昨天坐飞机来杭州，听说非常冷~带了很多的衣服。
• 飞机上很快乐，也很短暂。
• 难得出一回远门还是非常激动的。
• 酒店还不错，除了有一点冷没毛病。
• 来到xj的机房，没想到封装的这么严实，连个插头都没有，全是铁皮桌子，还能折叠电脑桌？天秀。
• 作息时间有一点神奇，早睡 早起.
• 饭堂还不错，比jz要便宜（也许），就是开饭的时段比较短。

比赛

• 自闭了，感觉什么分都不会打，时间也不算很充裕，会的暴力也没有全部打出来，如果打出来了的话，即使没有切题目也不至于那么惨。
• lfk出的题目，看起来挺清真的
• T1极角排序，然后数点，但是我没有想到反过来枚举每一个墙的端点，而是想直接做，然后就没了。实际上这个思路不是简单又自然吗？Orz。
• T2-5分暴力。求mex——经典套路就是离线，固定右端点，考虑对于每一个数字记录它之前出现过的最后的位置，计算一下。然后求所有的区间的和可以转化为一次函数，因为要移动右端点所以要动态维护一个单调队列，历史版本求和好像要多记一个time。——数据结构渣注定只会口胡。
• T3排序——二分LCP——hash——可持久化线段树。
• 反正题目是没有时间改的。。。（是因为我去腐败了）

总结

• 暴力一定要打！先打暴力稳一手，想不出来的时候不要硬刚。
• 感觉今天的题目并没有什么比较恶心的算法，也没有我不熟悉的数论。
• 我的知识储备目前来看问题不大（虽然还差很多东西不够熟练），但是有的时候很难想到一些比较妙的思路了，导致很多分考试完后才发现比较好拿。
• 做题量还是比较少。