2018年7月15-7月22日训练总结

这一段时间做了杭电上2015年多校联合训练前三套题的题目。平均每套做了5道题。还做了牛客网的多校训练前两场。感觉收获很多。

首先,多校的训练题没有简单的签到题,题目难度较大。但是其中的一些比较难的“签到题”拓宽了我们的思维。它并不是你一眼就能看出来的,但是稍微动点脑子就可以想的到。比如思维、STL应用、筛素数、简单贪心、简单dp、dfs剪枝、离线树状数组等一些简单又不是特别简单的知识点,模板题也算。同时还有一些结论题,这种题目不是你能决定的,多见一道就多记一个结论,还是得靠多见题。至于规律题,我个人认为,可以选择dfs暴力打表打出前几项然后找规律,或者直接分情况讨论。当然这类题题意就非常重要了。这几种题目都是我目前已经掌握也是必须掌握的。

其次,一些稍微难一些的题目,一般是拐个弯问你,看你是否能想清楚问题的本质,或者多个知识的简单综合运用。比如最小割+最短路,一维/二维线段树各种更新查询及区间合并,LCA+RMQ,树剖+树形dp,二分+枚举,有时候还要自己再推一个结论。这些题目我们目前的水平还是只能做出一小部分,还是需要更多地练习。

学会了新的知识:随机数hash。很早之前我虽然看过hash类的博客知识,但是没怎么用过。在牛客的wannafly20中,我看到一个人用随机数分法卡过了B题,非常神奇,在牛客网多校的第二场中,看到了一个用随机数hash+二维树状数组搞过了J题,于是立马收藏了起来。用hash给每个点编号,最终操作后能整除原来的数即为原点没被其他数加过。这种方法虽然存在错误率,但毕竟是hash,成功率还是很高的,也很神奇。于是又从网上找了几篇关于随机数rand()和srand()函数的用法并整理了一下。

总之,对我个人而言,我觉得线段树/树状数组的应用、LCA及RMQ、树剖、数位树形状压dp还需要多加练习及提高。图论的部分目前遇到的基本都不会,还需要一些中档题目的练习。

其他:训练方面我感觉已经完全进入一种全面学习的状态,无论任何知识点,理解不了也要看一下,能学会最好。读题方面由于是pdf格式也是在很努力的读题。。。不过由于比以前细心和冷静很多,基本上都可以读的懂。走了一个dp专项的队友后,dp显然乏力很多。由于之前dp练习都是专题训练而现在基本遇不到,所以有些遗忘,也许当时理解的还不够深入,还需要多加巩固。团队内部合作依然比较好,讨论还是十分有用的,由于我手速快,我一般是充当代码手的角色,现在也特别注意一些细节方面的问题,但是有时候还是会犯。。。

明天就开始杭电的多校训练了,尽自己全力去学习,赛后尽量多补题,不断扩展视野,提高思维等级。

还是那句话:如果你过几天就忘了,那么你并没有真正的掌握。遇到一个知识,就要完全把它消化,这样才能有真正的提高。

猜你喜欢

转载自blog.csdn.net/lsd20164388/article/details/81155326
今日推荐