本次比赛成绩不是很理想,60分,排名21/33,第一题想复杂了,丢了60分5555555555555
相对于上次比赛,我的排名往后退了好多名,原因还(yong)是(yuan)那个:题目变难了很多
555555555555NOIP就不能放放水题吗?
说一说每一题
第一题:比赛时怕超时加了一个前缀和,结果错了。后来改用正常暴力,60分。我的60分啊!!!正解是这道题是只能存区间的——连续的相同颜色的石子都算是一个区间。
then,改颜色方便了,只不过改完后要与前一个区间合并。
第二题:一开始打了一个暴力,按道理不会超,不过还是超了。用了一个DP,秒过。
第三题:20分。用递归枚举,超时。正解是把两两相加的所有情况得出,快排一遍,然后立I,J两个指针,首I尾J,如果啊A[I]+A[J]>M那就J-1,如果A[I]+A[J]<=M符合情况,判断是否大于等于ans,I-1输出最大的ans。
第四题:很难,连超精度打表都是爆蛋翻车。期待讲题。
下次要继续加油!
每道题的详细题解在我的博客里。
有些题的题解可能还没审核过,大家等一下。
等 一下。。。再等一下(睡着了zzz)
有什么疑问或补充的话,请跟本人联系,可以在下面评论,嘟嘟老师的博客里评论。
看完后记得给嘟嘟老师点赞哦!