又是一学期谢幕时~~~

这学期的ACM之旅在今天的校赛中结束了。今天的比赛可以说是90%的完美了，我们第一次在比赛总获奖，第一次拿到奖金，第一次在比赛中做出6道题，我们的队第一次达到最大的默契。这一切都是非常的激动人心。当然10%的遗憾可能是还有一道是可以做的题但没做出来，还有在两道水题上卡的时间实在有点冤。不过不完美的完美才是完美，鼓掌！

由于省赛没选上，接下来就得忙一些其他的事了。谨以这篇日志为这个阶段的ACM生涯做个总结，当然，大三还会再回来的。

ACM是项充满激情的活动。引用浙大曹鹏大牛的一句话：“做题时享受到的乐趣有点像玩游戏，但远比游戏好玩。”的确如此，比赛时候A出一题的感觉犹如高中时CS对战时爆别人头的感觉，而且是有过之而无不及。

切题的过程中总能不断学到新的东西。这学期USACO做到了第四章，后半段去做VIJOS了。MATRIX67教了我位运算(N皇后)和矩阵乘法(见BLOG前文)的运用。树状数组和TRIE都是非常精巧的数据结构，一旦能用上，基本秒杀。DP永远都是题目中难点，变化多端，需要在做题中不断加深理解。图论没怎么做，主要学了个SPFA，稀疏图的王者。接下来需要练的就是搜索题了，这类题耗时耗脑筋，是块硬骨头。不过搜索在人工智能中占重要的地位，为了这个也要好好学。数独问题的DLX解法还没有搞定，有空继续搞。

精选三道感触最深的题吧：

1.       VIJOS 1194.多米诺覆盖（状态压缩DP+矩阵乘法）

2.       VIJOS 1632 数独(智能化搜索,DLX)

3.       ZOJ 2837 图书馆左电梯（概率题，高斯消元）

好了就写这么多。以后在搞项目过程中的心得会继续在blog上更新。