-
ACM暑期集训就要结束了,有许多感想许多收获,一个多快两个月的训练学到了很多。总体来说,这个暑假对我是一个很有收获的暑假,也是第一次在校集训,效率比在家高很多,也写了自己的板子。不仅仅是算法的学习,在打多校的时候也更清醒,和队友交流也更多,和队友的配合还有对题目开法也有不一样的感悟。
-
暑假集训开始两个礼拜,在多校之前,就把之前一些基础的算法按照搜索贪心-二分-简单数据结构-最短路-二分图-最小生成树-生成树-并查集-动态规划顺序过了一遍。
-
在多校开始之后,就开始每周两场多校,然后补题的节奏。
-
打多校每次先开签到题,看题意和数据范围,如果很大的话,很有可能是规律或者思维题,签到题主要就是读题的问题,有时候会wa两罚,做完签到之后,就跟着榜走了,看过题人数来开题,看完题有大概的想法记就开这个题,先把这个题目题意整明白抽象出模型,然后队友会有一个暴力想法讨论一下,看能不能找出知识点和它匹配或者有没有类似的思想。像二分搜索不只是查找,还可用于最优解问题-设答案为x,然后二分这个x,这样就可以把最优化问题转化为了判定问题,当然问题是具有单调性(有时候问题优化不知从何下手,但转成二分判定问题就比较简单和清晰了),还有问题优先使用数据结构像堆栈,库函数除非真的很慢,要不然手写一般没有库快,还有一些TLE进行优化,使用离散化、打表或者预处理来加快速度,搜索就进行剪枝,还有如果是贪心或者动态规划考虑有没有后效性的问题,还有一些数学啊图像啊思维的题,在比赛的时候,来不及证明,就先猜结论,然后用造数据来验证。还有一些小细节就是写程序时用到运算符,一旦做乘法和加法(尤其乘法),就要考虑到会不会有整数溢出的现象,要用32位整数还是64位还是int_128;一旦在有取模的运算中,每一步都要取模,做减法一定要考虑会不会出现负数,负数取模在不同的语言中结果是不一样的,所以最好的做法是加特判;一旦有除法的运算,一定要考虑除数是否为0,有的话就要写特判。
-
多校一场打完之后,先去补差点就写出来的题,然后就和队友总结一下这次写题开题和代码的问题,之后再去补的不会的题,那种看着就没有思路没看出来的题,没学过就去学了一下这个知识点再回来补,补不出来再看题解再补,补完之后再捋思路这个算法的逻辑之类的,搞清楚逻辑。
-
之后一段时间准备,再把多校的题补补,还有一些没有补完,多写写不会的题。
2021暑假集训总结
最新推荐文章于 2022-08-23 16:12:52 发布