这次
还行,但大家分数相差也并不大,自己是几乎尽全力,(除T4没打暴力以外)
嗯,发现了许多提升空间,如DP,虽然能在知道是DP的情况下推出来一点点,但是对DP的应用以及理解还是差了很多,当然除了树形DP,莫名就有理解
还有暴力问题,当我发现如T3那样的题,想了半天不知道如何优化,结果就随便打了个基础暴力把分送走,在真正比赛中出现这种情况是很可惜的
总结
- 问题所在是DP,这东西较活,在发现状态很多单有用的很少,如最优解时,可以考虑DP以及记忆化
- 暴力优化也可以在实在走投无路的情况下一试,起码比不动好
- 在比赛时的心态依旧没上来,唉,看看吧,比赛时总想着,为了拿分而打,不如去想想怎么AC这道题,这种心态对训练来说不是坏事,但对比赛却不大好,可以有这种心态没错,但得控制时间,不然可能最后会变成一昧地自负