CSP2025反思——于诗涵

2025CSP反思——于诗涵

通过本次比赛，让我对自己的不足有了更加深刻的了解，总结出了以下几点：

J组：100+100+45+64=309

1.对比去年的成绩，我有了显著的提升，也吸取了去年因为打错变量等各种原因在简单题上丢了很多分的教训，今年并没有出现这种情况，写的代码也得到了应得的分数。

2.DP方面运用的不熟练、时间复杂度优化方面的欠缺和没有仔细想清楚特判应该输出什么。例如J组T3用了贪心的方法——最大不相交区间数量，但是在求区间的时候没有去过多思考优化方面的问题，也没有想清楚特判改输出什么，写了两个错误的特判，导致丢了15分。（一共写了3个特判，有两个有问题，一个是自己总结的，后来发现自己总结的一看就有问题）

3.没有换角度去考虑问题。T4是01背包，用了正难则反的思想，当时没有什么思路，根本没有往背包去想，而是直接去看特殊性质写部分分。（感觉T4的策略还挺好的，因为就算多想一会也不一定能想到背包）

S组：80+0+0+4=84

4.答题策略不够恰当。S组T1应该再多思考一些时间，没有考虑到如果一个社团的人数为n/2那另两个社团就肯定不会超的性质，导致把题目想复杂，没有把超人数的社团重新排序把多余的人移出去，而是直接把后面的人放到了第二喜欢的社团，最后写了140行也才80分。(考场其实知道哪里有问题，但是没有考虑到n/2的性质，不知道该怎么改，所以选择了稳妥不改)

5.算法模板掌握的不够熟练。S组T1由于忘记了最小生成树模板而用其他方法实现且并没有成功，最终爆零。（看到题后想到了最小生成树，但是考前只复习了dij，没复习最小生成树，考场上很后悔）

6.心态方面的问题。T3读了好几遍，没太懂，加上已经知道T2基本爆零T1也不能过，觉得自己写不出来，看到有一个样例输出全是0，就全输出了0，直接去看了T4，最终T4得了4分。（T4写的其实是123……*n，但是误把初始值写成了0，阴差阳错得了4分）

总述：J组的成绩相对来说还算满意，S还是和去年一样第一题没有写过。

对于以上问题决定做出的整改如下：

1.多进行DP和图论方面的练习。DP：提高状态定义以及写出正确转移方程的能力，加强DP思维的练习。图论：理解推导过程，做到可以记住思路，即使忘了也可以重新推导。

2.要及时进行算法模板的复习，防止忘记，同时也要多练习不同算法的相关题目，提高算法的应用能力。

3.还要提升答题策略的规划能力，合理分析题目的难度，根据自己的实力进行时间分配，并且要仔细分析题目，找到隐含的性质。

4.要从不同的角度去思考问题，及时调整思路，并且控制好心态。

以上就是我对本次CSP的总结，同时也希望在今后一年的学习中我的实力可以得到更多的提升。