T1:最大公约数(gcd)

10^6的数据范围,要两层循环,无疑是超时,用15min想了半天化简方法,最终还是只拿了60分的好成绩,最后lk讲完后发现根本不用for循环,只用寻找规律,除以2【气哭】

T2:子串(string)

一道水题,考验字符串的运用,先转大小写,再substr或find,顺利100分

T3:数的变换(number)

暴力拿满,可能是测试点太水,lk讲完后发现发现规律用技巧,把%3和%5的情况都转化成%2的情况

T4:回文(palindrome)

反复模拟推导样例,并没有想到解决思路,于是就关注数据规模,准备拿部分分,只会做任意字母变换,不会做交换两个位置字母的情况,最终只能本身就是回文串的情况,偷拿了10分(cout<<0)

T5:序列(sequence)

一道难题,想写n=2的情况,但因为l,r,z都在10^8范围内,还是会超时,lk讲后发现可以用dp、dfs拿部分分

整体总结:

总分60+100+100+10+0=270分,题目比Day1难,但总体感觉比Day1良好,但仍然需要关注数据范围,不能通过数据范围想到解题方法与思路,遇到难题时要写暴力,dfs运用不是很好,只会用模拟。 最后祝大家CSP RP++!

0 条评论

目前还没有评论...