2022年福建工程学院暑期集训总结

8.20到校集训

集训总结：  

1.学习到 区间DP，树形DP，数位DP，线段树，树状数组等算法，并能独立完成简单模板题。

2.每日的cf VP训练，思维习惯和速度得到锻炼。

3.手速赛的训练，巩固算法，并且反映出了自身算法功底的薄弱，只是学习了模板，但是算法训练量不足。

每日基本作息安排：

9.00-12.00：手速赛一场 + 学长讲解

2.00-5.00：补之前做过的题  或者  对算法进行学习

8.00-12.00：VP一场 cf  + 补题

个人感悟：

通过集训，刷题量开始逐渐累积起来，见识到了更多的写题技巧，例如

1.用对顶堆求解第K大问题   链接：

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

 

2.逆向思维大法

 

3.纸老虎大法    透过现象看本质有时候看起来题意的状态特别多，但进行分析之后，实则有效状态就几个，如状压DP，还有下面这道例题 

4.哈希大法   无序变有序  有利于观察出题目特性

P3531 [POI2012]LIT-Letters - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

让A变成B 

把B哈希成1 2 3

则A 变成了 3 1 2

那么问题就变成了 把 3 1 2 变成 1 2 3

这样问题就转化成  求解逆序对问题

 把无序变成有序，有利于解题

5.填坑大法

为添加数这样的操作的题目提供了一个思路，把数组开大一点，然后添加数，就相当于填坑。

6. 分析题目大法

 

7.画图大法   

按照一定顺序排序去画图，画出每个状态。就会发现每个图之间的联系，发现最终有效的状态只有上面一行

 

 

8.假设大法  

 通过假设，现在我们只需要找出特殊数组与普通数组之间的不同点即可

显然 两个数组通过操作  sum是恒定不变的 没有不同点

 通过尝试，我们发现了特殊数组与普通数组之间的不同

9.数学大法

 

10.不断枚举，观察出操作本质  

 记录块的简洁技巧

11.转化大法

 化环成链  环的本质就是n条链  

 

最后，遇到问题不会的时候，不要气馁，往往这个时候才是你成长的时候，这才是我们训练的目的，训练就是为了查缺补漏。遇到难题，我们的第一反应   应该是这题我为什么不会？我要如何才能会？我下次遇到还会嘛？而不是去怀疑自己，最后说一声我太菜了就草草了之，这样这道便没有意义。 当解决了这灵魂三问之后，这道题对你来说也不再是难题。往往这个过程需要挺长一段时间的，但下次遇见类似的题目，如果有了进一步思路，那么努力就没有白费。只有不断的积累，不断的犯错，最终才能解决问题。

回想当初入学的时候，二分，前缀和，差分等问题，都是我的噩梦，但随着时间的沉淀，熟练度提高，思路就开阔起来了。现在又何尝不像开学那时候，只是学的东西不一样罢了。只管去做，无问东西，该来的总会来的。

结果并不重要，坚持到最后才是胜利。