8-18 比赛总结

这次比赛很不错，排名第一:100+100+0+100=300。

【1】跳格子：

这题在比赛的时候做就很淼，直接DP就可以了。

正解：DP。

【2】2048：

这题是一道纯模拟题，只需要模拟2048运行的步骤来进行循环和合并，由于代码比较复杂，所以要精细做，考试的时候在调试一小时后终于将这道题做了出来。

正解：同上。

注意：这题的合并不能连续合，如下：

2 2 4 8 向右合并如果是连续合就为0 0 0 16，但不能连续合，所以应为0 4 4 8。

【3】游戏：

这题用暴力可以水30分，但是，我用了贪心（规律），但很遗憾地错到了0分。

正解：这题在经过大神的讲解后明白了一下几个步骤：

1. 将a和b缩小到尽可能接近，由于相邻两个不能一样（详情看题，考试时我忽略了这个。。。。。。），所以做这一步就要用方案1和3（2 3 1），因为其相邻不能相等，所以不存在方案3接着方案3，所以就要隔开，或方案1 和2（3 2 1），如果a比b小就要用方案1和3直至其尽可能接近，如果b比a小则用方案1 和 2。

2. 接下来进行方案2、1、3、1（5 5 2），取到不能取。

3. 在这个时候如果还有a和b那么就可以进行方案2和3（3 3 0），取到不能取。

4. 最后在看一下方案1、2、3还有没有符合的，如果可以取，就取一个（不能一次取多，只能取一次这个方案，因为相邻方案不相等）。

 以上面的步骤做只需要几个if和计算就可以了，至于有的不懂的还需要多多理解。

 

【4】极其简单的最短路问题：

这题嘛。。。不想说什么了，的确很简单，考试的时候用SPFA做，再用边集数组Next和Last和循环队列来优化内存，这题就如此简单地过了。

正解：同上。

注意：不要被题目的数据给吓倒了，这题的数据很水，而且后几个点的时间还是10000ms，所以完全不用怕。（说真的，在我看到这题没有时超和内存超的时候心中充满了惊讶）

 

这次考试不错，但改题进度慢了一点，一个下午才改了一题，五点AK，还要再努力，加油！