CSP- J 总结

[2345安全卫士 (蛋小黄（蒟蒻）)]

刚考完，我来总结一下

第一题，水

第二题，较水

第三题，有点难

第四题，难到爆炸

总结：

第一题，语法基础，统计个数
第二题，大模拟不太大，我觉得不会超
第三题，找规律
第四题，DP

[姜一墨 (Time Limit Exceeded)]

第二题不是暴搜吗

[2345安全卫士 (蛋小黄（蒟蒻）)]

啊？

[姜一墨 (Time Limit Exceeded)]

不是吗

[苍穹一粟]

第二不模拟吗

[苍穹一粟]

@2345安全卫士 你不会第 4 题做出来了吧/jk

[2345安全卫士 (蛋小黄（蒟蒻）)]

我没做出来

[2345安全卫士 (蛋小黄（蒟蒻）)]

你会做吗

[姜一墨 (Time Limit Exceeded)]

第二题不是dfs吗？

[2345安全卫士 (蛋小黄（蒟蒻）)]

不是模拟他给的路线吗

[2345安全卫士 (蛋小黄（蒟蒻）)]

《xyd》

[金文彦成 (不干人事的学习委员)]

第四题蓝题就离谱

[2345安全卫士 (蛋小黄（蒟蒻）)]

我考 270（洛谷）

[张乐凡 (string dp[100005])]

我第三题开string dp[100005]要爆 0 了。

[张乐凡 (string dp[100005])]

但我初始化的字符串长度只有 1000 。请问会 MLE 吗？

[张乐凡 (string dp[100005])]

string是动态内存吧。
应该不会。

[jhxs871 (胡铭浩)]

但100005太大了，我开50000都爆0QAQ(之前
)

[张乐凡 (string dp[100005])]

@张乐凡

string不是动态内存吗？
还有 1字符=1B 。
100005\times1000B=100005000B≈1MiB
空间限制是 512Mib。
不懂为什么会 MLE 。

有没有大佬解释一下？

[张乐凡 (string dp[100005])]

如果不算 MLE 的话我就是 290 。
可 CCF 偏偏用静态内存。