CSP-J复赛模拟4补题报告

CSP-J复赛模拟补题报告

2023.10.5星期four

目录

CSP-J复赛模拟补题报告

1.比赛情况

2.比赛过程

3.题解报告

1.复读坤repeater

1.题意

2.题解

3.AC码

2.小可的矛与盾repeater

1.题意

2.题解

3.AC码

3.不合法字符串illegality

1.题意

​编辑2.题解

3.AC码

4.虚假的珂朵莉树

4.比赛总结

---

1.比赛情况

T1(repeater):0

T2(spearshield):90

T3(illegality):100spj

T4(kodori):0

2.比赛过程

T1因为最近这几天都在做这类题（先累计最后满足条件就结算），很快想到思路并打完代码了。但是由于少了数字0，与100失之交臂。

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动蠕动阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行阴暗的爬行啊啊啊

T2矛与盾一眼看出来是前缀和，10分钟打完代码但是最后做比较的时候写错下标了，找了将近20分钟才调出来。最后因为题目中没有明确pos的范围所以只有90（满分应该是90罢）。

T3题目有问题，本身以为A不了的结果就A了（毕竟是SPJ)

T4....

3.题解报告

1.复读坤repeater

1.题意

2.题解

一位一位读，如果这个字符>='a',<='z'(小写字母)就把他压到ans里

如果>='0',<='9'，就令一个string类型=ans并且让这个类型重复这个数字次加到ans里。

3.AC码

(如果想直接copy，请移步这里）.

2.小可的矛与盾repeater

1.题意

2.题解

因为数据范围很大，两次循环就会爆，考虑用前缀和优化，并且两端的问题可以用前缀和a[n]-a[i]解决

3.AC码

3.不合法字符串illegality

1.题意

2.题解

首先确定更改思路，这里其实改这个字符串的任意以为都可以（不过后续代码不同）

然后确定枚举思路，如果我们只是简单的从前往后枚举，就会导致多改。所以正确的枚举思路应该是字符串每一位往前寻找，然后若是找到任意一个以这一位结尾的单词，则更改这一位。

3.AC码

4.虚假的珂朵莉树

不会，不过

4.比赛总结

出了一点大错误，下次做题要更加细心。