信息学奥赛(NOIP)初赛学习方法推荐 首先声明:本帖针对初学者,本帖只是列出一个大概的框架,不属于自学方法,有条件有能力,请找一位好老师来教,多跟前辈交流经验。(否则多会出现事倍功半的悲剧!) 一、初赛内容 初赛偏重于基础知识。 1. 一部分是计算机的基础知识。 计算机基础部分
原题 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is a child of y:x是y的一个子结点。 输入格式: 每组测试第1行包
[蓝桥杯2017初赛]迷宫 题目描述 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的
题目描述 小栖有一个区间[a,b],他准备从中取三个数,他想知道如何取才能使得它们的最小公倍数最大 请直接告诉小栖最小公倍数是多少。 1<=a<b<=5000 b-a >= 2 示例 示例 1: 输入: a = 3, b = 6 输出: 60 样例解释: 4,5,6的最小公倍数是60 来源:九章算法 解题思路 每三个数为
\[\text{用青春写下一个永恒的美丽} \]\[\text{——我与OI的往事} \]写在前面 本文是我对OI生涯的回忆,是一篇回忆录。 关于一些名词的解释 OI:全国青少年信息学奥林匹克系列赛事的简称 NOIP:全国青少年信息学奥林匹克联赛 NOI:全国青少年信息学奥林匹克竞赛,即全国决赛 APIO: 亚洲
2020年 第十二届全国大学生数学竞赛 初赛 试题及答案 江苏 非数学类,共6张图,来自学校老师
一、数的原码、补码和反码表示 机器数和真值 在计算机中,表示数值的数字符号只有0和1两个数码,我们规定最高位为符号位,并用0表示正符号,用1表示负符号。这样,机器中的数值和符号全“数码化”了。为简化机器中数据的运算操作,人们采用了源码、补码、反码及移码等几种方法对数值位和
狄利克雷收敛定理 1.定理介绍 1.1定理应用 求S(a)求和函数在一点的值→用狄利克雷收敛定理。 2015年第七届全国大学生数学竞赛初赛(非数学类)第四题
2020-CSP游记 前言: 本人第一次写游记,可能会写的不像游记(?)。 也不知道怎么写,就乱写吧。 Ovo 初赛篇 准备 真正开始准备初赛的时候 (知道初赛这个事的时候) ,应该是高一升高二的暑假。 我们大约在开学前十天,在学校上课,还在学一些算法和做往年初赛试卷,虽然时间是全天的,但
程序 程序就是一系列的操作步骤,计算机程序就是由人实现规定的计算机完成某项工作的操作步骤。每一步骤的具体内容能够理解的指令来描述,这些指令告诉计算机“做什么”和“怎么做”。编写计算机程序所使用的语言称为程序设计语言。 通常分为三类:机器语言、汇编语言和高级语
发展历史 年代划分 代别 年代 逻辑(电子)元件 第一代 1946-1958 电子管 第二代 1959-1964 晶体管 第三代 1965-1970 集成电路 第四代 1971-至今 大规模、超大规模集成电路 第一台电子计算机 1946年2月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC(冯诺依
CSP2020 游记 Day 2*-inf NOI 考完后初赛动都没动,考前就做了一下洛谷的模拟赛,因为校内的初赛模拟都被我拿过来打 gal 了,结果今年还能 90+,虽说比去年低,不过能进复赛就行。 Day -inf woc,这些 noip 模拟赛的题都好傻啊,写写写,你说拍?不存在的,不存在的。 咦,怎么得分=估分/x,x∈(2,3) 好,
去年 CSP 没写游记来着,挺可惜的感觉( Day -? - 2020.10.10(初赛前夜) 月考刚结束,人都自爆了。(我死了 / 连头发也腐烂在土地里面) 复习了一晚上的初赛,大概就把历年的所有硬件和常识题能理解的试图理解,不能理解的背答案( 然后国庆好像做了一个 zzq 的卷子,很难,85.5pts,感觉我很 nb。 按照传
\(Day -\infty\) 初赛 上午S初赛,懵。 中午看了两集纪录片。 下午J初赛,做完卷子开始思考def一个坑同学的题。 考完交流: 我:线性跑积性函数可以。 def:单 \(\log\) 跑一般函数可以。 好了两题有了( \(Day -1\) 打了场模拟赛,一套水题没都想出来,菜。 考前模拟赛一直爆炸怎么办啊qwq \(Day
2020注定是魔幻的一年呀 学习信息学也快2年了 去年CSP初试未过 今年侥幸到了第二轮 希望有机会拿个奖 第三 第四题 基本暴力对付了 第一题 第二题 冲一下 在这之前 夏天也参见加了一些 比赛 算以赛代练吧 在此简单记录一下 2020 第一届 大湾区信息学比赛 三等奖 2020 海淀区智慧
\[\huge\mathsf{ \color{Black} { Cease\ to\ the\ struggle\ and\ cease\ to\ the\ life. }} \]\[\Large\text{其实,“不为惊人,只求一鸣” 还是有道理的。无论结局惊艳与否,我只求全力以赴。} \] CSP复试的到来宣告着那段刻骨铭心的日子已经成了历史。 我会带着最好的自己,奔向未来
快退役了。可能是最后一次 CSP 了/kk 跟着大巴去了初赛。在去 CSP 的车上都凑不起狼,爷青结/dk 在考场外面翻了下同学的初赛一本通,然后开始打不通 NtF 电话。 拍完合照进考场,继续打不通 NtF 电话,期间 UserUnknown 发了个短信说看到我了,但是似乎出了点差错(? 然后一个人都没面基到进考
部分咕咕咕的明天一定 单项选择 A A D 解析 : 与z的都是假 C 解析 : $ \frac{2048\times1024\times32}{8\times1024\times1024}=8$ C 解析 : 序列有序的情况 B A 解析 : 链表访问元素是 $ O(n) $ 的 A A A 解析 : 将双胞胎看成一个人,总方案为 $ A_{4}^{4} $ , 双胞胎内部有序,故答
CSP2020游记 10.11 没睡醒。 前一天晚上没睡醒。那是真没睡醒。要不是要考初赛我打算通宵的。 机房还是没网。就很平淡的晃到考场。 选择不难,甚至可以说到了简单的地步。有好多往年的题。还是比较幸运,考前才问了mich大佬图像内存的算法。原题都基本没错吧。自开学以来的好几套初赛
PS 今天上午,光是这题我就花了好久去写。 知道思路是怎么样的,但是代码一直写不对。 这周六就比赛了,到时候千万不要把简单的问题想复杂了,也千万不要一直死扣一道题目,别让一道题影响其他的做题时间。 思路 直接暴力枚举就行。答案是16。 错误代码 这是没有写对的代码:(然后自己也一直没
(在赛前就写好了,本该前天就发出来) 一、进制转换 任意转十:每一位乘对应的权值 (1A3.F2)16=1*162+10*161+3*160+15*16-1+2*16-2 十转任意:短除法取余,余数从下往上构成任意进制数 任意转任意: 二进制转八进制/十六进制:每三位/四位为一段 (11000101010
csp2020终于还是开始了。 浅谈一下吧: 2020.10.11 坐标JN新航。今年不知为何lcez没有争取到初赛考试地点资格...... 进入考场: 早上5点40起床。正常洗漱吃饭,7点来到机房,颓到7点40人齐了。于是坐大巴来到新航。 新航是真的好,lcez刚建校就落后了。各方面条件都领先,当然了,学费也
1.局域网设备:路由器,集线器,网卡,中续器。 2.循环数组元素总量为(r-f+m)%m 3.前后顺序只与进出队列的先后有关 4.在n个节点的顺序表中,访问第i个结点和第i个结点的直接前驱,O(1) 5.序列基本有序的情况下: 排序方法 时间 归并排序和堆排序(任何情况下) O(nlogn) 插入排序 O(n) 快
初赛 Day -4 信心赛60-,感觉过不去初赛 打击信心赛吧,信心全无 Day -1 信心赛90-,感觉过不去初赛 我**还考扩展卢卡斯,虽然那题只扣了三分 回寝室以后看见公告板上密密麻麻的扣分(10来条) 诶,怎么开始上课了啊?国庆过惯了一直都不值日呢。 穿着高三校服宿管还好心说与我们无瓜。。。 然后
单项选择题 第1题 题面 1.十进制数 \(114\) 的相反数的 \(8\) 位二进制补码是: A.10001110\(\qquad\)B.10001101 C.01110010\(\qquad\)D.01110011 分析与解答 \(114\) 的相反数为 \(-114\), \(-114\) 的二进制原码为 \(11110010\) 所以它的补码为原码按位取反加一 即为 \(10001110