实在没得写了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
后面更新下一篇