"TCL杯"程序设计竞赛 ---Night Elf

嗯。今天其实才睡了一个来钟头，早上还去打了下球，虽然明知下午要参加华工的“TCL杯”。但是还是义无反顾的去疯了。

今天阳光很好，反而有点热，几经地铁周转终于来到华工。嗯大学城建筑就是气派很多，大家无不感慨万千。好吧这些都不是重点。直

接进入主题。这场现场赛算是我除了校赛以外参加的第一场比较正规的现场赛，我至今还十分喜欢校赛时的那种气氛。同时今天也是

Night Elf 第一次出征，结果取得了 三等奖的成绩，还是很不错的，虽然只是 3 A。

我们三个之前早就分工好了，分别看题，本打算遇到水题就A，无奈今天似乎没甚水题，没有我发挥的地方呀。开始时因为没有

 试机，对Visual studio 2008又不熟悉导致开始就弄得很不顺畅，最严重的是我帮忙弄默认文档时忘记加 "using namespace std;"导致后来编

译出错,Debug了很久才发现忘记加这句话了,哎我的失职.

从后面开始看起的我发现题目难度都有些大，比较可惜的是发现一道关于翻转硬币的题目曾经在刘汝佳的黑书里面看到过描

述，当时却没有仔细看，而现在居然遇到了原题。先看到了H(Milk Delivery)题目是最短路问题,而且有重边,本来想敲,但我先告诉Jeflie,

想让他敲应该会更快点,后来看到了G题（How many different decodings）才感觉有点思路,估计DFS可以做,而且

貌似数据量也不算很大.但是当时还是没敢敲,想继续向前推进看看能不能找到水题.一直看到A题了感觉难度都不低,A题也自己有点思路,但

是后来实验证明自己的思路都是比较差劲而且低估了题目的难度了.

         后来Jeflie最先开始敲最短路的H题用Dijkstra和邻接矩阵来储存图,我则开始研究G题目.当Jeflie敲好后发现,一直都编译不过,我们三

个一起研究编译错误信息,找了很久才发现原来是忘记加"Using namespace std;"了,无语.提交上去后CE了,后来发现原来是数组范围过大

了.好这题开始陷入困境,Jeflie和我讨论是否有其他方法来改进,但无果.而此时Band在研究B(Best Parenthesis)题,所以Jeflie和Band一起攻B

题.我则开始想G题的DFS,觉得有思路了就先上去敲,敲好后,过了Sample,兴奋提交,好吧很无奈的TLE了.Jeflie说等下一起想剪枝,我想了

想发现的确有可以稍微剪一下,但是结果还是TLE,嗯..这题目又开始陷入了困境.

        这时B题那边似乎有结果了,Band开始上去敲,Jeflie则打算用SFAP来求最短路来解决重边问题.我一时没思路开始四处浏览题目,觉得

A题似乎比较简单.Band敲好后却在Debug时出错了,Jeflie上去敲最短路...经过"漫长"的等待.终于迎来了第一个Yes!!而此时比赛已经过去

了两个钟头了,我们的状态才在这个时候被调动起来.Band继续Debug,我则在研究那道G题,貌似发现了一个规律,符合斐波那契数列,加上

Jeflie的提示,题目似乎变得明朗起来了,于是我开始上去敲,期间Band则在Debug并不断的改进,.我则敲到找子串时似乎思路变得很不清晰,

大概是休息不够加上到这个时候大脑开始有些混乱的原因,不断的出错不断的Debug.后来Band那边终于把B题测试好了,提交,好,又一个

Yes~(又有气球啦哈哈).而Jeflie的A题则似乎因为题目的歧义也一直Debug..到最后我的那个子串问题一直没解决,虽然Jeflie想我一手完

成G题但是最后我觉得还是不行.于是他问我我要继续自己敲还是他来试试,我犹豫了一下,最后还是觉得让Jeflie来敲好点,于是他开始上

去敲(期间有时想到了自己Bug所在,想敲,但是最后还是让Jeflie敲完),恩~又Yes了.呼.最后觉得可能的题目就是A题了,Jeflie打算用BFS重新做一遍,此时只剩下半个小时.

        这时候我大脑已经开始有些昏昏的,在一边看着Jeflie敲,敲完后却Debug不过,不过也已经没有时间了...嗯,终于结束了.

最后拿了个"三等奖",感觉还是不错的,Not Bad.

        在回去的地铁上,路上..我们一直在讨论着,讨论着暑假计划,讨论着将来的发展目标野心,以及题目等等......或许这就是我们想要的

Jeflie说他没有找错人,今天大家的思维都用上了,很不错,有这样的队友们,我也觉得很不错,真的!