信息学奥赛一本通T1390：并查集 食物链
【题目描述】动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句
- 0
- 0
- 轩爸
- 发布于 2020-05-16 10:20
- 阅读 ( 646 )
轩爸
关于第二轮证书快递有延误的说明
受疫情影响，CSP-JS2022第二轮证书分拣和快递出现不同程度的延误，请认证者耐心等等。 快递顺序是优先邮寄认证者的等级证书，再是指导教师证书。 证书查询，请邮件至linhe@ccf.org.cn。 特殊时间，感谢理解。NOI竞赛办公室2022年12月17日...
- 0
- 0
- 轩爸
- 发布于 2022-12-17 21:41
- 阅读 ( 645 )
C 标准库 – <ctype.h>
C 标准库 - <ctype.h>简介C 标准库的 ctype.h 头文件提供了一些函数，可用于测试和映射字符。这些函数接受 int 作为参数，它的值必须是 EOF 或表示为一个无符号字符。如果参数 c 满足描述的条件，则这些函数返回非零（true）。如果参数 c 不满足描述的条件，则这些函数返回零。库函数下面列出了头文件 ctype.h 中定义的函数： 序号函数 & 描述 1...
- 1
- 0
- 轩爸
- 发布于 2019-08-26 21:26
- 阅读 ( 642 )
剖析现状、激辩热点CNCC2019“编程普及教育与计算思维培养”NOI论坛成功举行
10月17日下午，NOI论坛“编程普及教育与计算思维培养”在苏州举行的中国计算机大会（CNCC2019）上成功举行。论坛现场火爆异常，激辨精彩，座无虚席。CCF特邀杭州学军中学信友队为论坛做在线直播，在线收看人数达4万余。论坛由CCF NOI科学委员会副主席、北京航空航天大学赵启阳博士担任主席并主持，NOI科学委员会主席、清华大学王宏博士担任共同主席。论坛围绕编程普及教育中的热点问题，邀请NOI科...
- 0
- 0
- 轩爸
- 发布于 2019-10-25 14:31
- 阅读 ( 641 )
关于IOI 2023国家集训队集训&精英培训的防疫要求
由CCF主办、杭州学军中学教育集团文渊中学承办的IOI 2023国家集训队集训暨精英培训，将于11月28日—12月11日在杭州举行。鉴于集训对于国家队选拔的重要性，以及集训在中学校内举办等情况，所有参加选手除必须遵守杭州关于校园防疫的要求外，还必须在11月28日到达杭州，并确保在12月6号入校集训前一周内仅有杭州行程。集训期间指导教师均不能进入集训所在学校。指导教师行程无强制要求。根据活动举办地相...
- 0
- 0
- 轩爸
- 发布于 2022-11-25 21:21
- 阅读 ( 635 )
NOI2020冬令营日程安排
NOI2020冬令营日程安排（查看）日程如有变动，请以现场实际安排为准。 NOI竞赛办公室2020年1月4日...
- 0
- 0
- 轩爸
- 发布于 2020-01-05 16:04
- 阅读 ( 632 )
CCF NOI2020获奖规则
CCF NOI科学委员会确定了NOI2020获奖规则，现公布如下。1. NOI2020总获奖率为85%奖牌分数线根据ABC类选手划定，且所有获奖选手须满足两场机试成绩之和不低于100分的条件。在计算分数线时，所有A类选手自动获得5分的加分，其余类别选手无加分。随后按照选手分数由高到低的顺序，根据下述获奖规则确定奖牌分数线（A类选手加分仅用于分数线划定，其实际成绩仍为原始分数）。2.金牌按照由高到低...
- 0
- 0
- 轩爸
- 发布于 2020-05-26 16:20
- 阅读 ( 630 )
C 库函数 – strcpy()
C 库函数 - strcpy() C 标准库 - <string.h>描述C 库函数 char *strcpy(char *dest, const char *src) 把 src 所指向的字符串复制到 dest。声明下面是 strcpy() 函数的声明。参数dest -- 指向用于存储复制内容的目标数组。src -- 要复制的字符串。返回值该函数返回一个指向最终的目标字符串 dest...
- 0
- 0
- 轩爸
- 发布于 2019-08-26 21:24
- 阅读 ( 629 )
关于举行IOI2021国家集训队集中培训的通知
第33届国际信息学奥林匹克竞赛（IOI2021）将于2021年在新加坡举行。按照CCF NOI规则，代表中国参加IOI的4名选手将由NOI成绩优异的选手组成中国国家集训队，再经过多次选拔产生。为保证参加IOI选手的公平选拔，并为选手提供彼此交流的机会，NOI科学委员会定于今年12月进行国家集训队的集中培训和训练比赛。同期举行IOI2021精英培训。 集训时间：2020年12月7日-12日集训地点：...
- 0
- 0
- 轩爸
- 发布于 2020-11-29 10:21
- 阅读 ( 628 )
CCF关于调整NOI省队选拔组织形式的通知
CCF决定，从2020年开始，NOI省队选拔由CCF命题和评测，有能力命题的省可自行命题，但选拔方式需得到CCF的批准。1、选拔形式1）省队选拔为一轮两试，均为上机编程，每试三道题。主要测试选手算法设计编程能力。选手程序提交方式可参考NOIP，参考《关于NOIP数据提交格式的说明》。2）省选总成绩（标准分）由CSP-J/S2019提高级第二轮认证成绩和省选成绩构成。CSP-J/S提高级第二轮认证成...
- 0
- 0
- 轩爸
- 发布于 2020-01-13 15:31
- 阅读 ( 628 )
NOI Online测试题解——入门组
现发布2021年第一场NOI Online能力测试入门组题目及解题报告，供参考。未经CCF授权及允许，严禁转载！点击查看题目《切蛋糕》解题报告 《吃豆人》解题报告 《重力球》解题报告 NOI竞赛办公室2021年3月27日...
- 0
- 0
- 轩爸
- 发布于 2021-04-15 08:27
- 阅读 ( 626 )
关于CSP-JS 2022第一轮证书发放的通知
CCF定于即日起开始受理CSP-JS 2022第一轮证书申请。凡取得CSP-JS 2022第一轮入门级和提高级一二三等（级）的认证者均可申请证书。一、证书类型：本次证书有电子版证书和纸质版证书。1.电子版证书免费下载。2.纸质证书须支付服务费。3.请认证者按需决定是否获取证书，以及获取证书的类型。二、证书申请：1.电子证书申请时间：获取办法将于10月20日在NOI官网发布。2.纸质证书申请时间：即...
- 0
- 0
- 轩爸
- 发布于 2022-09-30 21:57
- 阅读 ( 623 )
C 库函数 – iscntrl()
C 库函数 - iscntrl() C 标准库 - <ctype.h>描述C 库函数 void iscntrl(int c) 检查所传的字符是否是控制字符。根据标准 ASCII 字符集，控制字符的 ASCII 编码介于 0x00 (NUL) 和 0x1f (US) 之间，以及 0x7f (DEL)，某些平台的特定编译器实现还可以在扩展字符集（0x7f 以上）中定义额外的控制字符。声明下...
- 0
- 0
- 轩爸
- 发布于 2019-08-26 21:26
- 阅读 ( 622 )
预告：钻石教练宋新波开讲
2020年5月，培训正式推出！在之前的培训中，我们接触了记忆化搜索的知识。下周，我们将开始学习简单数论的知识。第二十五期培训将于10月20日如期而至。本次主讲人为NOI钻石教练、中山纪念中学信息学宋新波，他将就简单数论的相关问题进行讲解。培训视频将于10月20日16点在NOI官网更新，敬请期待！讲师介绍 宋新波，CCF理事。中山纪念中学信息学竞赛教练，NOI钻石指导老师，CCF杰出演讲者；指导学生...
- 0
- 0
- 轩爸
- 发布于 2020-10-14 10:20
- 阅读 ( 620 )
C 库函数 – memmove()
C 库函数 - memmove() C 标准库 - <string.h>描述C 库函数 void *memmove(void *str1, const void *str2, size_t n) 从 str2 复制 n 个字符到 str1，但是在重叠内存块这方面，memmove() 是比 memcpy() 更安全的方法。如果目标区域和源区域有重叠的话，memmove() 能够保证源串在...
- 0
- 0
- 轩爸
- 发布于 2019-08-26 21:25
- 阅读 ( 619 )
预告：金牌教练熊超开讲
2020年5月，培训正式推出！在之前的培训中，我们接触了深度优先搜索。下周，我们将开始学习宽度优先搜索的知识。第十六期培训将于8月18日如期而至。本次主讲人为NOI金牌教师、中山市中山纪念中学熊超，他将就宽度优先搜索及其应用的相关问题进行讲解。培训视频将于8月18日16点在NOI官网更新，敬请期待！讲师介绍 熊超，CCF会员，中山纪念中学信息学竞赛教练，NOI金牌指导老师。辅导学生获NOIP一等奖...
- 0
- 0
- 轩爸
- 发布于 2020-08-24 16:21
- 阅读 ( 617 )
