CCF面向社会非专业人士推出CSP非专业级别的能力认证。非专业级别能力认证CSP-J/S分两个级别进行,分别为CSP-J(入门级,Junior)和CSP-S(提高级,Senior),均涉及算法和编程。任何人都可以报名参加。
一、认证形式:
第一轮分两组CSP-S1、CSP-J1进行,第一轮成绩优异者进入第二轮CSP-S2、CSP-J2。认证方式为现场认证(非线上认证)。
继续阅读CCF面向社会非专业人士推出CSP非专业级别的能力认证。非专业级别能力认证CSP-J/S分两个级别进行,分别为CSP-J(入门级,Junior)和CSP-S(提高级,Senior),均涉及算法和编程。任何人都可以报名参加。
一、认证形式:
第一轮分两组CSP-S1、CSP-J1进行,第一轮成绩优异者进入第二轮CSP-S2、CSP-J2。认证方式为现场认证(非线上认证)。
继续阅读说明:
以上活动时间安排如有调整和补充,以具体通知为准。
这几天南京禄口国际机场的疫情又引起了高的管控,不知道八月份的集训还能不能如期举行。
CSP复赛结束,今年放弃了普及组,全力参加了提高组,结果稍微有点遗憾,135分,主要是T1只得了50分,大样例都过了。
经常有同学爆零,总结一下各种爆零的原因,每一条都是选手亲身经历,写下的血泪史,希望后来者一定一定要重视,不要重蹈覆辙。
一定要注意:NOI Linux的环境相对比较严格,代码在Windows环境或者线上提交都是没问题的,甚至比赛现场的linux环境都一切正常,但是在NOI Linux评测后的结果就是编译错误,最典型的就是没有写cstdio头文件和变量定义数组。
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 |
排队等待中
答案重判中
正在编译
运行判断中
程序通过
编译错误
答案错误
运行时错误
超出时间限制
超出内存限制
输出超过限制
输出格式错误
未知错误
贪心
枚举
分治
二分答案
倍增
*构造
高精
模拟
*分数规划
图
图论入门
最短路算法
单源最短路:从一个点到其他所有点的最短路
算法: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先后在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枚。他先后获得“中山市十大杰出青年”、“中山市十杰市民”、“南粤优秀教师”、“广东省五一劳动奖章”、“全国优秀教师”等荣誉称号。
转载 https://www.ccf.org.cn/Focus/2020-05-05/700814.shtml
年份 | 题目名称 | 考查内容 | 难度 |
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 | 魔法阵 | 数学分析、枚举 | ★★★★ |