2021暑假集训总结

• ACM暑期集训就要结束了，有许多感想许多收获，一个多快两个月的训练学到了很多。总体来说，这个暑假对我是一个很有收获的暑假，也是第一次在校集训，效率比在家高很多，也写了自己的板子。不仅仅是算法的学习，在打多校的时候也更清醒，和队友交流也更多，和队友的配合还有对题目开法也有不一样的感悟。

• 暑假集训开始两个礼拜，在多校之前，就把之前一些基础的算法按照搜索贪心-二分-简单数据结构-最短路-二分图-最小生成树-生成树-并查集-动态规划顺序过了一遍。

• 在多校开始之后，就开始每周两场多校，然后补题的节奏。

• 打多校每次先开签到题，看题意和数据范围，如果很大的话，很有可能是规律或者思维题，签到题主要就是读题的问题，有时候会wa两罚，做完签到之后，就跟着榜走了，看过题人数来开题，看完题有大概的想法记就开这个题，先把这个题目题意整明白抽象出模型，然后队友会有一个暴力想法讨论一下，看能不能找出知识点和它匹配或者有没有类似的思想。像二分搜索不只是查找，还可用于最优解问题-设答案为x，然后二分这个x，这样就可以把最优化问题转化为了判定问题，当然问题是具有单调性（有时候问题优化不知从何下手，但转成二分判定问题就比较简单和清晰了），还有问题优先使用数据结构像堆栈，库函数除非真的很慢，要不然手写一般没有库快，还有一些TLE进行优化，使用离散化、打表或者预处理来加快速度，搜索就进行剪枝，还有如果是贪心或者动态规划考虑有没有后效性的问题，还有一些数学啊图像啊思维的题，在比赛的时候，来不及证明，就先猜结论，然后用造数据来验证。还有一些小细节就是写程序时用到运算符，一旦做乘法和加法（尤其乘法），就要考虑到会不会有整数溢出的现象，要用32位整数还是64位还是int_128；一旦在有取模的运算中，每一步都要取模，做减法一定要考虑会不会出现负数，负数取模在不同的语言中结果是不一样的，所以最好的做法是加特判；一旦有除法的运算，一定要考虑除数是否为0，有的话就要写特判。

• 多校一场打完之后，先去补差点就写出来的题，然后就和队友总结一下这次写题开题和代码的问题，之后再去补的不会的题，那种看着就没有思路没看出来的题，没学过就去学了一下这个知识点再回来补，补不出来再看题解再补，补完之后再捋思路这个算法的逻辑之类的，搞清楚逻辑。

• 之后一段时间准备，再把多校的题补补，还有一些没有补完，多写写不会的题。