集训终点

     周五是最后一次组队赛，也是集训的最后一天，时间过得就是快啊，一个月，眨眼间，可是这一个月我真的学了很多，每天都过得很充实，回家后也不能完全放松啊，还是怀念竞争的感觉，每2、3天的就有比赛，可以随时看到自己的进步，这种感觉真爽啊···可惜以后都没什么机会了，面临着的是工作。。。。。

      这次的组队赛还比赛理想，老师安排了我和lv浩洋、liu科一组，lv浩洋我早就想和他一组了，每次在oj上交题时总看到他和我做一样的题，总感觉有点像知音，一起组队也许会。。。。早上一看到他，怎么发觉有点像阿磊啊，跟想象的不一样·····。

      第一个AC的是liu科，他把水题H题Windows AC了，我看C: Decompressing in a GIF   其实我也是最怕这种题，虽然字符串我比较拿手。没办法，跟他们2个一起讨论都没想到解决办法就换看A题，这时候H题和D: Flipper都有人AC了，于是我叫liu科看D题，期间lv浩洋还跟我讲讲他的E题: The Flood，讨论了一下，他想到用二分做，我也听得糊里糊涂的，就说让他来做，我看A题，讲讲我的A题Arithmetically Challenged吧，就是给你4个整数，经过有括号的+ - * / （其中必须要整除才能用/） 会得到很多的结果，求出连续的最长的结果，如果有几组长度一样的，就取最大的一组输出。典型的暴力破解，想出一点头绪后，浩洋的E题二分出现错误了，换我做A题，思路：先全排列，就是A(4,4) 24中排序结果，然后每种结果进行深度优先搜索，dfs( sum,k )，k表示运算到第几步了，而dfs函数里面又有4个调用，分别是+ - * /的调用，比如dfs（ sum+a[k],k+1 ），结果样例，答案错误。。。。。没道理吧？···这样还错了？换浩洋来弄，我去上厕所，当然，上着的时候还是在想着题的，相信众位都会是这样。终于想到一点"漏洞"，是关于-的，我在想a-b和b-a的结果肯定不一样，应该弄多个调用，再想想/也是不一样的，于是上去修改，果然样例通过了，提交，确实一个红色的答案，不说大家也知道是什么。后面再想了想，一个最大的问题，就是括号问题，因为每次都是进行一次运算，然后保存进行下一次运算，这样会漏掉一种情况：(a+b)*(c+d)   (a+b)/(c-d)，就是中间是*/，两边是括号的情况，  于是补上 if(k==2) dfs( sum*(a[k]+a[k+1]),k+2 ) （还有除的），提交，马上返回绿色的字，当时那个兴奋啊·····因为运用了全排列，所以之前的a-b  b-a是可以不要的，漏掉的是括号的特殊情况而已。最后浩洋放弃E题，做有队通过的D题，这题也比较水，不久后他也AC了，还有半个小时的时间剩下，我看了下还有队过了G: Trip the Lights Fantastic，当时已经有了一点想法，也是用深度搜索，于是我来做，因为时间紧迫，他们2负责帮忙看我的代码有没敲错，我则有点心急的快速敲着，希望能像上次组队赛一样半小时内秒杀一题，而且还有10几分钟剩下。在还有10分钟的时候，通过了样例，提交，RE了，看看数组的情况，确保没有越界后再提交，还是RE，这时想到应该是服务器的问题了，TLE又报RE，浩洋说可能是深度搜索的问题，他说他试试改宽度的看看，就给他上去敲了一下，发现时候实在是不够，就换我回来剪枝，在还有时间不多时，想到了用数组来保存到交通灯的最短时间，当到这个交通灯后的时间大于之前保存的时间，那就返回，不继续搜，心想这样就应该能AC了，可是敲完代码后，运行样例也通过了，时间却已经是结束1分钟了。。。。于是带着一点遗憾结束了这场比赛，但是排名第2的成绩还是不错的，第一也是3题，没办法，····我的A题交得太多次了。。。而也就只有我们队过了A题。第一的是把G题过了的·····遗憾啊

      这次的组队赛总体来说还是不错的，每人都AC了一题，团队配合还有待磨练，进入了校队，就是不知道有没机会参加省赛了，重要的不是这个，过程真的学了很多！！！AC！

      明天就坐火车回家了……ACM   ***