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 |
理解矩阵乘法——线性方程
大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。
刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。
矩阵减法也类似。
矩阵乘以一个常数，就是所有位置都乘以这个数。
但是，等到矩阵乘以矩阵的时候，一切就不一样了。
这个结果是怎么算出来的？
教科书告诉你，计算规则是，第一个矩阵第一行的每个数字（2和1），各自乘以第二个矩阵第一列对应位置的数字（1和1），然后将乘积相加（ 2 x 1 + 1 x 1），得到结果矩阵左上角的那个值3。
也就是说，结果矩阵第m行与第n列交叉位置的那个值，等于第一个矩阵第m行与第二个矩阵第n列，对应位置的每个值的乘积之和。
怎么会有这么奇怪的规则？
我一直没理解这个规则的含义，导致《线性代数》这门课就没学懂。研究生时发现，线性代数是向量计算的基础，很多重要的数学模型都要用到向量计算，所以我做不了复杂模型。这一直让我有点伤心。
前些日子，受到一篇文章的启发，我终于想通了，矩阵乘法到底是什么东西。关键就是一句话，矩阵的本质就是线性方程式，两者是一一对应关系。如果从线性方程式的角度，理解矩阵乘法就毫无难度。
下面是一组线性方程式。
矩阵的最初目的，只是为线性方程组提供一个简写形式。
老实说，从上面这种写法，已经能看出矩阵乘法的规则了：系数矩阵第一行的2和1，各自与 x 和 y 的乘积之和，等于3。不过，这不算严格的证明，只是线性方程式转为矩阵的书写规则。
下面才是严格的证明。有三组未知数 x、y 和 t，其中 x 和 y 的关系如下。
x 和 t 的关系如下。
有了这两组方程式，就可以求 y 和 t 的关系。从矩阵来看，很显然，只要把第二个矩阵代入第一个矩阵即可。
从方程式来看，也可以把第二个方程组代入第一个方程组。
上面的方程组可以整理成下面的形式。
最后那个矩阵等式，与前面的矩阵等式一对照，就会得到下面的关系。
矩阵乘法的计算规则，从而得到证明。
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)
未知错误
逆元
什么是逆元？
乘法逆元：
- 模p意义下，一个数a如果有逆元x，那么除以a相当于乘以x。
- 在模n的意义下，a存在逆元的充要条件是**n不等于1，且（a，n）互质。怎样求逆元？
- 费马小定理（有限制）
=》p为素数时，a关于mod p的逆元为a^(p-2)mod p。用快速幂模。 - 扩展欧几里得算法（普遍适用）
- 给定模数n，求a的逆元
- 即ax=1(mod n)
- =》ax-ny=1
- 所以可用扩展欧几里得， ax+by=gcd（a，b）求逆元，即求x的值。注意：存在逆元的判断条件是 a，m互质。
if(gcd(a,m) != 1) //a，m不互质，则不存在逆元
cout << "Not Exist" << endl;
else
{
ext_gcd(a, m, x, y);
LL ans = (x<=0) ? (x%m+m) : x; //有可能x是负数，x要先取模再加
cout << ans << endl;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枚。他先后获得“中山市十大杰出青年”、“中山市十杰市民”、“南粤优秀教师”、“广东省五一劳动奖章”、“全国优秀教师”等荣誉称号。
Windows 10 更新补丁汇总合集
- 没有列出的更新表示已过期，可以不用安装。
- Windows 10「功能更新」与「质量更新」之间的区别
- 合集会随微软发布更新进行定期更新，建议大家收藏链接。
- Windows 10 更新补丁合集的所有补丁都源链到微软官方下载网站，大家可以放心下载。
- 「积累更新」都链接到完整包（非 Delta 更新），可以直接安装最新包，不用逐步升级安装。
- Windows 10 更新补丁合集只用于收集 Windows 10 更新补丁，方便用户手动下载安装和管理员下载分发。
历年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 | 魔法阵 | 数学分析、枚举 | ★★★★ |
水平不高怎么拿NOIP一等奖？南京外国语许昊然 比赛经验
本文转自江苏信息学竞赛
本文作者许昊然毕业于南京外国语学校，曾获NOIP 2012一等奖（590分，江苏第一名）、NOI 2012金牌（485分，全国第19名）、IOI 2013金牌（世界第三名），高一获清华保送资格，2014年被美国麻省理工学院录取。
Part I. 赛场策略与技巧
* 首先，如果你的水平已经远超NOIP，自然是想怎么考怎么考了。
* 同理，如果你什么都不会，那么策略再好也是没用的。
* 因此，下面说的策略、技巧主要是针对水平中等，游走在分数线附近的同学们的。
赛场策略的最终目标就是一句话：多拿分。
这是考试，为了分数应当使用任何你能想到的手段。(当然作弊啥的除外……)
多拿分，具体来说就是两部分：
* 会做的subtask不丢分
* 不会做的subtask多骗分
1、先讲一下“会做的subtask不丢分”。
subtask就是每道题目里各个部分分。如果一个subtask你会做，比如遇到了水题，或者某道题你会写30分的小数据，那么请务必确保你能拿到这部分分数。
以及，不要嫌分数少而懒得写！30分也是分，10分也是分，在分数拉不开的情况下(如果你水平并不优秀，这就是你总是要面对的情况)，10分的差距就决定了你是一等还是二等。
记住，如果你因为粗心大意，一个简单的subtask没拿到分，你就不得不依靠更难的题目来把这部分分数拉回来。
举个例子，某A，第一题因打错文件名爆零，其余两题满分。某B，只会前两题，第三题写了朴素得30分。最后A得200分，B得230分。难题和水题都是100分，评奖可不管你到底写对的是难题还是水题。
请大家记住：在大多数OI比赛中，只要暴力分全部拿到，就是一等奖(或金牌)。
但问题是，大家都会写暴力，为啥一等奖只有总名额的10%呢？因为大多数人都会把暴力写错，或看暴力分少懒得写。如果你正确写出了所有暴力，不出意外你就是一等奖了。
继续阅读