相较于第一次的悲惨情况,这一次情况稍好。一共AC了3题,最后一题感觉我的思想好像没错,只可惜一直WA。
A一道很简单的数学题。
B又是一道数学题,稍作计算就可以看出其中原理:只要将a不停除以2,初始一个count为0,当a为奇数时count就加1,最后count即为f(a)的值。注意到int内的整数最多只能被2除32次,所以开一个计数数组,最后运用加法原理就可以算出结果。
C算是线段树模板题,区间修改,求最值。应该很明显,不过我被这题坑了。最近我算是一直在做线段树的题,可结果还是因为对代码不熟悉,因为一点小错误debug了很久……直接导致做完这题只剩不到30分钟了。
D虽然我觉得我的方法没有错,我是用排列组合的方法做的,可是结果是我错了,估计是我对题目的理解有偏差吧……
CFdiv2的题目还是相当考验一个人的基本功的,现在基本功确实还算不上扎实,必须进一步巩固。不过马上就要开学了……这codeforces每轮都在晚上11.30打,可寝室都是11.30熄灯肿么破啊!车到山前必有路,先把当下的每一步走扎实了再说吧。
最后记录一下rate吧,从1451到了1564。