不知不觉一个学期结束了,这一个学期过得比较快。刚开始我先从动态规划开始学习,本来以为动态规划种类比较多,大概有区间dp,状压dp,树形dp,单调队列优化dp,斜率优化dp,数位优化dp,做题时还遇到插头DP,看了许多博客没懂,最后在B站找了个视频才看懂的前前后后大约花了近一个星期才看懂的,动态规划方面学习也不是很快但感觉比数论容易。然后学习了数论,主要学习了质数,同余,快速幂,线性筛,博弈问题,矩阵乘法,组合数学,还新学了许多新的算法,BSGS,ExBSGS,Lucas,exlucas,原根,还做了一些关于线性代数的矩阵问题,我自身对于数学不是多么的敏感,但在不断的做题过程中加上一些部分学过,我对数学的理解渐渐加深了,但消耗时间较长。
在打CF的时候,我本来考虑我现在知识还没学全,先刷题,再刷CF,但这是错误的,刷题时明白这个题的算法大概是什么,但是比赛时是不知道的,而且做的基本上是前面几道题,这对算法的训练没有帮助。我参加CF比赛太少,以后要多刷CF的题的。CF参加的比较少,而且做出的题目难度较低。上分的时候也是参加的难度较低的比赛。刷题时,常常遇到不懂的情况,这也是基础不牢固的一种反应。看到洛谷上有许多年轻的大佬,明白比同龄人落后很多
唯一能做的就是提高自己的能力了。之前我也动摇过,因为我觉得我没有那么多精力投入ACM,但是我感觉这是在这个专业比较好的方法了吧。
这学期参加了一次网上赛,我感到了这与CF比赛是完全不同的,这场比赛题量比较大,而且比较重视团队合作。我们参加这次比赛时做的准备不是很充分,分工时不是很明确,我也有很大失职的部分,有一道题目是运用动态规划,但是我却没有看到。题目是打乱的,不像CF一样难度大致从易到难,最后结果也不好,因为比较急躁WR了好多次。
队伍分配了任务,这学期我刷了信息奥赛一本通提高篇和洛谷的相关部分,CF上的没有动。联系也比较少。这学期网络赛参加比较少,记得上次参加了一次洛谷上的比赛,被虐的惨不忍睹。近期还没有参加洛谷比赛。希望寒假继续努力,希望比上次好点吧。
学期总结
最新推荐文章于 2022-12-21 13:14:27 发布