暑期集训一个多月,打了5场比赛,比赛之余在牛客,codeforces等平台上刷题训练,并时不时开一场没做过的重现赛来检查当前的漏洞,针对学习并刷题练习,经过一个多月的学习,代码能力相比之前有了一些提升。
在集训的开始,一场比赛只能做4道题,平时的牛客等平台上的周赛也只会做2道题,到了集训的末尾,一场比赛能做6道题以上了,平时的牛客等平台上的周赛也至少能做出4道题,从过题数来看,代码能力有了提升。
在这次集训中,训练巩固了DFS,BFS,线性DP,背包,前缀,差分等内容,补充学习了树状数组,矩阵快速幂,数论分块,树形DP等内容,通过这几场训比赛,我发现题目很多分为两类,一类题目很容易想到思路,但会超时,需要运用数据结构优化代码,另一类题目代码几行就能解决,但是思路很难想,通常需要打表和手动演算,才能得出结论。在比赛时我更愿意写第二类题目,因为我对数据结构优化并不熟练,且第一类代码量大,容易出错,这是我的一个缺陷,需要大量练习来改变,另外,代码细节应该更加严谨,有时代码没过是因为没开long long,导致数溢出,结果为负,代码一开long long立马就过了。
总之,这次的暑假集训非常充实,既提升了自己,又发现了许多不足,今后应当更加努力才行。