昨天在刷题,看了会搜索,就开始做题,搜索相比暴力算法有了一定的目的性和方向性,所以搜索算法最重要的就是根据问题判断搜索条件,把一个大问题分解成为多个具有递推关系的小问题,要做好分解,找好方向,不然就会做无用功,这是我做题是的心得;
晚上 的比赛我先看的A题,A题题意看懂了,却不知如何下手,找了题解才发现这是一道动态规划的题目,做题时我都没有想到要用动态规划,就没有做出来,B题是道规律题,开始我很慌,因为n的数据范围是10的五次方,long long才20多位,只能使用字符串,开始不知道怎么做,后来打表看了一下就找到规律了,从N=4开始6个一循环,C题计算几何,翻译软件一些细节翻译不清,我自己读也不是太理解,后来看了很长时间才明白题意,快要结束时才把这道题a了,D题很简单的一道题,我超时了两次,不能用数组存储数据,只能定义两个临时变量输入判断,否则就会超时,感觉太难受了;E题需要用到搜索,我尝试写了一下,测试样例都不过,比赛完上网找了一下AC的代码,发现我的搜索函数写错了;
2019年8月9日学习总结
最新推荐文章于 2020-01-01 11:24:28 发布