ACM第一次心得总结

    自放假到现在已经一星期有余， 计划过年之前看三遍深入浅出，现在才看到一半，过了今天之后我可要加快进度了。

    函数和结构体是放假之前简单的了解了一下，所以这次在书上仔仔细细的吧这两个内容看透了一遍。虽然说视频效率低，但如果某一个知识点不懂去b站搜索的话，我感觉还是特别有效果的。进度有点慢，结构体还没有掌握的特别熟，明天要练习一下结构体的习题了。

   还有各种排序，冒泡排序选择排序插入排序，这些实质上都差不多，如果范围小用哪个都可以，如果范围大的话就可以用最近刚搞明白的快速排序，随机选择一个哨兵，第一次排序之后能保证左边是比哨兵小的，右边是比哨兵大的，然后再运用递归进行后面如此的排序，这样效率就会快很多。还有桶排序也特别实用，就是令a[i]=i。还有STL排序，在书上看到了一个“奖学金”的题，大概能懂STL排序是怎么用的了。

   还有时间复杂度和空间复杂度问题，在以后的竞赛中一定特别重要，o（n）或o（n²）等我都能分辨出来，唯独o（nlogn）我还没有搞清楚，要在下次博客之前把这一点搞清楚。

  高精度板块我只简单的看了一下，阶乘之和没有看懂，老师说这个用Java很容易实现，所以我暂时先跳过这个题了。

  在算法的最前面有几道签到题，仿佛说的很简单的样子 但是我还是得看着题解才能走得动。第一个是得分问题，第二个是扫雷，需要联系到九宫格坐标，这种题往往会遇到数组越界问题，一是对坐标进行范围判断，二是阵列外加一圈空白虚拟的阵列，书上用了一个偷懒的办法，数组是从a[0][0]开始，但是最后输出是从a[1][1]开始计算，这样就不用担心数组越界了。第三个题是一群人围成圈坐然后依次传递礼物，之前在洛谷上做过一到类似的题，当时用tmp计数，每当tmp＝n时就重新计数，而这个题则是用取余数避免数字超过范围。

  进度有点慢，自从放假回家便始终松懈，没有养成每天早起学习的习惯，导致看的内容少之又少。而且我第一遍看便是仔细的都搞懂 实在搞不懂的再圈下来第二遍看，因为看代码就得一点点吃透，不然也不懂是怎么实现的，而且如果我大略的看第一遍，我会一直想着那些不懂的地方因此我第一遍便想把大部分代码搞懂，这样第二遍和第三遍印象就会更加深刻更易懂了，接下来的日子我绝对不能松懈，告别懒惰，向前进步!