10.5 代码源 2024 CSP-S 模拟赛 Day 10

省流：\(0+10+0+0=10\)

简称：唐诗

T1

花了半个小时码完一个 \(160\) 行的大暴力……

赛后发现 WA 了 \(×1\)

然后把 DFS 改成优先队列 bfs 就 A 了……

代码源怎么会出这么水的题

T2

最有思路的一集（

一眼

\[n\cdot a_n + \sum_{i=1}^{n-1} d_i = S \]

二眼

\[\sum_{i=1}^{n-1} d_i = S\pmod{n} \]

然后码了个 \(O(2^nn)\) 的暴力，但是过大样例了

然后怕不过加了个随机化……

喜提 \(10\) 分

正解是 DP，按余数做 DP 然后根据和推出正负号

T3

最后写的，码的暴力

然后咋调都不过，发现 \(p\) 打成 \(q\) 了

赛后发现 WA 了 \(×2\)

至于正解嘛……

T4

码的 \(O(n^5)\) 的 floyd

赛后发现 WA 了 \(×3\)

因为 floyd 枚举 k 放到里面了

总结

• 最坐牢的一集

• 《赛后发现 WA 了》

• 代码源三大定理：贪，DP，人类智慧

• 多想优化

• 注意时间

\(\LARGE{唐}\)