18年4月13日CCPC算法总结

昨天参加了CCPC省赛，经历以一两个小时的舟车劳顿我们到了郑州轻工业大学，比赛前心情极好，我还发了个说说“今天下午要拿金牌子”，嘻嘻，这是用来打气的，拿不拿信心要壮足！比赛完后心情极差，嘻，早上六点多起床集合到下午4点多结束，十个小时不怎么合眼也有点瞌睡。

这次比赛没拿奖，心里有许多遗憾，我们队已经尽力了，当然我们不怪其他的，是我们能力不足，我们还需要对算法进行更进一步的了解，还需要进行大量做练。

关于学算法的一点建议，当我们做算法题时，我们可以多尝试几种方法，然后试着分析它们的效率，可以从两方面：时间复杂度、空间复杂度。入门的时候可以采用暴力破解，这种方法很容易想到，可以帮助我们入门算法，但是在ACM/CCPC比赛的时候暴力破解往往是解决不了的，它通常要求我们求出最佳解。因此在做算法题是在做出后，可以试着想一下能不能写出更高效的算法。

对于经典的算法即使在比赛上不考也应该学一下自己敲敲，这些经典的算法并不是给我们解题的答案，而是让我们获得解题的思维方式和代码的操控技巧，像汉诺问题可以给我们一些递归的思路，插入排序、希尔排序可以给我们提供一些操作指针的技巧，快速排序、归并排序给我们提供一些分组的技巧等等，所以研究一下经典算法是很值得的。

除了掌握基础知识，大量的练习也是必要的，用我自己杜撰的一句话说就是:做多识广。

图片发自App

AC水很深(ง •̀_•́)ง ，后边还有很长的路。