分类目录归档:C++

NOIP2022省常中分会场开考

全国青少年信息学奥林匹克联赛NOIP2022(江苏赛区)

2022 年11 月26 日(周六)在南京航空航天大学将军路校区和江苏省常州高级中学同时举行。

一、报到地点:

南京、徐州、南通、连云港、淮安、盐城、扬州、镇江、
宿迁:白玉兰酒店胜太西路店一楼大厅

无锡、常州、苏州、泰州:江苏省常州高级中学南门东
侧接待室(天宁区罗汉路8 号)
NOIP2021省常中开考
希望大家能发挥出色。

NOIP2021省常中开考

今年由于疫情原因,NOIP江苏赛区无法统一在南京举行。
省常中作为常州地区的考场。

NOIP2021今天开考了,作为本赛季最后一场考试了。希望能发挥出水平。加油Oier

NOI

2021CSP非专业级别能力认证时间表及江苏省名额分配

根据江苏省2021年CSP非专业级别能力认证(第一轮) 工作细则

2021 江苏CSP第一轮认证日程

9月19日:CSP-S1组认证(9:30-11:30)

9月19日:CSP-J1组认证(14:30-16:30)

9月20日:发标准答案;

9月20-23日:阅卷9月24-25日:上报第一轮成绩、第二轮名单

9月29日:公布第一轮认证成绩

继续阅读

CCF关于举办CSP-J/S2021的通知发布

CCF面向社会非专业人士推出CSP非专业级别的能力认证。非专业级别能力认证CSP-J/S分两个级别进行,分别为CSP-J(入门级,Junior)和CSP-S(提高级,Senior),均涉及算法和编程。任何人都可以报名参加。

一、认证形式:

第一轮分两组CSP-S1、CSP-J1进行,第一轮成绩优异者进入第二轮CSP-S2、CSP-J2。认证方式为现场认证(非线上认证)。

继续阅读

2021NOI系列活动日历

说明:

以上活动时间安排如有调整和补充,以具体通知为准。

这几天南京禄口国际机场的疫情又引起了高的管控,不知道八月份的集训还能不能如期举行。

关于NOIP2021的名额分配方案

NOIP2021各省分配名额由A、B、C共三类选手组成。其中,A类选手为基本名额、B类选手为激励名额、C类选手为推荐名额。A、B两类选手的产生由NOI各省组织单位确定,C类选手由特派员和教师推荐,各省ABC三类选手由省组织单位审核确定。

继续阅读

CSP-J/S NOIP 复赛爆零原因总结

CSP复赛结束,今年放弃了普及组,全力参加了提高组,结果稍微有点遗憾,135分,主要是T1只得了50分,大样例都过了。

经常有同学爆零,总结一下各种爆零的原因,每一条都是选手亲身经历,写下的血泪史,希望后来者一定一定要重视,不要重蹈覆辙。

一定要注意:NOI Linux的环境相对比较严格,代码在Windows环境或者线上提交都是没问题的,甚至比赛现场的linux环境都一切正常,但是在NOI Linux评测后的结果就是编译错误,最典型的就是没有写cstdio头文件和变量定义数组。

  1. 没有使用头文件
  2. 没有使用文件输入输出
  3. 输入输出文件名错误
  4. 文件输入输出位置写错
  5. 文件输入输出语句英文括号全部写成了中文括号
  6. 文件输入输出语句中双引号写成单引号
  7. 函数名freopen写错
  8. 输入输出文件名读写模式错误
  9. 选手在xxx.in和xxx.out的前面都加上了.\\,unix环境下评测编译错误
  10. 调试中文件输入输出注释了,忘记取消注释
  11. 强烈建议文件输入输出重定向用freopen()
  12. 使用变量定义数组:如 int a[n];

CSP-S复赛知识点

十月份目标

  1. 刷完算阶(这很重要)
  2. 熟练各种基础板子
  • 最短路:F l o y d FloydFloyd,B e l l m a n − F o r d Bellman-FordBellmanFord,D i j k s t r a DijkstraDijkstra, S P F A SPFASPFA
  • 最小生成树:p r i m primprim,k r u s k a l kruskalkruskal
  • 分治:二分答案,二分查找
  • 位运算
  • 排序算法
  • 字符串:K M P KMPKMP,T r i e TrieTrie树,A C ACAC自动机
  1. 熟练运用各种S T L STLSTL
  • 栈(s t a c k stackstack)(先进后出)
  • 队列(q u e u e queuequeue)(先进先出)
  • 优先队列(p r i o r i t y _ q u e u e priority\_queuepriority_queue)(堆)
  • 双端队列(d e q u e dequedeque
  • 平衡树(s e t setset)(m u l t i s e t multisetmultiset
  • 映射(m a p mapmap)(可代替h a s h hashhash表)
  • 随机数组(v e c t o r vectorvector)(可用来实现邻接表)
  • l o w e r _ b o u n d lower\_boundlower_bound与u p p e r _ b o u n d upper\_boundupper_bound(二分时候用)
  • 去重函数u n i q u e uniqueunique(可以用来离散化)

十一月目标

  1. 每天都要接触洛谷蓝以上难度的DP、图论、数论
  2. 掌握动态规划中的状态压缩DP、计数DP、树形DP与数位DP
  3. 进阶数据结构的模板
  • 树状数组
  • 线段树
  • 分块+莫队
  1. 图论
  • T a r j a n TarjanTarjan算法与图的连通性
  • 树的直径与L C A LCALCA
  1. 数论
  • 矩阵乘法
  • 组合计数
  • 概率与数学期望
  • 博弈论