总结
知识方面,这周学习了 Hall 定理、上下界网络流、斯特林数、单位根反演等知识点,有些内容比较杂,写在了题目总结里面。大方向上,这周讲了图论、网络流、数学、生成函数、博弈和后缀结构,对一些所学知识进行了复习和巩固,也积累了一些套路。
题目方面,讲题和题目质量都很高,每天时间利用的还不够好,作业表有一些题还没有补,一方面要改掉懒的问题,另一方面得趁着暑假多补一些,毕竟都很高质量,也当练习手感。考试方面,这周两场比赛,打的不是很好。主要问题还是在思维固化,以及没有深入思考,暑假时候要多做一些 CF 上的题,活跃思维。同时也要复习之前写的文章,避免遗忘,当然总结也是要写的。
考试
2025.7.23
缺点
主要问题出在 T1 上,赛时看到数据范围就想过容斥,但是先入为主认为容斥不过做,然后就没有深入去想,从而导致结果不尽人意。
T2 写了一个贪心,事实上只要改一下树的根就是对的,而以直径中心为根是讲过的套路,并且没有注意到是子任务,导致一分没得。
T3 暴力写错了,属于是低级失误。
反思
做题一定不要先入为主,要结合数据范围思考,并且在有足够思考无果后要及时更换思路。讲过的套路不能忘记,该有的总结还是要写,并且要及时复习。心态不要受前面影响,想清楚在写代码。
套路
- 在涉及最远距离时考虑以直径中边为根。
2025.7.27
缺点
这场就是暴力拼得多。
T1 赛上做法是正确的,但是忘了有光速幂这个东西,并且实际上可以从 \(4\times 4\) 矩阵优化到 \(3\times 3\),主要还是思路转化耗时过长,就没有管优化。
T2、T3 就是一点思路没有,T2 染色转换应该是不难想的,这也体现出数据结构能力还需加强,以及 T3 对于 SAM 的理解还是不够深刻,跟 SAM 有关的技巧还是要多见识一些。
反思
在想到思路后先分析时间复杂度,看能不能优化。要多积累一些数据结构技巧。