ZOJ Monthly, July 2015
http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=363
比赛一开始,发现好多人过了B题,我也点开看,博弈论?!然后怎么想都想不出解法。我尝试找规律,结果爆搜打错规律找错WA了。在尝试了各种规律一小时后,直觉告诉我,除了0,答案都是win!然后AC了。。。。。(为什么别人都能看出来,而我却如此SB)
再看来看去好像H题可做,先是想了一下树状数组维护区间和+二分答案,复杂度O(nlognlogn),有点心动了,可是感觉好麻烦,再想想,又发现只要维护最小值和次小值即可,一个不等号打反了,WA了一次,改回来AC。(后来得知可以线段树二分查询,这个解法也不错)
然而我卡了一个多小时在J题上,我的代码能力真的好差啊。思路不清晰+难以实现代码,最后无力调,弃疗了。
rank1做了11题啊,而我只做了2题,人与人的差距怎么那么大。。。
zxj说多做cf,做了一些题感觉很有启发,继续努力吧。ACMer不回头,菜鸟也能变大牛!