CSP-S模拟赛13 总结

CSP-S模拟赛13 总结

T1 DP 1生之D，T3 挂了 20，主要问题还是 T1 吧。

A	B	C	D	Sum	Rank
30	-	20	10	60	16/20

T1 马

赛时

30pts 垃圾暴利肘人。

正解

设 \(dp_{i,j,k,l}\) 为当前是第 \(i\) 匹马，有 \(j\) 次大圈，\(k\) 次小圈，\(l\) 次过河时当前马的最小疲劳值，瞎转转⑨行。

T2 可爱捏

赛时

被吓跑了♿，赛事这个题没啥人写暴力所以不算太大的失误（？）

注意到有分选手中，只有 1 人打了暴力（UKE 疑似乱搞）👇

正解

分解质因数后把质数幂对 3 取模后不难发现对于一个数和它能组成完全立方的数是唯一的，只能二选一，贪心的记录出现次数后选次数多的即可。

T3 诗

赛时

我 nq 写写写写写，诶我咋挂分了啊？？

正解

考虑对于所有长度小于根号 \(n\) 的字符串，暴力预处理出文本串中的所有可能的子串，二分查找；长度大于根号 \(n\) 的字符串，直接在文本串中暴力查找。

T4 相似

赛时

这档暴力谁拿不到谁就是 究 极 爱 是 比。

正解

完全不可改，谁爱改谁改吧。