2015浙江省程序设计竞赛总结

场内排名:http://acm.zju.edu.cn/zjp2015/ranklist/index.html

场外排名:http://acm.zju.edu.cn/onlinejudge/showContestRankList.do?contestId=362

    开始的期望值还是挺高的,希望拼一拼拿个银牌,最后排名76,拿了个铜奖。但是不得不说自己有些水,对手有些强。开始3个人的配合还挺不错的,一个半小时左右,切了5道水题。感觉节奏还不错。但是,接着就卡题了,队友D因为for里面用了int爆了范围,wa了3次,最后还是出来了。虽然D不是特别难,但是感觉做对还是比较有难度的。然后就打表找B的规律,发现有规律可循,先是TLE,然后又是WA,规律是找出来了,实现却很复杂。最后出来听说K是道挺烦的模拟题,都没看过,多少觉得有些可惜。

    这么久集训下来,感觉自己的水平还是停留在很初级的水平,中难题做的比较少。省赛失利主要归结为以下3点吧:

    1.自己队的水平的确有限,需加强中难题训练。

    2.感觉水题切完后的节奏不大对,老是死卡在一道题上,导致没有时间看其他题目。

    3.多少感觉这次省赛的题目有点不对胃口,被智商碾压了。

下面附几题题解:(其他题待AC后再更新)

A.Ace of Aces    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3869

解题:就是问谁得票最高,注意下并列的情况就好。


B.Team Formation   http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=3870

解题:求最多可以有多少组可行解,可行解的要求是两个元素的异或值大于两个元素的最大值。(还没想出好的解法)。


D.Beauty of Array  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872

解题:求给定数组的连续子数组的和,当数组中有重复元素值时,只计一个。直接爆,肯定不行,如果元素不重复,那么每个位置的数加几遍是确定的,然后处理下重复的情况就可以了,这个环节是队友写的,我不是很清楚,写了再更新。


G.Lunch Time http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3875

解题:水题,就是求每组中位数,偶数个时,取大的那个,配合map映射下就好。


J.Convert QWERTY to Dvorak  http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=3875

解题:水题,直接一一对应过的,稍微处理好一点的感觉也没什么技术含量,注意下转义字符就好。


L.Demacia of the Ancients http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3880

解题: 求大于6000的数有几个...


期许:

    过去的就让他过去吧,虽然有些遗憾,但也是一种开端,希望能坚持做好接下来的集训,努力参加区域赛!!!Fighting!


你可能感兴趣的:(感悟,总结,ZOJ,省赛)