12 2023 档案

插入排序
摘要：#include <bits/stdc++.h>using namespace std; int a[10005]; int main(){ int n; cin >> n; srand(time(0)); //随机数发生器 for (int i = 1; i <= n; i++) a[i] = r 阅读全文
posted @ 2023-12-27 20:37 陆留生信奥艺术 阅读(28) 评论(0) 推荐(0)
信奥的数学知识如何储备？
摘要：信奥的数学知识如何储备？ 大家一定要正视数学对信奥学的重要性，因为数学知识的缺失可能会导致我们信奥学习进行不下去。 ▼信奥需要的数学知识▼ 信奥学习一般是从5年级开始（特别聪明的低年级段也可以），学习会分成普及段、提高段、竞赛段等阶段。学生参加中国计算机学会（CCF）的非专业级软件能力认证（CSP） 阅读全文
posted @ 2023-12-27 18:06 陆留生信奥艺术 阅读(363) 评论(0) 推荐(0)
信奥学习和文化课该如何抉择？一文看懂
摘要：事实上，信息学奥赛和文化课学习两者之间是相辅相成的，信息学奥赛的学习需要文化课来作为基础，而文化课的成绩也会因为信息学奥赛的学习而有所提高。 信奥和文化课的关联性 信奥学习本质上是为了通过和计算机进行交流沟通，让它为我们的生活和未来做更多人类无可企及的事情，从而提高人类社会的发展效率。 和计算机交流 阅读全文
posted @ 2023-12-27 18:05 陆留生信奥艺术 阅读(133) 评论(0) 推荐(0)
一维数组讲义
摘要：https://blog.csdn.net/weixin_43736974/article/details/107750779 阅读全文
posted @ 2023-12-26 17:44 陆留生信奥艺术 阅读(38) 评论(0) 推荐(0)
谈谈学习信奥的好处
摘要：相比较艺术课而言，信奥对学习的促进可以说是全方面的： 信奥的题目都需要超常的阅读理解能力，这是语文的核心竞争力； 信奥就是用程序解决奥数难题，以数学为基石； 学习信奥是以英文命令为语言，因此与英语可以达到相辅相成的效果； 信奥是人工智能、机器人、科创等高新科技的基础能力，本身就是科学的一部分。 我个 阅读全文
posted @ 2023-12-25 10:33 陆留生信奥艺术 阅读(263) 评论(0) 推荐(0)
青少年信息学奥赛学习指南与常见问题解答
摘要：一、什么是信息学奥赛 二、信息学奥赛赛制流程 三、信息学奥赛系列赛事 CSP 入门级（CSP-J），前身是 NOIP 普及组，是 NOI 系列赛事中难度最低，面向年龄最低的赛事，它是很多学生参与的第一个信息学的大型比赛。 比赛时间：第一轮（初赛）为 9 月，第二轮（复赛）为 10 月。 比赛形式：第 阅读全文
posted @ 2023-12-21 10:26 陆留生信奥艺术 阅读(1737) 评论(0) 推荐(0)
NOI 大纲：2021 vs. 2023
摘要：整体 正文采用文本格式，而不是原来模糊的图片，字号更大，空格更多。 J 组 明确了需要会使用 min,max,swap。 加入了联合体。（毒瘤，至今我还没用过） “二叉树的孩子表示法”改为“二叉树的表示与存储”。 加入计数排序。（是的这事情我吐槽了多次） 加入了深搜广搜（第一次修订没想到你敢信？） 阅读全文
posted @ 2023-12-20 08:49 陆留生信奥艺术 阅读(149) 评论(0) 推荐(0)
c++入门笔记
摘要：https://blog.csdn.net/weixin_45564943/article/details/131466769?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~de 阅读全文
posted @ 2023-12-19 17:23 陆留生信奥艺术 阅读(53) 评论(0) 推荐(0)
CSP-S 400分 题单总结
摘要：CSP-S 400分 题单总结（未完待续） 洛谷题号 CSP-S 400分 题单总结（未完待续） 洛谷题号 知识点/类型 T2 T3 T4 T5 T6 知识点/类型 T2 T3 T4 T5 拓扑排序 1807 1038 7077 树形DP 8625 3047 4362 2419 7113 2899 阅读全文
posted @ 2023-12-19 14:34 陆留生信奥艺术 阅读(256) 评论(0) 推荐(0)
青于蓝庄园的水管
摘要：题目描述： 青于蓝庄园有很多高智商的奶牛，他们以帮助雇主解决问题获取高额报酬。 这次的雇主要求他们解决这样的问题：把水从池塘运输到牛棚里，池塘和牛棚相距D个单位。它们有P根水管，每根水管由2个整数来描述：水管长度Li，最大流量Ci。 水管可以依次连接构成一条运输管道（下水道？），那么这条运输管道的流 阅读全文
posted @ 2023-12-19 12:18 陆留生信奥艺术 阅读(85) 评论(0) 推荐(0)
零基础学习信奥如何进行科学规划
摘要：我自己与信奥、与编程有着很深的缘分，无论是从我家孩子读书时的竞赛经历（曾经的信奥选手）还是我曾经的工作背景（之前一直在教育系统从事信息学工作），到现在自己在一线执教，管理教育教学团队，总结出一些信奥学习的基本规律。 #1信奥学习进阶路线 从零基础到高水平选手的学习历程，会经过三个阶段：学语言阶段，打 阅读全文
posted @ 2023-12-17 10:30 陆留生信奥艺术 阅读(462) 评论(0) 推荐(0)
快速读写的处理
摘要：原理 众所周知，在c++中，用putchar和getchar输入输出字符的速度是很快的，因此，我们可以考虑把数字转化为字符，按位输出；把字符读入后转化为数字的每一位。 1.关闭同步流 ios :: sync_with_stdin(false); cin.tie(NULL); cout.tie(NUL 阅读全文
posted @ 2023-12-17 09:38 陆留生信奥艺术 阅读(58) 评论(0) 推荐(0)
CSP-J 考试注意事项
摘要：考试注意事项【对于初学者】 1. 文件输入输出。 这部分是参赛选手们出错最多的地方！因为和平时练习不一样。 CSP复赛要求用文件输入输出，一定要确保提交文件中freopen()文件读写没有被注释掉，再具体点，就是 一定要记住两句话：freopen(“xxxx.in”,“r”,stdin) ; fre 阅读全文
posted @ 2023-12-13 09:42 陆留生信奥艺术 阅读(343) 评论(0) 推荐(0)
洪水填充算法
摘要：什么是洪水填充算法？ 洪水填充(Flood fill)算法：从一个起始结点开始把附近与其连通的节点提取出或填充成不同颜色颜色，直到封闭区域内的所有节点都被处理过为止，是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。 Info: 常见的洪水填充算法，一般是4邻域填 阅读全文
posted @ 2023-12-12 14:27 陆留生信奥艺术 阅读(1011) 评论(0) 推荐(0)
递归函数复杂度分析
摘要：在分析递归函数的时间复杂度时，我们需要考虑以下因素： 每次递归调用的工作量。 递归的深度（调用的次数）。 每一层递归中的分支数。 通常，我们使用递归树来分析递归算法的时间复杂度。具体的时间复杂度取决于递归算法的实现细节。 我们来看一个简单的例子：计算斐波那契数列的递归实现。斐波那契数列的第n项可以用 阅读全文
posted @ 2023-12-12 14:21 陆留生信奥艺术 阅读(98) 评论(0) 推荐(0)
算法效率中的基本概念
摘要：算法复杂度是一个必考的知识点，常常出现在阅读程序题中，让考生进行判断。 1.先理解算法模板的复杂度计算 2.再尝试套用初赛题目中的复杂度计算 3.递归算法的复杂度可以展开计算 算法效率是评估算法性能的一个关键指标，一般而言分析算法效率的方式有两种: 时间复杂度 空间复杂度 在一般的算法分析中，考察的 阅读全文
posted @ 2023-12-12 14:19 陆留生信奥艺术 阅读(78) 评论(0) 推荐(0)
常见时间复杂度
摘要：常见算法的时间复杂度 算法 二分查找（Binary Search）：O(logn) 二分查找算法每次将搜索区间缩小一半，因此时间复杂度为O(log n)。 倍增法（Exponentiation by Squaring）：O(log n) 倍增法用于快速计算幂，如 a^n。每次迭代将幂指数减半，因此时 阅读全文
posted @ 2023-12-12 13:59 陆留生信奥艺术 阅读(902) 评论(0) 推荐(0)
算法复杂度分析
摘要：常见的时间复杂度量级有：常数阶O(1)，对数阶O(logn)，线性阶O(n)，线性对数阶O(nlogn)，平方阶O(n2)，立方阶O(n3)，K次方阶O(nk)，指数阶O(2n)。他们的时间复杂度越来越大，执行的效率越来越低。 下面选取一些较为常用的来讲解一下。 常数阶O(1) for(int i 阅读全文
posted @ 2023-12-12 13:53 陆留生信奥艺术 阅读(85) 评论(0) 推荐(0)
图的基础概念和深搜广搜序
摘要：有关图的定义 图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。图论起源于著名的柯尼斯堡七桥问题(下图所示)，该问题于1736年被欧拉解决，因此普遍认为欧拉是图论的创始人。 边没有方向的 阅读全文
posted @ 2023-12-12 12:57 陆留生信奥艺术 阅读(66) 评论(0) 推荐(0)
二叉树
摘要：每个结点最多有两个孩子的树，左边的叫作左孩子，右边的叫作右孩子，或者说，每个结点最多有两棵子树的树。 满二叉树（也叫完美二叉树，perfect binary tree） 在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子结点都在同一层上，这样的一棵二叉树称之为满二叉树。 性质 叶子只 阅读全文
posted @ 2023-12-12 12:55 陆留生信奥艺术 阅读(54) 评论(0) 推荐(0)
高精度加法
摘要：#include <bits/stdc++.h>using namespace std;int a[10005], b[10005], c[10005];int main(){ string sa, sb; //把大数用字符串读入 cin >> sa; cin >> sb; //把字符串一一对应到数 阅读全文
posted @ 2023-12-11 15:26 陆留生信奥艺术 阅读(42) 评论(0) 推荐(0)
CSP-J2022逻辑表达式(expr)
摘要：题目 #include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e6;struct node { char v; int l, r;};vector < node > g(MAXN);int 阅读全文
posted @ 2023-12-08 18:18 陆留生信奥艺术 阅读(318) 评论(0) 推荐(0)
队列
摘要：队列是先进先出（FIFO，First-In-First-Out）的线性表。队列只允许在后端（称为back，rear，tail）进行插入操作，在前端（称为front，head）进行删除操作。 队列的操作 入队：在队尾（称为back）进行插入或添加操作； 出队：在队头（称为front）进行删除操作。 数 阅读全文
posted @ 2023-12-08 12:10 陆留生信奥艺术 阅读(80) 评论(0) 推荐(0)
栈
摘要：最爱考的线性数据结构题型： 1.栈的先进后出，队列的先进先出特性。 2.出入栈合法性判断，举例：入栈序列为 xxx 非法的出栈序列是 ？ 3.前缀和后缀表达式求值，举例：求前缀表达式 + 2 * 4 5 的值。 4.链表和数组的增删改查特性。 栈 栈是一种限定只能在表的一端（栈顶）进行插入和删除操作 阅读全文
posted @ 2023-12-08 12:07 陆留生信奥艺术 阅读(56) 评论(0) 推荐(0)
NOIP2015普及组金币
摘要：NOIP2015普及组金币 题目数据 （n <= 10000) 根据题目要求与我们原来学过的打印数字三角形图形很相似。 数字三角形如下，数字可以对应成天数： 1 2 3 4 5 6 7 8 9 10 每天加的金币就是行坐标即可： 1 2 2 3 3 3 4 4 4 4 代码如何： #include 阅读全文
posted @ 2023-12-07 09:49 陆留生信奥艺术 阅读(55) 评论(0) 推荐(0)
CSP-J2023公路
摘要：原题：【23CSPJ普及组】公路(road) 题解：题目提供2个特殊性质，通过这两个性质可以考虑问题的解决方案。 特殊性质 A：站点 1的油价最低。由于题目没有限制邮箱的大小，所以就只要在1站点 加 能恰好开完全程的油就可以了。获分（15分） 特殊性质 B: 由于各个站点的距离恰好是整数升油所能走的 阅读全文
posted @ 2023-12-06 08:57 陆留生信奥艺术 阅读(974) 评论(0) 推荐(0)
CSP-J2023小苹果
摘要：CSP-J2023小苹果原题 题解： 分析数据：由于数据n已经大于107,（考试用的评测计算机是1秒运行107次）所以就不可能是O（n）的复杂度。 通过打草稿我们发现： 如果第n个苹果在当天被取走，当天的苹果数量一定是3的倍数+1个。 最后一个苹果在当天没有被取走之前，在下一天肯定是最后一个。 St 阅读全文
posted @ 2023-12-05 14:33 陆留生信奥艺术 阅读(570) 评论(0) 推荐(0)