2024CSP-J2模拟赛4 补题报告

原创

已于 2024-10-08 20:45:48 修改 · 968 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-10-06 20:06:46 首次发布

ps: 因为训练，晚上在家做的

· 比赛概况

T1	T2	T3	T4
$AC$	$0pts$	$20pts$	$20pts$

第二题敲出了用桶的正解，但是怕超时改成了C语言输入输出，结果输入变量改错了，没重新跑样例，看编译过了就直接提交了，喜提 $0pts$ + 倒1

$240pts$ ---> $140pts$

正一 ---> 倒一

· 比赛过程

T1 最开始敲的暴力，但是笔记本太垃圾了 $1e6$ 的数据 $O(n)$ 复杂度居然跑了 $2s$ ，于是找了规律，推出了 $O(1)$ 做法

T2 一眼 $O(n^{2})$ 会炸，所以用桶优化，笔记本用我 $O(n)$ 的正解居然跑了 $1s+$ ，所以保险起见把 $cin cout$ 改成了 $printf scanf$ ，结果输入部分一个变量敲错了，懒得跑样例了，直接提交于是 $WA$ 了

T3 正解思路应该是按位处理，没想出来怎么写，写的 $O(n^{4})$ 暴力，正常 $20pts$

T4 $O(nm)$ 暴力， $20pts$

· 题目分析

T1【三个（three）】

1、题目大意

有 $A,B,C$ 三种微生物

$A$ 一秒会繁殖出 $1$ 个 $A$ ， $1$ 个 $B$ ， $1$ 个 $C$

$B$

最低0.47元/天解锁文章