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”。比如说数学因为不认真听课而导致很多题目不会,这么一说怎么改正当然一目了然。

继续阅读

走信息学竞赛之路必须要知道的六件事!

1、信息学竞赛有哪些赛事呢? 

第一,省级联赛(也称联赛、NOIP)。初赛在每年10月,复赛在每年11月。省级联赛分为两个级别:普及组和提高组。普及组针对初中生(有的地区也有小学生参加),提高组主要针对高中生(允许水平高的初中生参加)。提高组成绩一般是知名高中、知名大学在招生时比较看重的成绩。 

省级联赛分为初赛和复赛两轮,初赛是两个小时笔试,考计算机基础知识、算法基础知识、看程序写运行结果、以及程序补充填空。一般按照初赛人数比例划定晋级复赛分数线,对于弱省而言,晋级复赛不难。但对于某些强省(如浙江省),稍有粗心就可能丧失复赛资格。提高组复赛一二三等奖就是90所高校自主招生报名条件中的省一省二省三,证书要求是中国计算机学会(CCF)盖章。 

继续阅读

关于举办2020年江苏省青少年信息学冬令营的通知

经江苏省青少年科技中心批准,由江苏省青少年信息学奥林匹克竞赛委员会主办,定于2020年1月31日(下午报到)至2月6日(下午疏散),在南京市金陵中学河西分校举办“2020年江苏省青少年信息学冬令营”活动,请各地区、各学校积极组织学生报名参加。

江苏省青少年信息学冬令营具体事宜安排

各相关学校:

信息学活动是属于因材施教的课外活动,是学生研究性学习的方式之一。始终坚持学有余力、对学科学习、活动有兴趣的学生自愿参加的原则,是培养创新拔尖人才的有效途径。

江苏省青少年信息竞赛活动得到江苏省科协、江苏省教育厅批准,由江苏省青少年科技中心、江苏省青少年信息学奥林匹克竞赛委员会主办。其宗旨是:向在校学习的青少年普及计算机科学知识,激发他们学习科学知识的兴趣和积极性,为优秀学生提供相互交流的平台和深入学习的机会,通过相关的活动发现和培养优秀后备人才,为选拔参加全国(NOI)和国际(IOI)青少年信息学奥林匹克竞赛打下基础。

为了进一步开展好此项工作,经江苏省青少年科技中心批准,由

江苏省青少年信息学奥林匹克竞赛委员会主办,定于2020年1月31日(下午报到)至2月6日(下午疏散),在南京市金陵中学河西分校举办“2020年江苏省青少年信息学冬令营”活动,请各地区、各学校积极组织学生报名参加。具体事宜安排如下:

一、活动安排

本次冬令营主要围绕信息学奥赛的相关内容,举办专家报告、金牌选手经验分享、名师讲座、上机实践及实战考试等教学活动,根据学生基础、水平和能力,尽量开展小班化教学,全部采用C++语言教学,共分为4个层次、8个班级组织开展教学,各班级教学大纲见附件1。具体安排如下:

1、A班(集训班):人数不超过70人,一个班教学。

2、B班(提高班):人数不超过120人,一个班教学。

3、C班(普及班):人数不超过300人,分为三个平行班开展教学。

4、D班(基础班):人数不超过360人,分为三个平行班开展教学。

二、报名事项

1、本次冬令营,一个学校的报名总人数不得超过30人。

2、本次冬令营禁止小学生参加。对于隐瞒上报的行为,一经查

实,通报学校批评。

3、禁止教练员把学生送来就走。带队老师必须全程在现场,辅导管理自己的学生,营委会将采用每天签到的形式点名检查,对于表现优异的教练员颁发奖状证书,对于不负责任的教练员第一时间通报所在学校,取消未来参加省级活动的资格。

4、所有学生必须使用学籍学校名称。对于不实上报的行为,一经查实,取消未来参加省级活动的资格。

5、请各学校于2019年12月20日前以校为单位将《2020年江苏省青少年信息学冬令营活动报名表》(附件2),发送邮件至以下邮箱进行报名:jsoi@163.com。冬令营名额有限,过期不报以弃权处理,名额不再保留。

8、所有营员缴纳培训费、教材费、活动费总计:1000元/人。家庭情况特别困难的学生,可由学校带队老师向主办单位提出申请,由学校出具证明盖章,经批准后,可获得培训及活动费用减免。

9、所有人员餐费40元/人/天,住宿费50元/人/天。

10、带队老师原则上都住校内,食宿费标准同学生,其交通、食宿安排及费用自理,活动结束后回所在单位报销。

11、冬令营期间将继续聘任部分带队教师为班主任,要求有较强责任心和奉献意识,热心青少年信息学工作,具有较强组织管理能力和C++语言教学经历,有意向的带队老师请在附件2中标注。

12、本通知通过教练员qq群(群号:149974377)、信息学竞赛委员会网站http://www.jsstem.org/等方式发布,报到通知将于元月中旬另行发布,敬请关注。

活动联系人:张婧颖,E-MAIL:jsoi@163.com 联系电话:025-68155822。