分类目录归档：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条回复

十月份目标

  1. 刷完算阶（这很重要）
  2. 熟练各种基础板子
  • 最短路：F l o y d FloydFloyd，B e l l m a n − F o r d Bellman-FordBellman−Ford，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. 数论
  • 矩阵乘法
  • 组合计数
  • 概率与数学期望
  • 博弈论