轩爸
信息学奥赛一本通T1343：最短路径算法 牛的旅行
【题目描述】农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场，图１是有5个牧区的牧场，牧区用“*”表示，路径用
- 0
- 0
- 轩爸
- 发布于 2020-05-11 16:20
- 阅读 ( 930 )
关于2022女生竞赛获奖规则和入围NOI2022名额的说明
受疫情影响，有部分省份未能如期参加4月16-17日举行的NOI2022统一省选暨2022女生竞赛。经CCF研究决定，按照参加统一省选和未参加统一省选两类省份的女生竞赛报名人数比例，对女生竞赛的评奖规则和入围NOI2022名额进行说明如下：1.参加统一省选暨女生竞赛的参与女生竞赛评奖。未参加统一省选的女生不参与评奖。评奖规则：按照一等奖10%、二等奖20%、三等奖30%的比例获奖，总获奖率为60%。...
- 0
- 0
- 轩爸
- 发布于 2022-06-04 22:56
- 阅读 ( 929 )
信息学奥赛一本通T1392：最小生成树 繁忙的都市
【题目描述】城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他
- 0
- 0
- 轩爸
- 发布于 2020-05-16 16:20
- 阅读 ( 929 )
2022年NOI指导教师培训活动日历
时间承办单位举办地点状态3月5日-11日重庆育才中学重庆已举办3月16日-20日中山纪念中学中山已举办6月22日-28日NOI山东省组织单位青岛报名结束9月24日-30日成都七中成都火热报名中10月8日-14日杭州学军中学杭州火热报名中11月6日-12日南京外国语学校南京敬请期待以上活动时间安排如有调整和补充，以具体通知为准。...
- 0
- 0
- 轩爸
- 发布于 2022-06-25 23:15
- 阅读 ( 928 )
2022NOI女生竞赛入围全国赛名单
为鼓励和支持更多女选手参加NOI系列竞赛活动，CCF创设NOI女生竞赛。根据《关于2022女生竞赛获奖规则和入围NOI 2022名额的说明》，对于未参加统一省选省份的女选手入围NOI 2022全国赛有4个名额，根据选手（仅限于高中生）NOIP 2021成绩选取4名（已入选省队的，则后面递补）。现公布入围名单如下：姓名省份性别NOIP2021成绩学校年级备注周遥浙江女254浙江省杭州学军中学高二入围...
- 0
- 0
- 轩爸
- 发布于 2022-07-16 23:15
- 阅读 ( 925 )
信息学奥赛一本通T1350：最小生成树 最短网络
【题目描述】农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。【输入】第一行：农场的个
- 0
- 0
- 轩爸
- 发布于 2020-05-12 10:20
- 阅读 ( 924 )
2020日本信息学奥林匹克春令营在线竞赛举办通知
2020年日本信息学奥林匹克春令营在线竞赛将于2020年3月20日-23日举行。一、春令营网站https://contests.ioi-jp.org/joi-sp-2020/index-en.html二、竞赛时间DAY1：3月20日01:00-06:00 UTC/GMT（北京时间09:00-14:00）DAY2：3月21日01:00-06:00 UTC/GMT（北京时间09:00-14:00）DA...
- 0
- 0
- 轩爸
- 发布于 2020-03-17 15:30
- 阅读 ( 923 )
CCF关于CSP-J/S2020第二轮认证证书发放的公告
CCF定于即日起开始受理CSP-J/S2020第二轮认证证书申请。凡取得CSP-J/S2020第二轮认证提高级和入门级一二三等的认证者均可申请证书。本次认证证书有电子版和纸质版两种。电子版证书免费发放，纸质版证书收取部分工本费（证书制作费和快递成本）。本次认证证书在规定时间内统一受理和发放，逾期将不再受理。认证者可根据个人需要选择证书版本，但电子版和纸质版只能选择一种。电子版证书申请方式：电子版：...
- 0
- 0
- 轩爸
- 发布于 2020-12-02 16:21
- 阅读 ( 918 )
关于NOI2020省选考点的设置规定
受疫情影响，关于NOI2020省选的考点设置，CCF规定如下： 1.NOI2020省内选拔的组织，优先集中在一个考点进行。2.如集中举办条件不允许，一个省内可以设置多个考点，每个考点的设立必须满足有至少10位选手的要求。3.如监考来自考点学校，则本校选手不安排在该考点。实现相互监督。4.可以使用监控录像记录选拔情况，但不能将监控作为监考方式。每个考点必须由省组织单位直接安排工作人员监考。 中国计...
- 0
- 0
- 轩爸
- 发布于 2020-06-03 10:21
- 阅读 ( 917 )
听说知识与海鲜更般配——NOI教师培训辽宁站火热报名中
CCF于2014年正式授权大连大学为NOI辽宁省组织单位，负责NOI在辽宁地区的管理和计算机科学知识的普及工作。为做好辽宁地区组织和管理工作，辽宁省信息学奥林匹克竞赛委员会（下称“辽竞委”）成立。2014年开始，辽竞委致力于普及和发展信息学的科普工作。为了更好的宣传CCF的活动，辽竞委建立了网站与公众号，开设了热线电话，组建了各地家长交流群，教师交流群等。经过了一系列的努力，辽宁省参与NOI相关活...
- 0
- 0
- 轩爸
- 发布于 2019-11-14 16:52
- 阅读 ( 917 )
CCF2019年第七期NOI教师培训在中山纪念中学圆满举行
由中国计算机学会（CCF）主办、中山纪念中学承办的2019年第七期全国信息学教师培训于10月26日至11月1日在中山成功举行，来自全国各地近百名信息学竞赛教练参与了此次培训。本次培训得到了中国计算机学会、广东省竞赛委员会、中山市教体局、中山纪念中学的大力支持和帮助。 图1：第七期全国信息学教师培训班在中山纪念中学盛大开幕在10月27日上午举行的盛大开幕仪式上，中山纪念中学党委书记兼校长林加良同志首...
- 0
- 0
- 轩爸
- 发布于 2019-11-04 18:58
- 阅读 ( 917 )
信息学奥赛一本通T1274：动态规划经典问题 合并石子
【题目描述】在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。【输入】第一行为一个正整数N (2≤Ｎ≤100)；以下Ｎ行,每行一个正整数，小于10000，分别表示第i堆石子的个数(1≤i≤N)。【输出】一个正整数，即最小得分。【输入样例】7【输出样例】269【源程序
- 0
- 0
- 轩爸
- 发布于 2020-05-04 10:20
- 阅读 ( 916 )
NOI教师培训中山站，你不得不来的八大理由
海上生明月，天涯共此时，又是一年重相聚！N个理由，让你不得不共赴2019年CCF NOI教师培训中山站盛宴：1.福利优厚福利多多，本次培训每位与会老师还可免费带一名学生参加纪中的CSP-J/S集训！惊喜不断，纪中还将为各位老师免费送上竞赛辅导教材、教学课件、试题测试数据等诸多福利！2.经验满满他山之石，处于三线城市的中山，纪中却能够连续三年以获信息学联赛提高组一等奖人数居全国第一，同时学生入选信息...
- 0
- 0
- 轩爸
- 发布于 2019-10-25 14:31
- 阅读 ( 916 )
信息学奥赛一本通T1371：堆及其应用 看病
【题目描述】有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。【输入】第一行输入n，表示有n个操作。对于每个操作，首先输入push或pop。push的情况，之后会
- 0
- 0
- 轩爸
- 发布于 2020-05-14 16:20
- 阅读 ( 914 )
CSP-J/S2020第二轮认证举行
CSP-J/S2020第二轮认证于2020年11月7日举行，来自全国32个省市自治区（含港澳）的认证者在第一轮认证后晋级第二轮。在常态化疫情防控的特殊时期，由CCF授权的32个CSP-J/S省认证组织单位克服重重困难，完成了本轮认证的组织工作。湖北在第二轮认证中面临双重困难，第二轮认证与省高中学业水平考试时间冲突，疫情防控又为增设认证点增加了困难，但在省组织单位和省负责人的组织协调下，湖北第二轮认...
- 0
- 0
- 轩爸
- 发布于 2020-11-10 10:21
- 阅读 ( 911 )
关于对成都树德中学指导教师刘强的处罚公告
近日，我学会在四川省CSP-JS2022提高级报名中发现，四川省成都市树德中学指导教师刘强杜撰多个相似姓名以及编造身份证号。经CSP-JS四川省认证组织单位调查及核实，确认指导教师刘强在CSP-JS2022报名中虚假报名的行为属实。 结合CSP-JS四川省认证组织单位根据其错误性质给出的处罚意见，CCF对上述违规处罚如下：1. 指导教师刘强身为教师，在报名中弄虚作假，违反了本学会制定的规则，CCF...
- 0
- 2
- 轩爸
- 发布于 2022-09-16 21:49
- 阅读 ( 908 )
信息学奥赛一本通T1346：并查集 亲戚
【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息
- 0
- 0
- 轩爸
- 发布于 2020-05-12 10:20
- 阅读 ( 906 )
关于CSP-JS 2022第二轮成绩和申诉的通知
一、第二轮认证成绩查询及测试数据1. CSP-JS 2022第二轮认证初评成绩将于11月8日在报名系统内公示。2. 认证者在报名系统成绩查询功能开放后，登录报名系统，进入相应活动，点击“活动成绩”查看本人认证成绩。3. 11月8日以后可在本通知内查看CSP-JS 2022第二轮认证测试数据。二、关于申诉CSP-JS 2022第二轮认证者通过报名系统提出申诉请求，只有通过报名系统注册并报名的认证者方...
- 0
- 0
- 轩爸
- 发布于 2022-11-04 22:12
- 阅读 ( 902 )
