7月31日训练笔记

学习内容

上午,第一次开会,听其他同学讲了很多,感觉收获蛮大的,有一些是我不太理解的,比如说扩展欧几里得求方程组特解时的处理,和辗转相除法的二进制算法,之后,我通过网络资料进一步学习了快速幂的应用,可以用快速幂来求逆元,但要注意 互质条件,我还知道了逆元的应用,主要是取模运算处理除法。今天数论学习的内容不是很多,一天下来看了不到 10页内容,很多证明,概念都很复杂难懂,我复习了中国剩余定理,进一步学习了中国剩余定理的算法,主要是它的推导和计算。之后就把主要精力放在斐波那契数列上,学习了非波那契数列的通项公式,及其推导过程,学到了神奇的待定系数法。整个推导过程看了好久。在例题中有学习了普通递归关系的推导,和斐波那契数列通项推导相似。最后那个数字迷阵的例题看了好久,完全没有看懂,应该是涉及到矩阵乘法和矩阵快速幂的知识,明天要额外看一下。卡特兰数的话,我学习了几个公式和几种卡特兰数的实际应用,包括二叉树,多边形分割等。欧拉多边形分割那个例题也没看明白,明天把它做一个重点。下午,做了个比赛,系统加网络比较坑,登陆的时间比做题时间还长,只A了两个水得不能再水的题,还有一个那个求只含0或1的序列那个题,我用next_permutation写的,一直调不通,最后发现是初始状态写错了,不过那个题最后还是超时了2个点,不知道什么问题。我觉得可能还是思路的问题。晚上,我把剩下的题目看了一遍,对应看了下题解,题目都不难,主要问题出在读题上,被题目吓到。以后,比赛要注意细节,今天在细节上栽了好几回。同时,注意培养自己的耐心和思维能力,想明白再去写。

遇到的困难

主要还是定义和公式的不理解,中国剩余定理,卡特兰数那几个公式推导都不是特别明白,菲波那契和卡特兰数的最后一个例题完全没看懂,明天先把这部分内容看一遍,再开始突击数论剩下的内容,比赛的题解等我把题目研究透了,用自己方法尝试后一定努力补上。沉下心来,耐下性子,继续加油

猜你喜欢

转载自blog.csdn.net/sdauguanweihong/article/details/81321113