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{唐}\)

posted @   whrwlx  阅读(20)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· NetPad:一个.NET开源、跨平台的C#编辑器
· PowerShell开发游戏 · 打蜜蜂
· 凌晨三点救火实录:Java内存泄漏的七个神坑,你至少踩过三个!
点击右上角即可分享
微信分享提示