【2019杭州集训】12.08训练总结
被虐,自闭
游记
- 昨天坐飞机来杭州,听说非常冷~带了很多的衣服。
- 飞机上很快乐,也很短暂。
- 难得出一回远门还是非常激动的。
- 酒店还不错,除了有一点冷没毛病。
- 来到xj的机房,没想到封装的这么严实,连个插头都没有,全是铁皮桌子,还能折叠电脑桌?天秀。
- 作息时间有一点神奇,
早睡早起. - 饭堂还不错,比jz要便宜(也许),就是开饭的时段比较短。
比赛
- 自闭了,感觉什么分都不会打,时间也不算很充裕,会的暴力也没有全部打出来,如果打出来了的话,即使没有切题目也不至于那么惨。
- lfk出的题目,
看起来挺清真的 - T1极角排序,然后数点,但是我没有想到反过来枚举每一个墙的端点,而是想直接做,然后就没了。实际上这个思路不是简单又自然吗?Orz。
- T2-5分暴力。求mex——经典套路就是离线,固定右端点,考虑对于每一个数字记录它之前出现过的最后的位置,计算一下。然后求所有的区间的和可以转化为一次函数,因为要移动右端点所以要动态维护一个单调队列,历史版本求和好像要多记一个time。——数据结构渣注定只会口胡。
- T3排序——二分LCP——hash——可持久化线段树。
- 反正题目是没有时间改的。。。(是因为我去腐败了)
总结
- 暴力一定要打!先打暴力稳一手,想不出来的时候不要硬刚。
- 感觉今天的题目并没有什么比较恶心的算法,也没有我不熟悉的数论。
- 我的知识储备目前来看问题不大(虽然还差很多东西不够熟练),但是有的时候很难想到一些比较妙的思路了,导致很多分考试完后才发现比较好拿。
- 做题量还是比较少。