真题精讲①|CSP-J 2023:T3 一元二次方程
国庆带娃刷 CSP-J 真题,今年入门组的两道压轴题,正好把基础和进阶全测出来了。
T3 考的是解方程,其实是个大模拟。核心就三步:判判别式、求根、格式化输出。难点全在格式和精度上,而不是解方程本身。最坑的就是浮点误差,算 Δ 时一不小心就把等于 0 判错了;还有两个实根忘了排序,样例过了测点全错。
T4 是当年的分水岭,最短路套了个时间约束。状态得这么设计:记下到达某个景点且步数 mod k 是多少时的最早时间。不能原地等,得算好下一轮什么时候能走。普通最短路根本套不上,等待轮数的向上取整也是个大坑。
一道考细致,一道考建模,新手一天把这两类吃透,基础分和拉分题就都摸到了。
原文真题精讲①|CSP-J 2023:T3 一元二次方程 + T4 旅游巴士
收录于信奥讯息
作者提示: 个人观点,仅供参考
广东,3小时前,
文章来源:
四季读书网
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至23467321@qq.com举报,一经查实,本站将立刻删除;如已特别标注为本站原创文章的,转载时请以链接形式注明文章出处,谢谢!