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{唐}\)
本文来自博客园,作者:whrwlx,转载请注明原文链接:https://www.cnblogs.com/whrwlx/p/18447979
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· NetPad:一个.NET开源、跨平台的C#编辑器
· PowerShell开发游戏 · 打蜜蜂
· 凌晨三点救火实录:Java内存泄漏的七个神坑,你至少踩过三个!