9.22“月饼杯”递归算法欢乐赛测试报告总结

Posted tflsnoi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了9.22“月饼杯”递归算法欢乐赛测试报告总结相关的知识,希望对你有一定的参考价值。

         本测试主要考查上周学习内容“递归算法”,题目主要是将原来学过或写过的算法改写成递归,比如说倒序数、欧几里得定理、斐波那契数列,难度较低;也有两个题难度较大,比如双色汉诺塔(汉诺塔是世界上最难玩的游戏之十,但这儿难度加大双色的哦,但xrq同学果断AC)、还有最后一题背包问题(其实是想考查大家学习递归的一个拓展简单搜索,标程是我自己写的,因为网上找了半天都不合适),总共39个测试的点满分390,牛娃们最高分300分(3个,1名高一,2名初三(1女),有点意外),前10名(1名高一,4个初三,5个初二);H组最棒,3人进入前10。爆零的是两个病号(身残志坚精神可嘉,遗憾的是重定向又出错),这次排名跟上次排名人员发生巨大变化。

  主要问题有:

  1.文件名、重定向文件还是有人出错,当然不像第一次大面积不写或出错,主要解决办法我已讲过,合理安排时间,最后10分种不写题,专门用于检查自己的重定向以及文件名

  2.自己写过的算法,掉以轻心,粗心大意,没看清就直接写,比如斐波那契数列跟以往稍有改动,但很多牛娃都不约而同的跳到坑里,比如zjdlshqlc等,OI套路深还是太年轻。。。

  3.高精度很多同学还是直接就放弃了,这个写起来比较麻烦,但还是得尝试,只有qlc同学写了高精度,但还是错的,所以我们以后还会选高精度的题。。。

  4.两名同学两次均进入前五,jyf和xrq,那么他们有什么学习特点呢?听课很认真,上课时老师讲的算法他们除了用我讲的算法实现还要尝试用别的方法改写并提出质疑;②善于总结,他们的小本本上有很多学习心得和总结体会,每次测试后都会认真看标程,订正自己算法的不足;③喜欢看书,遇到问题或不懂的,能够自己查阅书籍或网络,主动解决问题,而不逃避问题;④学得比老师讲得快,他们自学后面的算法,课堂上听起来比较轻松。

 

  青春是一场勤奋的较量,加油吧,骚年!期待下次不再仰望大佬!

以上是关于9.22“月饼杯”递归算法欢乐赛测试报告总结的主要内容,如果未能解决你的问题,请参考以下文章

二叉树算法小结

欢乐赛解题报告

java中递归算法是啥怎么算的?

有没有关于递归算法方面的书?

递归的空间复杂度

六一欢乐赛 考试总结