复赛由4题组成，每题100分。知识包含模拟、基础数论、简单的数据结构、贪心、二分、动态规划等。难度从入门到提高均有涉及。
时间    题目名    难度    知识点
2023    小苹果    普及−    数学
2023    公路    普及−    贪心
2023    一元二次方程    普及/提高-    数学
2023    旅游巴士    普及+/提高    搜索/最短路
2022    乘方    入门    数学
2022    解密    普及−    数学/二分
2022    逻辑表达式    普及+/提高    分治/栈模拟
2022    上升点列    普及/提高-    DP
2021    分糖果    普及−    数学
2021    插入排序    普及/提高-    模拟
2021    网络连接    普及/提高-    字符串
2021    小熊的果篮    普及+/提高    模拟


 地区    时间    一等奖分数线
广东    2021    277
广东    2022    225
广东    2023    210


CSP-J第二轮各难度试题分析——入门  真题请参考洛谷

乘方(2022T1)
题意

给你两个整数 a 和 b，求 a^b,若结果超过10^9，输出-1
 
解法：暴力模拟，特判a=1


小苹果(2023T1)
题意
有 n个苹果，每天小苞都会从当前第1个苹果开始，每隔 2 个拿一个，问拿完全部的苹果需要几天以及第 n个苹果在第几天被拿走？
特殊性质：小苞第一天就取走编号为 n 的苹果
解法1：暴力模拟，50分
解法2：数学推导，70-100分




插入排序(2021T2)
题意
给定长度为 n 的序列 ai。现在要维护单点修改与冒泡排序后一元素的下标。
n≤8000,q≤2×10^5，修改操作不超过 5000次？




旅游巴士（2023T4）
题意
给出一个有向图，当前在 1号点，初始在时间 0，必须在 k的倍数的时间出发，且到终点的时间也必须是 k 的倍数。每条边有一个边权 wi，只有在当前时间≥wi时才可以通过，且不能在原地不动，即每一个时间点必须走一条边。
问从 1号点出发到 n号时最早的时刻。（没有方案则输出 −1）