ACM培训第四周总结

    越来越觉得时间过得很快，常常因为思考题目而忘记了时间的流逝。我们想了很多的题目的解法，也看了老队员给我们的标程。很多时候，我们的程序比较长，比较复杂，但是标程往往以一些不可思议的方式，一些我们平时没有接触国的定理，来解决问题。因此，解ACM题不能用鳗鲡，而是要观察题目的规律，DP只是节约时间的算法，而规律是活的，要一眼看出来异常的困难。因此看多了也寻找出一些寻找规律的规律。例如用EXCEL来模拟题目的环境。图文并茂，很快代替了纸笔等工具。开始看一些关于位运算的 东西。很多规律可以变为位运算的规律。体会到了数组可以模拟不同情况下的不同状态。例如四个参数确定一个状态。则可以定义一个四维数组。若这个状态能由已推出的状态得到。则产生了重复的解结构，则有了动态规划。这一周过去了，我觉得我还有很多东西需要体会。我知道我是一个比较坚持自己理解的人，如果别人的想法或思维是正确的，但与我对该问题的想法矛盾，我总是维护自己的想法并很长时间才能接受新的正确的方法。一个不断体会的过程，也是一个不断纠正自己的思维走向正确轨道的过程。四个礼拜过去了。PKU上的题目也已经过百，有个很大的感想，只要正确理解了英文意思。一切程序都有解决思路。但是理解错了，则可能要从头开始。