NOI-全国青少年信息学奥林匹克竞赛全国青少年信息学奥林匹克竞赛(NOI)是国内信息学领域内面向中学生的最高水平的大赛,每省派经选拔产生的选手(其中一名是女选手)参加,NOI每年在不同的省市举行. NOIP-全国青少年信息学奥林匹克联赛 全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,  NOIP)于1995年创办,每年一次.NOIP是在同一时间,由CCF统一命题.统一评测.统一得奖标准,以各省为单位组织,面向全国青少年的…

每次做一道 NOI 系列的估计都很激动吧,对于我这种萌新来说( P1731 [NOI1999]生日蛋糕 练习剪枝技巧,关于剪枝,欢迎看我的垃圾无意义笔记 这道题是有一定难度的,需要运用各种高科技剪枝(? 如果泥能独立 AC 这道题,就可以拿到 NOI 铜牌了! (不过是1999年的,现在肯定难多了 其实这道题根本不需要考虑 \(\pi\) 因为: \[\begin{aligned} V_{\text{圆柱}} & = S_{\text{圆柱}} \times h\\ &= \pi r^2\…

系列文章 [UML]UML系列——用例图Use Case [UML]UML系列——用例图中的各种关系(include.extend) [UML]UML系列——类图Class [UML]UML系列——类图class的关联关系(聚合.组合) [UML]UML系列——类图class的依赖关系 [UML]UML系列——类图class的泛化关系 [UML]UML系列——类图class的实现关系Realization [UML]UML系列——包图Package 活动图的引入:先上实例 实例描述:假如现在有一…

GTMDCCF. 今年这题怎么评价? 去看我在知乎的回答:https://www.zhihu.com/question/66621360/answer/244222388 挨个说一遍. 单项选择题 T1.CCF有毒,我一个cpp选手有什么义务去关注pascal的存亡问题?挺让我震惊的,虽然我知道这个时间. 2022年. T2.补码,考前正好复习到了这个考点,这个数是10101011,显然它是负数,所以补码等于反码+1. 反码为除符号位外按位取反,这样就得到了11010100,补码就是110101…

活动图用来描述传统意义上的流程图…

由于Vim,Emacs上手艰难,Guide又特别难用,Anjuta还闪退 故推荐一款轻量化的编程环境:Gedit(文本编辑器) 配置方法: 1:在桌面上新建main.cpp,打开方式选择使用gedit打开 2:点击上方状态栏的“编辑”,选择“首选项” a:按喜好配置的内容(个人偏好:打开“查看”中“显示行号”“突出显示匹配的括号”,“编辑器”中的“启用自动缩进”“自动保存”,“字体”自定义) b:必须要配置的内容:“插件”中勾选外部工具 3:点击上方状态栏的“工具”,选择“Manage Exte…

T1 做个,不会,拿到 20 pts 跑路. 注意后面有个 K = 1 的部分分,这个可以递推求 b 的个数,然后直接乘上 a0 . 官方正解讲得极其详细,我还是第一次见到可以 O(K2) 做 1~n 的 K 次方求和的. T2 太舒服了,码了个 SAM 正解跑路. 附:本人题解 T3 是一道综合型数据结构题,这类题有三个特点:方向明确,难想,难调. 这题的方向十分明确,是一个二位偏序前提下的 Trie 树. 但是难想,特别是 CDQ 分治容易想锅,Trie 树到不是很难设计. 难调啊!最后两分…

题面 凇睦是一个喜欢探险的女孩子,这天她到一片海域上来探险了. 在这片海域上一共有 n 座岛屿排成一排,标号为 1, 2, 3, . . . , n.每座岛屿有两个权值,分别为劳累度 ai 和有趣度 bi. 对于一座劳累度为 a,有趣度为 b 的小岛,如果这个小岛满足 (a ⊕ c) ≤ min(b, d),凇睦到这座岛探险就会感到开心,其中 c 表示凇睦到岛上去之前就有的劳累度(称作初始劳累度),同理 d 代表凇睦的初始有趣度.⊕ 表示二进制异或(即二进制表示下不进位的加法). 为了玩的更尽兴…

题面 Alice 和 Bob 最近热衷于玩一个游戏--积木小赛. Alice 和 Bob 初始时各有 n 块积木从左至右排成一排,每块积木都被标上了一个英文小写字母. Alice 可以从自己的积木中丢掉任意多块(也可以不丢):Bob 可以从自己的积木中丢掉最左边的一段连续的积木和最右边的一段连续的积木(也可以有一边不丢或者两边都不丢).两人都不能丢掉自己所有的积木.然后 Alice 和 Bob 会分别将自己剩下的积木按原来的顺序重新排成一排. Alice 和 Bob 都忙着去玩游戏了,于是想请你…

Day 0 上午考了一套毒瘤的数据结构题,考的我心态爆炸SB出题人 晚上考了一套初赛模拟,只考1h,然后我91分,感觉初赛完全没问题? 回寝室后一直在忙活,整理东西什么的,居然将近12点睡? Day 1 老早就起来了... 没事干,直接就去集合的地方等人.怎么他们都穿了校服啊 人到齐后就坐地铁去湖大,感觉有点小兴奋? 进考场前还和一堆大佬拍了合照,祝我RP++ 进考场了... 找到座位坐下后,广播就开始循环播放<CCF NOI系列活动考场纪律> 然后开始发卷子,发了一圈,我居然没有答题卷???…

由中国计算机学会(CCF)主办的2019全国青少年信息学奥林匹克冬令营(CCF NOI 2019冬令营)将于2019年1月24日-31日在广州市第二中学举行.其中1月24日为报到日,1月31日为疏散日. 现将相关事项通知如下: 报到时间:2019年1月24日8:00-18:00 报到地点:广州市第二中学高中部(广东省广州市黄埔区科学城水西路11号) 一.冬令营培训费 1.正式/非正式营员选手:2600元/人: 2.正式/非正式营员教师:2400元/人,CCF会员2000元/人: 3.超额选手每人…

转载自加藤惠. 2020年国际初中生信息学竞赛(ISIJ)上,以优秀成绩拿下第四名年仅初三的张湫阳,成为最夺目的选手之一. 而且虽然是初三的选手,但他取得优异成绩后,不少网友并不感到陌生,纷纷留言: 这不是洛谷上天天爆切神仙题的小哥吗? 没错,和其他ISIJ选手不同,张湫阳之前在网络上就已经小有名气,可以说是洛谷上的"网红". 他的洛谷账号Follow人数刚刚突破一万大关,洛谷的估值排名也常年稳居前五,还有一个粉丝群. 这样的数据放在国内也是妥妥的知识区网红了. ISIJ一个月前,张湫…

原文链接:https://101001011.github.io/2022/06/11/zhi-ccf-de-yi-feng-gong-kai-xin/ 原文作者:CCA(CCA's Blog) 前天,我看到 CCF 发布了这样一则公告 : 得知此事,我很愤怒,但愤怒过后是深深的失落.大概是因为看着我所热爱的信息学竞赛正因为一个组织的糊涂行为走向毁灭吧. 是的,毁灭." OI 要做干净的竞赛." 这句话的提出者正抬起脚,狠狠地将这块令所有信息竞赛生引以为傲的招牌踩在地上,变得四分五裂.…

系列文章 [UML]UML系列——用例图Use Case [UML]UML系列——用例图中的各种关系(include.extend) [UML]UML系列——类图Class [UML]UML系列——类图class的关联关系(聚合.组合) [UML]UML系列——类图class的依赖关系 [UML]UML系列——类图class的泛化关系 [UML]UML系列——类图class的实现关系Realization [UML]UML系列——包图Package [UML]UML系列——活动图activity…

系列文章 [UML]UML系列——用例图Use Case [UML]UML系列——用例图中的各种关系(include.extend) [UML]UML系列——类图Class [UML]UML系列——类图class的关联关系(聚合.组合) [UML]UML系列——类图class的依赖关系 [UML]UML系列——类图class的泛化关系 [UML]UML系列——类图class的实现关系Realization [UML]UML系列——包图Package [UML]UML系列——活动图activity…

系列文章 [UML]UML系列——用例图Use Case [UML]UML系列——用例图中的各种关系(include.extend) [UML]UML系列——类图Class [UML]UML系列——类图class的关联关系(聚合.组合) [UML]UML系列——类图class的依赖关系 [UML]UML系列——类图class的泛化关系 [UML]UML系列——类图class的实现关系Realization [UML]UML系列——包图Package [UML]UML系列——活动图activity…

Description NOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个不同的地点举办.每个嘉年华可能包含很多个活动,而每个活动只能在一个嘉年华中举办.现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请,其中第 i 个活动的起始时间为 Si,活动的持续时间为Ti.这些活动都可以安排到任意一个嘉年华的会场,也可以不安排.小安通过广泛的调查发现,如果某个时刻,两个嘉年华会场同时有活动在进行(不包括活动的开始瞬间和…

                                                 CCF NOIP2015复赛获奖分数线及名额分配办法 中国计算机学会CCF NOI竞赛委员会.科学委员会召开会议,确定了CCF NOIP2015复赛获奖分数线及获奖名额分配方案. 提高组一等奖名额分配方案 提高组一等奖获奖基准分数线:230分 CCF NOIP2015复赛(提高组)省赛区一等奖名额分配由三部分组成:初赛人数占10%.复赛人数占40%.平均分占50%,计算规则如下: 1.设省初赛人数为…

Description NOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个不同的地点举办.每个嘉年华可能包含很多个活动,而每个活动只能在一个嘉年华中举办. 现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请,其中第 i 个活动的起始时间为 Si,活动的持续时间为Ti.这些活动都可以安排到任意一个嘉年华的会场,也可以不安排. 小安通过广泛的调查发现,如果某个时刻,两个嘉年华会场同时有活动在进行(不包括活动的开始瞬…

CCF NOI竞赛委员会将NOIP复赛网络申诉的有关情况公告如下.凡属于以下情况的申诉,均不予受理 1．非公示期限内提出的申诉,不予受理: 2．与个人名次.他人成绩和他人名次有关的申诉,不予受理: 3．未通过NOI科学委员会指定渠道提交.来自其他渠道的申诉,不予受理: 4．以操作系统.语言环境的具体差异为由提出的申诉,不予受理: 5．对使用随机数和随机算法的程序的申诉,不予受理: 6．发布成绩与选手使用非规范环境和数据.参数评测出的成绩不同,并因此提出的申诉,不予受理: 7．在与标准测试环境相同…

NOIP2018复赛于11月10-11日在全国31个赛区同时举行,现已结束.总体有序,但也有赛区出现违规现象.现将复赛中违规情况进行通报. 一.数据提交情况 CCF要求NOI各省组织单位在考试结束后在规定时间内按照<NOIP数据提交格式说明>提交选手程序,其中20个省赛区都在规定时间内按要求完成了提交,但有11个赛区在数据提交环节出现了各种问题. 北京.贵州.湖北.湖南.吉林.江苏.天津七省均因组织单位工作人员失误造成选手的真实程序未按时上交.在选手程序公示环节发现问题后,特派员于赛后申请补交…

1948 NOI 嘉年华 2011年NOI全国竞赛  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 大师 Master 题解  查看运行结果     题目描述 Description NOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手, 吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个不同的地点举办.每 个嘉年华可能包含很多个活动,而每个活动只能在一个嘉年华中举办. 现在嘉年华活动的组织者小安一共收到了 n 个活动的举办申请,其中第 i 个…

2436: [Noi2011]Noi嘉年华 Description NOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个不同的地点举办.每个嘉年华可能包含很多个活动,而每个活动只能在一个嘉年华中举办. 现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请,其中第 i 个活动的起始时间为 Si,活动的持续时间为Ti.这些活动都可以安排到任意一个嘉年华的会场,也可以不安排. 小安通过广泛的调查发现,如果某个时刻,两个嘉…

很多时候,为了知晓 Azure 相关活动的信息,需要到处查阅.问朋友同事,这样既麻烦又易造成延误.为方便广大粉丝,我们推出每月活动合集,帮您第一时间了解 Azure 最新活动,还等什么,一起来看吧! 三月中旬,[出海云游]系列活动在北京.上海.杭州.深圳.厦门.成都举办. 在丰富的下午时光,享受包含 Azure 的完整介绍.客户实战经验分享.微软黑科技分享以及海外 Azure Program 的讲解. 立即访问http://market.azure.cn…

文章转自 洛谷 谈到GCC的黑科技,大家想到的一定是这句: #pragma GCC optimize (3)//吸氧 抑或是这句: #pragma GCC diagnostic error "-std=c++11"//C++11 然而又有多少人知道__builtin_xxx()这群神奇的存在? 举个栗子:树状数组的核心思想就是一个叫做lowbit()的函数,它是这样写的: inline int lowbit(const int &x){ return x & -x; }…

今年似乎变动很大呢…… 去年总结的 历年真题 以下标题中打*的是我认为的重点内容 *一.关于计算机 (一)计算机组成 计算机的工作原理跟人的大脑很相似,而且还是大脑功能的延伸,所以习惯上叫它电脑. 硬件组成: 1. 控制器(Control):是整个计算机的中枢神经,其功能是对程序规定的控制信息进行解释,根据其要求进行控制,调度程序.数据.地址,协调计算机各部分工作及内存与外设的访问等. 2. 运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算,即对数据进行加工处理. 3.…

第十六届全国青少年信息学奥林匹克联赛初赛试题 一.单项选择题 (共20题,每题1.5分,共计30分.每题有且仅有一个正确选项.) 1．2E+03表示(  D  ). A．2.03          B．5            C．8        D．2000 参考:这个式子可以在计算器中看到,“E”表示10的乘方,则“2E+03”表示2³=2000,故选D /===================================================================…

 (传说,在神秘的初赛中,选手们经常互相爆零以示友好……) 历年真题:ti.luogu.com.cn 以下标题中打*的是我认为的重点内容 一.关于计算机 (一)计算机组成 硬件组成: 1. 控制器(Control):是整个计算机的中枢神经,其功能是对程序规定的控制信息进行解释,根据其要求进行控制,调度程序.数据.地址,协调计算机各部分工作及内存与外设的访问等. 2. 运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算,即对数据进行加工处理. 3. 存储器(Memory):…

第30届国际信息学奥林匹克竞赛(IOI2018)于9月1日-8日在日本筑波举行,共有来自87个国家(地区)的335名选手参赛.    中国代表队四名选手经过努力拼搏,获得金牌.其中,杨懋龙(湖南长沙市长郡中学)获得金牌第2名,朱震霆(安徽师范大学附属中学)获得金牌第3名,陈江伦(湖南长沙市长郡中学)获得金牌第6名,任轩笛(浙江绍兴市第一中学)获得金牌第24名.更可喜的是,在所有参赛国家(地区)中,中国队是唯一夺得四枚金牌的代表队.    本次中国代表队领队是CCF NOI科学委员会委员.北京大学…

近期正在疯狂复习某些东西,这篇博客尽量年底更完……(Day2T2除外) 好了,所有的希望都破灭了,原来这就是出题人的素质.——一个被欺骗的可怜 $OIer$ 人生中倒数第三次 $noip$ (Maybe it is),好好珍惜这快乐的一段人生吧…… $OYYP$ 和 $WXJ$ 神仙都考得很好,然后快乐地回广州二中继续修仙了……其他大佬们也都稳稳地游冬令营了吧……我可能是要单独留守北京的最菜选手了…… 想看 $Day1$ 各种段子的可以空降. 游记 Day 0 啥都没复习,慌得一批. 打了个自闭…