CSP-J初赛分段刷题题单参考

刷题前提

•计算机基础：硬件（CPU、内存、硬盘、总线）、操作系统（Windows、Linux基础、进程/线程基础）、网络常识（IP、HTTP、TCP/UDP基础）；
•进制转换：二进制、十进制、十六进制互转（重点练十进制与二进制互转、二进制与十六进制互转）；
•编码基础：原码、反码、补码（重点掌握补码计算、符号位含义）、ASCII码基础；
•程序基础：C++基础语法（变量、循环、分支、函数、数组、指针入门、结构体），无需深入高级语法；
•算法基础：时间复杂度、空间复杂度（会计算简单程序的时间复杂度、空间复杂度）、枚举、模拟、贪心、递归、简单搜索、基础动态规划；
•补充考点：位运算（与、或、非、异或、左移、右移）、简单图论（顶点、边、连通块）、数据结构基础（栈、队列、并查集入门）。

刷题网站：洛谷

第一阶段：基础入门题

巩固C++基础语法、计算机基础、进制转换、编码基础、位运算基础，对应初赛选择题中“基础语法、进制转换、简单程序理解、位运算、ASCII码”等所有基础考点，难度较低。

1.P1001 A+B Problem（熟悉输入输出，热身题，适配语法基础考点）
2.P1427 小鱼的数字游戏（循环、数组，理解简单程序逻辑）
3.P1046 陶陶摘苹果（if/else、循环，对应初赛程序阅读基础）
4.P1035 级数求和（while循环，练习程序逻辑推导）
5.P1089 津津的储蓄计划（循环、条件判断，贴合初赛简单程序阅读）
6.P1047 校门外的树（数组、枚举，理解数组操作逻辑，适配枚举考点）
7.P1059 明明的随机数（数组、去重，基础程序实现）
8.P1177 排序（冒泡/选择排序，理解排序逻辑，对应初赛程序阅读）
9.P2089 烤鸡（枚举，练习暴力逻辑，初赛常考简单枚举）
10.P1008 三连击（枚举，锻炼程序逻辑思维）
11.P1028 数的计算（递归入门，理解递归逻辑，初赛偶尔考）
12.P1022 计算器的改良（模拟、字符串处理，基础语法综合）
13.P1031 均分纸牌（模拟、贪心入门，简单程序实现，适配贪心基础考点）
14.P1042 乒乓球（模拟、字符串，理解程序流程）
15.P1469 找筷子（数组、异或，基础位运算，对应初赛进制/编码考点）
16.P1540 机器翻译（队列、模拟，理解数据结构基础，适配队列考点）
17.P1739 表达式括号匹配（栈，基础数据结构，初赛程序阅读可能考，适配栈考点）
18.P1068 分数线划定（排序、模拟，综合语法练习）
19.P1152 欢乐的跳（数组、排序，简单程序逻辑）
20.P1200 [USACO1.1] 你的飞碟在这儿（字符串、哈希，基础语法）
21.P1010 幂次方（递归、位运算，适配递归和位运算考点）
22.P1015 [NOIP1999 普及组] 回文数（进制转换、字符串，适配进制转换考点）
23.P1020 [NOIP1999 普及组] 导弹拦截（贪心、排序，适配贪心考点）
24.P1039 [NOIP2003 普及组] 侦探推理（模拟、逻辑判断，适配模拟考点）
25.P1040 [NOIP2003 普及组] 加分二叉树（递归、DP入门，适配递归考点）
26.P1044 [NOIP2003 普及组] 栈（栈、递归，适配栈和递归考点）
27.P1045 [NOIP2003 普及组] 麦森数（高精度、位运算，适配位运算和高精度考点）
28.P1065 [NOIP2006 普及组] 作业调度方案（模拟，适配模拟考点）
29.P1071 [NOIP2009 普及组] 潜伏者（字符串、哈希，适配字符串考点）
30.P1072 [NOIP2009 普及组] Hankson的趣味题（枚举、数学，适配枚举和数学考点）
31.P1100 高低位交换（位运算，适配位运算考点，初赛常考）
32.P1101 单词方阵（模拟、字符串，适配模拟和字符串考点）
33.P1103 书本整理（贪心、排序，适配贪心考点）
34.P1104 生日（排序、模拟，适配排序考点）
35.P1105 平台（模拟，适配模拟考点）
36.P1106 删数问题（贪心、字符串，适配贪心和字符串考点）
37.B3640 T3 句子反转（模拟、字符串，适配模拟考点）
38.P1108 低价购买（DP、去重，适配DP基础考点）
39.P1109 学生分组（模拟，适配模拟考点）
40.P5587 打字练习（模拟、字符串，适配模拟和字符串考点）
41.P1116 车厢重组（排序、模拟，适配排序、模拟考点）
42.P1286 两数之和（枚举、数学，适配枚举考点）
43.P1120 小木棍（模拟、排序，适配模拟、排序考点）
44.P1121 环状最大两段子段和（前缀和、模拟，适配前缀和考点）
45.P1122 最大子树和（递归、DP，适配递归、DP考点）
46.P1123 取数游戏（模拟、逻辑判断，适配模拟考点）
47.P2731 骑马修栅栏（图论、欧拉路径，适配图论基础考点）
48.P1125 笨小猴（字符串、质数，适配字符串、质数考点）
49.P1126 机器人搬重物（BFS、模拟，适配BFS、模拟考点）
50.P1127 词链（字符串、DFS，适配字符串、DFS考点）
51.P1158 [NOIP 2010 普及组] 导弹拦截（贪心、DP，适配贪心、DP考点）
52.P1129 [ZJOI2007] 矩阵游戏（二分图、图论，适配图论考点）
53.P1130 红牌（DP，适配DP考点）
54.P1131 [ZJOI2007] 时态同步（树论、DFS，适配图论、DFS考点）
55.P1553 数字反转（升级版）（模拟、字符串，适配模拟考点）
56.P1133 教主的花园（DP，适配DP考点）
57.P1134 阶乘问题（数学、模拟，适配数学、模拟考点）
58.P1136 迎接仪式（DP，适配DP考点）
59.P1137 旅行计划（图论、DP，适配图论、DP考点）
60.P1138 第k小整数（排序、枚举，适配排序、枚举考点）
61.P1139 单向双轨道（搜索、剪枝考点）
62.P1140 相似基因（DP、字符串，适配DP、字符串考点）
63.P1141 01迷宫（简化版）（DFS，适配DFS考点）
64.P1142 轰炸（模拟、枚举，适配模拟、枚举考点）
65.P1143 进制转换（基础版）（进制转换，适配进制转换考点）
66.P1144 最短路计数（BFS、图论，适配BFS、图论考点）
67.P1145 约瑟夫问题（模拟、循环，适配模拟考点）
68.P1146 硬币翻转（模拟，适配模拟考点）
69.P1148 拱猪计分（模拟考点）
70.P1149 火柴棒等式（枚举、数学，适配枚举、数学考点）
71.P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题（数学、枚举考点）
72.P1151 子数整数（模拟、字符串，适配模拟、字符串考点）
73.P1153 点和线（数学、模拟考点）
74.P1154 奶牛分厩（模拟、枚举，适配模拟、枚举考点）
75.P1155 双栈排序（栈、排序，适配栈、排序考点）
76.P1156 垃圾陷阱（DP，适配DP考点）
77.P3903 导弹拦截（贪心，适配贪心考点）
78.P1159 排行榜（字符串、模拟，适配字符串、模拟考点）
79.P1160 队列安排（链表、模拟，适配模拟考点）
80.P1161 开灯（模拟、位运算，适配模拟、位运算考点）

