- 图灵
图灵国庆集训Day2总结
- @ 2026-10-3 21:16:38
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 条评论
目前还没有评论...