今年大三下半年,老东西的退役之战,cb组打了三年,今年是第一次打进国赛,因为要考研学习,加上四六级和期末考试,考前一道国赛题目都没看就匆忙上场了;
a填空题第一个很简单的子串判断,我看成了不连续子串,粗略计算一下答案十的三十次方,发现写不出来果断寄掉
b填空题第二个以为很难没细看,最后才看了一眼发现并不难,但是已经没有时间写了,直接寄掉
c是大题第一个,直接暴力枚举x计算y是否是整数点存进map,最后遍历一遍判断即可,暴力写法
d:直接二分答案判断,把能跳远的那次机会视为多用了一次增加点的机会,答案二分判断用m+1判断即可
e:一眼秒掉,讲第二个子串放到数组存字母个数,对第一个子串进行挨个判断,只要下面按顺序小于上面的某字母就从前往后输出下面个数即可
f:很容易想到先计算贡献,将贡献划分区间,接着判断区间是否可以选择,这里还有一种情况是当m小于正数贡献区间个数时涉及到区间的合并,想不出来,只写了m》区间个数的情况;
后面四个都不会,也不会骗,全寄掉
老b登的算法竞赛之路就此结束喽