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:30CSP-S1组认证提高级认证者
14:30-16:30CSP-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:00CSP-J2组认证入门级认证者
14:30-18:30CSP-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）互质。怎样求逆元？
  1. 费马小定理（有限制）
    =》p为素数时，a关于mod p的逆元为a^(p-2)mod p。用快速幂模。
  2. 扩展欧几里得算法（普遍适用）
  • 给定模数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枚。他先后获得“中山市十大杰出青年”、“中山市十杰市民”、“南粤优秀教师”、“广东省五一劳动奖章”、“全国优秀教师”等荣誉称号。

转载 https://www.ccf.org.cn/Focus/2020-05-05/700814.shtml

Windows 10 更新补丁汇总合集

Windows 10 version 1909 & 1903 (Build 18363 & 18362) 更新发布日期备注
Windows10-KB4550945-x64Windows10-KB4550945-x862020-04-20适用于 Windows 10 1909 的积累更新
Windows10-KB4552152-x64Windows10-KB4552152-x862020-04-10安全更新程序
Windows10-KB4537572-x64Windows10-KB4537572-x862020-02-25.NET Framework 3.5 和 4.8 的累积更新
Windows10-KB4537759-x64Windows10-KB4537759-x862020-02-10Adobe Flash Player 安全更新程序
Windows 10 version 1809 (Build 17763) 更新发布日期备注
Windows10-KB4550969-x64Windows10-KB4550969-x862020-04-20适用于 Windows 10 1809 的积累更新
Windows10-KB4549947-x64Windows10-KB4549947-x862020-04-10安全更新程序
Windows10-KB4537480-x64Windows10-KB4537480-x862020-02-24.NET Framework 3.5 和 4.8 积累更新
Windows10-KB4537759-x64Windows10-KB4537759-x862020-02-10Adobe Flash Player 安全更新程序
Windows10-KB4486153-x64Windows10-KB4486153-x862020-01-09Microsoft .NET Framework 4.8
Windows 10 version 1803 (Build 17134) 更新发布日期备注
Windows10-KB4550944-x64Windows10-KB4550944-x862020-04-20适用于 Windows 10 1803 的积累更新
Windows10-KB4540724-x64Windows10-KB4540724-x862020-03-09关键更新程序
Windows10-KB4537759-x64Windows10-KB4537759-x862020-02-10Adobe Flash Player 安全更新程序
Windows10-KB4486153-x64Windows10-KB4486153-x862020-01-09Microsoft .NET Framework 4.8
Windows 10 version 1709 (Build 16299) 更新发布日期备注
Windows10-KB4550927-x64Windows10-KB4550927-x862020-04-10适用于 Windows 10 1709 的积累更新
Windows10-KB4541731-x64Windows10-KB4541731-x862020-03-09更新程序
Windows10-KB4537759-x64Windows10-KB4537759-x862020-02-10Adobe Flash Player 安全更新程序
Windows10-KB4486153-x64Windows10-KB4486153-x862020-01-09Microsoft .NET Framework 4.8
Windows 10 version 1703 (Build 15063) 更新
生命周期结束
Windows 10 version 1607 (Build 14393) 更新
生命周期结束
Windows 10 version 1511 (Build 10586) 更新
生命周期结束
Windows 10 扩展更新发布日期备注
WindowsTH-RSAT_WS_1803-x64WindowsTH-RSAT_WS_1803-x862018-05-02适用于 Windows 10 的远程服务器管理工具（RSAT for Windows 10）
WindowsTH-RSAT_WS_1709-x64WindowsTH-RSAT_WS_1709-x862018-05-02
Windows10-KB4057437-x64Windows10-KB4057437-x862019-05Version 1903Media Feature Pack（针对 N 及 KN）
Windows10-KB4134255-x64Windows10-KB4134255-x862018-10Version 1809
Windows10-KB4057437-x64Windows10-KB4057437-x862018-04Version 1803
  • 没有列出的更新表示已过期，可以不用安装。
  • 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乒乓球字符串处理★☆
2004FBI树二叉树的遍历★★
2004不高兴的津津枚举☆
2004火星人数学(排列)、stl★★★
2004花生采摘贪心★
2005采药0/1背包★
2005循环高精度运算、数论、快速幂★★★★★
2005淘淘摘苹果枚举☆
2005校门外的树枚举★
2006开心的金明0/1背包★
2006明明的随机数桶排序、冒泡★
2006Jam计数法数学、字符串★★★
2006数列数学（进制转换）★☆
2007守望者的逃离动态规划或枚举★★★
2007奖学金快速排序（双关键字）★
2007Hanoi双塔问题数学、高精度★☆
2007纪念品分组贪心、排序算法★☆
2008传球游戏动态规划★★★
2008排座椅贪心★★
2008ISBN号码字符串处理★
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%呢？因为大多数人都会把暴力写错，或看暴力分少懒得写。如果你正确写出了所有暴力，不出意外你就是一等奖了。

继续阅读 →

【转载】正衡中学八年级期中表彰第一名同学的发言稿-孔瑞阳

转载一篇网上看来的牛娃发言稿，如何制定目标，如何奋斗！

说世界很大，我想去看看的人，都会说自己总是想看看世界究竟有多大。其实，我猜他们是想证明，他们有自己的辽阔世界，他们不要别人设定的那个狭隘的空间。

我的第一个理想，叫做No.1

我在一个毫不起眼的小学上学，从那时起，就一直是班级里的千年老二。当时的我也没有进取之心，反正在这种不入流的小学拿了第一名也不算什么成就。很快就到了小升初，我怕在这个高手云集的学校落下别人太多，态度才稍微认真了些。

第一次期中考试，却神奇地取得了很优异的成绩。

那时我才萌发出一个念头：世界很大，我想去看看。
于是我更加努力起来，在完成平时的学习任务后只干一件事：刷题。功夫不负有心人，在第二次期中考试，我刷到了2道英语阅读原题。

然后我退步了7名。

接着我才知道，学习刻苦并不是指一昧地去针对自己的某个弱点去做一项填鸭式的练习，而是该明白“what why how”，即自己的弱点是什么，自己为什么会有这个弱点，要改正这个弱点应该怎么样。大量的习题只能解决“what”，但我们真正要解决的问题是“why”。比如说数学因为不认真听课而导致很多题目不会，这么一说怎么改正当然一目了然。

继续阅读 →