第二周周末总结

又经历两次比赛，签到题都能完成，昨天写的题目一道dp，一道递推，递推的公式想了好久，一开始思路很正确，但是题目给出的数字太大，很难解决，用打表的方式做出了几个数字，一直在找规律，到最后到网上搜了 下这几个数字，发现了佩尔公式。。。。，用佩尔公式轻松的解决了递推的题目。今天比赛的第五题感觉也是要找规律，数也是很大，看着毫无头绪的数，找了半天没找出来，放弃了，总是感觉题意理解的有什么地方不对，队友们也看不出来有什么错误，跟斐波那契数列有关，实在是没找出关系来。空闲的时间需要去熟悉一下比较有名的数列，公式，有些性质有时候有利于找规律。

dp的题目做的稍微有点缺陷，侥幸过的，后来改进了，一开始没有进行排序，只是让程序进行很多次循环，估摸100左右就可以实现每步最优，后来进行排序，每部执行先达到最优解一步一步的做下去知道得到最终结果。今天比赛的另一道题目求最长上升子序列和最长下降子序列，开始用dp去写的，果然是超时，接着改用了LIS算法，顺序，倒序各搜一次最长上升子序列，比较出结果过了。

总结比赛，要多熟悉一下有名的公式数列，一些大数的问题一般可以找到规律，一些常见的优化的算法也要学习一下就像今天的LIS算法，简单的题目对时间空间要求肯定高。