真题精讲①|CSP-J 2023:T3 一元二次方程

四季读书网 8 0
真题精讲①|CSP-J 2023:T3 一元二次方程

真题精讲①|CSP-J 2023:T3 一元二次方程

国庆带娃刷 CSP-J 真题,今年入门组的两道压轴题,正好把基础和进阶全测出来了。

T3 考的是解方程,其实是个大模拟。核心就三步:判判别式、求根、格式化输出。难点全在格式和精度上,而不是解方程本身。最坑的就是浮点误差,算 Δ 时一不小心就把等于 0 判错了;还有两个实根忘了排序,样例过了测点全错。

T4 是当年的分水岭,最短路套了个时间约束。状态得这么设计:记下到达某个景点且步数 mod k 是多少时的最早时间。不能原地等,得算好下一轮什么时候能走。普通最短路根本套不上,等待轮数的向上取整也是个大坑。

一道考细致,一道考建模,新手一天把这两类吃透,基础分和拉分题就都摸到了。

原文真题精讲①|CSP-J 2023:T3 一元二次方程 + T4 旅游巴士
收录于信奥讯息
作者提示: 个人观点,仅供参考
广东,3小时前,

抱歉,评论功能暂时关闭!