CCF面向社会非专业人士推出CSP非专业级别的能力认证。非专业级别能力认证CSP-J/S分两个级别进行，分别为CSP-J（入门级，Junior）和CSP-S（提高级，Senior），均涉及算法和编程。任何人都可以报名参加。
一、认证形式：
第一轮分两组CSP-S1、CSP-J1进行，第一轮成绩优异者进入第二轮CSP-S2、CSP-J2。认证方式为现场认证（非线上认证）。
（更多…）标签： C++
-
2021NOI系列活动日历
说明：
以上活动时间安排如有调整和补充，以具体通知为准。
这几天南京禄口国际机场的疫情又引起了高的管控，不知道八月份的集训还能不能如期举行。
-
Lemon的安装和使用方法
- Lemon是现在比较流行的评测软件。
- 下载软件 ：lemon_v1-2完整版
- 首先打开lemon
- 如果你是首次安装的话,就会跳出这个东西
-
CSP-J/S NOIP 复赛爆零原因总结
CSP复赛结束，今年放弃了普及组，全力参加了提高组，结果稍微有点遗憾，135分，主要是T1只得了50分，大样例都过了。
经常有同学爆零，总结一下各种爆零的原因，每一条都是选手亲身经历，写下的血泪史，希望后来者一定一定要重视，不要重蹈覆辙。
一定要注意：NOI Linux的环境相对比较严格，代码在Windows环境或者线上提交都是没问题的，甚至比赛现场的linux环境都一切正常，但是在NOI Linux评测后的结果就是编译错误，最典型的就是没有写cstdio头文件和变量定义数组。
- 没有使用头文件
- 没有使用文件输入输出
- 输入输出文件名错误
- 文件输入输出位置写错
- 文件输入输出语句英文括号全部写成了中文括号
- 文件输入输出语句中双引号写成单引号
- 函数名freopen写错
- 输入输出文件名读写模式错误
- 选手在xxx.in和xxx.out的前面都加上了.\\，unix环境下评测编译错误
- 调试中文件输入输出注释了，忘记取消注释
- 强烈建议文件输入输出重定向用freopen()
- 使用变量定义数组：如 int a[n];
-
CSP-J CSP-S NOIP2020初赛知识点—硬件、进制与编码！
CSP-J/S初赛已经报名好了，考好了才有机会复赛，才有机会参加全国青少年信息学奥林匹克联赛NOIP2020，现在开始抓紧复习吧。
下面主要介绍硬件、进制与编码相关知识点。 （更多…）
-
CSP-S/J2020 时间流程
2020年的CSP-S/J来了，今年想要报名NOIP（全国青少年信息学奥林匹克联赛）的话，需要条件：1.凡是由CCF认定的国内国际程序设计竞赛或能力认证中取得优秀成绩者；2.CCF认可的指导教师推荐。
所以还是要努力对待，首先是要过初赛。复赛的话就尽力吧，CSP-J入门组可能问题不大，CSP-S提高组的话可能实力还要加强。加油吧！
第一轮认证
日期 时间 内容 角色 9月1日-23日 全天 系统注册、审核 教师、认证组织单位总负责人 9月1日-24日 全天 系统注册、报名、审核 认证者、教师、认证组织单位总负责人 9月10日-26日 全天 最终确认报名 认证者 9月27日 9:00-16:00 生成准考证号、提交报名表 认证组织单位总负责人 10月6日-11日 全天 下载准考证 认证者 10月11日 9:30-11:30 CSP-S1组认证 提高级认证者 14:30-16:30 CSP-J1组认证 入门级认证者 10月20日 全天 公布第一轮认证成绩 认证组织单位总负责人 第二轮认证
日期 时间 内容 角色 10月22日-29日 全天 系统注册、审核 教师、认证组织单位总负责人 10月22日-30日 全天 系统注册、报名、审核 认证者、教师、认证组织单位总负责人 10月24日-31日 全天 最终确认报名 认证者 11月1日 9:00-16:00 生成准考证号、提交报名表 认证组织单位总负责人 11月3日-7日 全天 下载准考证 认证者 11月7日 8:30-12:00 CSP-J2组认证 入门级认证者 14:30-18:30 CSP-S2组认证 提高级认证者 11月16日 17:00前 公布第二轮初评成绩 CCF 11月17日-19日 19日16:00申诉结束 申诉期 CCF 11月19日-22日 申诉处理期 CCF 11月25日左右 公布最终认证成绩 CCF -
OJ评测状态含义
刷OJ网站时，各类提示总是要懂吧，每次只认识AC？
1. Pending/Waiting
排队等待中
2. Pending Rejudge
答案重判中
3. Compiling
正在编译
4. Running/Judging
运行判断中
5. Accepted(AC)
程序通过
6. Compile Eror(CE)
编译错误
7. Wrong Answer(WA)
答案错误
8. Runtime Error(RE)
运行时错误
9 . Time Limit Exceeded(TLE)
超出时间限制
10. Memory Limit Exceeded(MLE)
超出内存限制
11. Output Limit Exceeded(OLE)
输出超过限制
12. Presentation Error(PE)
输出格式错误
13. Unknown Error(UKE)
未知错误
-
NOIP提高组（CSP-S）复赛知识点汇总
基础算法
贪心
枚举
分治
二分答案
倍增
*构造
高精
模拟
*分数规划
图论
图
图论入门
最短路算法
单源最短路：从一个点到其他所有点的最短路
算法：Dijkstra、spfa、
多源最短路：从所有点到另外点的最短路
算法：Floyd
差分约束
最小生成树（kruskal、prim）
并查集（扩展域）
拓扑排序
二分图染色
*二分图匹配
tarjan找scc、桥、割点，缩点
树
LCA
树的直径、树的重心
dfs序
*树链剖分
数论
gcd、lcm
埃氏筛法
exgcd，求解同余方程、逆元
快速幂
*组合数学
矩阵
*高斯消元
数据结构
链表
队列（单调队列）、栈（单调栈）
堆
st表
hash表
线段树、树状数组
字典树
*分块
*平衡树
*主席树
*莫队
动态规划
背包DP
树形DP
记忆化搜索
递推
区间DP
序列DP
*概率DP
*DP优化（不涉及斜率优化、四边形不等式等等）
搜索
暴搜（dfs、bfs）
搜索的剪枝
启发式搜索（A∗）
迭代加深搜索、*IDA∗
*随机化搜索
其他算法
STL的基本使用方法
脑洞的正确使用方法
*KMP
*状态压缩
*AC自动机
-
CCF开启NOI Online培训
CCF先后在3月和4月举办了两场NOI Online能力测试，第三场测试将于5月24日举行，这给受疫情影响训练中断的学生提供比赛锻炼和交流机会，这是NOI新开创的一种形式。
CCF没有止步，紧接着，将开启NOI Online培训！
CCF首次Online培训定于5月5日推出，为学生提供学习的机会，与Online能力测试相互呼应。Online培训课程主要面向中小学生。
Online培训每周推出一期，每期邀请两位具有NOI钻石或金牌教练资质的老师讲授。培训内容将结合《CCF中学生计算机程序设计系列教材》和《CCF青少年计算机程序设计评价标准》，从零基础入门、基础、提高再到专业知识，由浅入深、循序渐进。
Online培训首期邀请到了两位教师均荣获NOI钻石教练称号，其训练的学生获得过IOI金牌，他们是湖南长沙雅礼中学朱全民老师及广东中山纪念中学宋新波老师。
关于培训讲师，CCF采取邀请和公开征集的形式。不论你是教师或学生，只要感兴趣，愿意和大家分享，欢迎加入讲师队伍，咨询邮箱noi@ccf.org.cn。
讲师介绍
朱全民
CCF会员。长沙市雅礼中学正高级教师，湖南省特级教师，长沙市信息技术工作室首席名师兼农村名师工作站站长，雅礼中学信息学奥赛奠基人，NOI钻石指导教师，曾获2016年度CCF卓越服务奖；指导学生获得国际信息学奥林匹克竞赛（IOI）6金1银，带领雅礼信息学教练团队指导学生获IOI奖项3金1银。他是《CCF 青少年计算机程序设计评级标准》课题主持人，《CCF 中学计算机程序设计》系列教材的总体构架和编审负责人。
宋新波
CCF理事。中山纪念中学信息学竞赛教练，NOI钻石指导老师，CCF杰出演讲者；指导学生获全国青少年信息学奥林匹克联赛（NOIP）一等奖近500人次，全国决赛（NOI）金牌22枚、银牌22枚、铜牌13枚，25人次入选国家集训队，3人入选国家队，获国际信息学奥林匹克竞赛（IOI）金牌2枚、国际银牌1枚。他先后获得“中山市十大杰出青年”、“中山市十杰市民”、“南粤优秀教师”、“广东省五一劳动奖章”、“全国优秀教师”等荣誉称号。
-
历年NOIP普及组题目分析（2000-2016）
年份 题目名称 考查内容 难度 2000-2016年NOIP普及组复赛题目 2000 乘积最大 划分动态规划 ★★★ 2000 税收与补贴问题 数学或枚举 ★★ 2000 单词接龙 深搜 ★★★★ 2000 计算器的改良 字符串处理 ★★ 2001 装箱问题 0/1背包或枚举 ★ 2001 数的计算 动态规划 ★ 2001 求先序排列 树的遍历 ☆ 2001 最大公约数和最小公倍数 数学（辗转相除法） ★ 2002 过河卒 棋盘动态规划 ★☆ 2002 级数求和 循环结构（枚举） ☆ 2002 选数 深搜、素数判定 ★★★ 2002 产生数 最短路（图论）、高精度 ★★★★ 2003 数字游戏 动态规划 ★★★★★ 2003 麦森数 分治、高精度运算 ★★★ 2003 栈 数学（卡特兰数） ★★ 2003 乒乓球 字符串处理 ★☆ 2004 FBI树 二叉树的遍历 ★★ 2004 不高兴的津津 枚举 ☆ 2004 火星人 数学(排列)、stl ★★★ 2004 花生采摘 贪心 ★ 2005 采药 0/1背包 ★ 2005 循环 高精度运算、数论、快速幂 ★★★★★ 2005 淘淘摘苹果 枚举 ☆ 2005 校门外的树 枚举 ★ 2006 开心的金明 0/1背包 ★ 2006 明明的随机数 桶排序、冒泡 ★ 2006 Jam计数法 数学、字符串 ★★★ 2006 数列 数学（进制转换） ★☆ 2007 守望者的逃离 动态规划或枚举 ★★★ 2007 奖学金 快速排序（双关键字） ★ 2007 Hanoi双塔问题 数学、高精度 ★☆ 2007 纪念品分组 贪心、排序算法 ★☆ 2008 传球游戏 动态规划 ★★★ 2008 排座椅 贪心 ★★ 2008 ISBN号码 字符串处理 ★ 2008 立体图 字符输出 ★★★ 2009 道路游戏 动态规划 ★★★★★ 2009 分数线划定 快速排序（双关键字） ★ 2009 细胞分裂 数论 ★★★★ 2009 多项式输出 字符串处理 ★ 2010 数字统计 枚举 ★ 2010 接水问题 模拟 ★★ 2010 导弹拦截 排序+枚举，贪心 ★★★★ 2010 三国游戏 贪心 ★★★ 2011 瑞士轮 模拟、快拍、归并排序 ★★★ 2011 数字反转 模拟、字符串 ★ 2011 统计单词数 模拟、字符串函数 ★ 2011 表达式的值 栈、表达式计算、递推 ★★★★★ 2012 摆花 动态规划 ★★★★ 2012 质因数分解 枚举 ★ 2012 寻宝 模拟，模运算 ★★★ 2012 文化之旅 搜索、最短路(图论)、动规 ★★★★☆ 2013 小朋友的数字 动态规划、子段和 ★★★★ 2013 计数问题 枚举 ★ 2013 表达式求值 模拟或栈 ★★ 2013 车站分级 图论、拓扑排序 ★★★★☆ 2014 珠心算测验 枚举 ★ 2014 比例简化 枚举 ★☆ 2014 螺旋矩阵 数学分析 ★★★ 2014 子矩阵 搜索或dp ★★★★☆ 2015 金币 枚举 ★ 2015 扫雷 枚举 ★☆ 2015 推销员 枚举、堆 ★★★★☆ 2015 求和 数学（数列） ★★★ 2016 买铅笔 模拟 ☆ 2016 回文日期 枚举 ★☆ 2016 海港 枚举 ★★ 2016 魔法阵 数学分析、枚举 ★★★★
