考试
开考后忘记通读题面了,主要是看到 T1 太简单直接写了,写完才去读的题。然后决定的开题顺序是 324,结果后面 4 个小时一道都不会,破防了。T2 我觉得直接 manacher 是很诡异的,然后就去思考套一个 ds 啥的,不会。T3 发现了要维护动态前缀最大值,很难受还是不会。T4 感觉能做出来但是发现不会转移 dp 状态,gg。最后连打暴力的心情都没有。
估计:100+0+0+0。实际:100+0+0+0。
改题+总结
怎么说呢?考试的时候总感觉这个题怎么这么难,结果下来听评讲那是理解得比谁都快,看似只写了一道题结果改题改得最快。(除了 max 是直接 ak 了)T2 其实是我对 manacher 理解的不够深刻,max 总结得好,他说对于回文有关的这种题都可以类 manacher 去做。我认为这种题核心就是因为回文有极优秀的性质所以有很多信息都可以继承,然后需要扩展和收缩的复杂度均可以保证线性,并且各种题里面的证明方式也大同小异。这个内容我要非常注意,就像之前的模拟网络流一样我因为不喜欢写数学式子导致翻车几次,希望以后遇到都不要再错了。T3 感觉是自己思路不太对,发现一个方面不好做后应该换思路做。本来 ds 的贡献答案、统计答案之类的方式就很多样,非要一意孤行。感觉我就是不会 ds 的这种思维模式,这点要向 hkx 和 max 多学习,多思考他们的思维模式,自己做题的时候注意多切角度思考。T4 还需要用到上次 VP agc 的一个题的 trick,令人高兴的是那天的题我就那道题的这个 trick 搞的最不懂,并且就算我想到了后面的构造可能还需要有一定的思考量。虽然 dp 是简单的,但是我觉得自己可能离这些题还有一定距离,因为我的深度思考能力还严重不足。就是说我的思路历程在前半段往往是做得很好的,面对那些思维链不是很长的题就如同砍瓜切菜;但是后半程的思维就经常摸不着路,感觉大多数时候我没有找到内在的联系,所以才会做不出或是想了很久才发现自己还有另外的地方可以思考然后思考后发现自己会了。所以说我现在最应该练自己的评估能力,对目前思路的评估,多从题目的角度出发,还更要思考算法怎么放进题中。
我现在只希望能多打一些这种克制我的比赛,这样才能让我更快成长,完善自己的思考方式与心态,让自己的能力能够施展。