八度空间

分类： C++

  • 全国青少年信息学奥林匹克竞赛（NOI2023） 今天开赛

    南京外国语考场

    今年江苏只有12个名额，竞争太激烈了，锻炼一下自我吧。

    根据《全国青少年信息学奥林匹克竞赛（NOI 2023）江苏省队选拔活动的报名通知》的相关要求，定于3月31日-4月2日（周五-周日）在南京外国语学校举行省队选拔活动：

    （更多…）

  • NOIP2022省常中分会场开考

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

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

    一、报到地点：

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

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

  • NOIP2021省常中开考

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

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

  • 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三类选手由省组织单位审核确定。

    （更多…）

  • Lemon的安装和使用方法

    • Lemon是现在比较流行的评测软件。
    • 下载软件 ：lemon_v1-2完整版
    • 首先打开lemon
    • 如果你是首次安装的话,就会跳出这个东西
    （更多…）

  • 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-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. 数论
    • 矩阵乘法
    • 组合计数
    • 概率与数学期望
    • 博弈论