Archive for the ‘Life Thought’ Category

哈工程之旅

这次哈尔滨之行,虽是比赛而去,但感觉确是趟旅途。

哈工程很特别,里边的建筑尽是鲁班奖的作品,很有特色。看着倒也是种享受。不过,这里还得提一点,就是哈工程的住宿条件,实在是有些不敢恭维了!

在哈工程,我们遇到一个挺漂亮的志愿者,一个相当敬业的志愿者,拎着我们环校旅游。

最后说说比赛,当是总结。比赛失误主要有两点。一是I题看题失误,默认性的将输入默认为不升序列,导致了5次的错误提交,这点责任完全在我。二是C题,我们采取了Dijkstra+二分图最佳匹配算法。据与复旦的队员的讨论,复杂度上是完全过得去的。具体TLE的原因尚未查明,不过估计应该是敲代码时的失误。

相比起来,第一个失误是致命的,他导致我们在结束的前30分钟时直接落到了3道题的倒数第2名。第二个则有些无奈。我们刚开始是用Floyed,超时,这时方想起用Dijkstra,用的是二项堆实现的Dijkstra,敲完代码时,已经只剩下5分钟了。我们只有了一次提交的机会。这样便有些无奈了。。。

写累了,不写了。。。