北大ACM暑期培训感想

  博客从7月17日就没更新了，18日开始参加了半个月的ACM培训，然后一直刷老师课上讲过的题目。智商捉急，现在剩下计算几何这章不想刷了。

  收获很多，锻炼了思维，学了几个算法，增加了受虐能力，培养了良好的心理素质。。。

  打了沈阳和北京的网络赛，均未打进网络赛。北京赛区有两道水题，另一位队友告诉我思路，我拍代码，第一道水题（用map的）我花了2个小时才AC，只是提交一次就AC了，当时很开心。第二道题是很简单的字典树，写了之后WA了，看了题目又看了代码，我没发现有错的，队友帮我测试，发现输出多了一个‘0’，然后一起debug，原来是少了一个else，修改后提交了还是WA，然后就不敢交了。我看了代码，加了个return 0，一直拖着找错，也没找到。比赛剩下10分钟，交了，竟然莫名其妙的AC了。4个人一起欢呼，那一刻真的很激动。

  见识了更大的世界，要多接触一下外面的世界。我们队也算给学校打了个开头，多亏了刚才的那位队友一直负责学校的ACM培训、报名，不然我肯定今年也没能打ACM了。

  大三了，往后还是学好专业课。。。

  大二下一直在刷《数据结构与算法分析——c语言描述》，无论是中文还是英文网站，我都没找到这本书的答案！！！所以才自己开个博客写自己的原创答案，后来才发现他们都在不停的刷ACM，根本不屑于刷这么简单的东西。而我一直刷的数据结构是太简单了太简单了，而且也没有强大的数据测试。ACM刷题是时候样例输入输出对了提交经常WA，很多情况没有考虑到或者思路就是错的。然而我以往发过的博客都是我自己测试是不是对的，也就几组样例，所以有很多应该都是没有考虑到特殊情况。ACM有排名、答案、测试，简直是学编程的好工具。

  后面发的几篇很多都是看了别人的代码才写出来的。