第二阶段：初赛专项题

聚焦初赛核心题型——程序阅读题、完善程序题，搭配选择题考点对应的专项练习，（如指针入门、结构体进阶、并查集、简单图论、位运算进阶）。

1.P1056 排座椅（贪心、枚举，贴合初赛程序阅读题难度，适配贪心、枚举考点）
2.P1115 最大子段和（前缀和，程序阅读常考算法，适配前缀和考点）
3.P1083 借教室（差分，程序阅读中区间操作考点，适配差分考点）
4.P1024 一元三次方程求解（二分查找，程序阅读常考，适配二分考点）
5.P1663 山（模拟、搜索，程序阅读综合逻辑，适配模拟、搜索考点）
6.P1255 数楼梯（递推、DP入门，程序阅读递推逻辑，适配递推、DP考点）
7.P1618 三连击（升级版）（枚举、剪枝，程序阅读剪枝逻辑，适配枚举、剪枝考点）
8.P1094 纪念品分组（贪心，程序阅读贪心逻辑，适配贪心考点）
9.P1219 [USACO1.5] 八皇后（DFS，程序阅读搜索逻辑，适配DFS考点）
10.P1563 玩具谜题（模拟、循环，程序阅读简单模拟，适配模拟考点）
11.P1601 A+B Problem（高精）（字符串、模拟，程序阅读高精逻辑，适配高精度考点）
12.P1803 凌乱的yyy / 线段覆盖（贪心、区间，程序阅读区间逻辑，适配贪心、区间考点）
13.P1102 A-B 数对（二分、数组，程序阅读二分逻辑，适配二分考点）
14.P1147 连续正整数和（枚举、数学，程序阅读数学逻辑，适配枚举、数学考点）
15.P1216 [USACO1.1] 数字三角形（DP，程序阅读DP逻辑，适配DP考点）
16.P1233 木棍加工（贪心、排序，程序阅读贪心+排序，适配贪心、排序考点）
17.P1304 哥德巴赫猜想（质数、枚举，程序阅读质数判断，适配质数、枚举考点）
18.P1422 小玉家的电费（模拟、分段计费，程序阅读分段逻辑，适配模拟考点）
19.P1451 求细胞数量（BFS、DFS，程序阅读搜索逻辑，适配BFS、DFS考点）
20.B3694【模板】数列离散化（程序阅读离散化逻辑，适配离散化考点）
21.P1525 关押罪犯（贪心、并查集，程序阅读并查集基础，适配贪心、并查集考点）
22.P1536 村村通（图论、并查集，程序阅读图论基础，适配图论、并查集考点）
23.P1605 迷宫（DFS、BFS，程序阅读搜索综合，适配DFS、BFS考点）
24.P1616 疯狂的采药（完全背包，程序阅读背包逻辑，适配背包考点）
25.P1621 集合（质数、枚举，程序阅读质数相关逻辑，适配质数、枚举考点）
26.P1271 【深基9.例1】选举学生会（排序、结构体，适配排序、结构体考点）
27.P1341 无序字母对（图论、欧拉路径，适配图论考点，初赛偶尔考）
28.P1352 没有上司的舞会（树形DP入门，适配DP、图论考点）
29.P1453 城市环路（Floyd、最短路，适配图论、最短路考点）
30.P1439 两个排列的最长公共子序列（DP，适配DP考点）
31.P1443 马的遍历（BFS，适配BFS考点）
32.P1455 搭配购买（并查集、01背包，适配并查集、背包考点）
33.P1502 窗口的星星（前缀和、二维差分，适配前缀和、差分考点）
34.P1514 引水入城（DFS、BFS、贪心，适配DFS、BFS、贪心考点）
35.P1521 求逆序对（归并排序、逆序对，适配排序、逆序对考点）
36.P1546 最短网络 Agri-Net（最小生成树、Kruskal，适配图论、最小生成树考点）
37.P1606 [USACO07FEB] Lilypad Pond G（适配图论考点）
38.P1619 解一元二次方程的烦恼（适配数论考点）
39.P1638 逛画展（滑动窗口、双指针，适配双指针考点）
40.P1088 [NOIP2004 普及组] 火星人（排序、模拟，适配排序、模拟考点）
41.P1641 [SCOI2010] 生成字符串（DP、组合数学，适配DP考点）
42.P1642 规划（DP，适配DP考点）
43.P3953 逛公园（图论、DP，适配图论、DP考点）
44.P1644 跳马问题（BFS，适配BFS考点）
45.P1645 序列（DP，适配DP考点）
46.P2871 [USACO07DEC] Charm Bracelet S（适配DP考点）
47.P1647 锁（枚举、数学，适配枚举、数学考点）
48.P1648 看守（图论、DP，适配图论、DP考点）
49.P1649 [USACO07OCT] Obstacle Course S（DFS、模拟，适配DFS、模拟考点）
50.P1650 田忌赛马（贪心，适配贪心考点）
51.P1651 塔（DFS、DP，适配DFS、DP考点）
52.P1652 圆（几何、模拟，适配模拟考点）
53.P1635 跳跃（适配数论考点）
54.P1654 OSU!（简化版）（DP，适配DP考点）
55.P1655 小朋友的球（组合数学，适配数学考点）
56.P1656 炸铁路（图论、DFS，适配图论、DFS考点）
57.P1657 选书（DFS、组合，适配DFS考点）
58.P1658 购物（DP，适配DP考点）
59.P1228 记事本（模拟、排序，适配模拟、排序考点）
60.P1160 队列安排 （模拟、链表，适配模拟考点）
61.P1661 扩散（BFS、图论，适配BFS、图论考点）
62.P1662 数7（数学、模拟，适配数学、模拟考点）
63.P1746 离开中山路（模拟、搜索，适配模拟、搜索考点）
64.P1664 每日打卡心情好（模拟，适配模拟考点）
65.P1665 正方形计数（几何、枚举，适配枚举、数学考点）
66.P1666 前缀单词（字符串、DP，适配字符串、DP考点）
67.P1667 数列（递推、模拟，适配递推考点）
68.P1057 [NOIP 2008 普及组] 传球游戏（递推，适配递推考点）
69.P3817 小A的糖果（模拟，适配模拟考点）
70.P14298 运动会 / JOI04（模拟、排序，适配模拟、排序考点）
71.P1136 迎接仪式（DP，适配DP考点）
72.P3379【模板】最近公共祖先（LCA）（图论、LCA，适配图论、DFS考点）
73.P1434 滑雪（DFS、DP，适配DFS、DP考点）
74.P1174 打砖块（DFS、模拟，适配DFS、模拟考点）
75.P2195 HXY造公园（图论、DFS，适配图论、DFS考点）
76.P8548 小挖的买花（适配背包考点）
77.P1067 [NOIP 2009 普及组] 多项式输出（模拟、字符串，适配模拟、字符串考点）
78.P1678 烦恼的高考志愿（二分、排序，适配二分、排序考点）
79.P1679 神奇的四次方数（DP，适配DP考点）

