2014 牡丹江赛区总结

随着上海赛区比赛的结束,2014赛季也告一段落了。是时候总结一下。。

从网络赛开始。。就深感到自己实力的不足,除了牡丹江网络赛中出了一道搜索+剪枝之外,似乎我就没有做出什么贡献。。总是冒充Java专业选手写写高精度。。上网百度模板什么的。。尝试开了几次大模拟或者复杂搜索也没能够现场做出来。总之就是感觉自己能力十分不足。

然后我,Wzy,1243France作为2014年AHU的首发去了牡丹江。牡丹江基本上是被看做最弱的赛区吧。所以教练放心大胆的让我们三个13级的去,虽然结果是很遗憾的。我们到牡丹江的时间比较早,挑了一个距离学校非常近的宾馆,空闲时间比较多。刚到的那天早上我还动手实现了一下前一天晚上孟腿教我的树链剖分,感觉也并不是很复杂的东西,直接统计一下无脑剖就可以了,剩下的就是对题目的理解和对数据结构的运用能力了。然后下午打了一场去年长春的现场赛吧,当时三个人状态感觉都很不好,Wzy和我敲水题都不能很快的过掉,当时就有一种预感要打铁了。后来又做了一套CF练习了一下,感觉也不是很在状态。就去热身赛了。热身赛的题目感觉并不是特别难,虽然有所谓的智商题但是三个人讨论讨论也都过了,但是以为情况会有所好转,大家都找到了状态。

现场赛是我从头开始看的,发现A题是水题之后直接暴力枚举,8min 1Y,然后发现有人过了K,直接去看,发现也是水题,不过由于精度问题WA了一发,最后是22min 2Y,那是我们队的排名还是很靠前的,感觉是个不错的开局。不过之后情况直转而下,我和1243France去看D,Wzy去找别的可以开的题,这时候场上已经有人开始过D了,我觉得是一个三维的DP,但是不是很明白怎么处理概率,Wzy看了B之后提出利用树的直径搞,我觉得有些不靠谱。。(赛后B就是用直径胡乱贪心的,不过感觉和我们当时想的还是有一些距离的。。)后来看了过的人比较多的K,我没有什么思路。。1243France开始想K的贪心搞法。我和Wzy则决定去开H大模拟。无奈H最后T了,K敲了之后也是WA,好几个小时没过题的我们基本上已经完全丧失了信心。。我最后准备用hash重新敲H,不过比较仓促而且比较紧张,也没拍完。。最后两题打铁收场。。

回来之后十分沮丧,作为最弱的赛区,我们三个都打成这样。。原本觉得可以捞一个铜的。。

总体感觉就是虽然相比以前我自己学 了很多数据结构和算法,但是基础的贪心DP模拟搜索还是做不好,基础还是太薄弱了。

然后我们三个人因为是临时组的队伍,感觉配合也不够默契。有种1+1+1远小于3的感觉。

不过最根本的原因。。还是自身的实力不足吧。

原文地址:https://www.cnblogs.com/rolight/p/4152277.html