CSP信息学奥赛知识总结
目录
2022年CSP-JS报名时间
NOI与NOIP的区别
CSP-J/S介绍
2022年信息学奥赛介绍
CSP-JS信息学奥赛注意事项
CSP-J信息学奥赛考试大纲（入门级）
排序图文代码详解 冒泡排序 插入排序 选择排序 快速排序 归并排序 桶排序 总结
[语言及算法基础篇]
第一部分C++语言
第一章C++语言入门
Hello,World!（T1001）
输出第二个整数（T1002）
对齐输出（T1003）
字符三角形（T1004）
地球人口承载力估计（T1005）
第二章顺序结构程序设计
第一节 运算符和表达式
A+B问题（T1006）
计算(a+b)*c的值（T1007）
计算(a+b)/c的值（T1008）
带余除法（T1009）
计算分数的浮点数值（T1010）
第二节 常量和变量
甲流疫情死亡率（T1011）
计算多项式的值（T1012）
温度表达转化（T1013）
与圆相关的计算（T1014）
计算并联电阻的阻值（T1015）
第三节 标准数据类型
整型数据类型存储空间大小（T1016）
浮点型数据类型存储空间大小（T1017）
其他数据类型存储空间大小（T1018）
浮点数向零舍入（T1019）
打印ASCII码（T1020）
打印字符（T1021）
整型与布尔型的转换（T1022）
Hello,World!的大小（T1023）
第四节 数据输入输出
保留3位小数的浮点数（T1024）
保留12位小数的浮点数（T1025）
空格分隔输出（T1026）
输出浮点数（T1027）
字符菱形（T1028）
第五节 顺序结构实例
计算浮点数相除的余（T1029）
计算球的体积（T1030）
反向输出一个三位数（T1031）
大象喝水（T1032）
计算线段长度（T1033）
计算三角形面积（T1034）
等差数列末项计算（T1035）
A*B问题（T1036）
计算2的幂（T1037）
苹果和虫子（T1038）
第三章 程序的控制结构
第一节 if选择结构
判断数正负（T1039）
输出绝对值（T1040）
奇偶数判断（T1041）
奇偶ASCII值判断（T1042）
整数大小比较（T1043）
判断是否为两位数（T1044）
收集瓶盖赢大奖（T1045）
判断一个数能否同时被3和5整除（T1046）
判断能否被3，5，7整除（T1047）
有一门课不及格的学生（T1048）
第二节 switch语句
晶晶赴约会（T1049）
骑车与走路（T1050）
分段函数（T1051）
计算邮资（T1052）
最大数输出（T1053）
三角形判断（T1054）
判断闰年（T1055）
点和正方形的关系（T1056）
简单计算器（T1057）
求一元二次方程（T1058）
第四章 循环结构的程序设计
第一节 for语句
求平均年龄（T1059）
均值（T1060）
求整数的和与均值（T1061）
最高的分数（T1062）
最大跨度值（T1063）
奥运奖牌计数（T1064）
奇数求和（T1065）
满足条件的数累加（T1066）
整数的个数（T1067）
与指定数字相同的数的个数（T1068）
乘方计算（T1069）
人口增长（T1070）
菲波那契数（T1071）
鸡尾酒疗法（T1072）
救援（T1073）
津津的储蓄计划（T1074）
药房管理（T1075）
正常血压（T1075）
统计满足条件的4位数（T1077）
求分数序列和（T1078）
计算分数加减表达式的值（T1079）
余数相同问题（T1080）
分苹果（T1081）
求小数的某一位（T1082）
计算星期几（T1083）
幂的末尾（T1084）
第二节 while与do-while语句
球弹跳高度的计算（T1085）
角谷猜想（T1086）
级数求和（T1087）
分离整数的各个数（T1088）
数字反转（T1089）
含k个3的数（T1090）
第三节 循环嵌套
求阶乘的和（T1091）
求出e的值（T1092）
计算多项式的值（T1093）
与7无关的数（T1094）
数1的个数（T1095）
数字统计（T1096）
画矩形（T1097）
质因数分解（T1098）
第n小的质数（T1099）
金币（T1110）
不定方程求解（T1101）
第五章 数组
第一节 一维数组
与指定数字相同的数的个数（T1102）
陶陶摘苹果（T1103）
计算书费（T1104）
数组逆序重存放（T1105）
年龄与疾病（T1106）
校门外的树（T1107）
向量点积计算（T1108）
开关灯（T1109）
查找特定的值（T1110）
不高兴的津津（T1111）
最大值和最小值的差（T1112）
不与最大数相同的数字之和（T1113）
白细胞计数（T1114）
直方图（T1115）
最长平台（T1116）
整数去重（T1117）
铺地毯（T1118）
第二节 二维数组
矩阵交换行（T1119）
同行列对角线的格（T1120）
计算矩阵边缘元素之和（T1121）
计算鞍点（T1122）
图像相似度（T1123）
矩阵加法（T1124）
矩阵乘法（T1125）
矩阵转置（T1126）
图像旋转（T1127）
图像模糊处理（T1128）
第三节 字符类型和字符数组
统计数字字符个数（T1129）
找第一个只出现一次的字符（T1130）
基因相关性（T1131）
石头剪子布（T1132）
输出亲朋字符串（T1133）
合法C标识符（T1134）
配对碱基链（T1135）
密码翻译（T1136）
加密的病历单（T1137）
将字符串中的小写字母转换成大写字母（T1138）
整理药名（T1139）
验证子串（T1140）
删除单词后缀（T1141）
单词的长度（T1142）
最长最短单词（T1143）
单词翻转（T1144）
字符串p型编码（T1145）
判断字符串是否为回文（T1146）
最高分数的学生姓名（T1147）
连续出现的字符（T1148）
最长单词（T1149）
第六章 函数
第一节 函数
求正整数2和n之间的完全数（T1150）
素数个数（T1151）
最大数max(x,y,z)（T1152）
绝对素数（T1153）
亲和数（T1154）
回文三位数（T1155）
求π的值（T1156）
哥德巴赫猜想（T1157）
简单算术表达式求值（T1397）
短信计费（T1398）
甲流病人初筛（T1399）
统计单词数（T1400）
机器翻译（T1401）
Vigenère密码（T1402）
素数对（T1403）
我家的门牌号（T1404）
质数的和与积（T1405）
单词替换（T1406）
笨小猴（T1407）
素数回文数的个数（T1408）
判决素数个数（T1409）
最大质因子序列（T1410）
区间内的真素数（T1411）
二进制分类（T1412）
确定进制（T1413）
第二节 递归算法
求1+2+3.+...（T1158）
斐波那契数列（T1159）
倒序数（T1160）
转进制（T1161）
字符串逆序（T1162）
阿克曼(Ackmann)函数（T1163）
digit函数（T1164）
Hermite多项式（T1165）
求f(x,n)（T1166）
再求f(x,n)（T1167）
第二部分 基础算法
第一章 高精度计算
高精度乘法（T1307）
高精除（T1308）
回文数（T1309）
大整数加法（T1168）
大整数减法（T1169）
计算2的N次方（T1170）
大整数的因子（T1171）
求10000以内n的阶乘（T1172）
阶乘和（T1173）
大整数乘法（T1174）
除以13（T1175）
第二章 数据排序
车厢重组（T1310）
求逆序对（T1311）
谁考了第k名（T1176）
奇数单增序列（T1177）
成绩排序（T1178）
奖学金（T1179）
分数线划定（T1180）
整数奇偶排序（T1181）
合影效果（T1182）
病人排队（T1183）
明明的随机数（T1184）
单词排序（T1185）
出现次数超过一半的数（T1186）
统计字符数（T1187）
第三章 递推算法
昆虫繁殖（T1312）
位数问题（T1313）
过河卒（T1314）
菲波那契数列（T1188）
Pell数列（T1189）
上台阶（T1190）
流感传染（T1191）
放苹果（T1192）
吃糖果（T1193）
移动路线（T1194）
判断整除（T1195）
踩方格（T1196）
山区建小学（T1197）
第四章 递归算法
集合的划分（T1315）
数的计数（T1316）
逆波兰表达式（T1198）
全排列（T1199）
分解因数（T1200）
菲波那契数列（T1201）
Pell数列（T1202）
扩号匹配问题（T1203）
爬楼梯（T1204）
汉诺塔问题（T1205）
放苹果（T1206）
求最大公约数问题（T1207）
2的幂次方表示（T1208）
分数求和（T1209）
因子分解（T1210）
判断元素是否存在（T1211）
第五章 搜索与回溯算法（DFS）
组合的输出（T1317）
自然数的拆分（T1318）
LETTERS（T1212）
八皇后问题（T1213）
八皇后（T1214）
迷宫（T1215）
红与黑（T1216）
棋盘问题（T1217）
取石子游戏（T1218）
马走日（T1219）
单词接龙（T1220）
分成互质组（T1221）
放苹果（T1222）
第六章 贪心算法
排队接水（T1319）
均分纸牌（T1320）
删数问题（T1321）
拦截导弹问题（T1322）
活动选择（T1323）
整数区间（T1324）
An Easy Problem（T1223）
最大子矩阵（T1224）
金银岛（T1225）
装箱问题（T1226）
Ride to Office（T1227）
书架（T1228）
电池的寿命（T1229）
寻找平面上的极大点（T1230）
最小新整数（T1231）
Crossing River（T1232）
接水问题（T1233）
第七章 分治算法
循环比赛日程表（T1325）
取余运算（T1326）
黑白棋子的移动（T1327）
光荣的梦想（T1328）
2011（T1234）
输出前k大的数（T1235）
区间合并（T1236）
求排列的逆序数（T1237）
一元三次方程求解（T1238）
统计数字（T1239）
查找最接近的元素（T1240）
二分法求函数的零点（T1241）
网线主管（T1242）
月度开销（T1243）
和为给定数（T1244）
不重复地输出数（T1245）
膨胀的木棍（T1246）
河中跳房子（T1247）
第八章 广度优先搜索（BFS）
细胞（T1329）
最少步数（T1330）
Dungeon Master（T1248）
Lake Counting（T1249）
The Castle（T1250）
仙岛求药（T1251）
走迷宫（T1252）
抓住那头牛（T1253）
走出迷宫（T1254）
迷宫问题（T1255）
献给阿尔吉侬的花束（T1256）
Knight Moves（T1257）
第九章 动态规划
第一节 动态规划的基本模型
数字金字塔（T1258）
求最长不下降序列（T1259）
拦截导弹（T1260）
城市交通路网（T1261）
挖地雷（T1262）
友好城市（T1263）
合唱队形（T1264）
最长公共子序列（T1265）
机器分配（T1266）
最长上升子序列（T1281）
最大子矩阵（T1282）
登山（T1283）
摘花生（T1284）
最大上升子序列和（T1285）
怪盗基德的滑翔翼（T1286）
最低通行费（T1287）
三角形最佳路径问题（T1288）
拦截导弹（T1289）
第二节 背包问题
01背包问题（T1267）
完全背包问题（T1268）
庆功会（T1269）
混合背包（T1270）
潜水员（T1271）
分组背包（T1272）
货币系统（T1273）
采药（T1290）
数字组合（T1291）
宠物小精灵之收服（T1292）
买书（T1293）
Charm Bracelet（T1294）
装箱问题（T1295）
开餐馆（T1296）
第三节 动态规划经典问题
合并石子（T1274）
乘积最大（T1275）
编辑距离（T1276）
方格取数（T1277）
复制书稿（T1278）
橱窗布置（T1279）
滑雪（T1280）
公共子序列（T1297）
计算字符串距离（T1298）
糖果（T1299）
鸡蛋的硬度（T1300）
大盗阿福（T1301）
股票买卖（T1302）
鸣人的影分身（T1303）
数的划分（T1304）
Maximum sum（T1305）
最长公共子上升序列（T1306）
第三部分 数据结构
第一章 栈
后缀表达式的值（T1331）
表达式括号匹配（T1353）
括弧匹配检验（T1354）
字符串匹配问题（T1355）
计算（T1356）
车厢调度（T1357）
中缀表达式值（T1358）
第二章 队列
周末舞会（T1332）
Blah数集（T1333）
围圈报数（T1334）
连通块（T1335）
围成面积（T1359）
奇怪的电梯（T1360）
产生数（T1361）
家庭问题（T1362）
第三章 树与堆
第一节 树与二叉树
找树根和孩子（T1336）
单词查找树（T1337）
医院设置（T1338）
求后序遍历（T1339）
扩展二叉树（T1340）
小球（T1363）
二叉树遍历（T1364）
FBI树（T1365）
二叉树输出（T1366）
查找二叉树（T1367）
对称二叉树（T1368）
第二节 堆及其应用
合并果子（T1369）
最小函数值（T1370）
看病（T1371）
小明的账单（T1372）
鱼塘钓鱼（T1373）
第四章 图论算法
第一节 图的遍历
一笔画问题（T1341）
铲雪车（T1374）
骑马修栅栏（T1375）
第二节 最短路径算法
最短路径问题（T1342）
牛的旅行（T1343）
最小花费（T1344）
香甜的黄油（T1345）
信使（T1376）
最优乘车（T1377）
最短路径（T1378）
热浪（T1379）
分糖果（T1380）
城市路（T1381）
最短路（T1382）
第三节 图的连通性问题
刻录光盘（T1383）
珍珠（T1384）
第四节 并查集
亲戚（T1346）
格子游戏（T1347）
团伙（T1385）
打击犯罪（T1386）
搭配购买（T1387）
家谱（T1388）
亲戚（T1389）
食物链（T1390）
第五节 最小生成树
城市公交网建设问题（T1348）
最优布线问题（T1349）
最短网络（T1350）
家谱树（T1351）
局域网（T1391）
繁忙的都市（T1392）
联络员（T1393）
连接格点（T1394）
第六节 拓扑排序与关键路径
奖金（T1352）
烦人的幻灯片（T1395）
病毒（T1396）
[算法提高篇]
第一部分基础算法
第一章贪心算法
活动安排（T1422）
种树（T1423）
喷水装置（T1424）
加工生产调度（T1425）
智力大冲浪（T1426）
数列极差（T1427）
数列分段（T1428）
线段（T1429）
家庭作业（T1430）
钓鱼（T1431）
糖果传递（T1432）
第二章二分与三分
愤怒的牛（T1433）
Best Cow Fences（T1434）
曲线（T1435）
数列分段II（T1436）
扩散（T1437）
灯泡（T1438）
传送带（T1439）
第三章深搜的剪枝技巧
数的划分（T1440）
生日蛋糕（T1441）
小木棍（T1442）
Addition Chains（T1443）
埃及分数（T1444）
平板涂色（T1445）
素数方阵（T1446）
靶形数独（T1447）
第四章深搜的剪枝技巧
电路维修（T1448）
魔板（T1449）
Knight Moves（T1450）
棋盘游戏（T1451）
Keyboarding（T1452）
移动玩具（T1453）
山峰和山谷（T1454）
CSP信息学奥赛知识总结相关推荐
- 信息学奥林匹克c语言提高组,CSP信息学奥赛提高组一级全攻略，你值得拥有！...
12月15日,中国计算机学会CCF的软件能力职业考试--CSP的本年度第三次认证顺利结束.这是一个面向全国计算机相关专业大学毕业生的软件能力的考试,该项认证每年大约3.9.12月各举办一次,自2014 ...
- 信息学竞赛计算机基础知识,信息学奥赛-计算机基础知识.doc
信息学奥赛-计算机基础知识 TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc303947525" 第一章 计算机基础知识 PAG ...
- 计算机信息学中比较大小的代码,信息学奥赛计算机基础知识.doc
信息学奥赛计算机基础知识 目 录 青少年信息学奥林匹克竞赛情况简介5 第一章 计算机基础知识7 1.1 计算机的基本常识7 1.1.1 计算机的产生与发展7 1.1.2 计算机系统及工作原理7 1.1 ...
- 信息学奥赛/CSP/NOIP是什么？怎么规划？
有很多家长可能对信息学奥赛有所了解,也听说信奥学的好甚至能保送清华北大,但具体信奥是什么或者对于很多名词/赛事并不是很清楚,大李这里简单给大家介绍下什么是信息学奥赛,什么是CSP-J/S,什么又是NO ...
- NOI大纲 CSP初赛篇·知识大纲 CSP-入门级-NOI大纲
CSP初赛篇·知识大纲(未完成) CSP初赛篇·知识大纲(未完成)_qyxpsx7的博客-CSDN博客_csp考纲 [luogu7735] [NOI2021] 轻重边 - 数据结构 - LCT - 树 ...
- CSP初赛篇·知识大纲（未完成）
PS.只记录个人认为的重点或者真题模拟题中出现的知识 PS.图片大多来自百度,内容借鉴百度和校本资料 信息学休闲娱乐 让我们先来认识一下几位 巨佬 (巨佬顺序按考试出现率排列,从高到低): 名字 生卒 ...
- 10岁娃获“信息学奥赛”省一等奖
在2019年12月刚刚结束的CSP能力认证(民间称为"全国青少年信息学奥赛")中,沈阳四年级小学生王茂骅夺得普及组和提高组两项辽宁省一等奖.家长供图. 在刚刚结束不久的CSP能力认 ...
- 信息学奥赛 CSP-J2 CSP-S2第2轮 复赛 如何取得好成绩
一.系统地进行相关知识的学习 <信息学奥赛一本通>.<训练指导>.<初赛篇> <提高篇>.<高级数据结构>.<数学一本通>等 信 ...
- 奥林匹克计算机竞赛保送,奥数再见！清北保送生为什么都选信息学奥赛
点击播放 GIF 0.0M 每一步,与世界同步 之前跟大家聊过,我们国家队的4名选手,包揽了最近一届IOI(International Olympiad in Informatics,国际信信息学奥林 ...
- 信息学奥林匹克c语言提高组,信息学奥赛提高组一级全攻略！你值得拥有！
12月15日,中国计算机学会CCF的软件能力职业考试--CSP的本年度第三次认证顺利结束.这是一个面向全国计算机相关专业大学毕业生的软件能力的考试,该项认证每年大约3.9.12月各举办一次,自2014 ...
最新文章
- 如何利用pyecharts绘制炫酷的关系网络图？
- 技巧 | OpenCV中如何绘制与填充多边形
- linux lftp lftpget 命令简介
- ubuntu20.04下安装Docker和NVIDIA Container Toolkit教程
- 全文检索引擎Solr系列——Solr核心概念、配置文件
- 吹爆google colab
- 飞桨第六课 2020.4.5
- filezilla 设置服务器_java项目部署到linux服务器，微信小程序后台springboot项目部署到腾讯云服务器（图文详解）...
- 多线程小抄集（新编三）
- java file类复制文件路径_java进阶(34)--File类、目录复制
- 浅谈C#更改令牌ChangeToken
- 被黑客盯上了…数据都给打包带走了…
- 教你看编号选希捷硬盘
- 什么时候需要coinitialize_机器学习模型什么时候需要做数据标准化？
- Python 学习笔记9（装饰器，decorator）
- Virtualization API之libvirt
- Visual Object Classes Challenge 2012 (VOC2012) 简介
- 国外著名java论坛
- 基于视觉无人机的高速公路违章识别技术
- win8 计算机组策略,win8打开组策略提示“无法找到组策略”的原因及解决措施