第三阶段：真题适配题

难度与CSP-J初赛真题高度一致，涵盖程序阅读、完善程序所有高频考点，补充所有考点的易错题型。

1.P1048 [NOIP2005 普及组] 采药（01背包，初赛完善程序高频考点，适配背包考点）
2.P1060 [NOIP2006 普及组] 开心的金明（01背包，程序阅读/完善程序常考，适配背包考点）
3.P1111 修复公路（并查集、贪心，初赛程序阅读考点，适配并查集、贪心考点）
4.P1135 奇怪的电梯（BFS，程序阅读搜索考点，适配BFS考点）
5.P1141 01迷宫（DFS、BFS，连通块，程序阅读高频，适配DFS、BFS、连通块考点）
6.P1157 组合的输出（DFS、组合，程序阅读搜索逻辑，适配DFS考点）
7.P1164 小A点菜（01背包，完善程序常考，适配背包考点）
8.P1204 [USACO1.2] 挤牛奶（贪心、区间，程序阅读区间逻辑，适配贪心、区间考点）
9.P1218 [USACO1.5] 特殊的质数肋骨（DFS、质数，程序阅读搜索+质数，适配DFS、质数考点）
10.P1230 智力大冲浪（贪心，程序阅读贪心考点，适配贪心考点）
11.P1238 走迷宫（BFS，最短路径，程序阅读搜索考点，适配BFS考点）
12.P1323 删数问题（贪心、字符串，程序阅读字符串逻辑，适配贪心、字符串考点）
13.P1331 海战（模拟、数组，程序阅读模拟考点，适配模拟考点）
14.P1443 马的遍历（BFS，程序阅读搜索综合，适配BFS考点）
15.P1546 最短网络（最小生成树，程序阅读图论基础，适配图论考点）
16.P1654 OSU!（DP，程序阅读DP逻辑，适配DP考点）
17.P1742 最小圆覆盖（贪心、几何，适配贪心考点，初赛偶尔考）
18.P1757 通天之分组背包（分组背包，适配背包考点）
19.P1833 樱花（DP、分数，适配DP考点）
20.P1908 逆序对（归并排序、逆序对，适配排序、逆序对考点，初赛常考）
21.P1909 买铅笔（模拟、枚举，适配模拟、枚举考点，贴合初赛真题难度）
22.P1914 小书童——密码（字符串、模拟，适配字符串、模拟考点，初赛常考）
23.P2130 狂奔的Wzf（模拟、搜索，适配模拟、搜索考点）
24.P1507 NASA的食物计划（适配背包考点，初赛完善程序常考）
25.P1853 投资的最大效益（适配背包考点，初赛完善程序常考）
26.P1918 保龄球（模拟、贪心，适配模拟、贪心考点）
27.P1919 【模板】A*B Problem（高精，适配高精度考点，初赛程序阅读可能考）
28.P1920 成功密码（字符串、模拟，适配字符串、模拟考点）
29.P3758 [TJOI2017] 可乐（BFS、图论，适配BFS、图论考点，初赛程序阅读常考）
30.P1922 女仆咖啡厅（模拟、排序，适配模拟、排序考点）
31.P1923 【深基9.例4】求第 k 小的数（二分、排序，适配二分、排序考点）
32.P7847 电梯（模拟，适配模拟考点，贴合初赛真题难度）
33.P1990 覆盖墙壁（DP，适配DP考点，初赛完善程序常考）
34.P1926 小书童——刷题大军（模拟、排序，适配模拟、排序考点）
35.P1927 防护伞（模拟、枚举，适配模拟、枚举考点）
36.P1928 外星密码（字符串、递归，适配字符串、递归考点，初赛程序阅读可能考）
37.P1929 迷之阶梯（贪心，适配贪心考点，贴合初赛真题题型）
38.P8692 [蓝桥杯 2019 国 C] 数正方形（适配数论考点）
39.P1931 套利（适配图论考点）
40.P1932 A+B Problem（高精版）（高精度，适配高精度考点）