CSP-J复赛形式分析(上)

实在没得写了QaQ

1.1 前言

今天创造这个帖子主要是来分析2024CSP-J的题目形式(知识点),这篇帖子参考了多篇CSDN,还请大家多多见谅。

1.2 本帖仅作参考使用

2.1 第一题

我们参考近几年的CSP-J竞赛,第一题分别如下:
CSP-J2019 数字游戏

题目大意:
在8个字符里面寻找有多少个1。

CSP-J2020 优秀的拆分

题目大意:
判断正整数n能否拆分成若干个2的幂(不能重复),如果不可以输出-1。

CSP-J2021 分糖果

题目大意:
在 [𝑙,𝑟]中找到一个整数x,使得n mod x尽量大。

CSP-J2022 乘方

题目大意:
给你两个整数a,b,求a的b次方,假如大于1e9就输出 −1。

CSP-J2023 小苹果

题目大意:
有 n 个苹果,小苞每天隔 2 个拿一个,问拿完全部的苹果需要几天以及第 n 个苹果第几天被拿走?

2.2 第一题目预测

在看完这5年的题目以后,我们发现第一题都并没有用到多么高深的算法,甚至都停留在语法部分。像这种题目,我们给它命名为思维题
所以,我预测2024CSP-J仍然采用这种模式,应该考察的知识点为简单模拟与数论

3.1 第二题

第二题其实近几年的难度已经再往下降了(我觉得,毕竟模拟一生之敌)
在2015年~2021年,普及组出题人也是bomb了,连续的模拟也是会疯的。而且,从2019年开始,时间复杂度优化这一点越来越明显,直到现在,不优化只能拿到30~50分了。而这个优化,往往是一等奖、高分金的关键。现在,我们先来看看模拟题目:
NOIP2018 龙虎斗
这次我把这道2018年的老题也来比较了,大意如下:

给出 n 个数,再给出一个 m 位置,定义 a 和 b ,(m 不属于 a 或 b ): a 为 1∼ m−1 个数每个数用这个数到 m 的距离乘这个数的积之和, b 则为 m+1∼n 中再在这n个每个数用这个数到m的距离乘这个数的积之和,然后在其中一个位置(p1)加入了一个数(s1),现在再给你一个数 (s2),求这个数加在哪一个位置能让 a 和 b 的差最小(加上去这个数的计算方法和之前相同)。

可以看到,这个大意已经非常长了,这道题其实是一个很简单(nan)的模拟。
CSP-J2019 公交换乘

题目大意:
乘坐地铁将获得与花费等额的优惠券,有效期45分钟。乘坐公交时,可以使用价格≥公交花费的优惠券,无需付钱。当有多个可以使用的优惠券时,优先使用最早获得的优惠券。

CSP-J2020 直播获奖

题目大意:
输入一个数,就将钱面色所有数(包括本身)排一次序,输出前w%的最后一个数。

CSP-J2021 插入排序

题目大意:
有一个长度为 n 的全是正整数的序列,有 q 次询问,分为两种:
1.把第 x 个数改为 v,注意,本操作最多有 5000 次。

2.查询第 x 个数的排名,注意,如果两个数的值相等的话,那么更靠前的那个排名更低。

而2022年,2023年,都没有考到模拟,所以今年可能会有2种情况:
1.文艺复兴,再靠模拟
2.我认为不考模拟的情况:贪心、数据结构、分治

更新不易,手要打废了QaQ

后面更新下一篇

14 个赞

QaQ
没人发贴

7 个赞

好帖,但我建议为了防止被人喷你最好写上参考资料。

3 个赞

好的

7 个赞

写的不错,期待后续更新

3 个赞

T1 数学 T2 贪心 T3 模拟 T4 数据结构

4 个赞