信息学奥赛一本通T1251：广度优先搜索（BFS） 仙岛求药
【题目描述】少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显示了一个迷
- 0
- 1
- 轩爸
- 发布于 2020-05-02 10:20
- 阅读 ( 682 )
轩爸
关于2020国际初中生信息学竞赛的报名通知
2020年国际初中生信息学竞赛（ISIJ2020）将于2020年7月1日-7日举行线上竞赛。CCF拟组建代表队参加。1.队伍组成中国代表队由1组国家队，4组代表队，共5组队伍组成。每组队伍：6名学生和对应教师组成。2.参赛资格选手资格：报名选手须为CSP-J/S2019提高级一等获得者，年龄13~16周岁（以2020年12月31日为截止日期计算）。参加教师：有选手报名及最终入选的学校需派一名教师参...
- 0
- 0
- 轩爸
- 发布于 2020-04-18 10:20
- 阅读 ( 675 )
信息学奥赛一本通T1275：动态规划经典问题 乘积最大
【题目描述】今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。同时，为了帮助选手能够正确
- 0
- 2
- 轩爸
- 发布于 2020-05-04 10:20
- 阅读 ( 674 )
预告：NOI金牌教练蔺洋开讲
2020年5月，CCF NOI Online培训正式推出！第一期，两位NOI钻石教练——长沙市雅礼中学朱全民和中山市中山纪念中学宋新波作为NOI Online培训的开路先锋，针对顺序结构进行细致的讲解，为零基础学习者给予指导，被称为“最正的信奥培训课程”。一周时间，培训视频播放量逾3万次。这个5月，让我们相约每周二，一起分享CCF带给Oier的福利。 第二期NOI Online培训将于5月12日和...
- 0
- 0
- 轩爸
- 发布于 2020-05-16 10:20
- 阅读 ( 673 )
信息学奥赛一本通T1347：并查集 格子游戏
【题目描述】Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n ≤ 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？【输入】输入数据第一行为两个整数n和
- 0
- 0
- 轩爸
- 发布于 2020-05-12 10:20
- 阅读 ( 672 )
2022 NOI教师培训收官之作，现场或线上任你选择！
由CCF主办，南京外国语学校承办的NOI教师培训将于12月1日-7日在南京举行。本期南京NOI教师培训是2022年收官之作。受疫情影响，本期NOI教师培训将首次采用现场与线上结合的方式举行，教师可以根据自己情况选择，课堂上讲者将预留时间，安排线上与现场实时互动和交流。根据《CCF关于NOI指导教师证书的规定》，现场和线上证书有效期有区别：CCF NOI指导教师资质证书自颁发日起，参与线下现场活动的...
- 0
- 0
- 轩爸
- 发布于 2022-10-23 21:44
- 阅读 ( 671 )
2022年NOI教师培训成都站开始报名
由CCF主办，四川省成都市第七中学承办的2022年NOI教师培训成都站将于9月24日-30日在成都举行。本期，CCF邀请NOI资深金牌教师担任讲师：李建（杭州第二中学）、李曙（南京外国语学校）、金靖（华东师范大学第二附属中学）、廖晓刚（长沙市雅礼中学）、周祖松（重庆育才学校）、蔺洋（成都市第七中学）、林鸿（成都市第七中学）和叶诗富（成都市第七中学）。他们将知识体系构建、专业发展和人才培养等多方面与...
- 0
- 0
- 轩爸
- 发布于 2022-06-25 23:15
- 阅读 ( 671 )
关于第二场NOI Online能力测试相关事项的通知
第二场能力测试将于4月25日举行，请参加选手于测试当日持准考证号及考试密码登录考试地址参加测试。具体方式如下：一、测试相关时间点熟悉系统环境时间：4月24日19:00-20:00提高组正式测试时间：4月25日8:30-12:00入门组正式测试时间：4月25日14:30-18:00二、准考证号和密码获取办法请登陆报名系统个人账号---“测试管理”---“进入测试”---“报名信息”中查看准考证号及密...
- 0
- 0
- 轩爸
- 发布于 2020-04-23 16:22
- 阅读 ( 670 )
C 库函数 – qsort()
C 库函数 - qsort() C 标准库 - <stdlib.h>描述C 库函数 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 对数组进行排序。声明下面是 qsort() 函数的声明。参数 base -- 指向要排序的数组的第一个元素的指针。 ...
- 0
- 0
- 轩爸
- 发布于 2019-08-26 21:16
- 阅读 ( 669 )
信息学奥赛一本通T1445：深搜的剪枝技巧 平板涂色
【题目描述】CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩
- 0
- 0
- 轩爸
- 发布于 2020-05-21 10:20
- 阅读 ( 661 )
预告：钻石教练谢秋锋开讲
2020年5月，培训正式推出！在之前的培训中，我们结束了对数组相关知识及应用的学习。下周，我们将开始学习函数。第十一期培训将于7月14日如期而至。本次主讲人为NOI钻石教师、长沙市长郡中学谢秋锋，她将就函数及应用的相关问题进行讲解。培训视频将于7月14日16点在NOI官网更新，敬请期待！讲师介绍谢秋锋，CCF会员。NOI钻石教师，CCF杰出演讲者。长沙市长郡中学信息学竞赛教练。指导学生获国际信息学...
- 0
- 0
- 轩爸
- 发布于 2020-07-08 16:20
- 阅读 ( 660 )
预告：金牌教练邹毅开讲
2020年5月，培训正式推出！在之前的培训中，我们接触了递归函数及递归算法。下周，我们将继续学习递推算法及应用。第十三期培训将于7月28日如期而至。本次主讲人为NOI金牌教师、湖南省衡阳市第八中学邹毅，他将就递推算法及应用的相关问题进行讲解。培训视频将于7月28日16点在NOI官网更新，敬请期待！讲师介绍 邹毅，湖南省衡阳市第八中学高级信息技术教师,NOI金牌指导教师。辅导学生100多人次获NOI...
- 0
- 0
- 轩爸
- 发布于 2020-07-22 16:20
- 阅读 ( 658 )
信息学奥赛一本通T1387：并查集 搭配购买
【题目描述】Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，…...，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。【输入】第1行n，m，w，表示n朵云，m个搭配，Joe有w的钱。第2~n+1行，每行ci，di表示i朵云的价钱和价值。第n+2~n+1
- 0
- 2
- 轩爸
- 发布于 2020-05-16 10:20
- 阅读 ( 657 )
CCF举办NOI2020统一省选
NOI2020统一省选于2020年6月20日-21日举行。统一省选由CCF命题和评测，安徽、广东、广西、河北、河南、黑龙江、湖北、湖南、吉林、江苏、江西、辽宁、内蒙古、山东、山西、上海和重庆共计17个省市的864名选手参加本次统一省选。本次省选在特殊时期举行，各省组织单位在切实保障选手安全，做好疫情防控和消杀工作的前提下，严格规范地完成了省选组织工作。本次统一省选的申诉将于6月24日进行，6月26...
- 0
- 0
- 轩爸
- 发布于 2020-06-23 16:21
- 阅读 ( 656 )
排除影响，迎难而上——NOI 2022赛事总结
各位选手、各位老师、各位嘉宾：NOI 2022 在疫情的影响下面对诸多挑战，经历了几次调整，最终在办赛和参赛各方的共同努力下圆满地完成了比赛各项任务，即将正式落下帷幕。下面，我代表 NOI 科学委员会，向大家做赛事的总结报告。1.参赛规模：本届比赛正式选手296人，分别来自全国29个省市自治区。由于疫情原因，香港和澳门的11位选手各自集中，以远程形式参赛，同时也克服了台风带来的挑战；海南和宁夏由于...
- 0
- 0
- 轩爸
- 发布于 2022-09-09 22:57
- 阅读 ( 655 )
CSP-J/S第一轮认证工作流程
日期时间内容角色8月1日-9月7日全天网站注册、审核教师、认证组织单位总负责人8月3日-9月8日全天网站注册、报名、审核认证者、教师、认证组织单位总负责人8月13日-9月10日全天认证者状态为“等待CCF管理员审核”后，开始进行最终确认报名认证者（最终确认报名后，审核状态不会改变）9月12日9:00-16:00生成准考证号、提交报名表、CCF审核报名表认证组织单位总负责人、CCF管理员9月13日-...
- 0
- 0
- 轩爸
- 发布于 2021-08-03 16:21
- 阅读 ( 655 )
信息学奥赛一本通T1349：最小生成树 最优布线问题
【题目描述】学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连接这些计算机，任务是
- 0
- 0
- 轩爸
- 发布于 2020-05-12 10:20
- 阅读 ( 653 )
钟诚做客往届NOI选手座谈——NOI经历对我成长的影响
历届NOI选手座谈——“NOI经历对我成长的影响”将于8月6日在NOI2020冬令营期间举行。CCF邀请到历届NOI金牌优秀选手代表做客现场。 神秘嘉宾之一...
- 0
- 0
- 轩爸
- 发布于 2020-07-12 16:20
- 阅读 ( 649 )
关于举行IOI 2023国家集训队集中培训的通知
第35届国际信息学奥林匹克竞赛（IOI 2023）将于2023年在匈牙利举行。按照CCF NOI规则，代表中国参加IOI的4名选手将由NOI成绩优异的选手组成中国国家集训队，再经过多次选拔产生。为保证参加IOI国际奥赛选手的公平选拔，并为选手提供彼此交流的机会，NOI科学委员会定于今年12月进行国家集训队的集中培训和训练比赛。同期举行IOI 2023精英培训。由CCF主办，杭州学军中学教育集团文渊...
- 0
- 0
- 轩爸
- 发布于 2022-11-10 21:49
- 阅读 ( 646 )
