本文主要是介绍NOIP2023模拟9联测30 总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
T1 一眼看去是水题,发现当 μ ( n ) \mu(n) μ(n) 不为零,就是 − 1 -1 −1,于是打了 miller_rabbin,又分解质因数(其实可以不用 miller_rabbin)。用时 20min。
T2 分析了性质,发现数字 6 6 6 很特殊,想到枚举 6 6 6 在哪些位置,用 dp 求出方案数。n^3 过不了,后面又打了部分分。用时 1h。赛后发现只需要固定 6 6 6,就可以轻松求出答案了,真遗憾。
T3 看完题后,发现代价有三分性质。然后就跑操,完了后就赶紧码大概用了 40min 过了大样例。
T4 粗略看了题后没有仔细想,就去想 T2 了。
总结,计数题可以从动与不动之间考虑,二者可能可以相互转换。不能有畏难情绪,认真分析每一道题,不要跳回一道想了很久都没想出来的题,后面大概率想不出来。比赛剩 60min~90min 就直接打暴力。
这篇关于NOIP2023模拟9联测30 总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!