摘要：
一、什么是信息学奥赛 二、信息学奥赛赛制流程 三、信息学奥赛系列赛事 CSP 入门级（CSP-J），前身是 NOIP 普及组，是 NOI 系列赛事中难度最低，面向年龄最低的赛事，它是很多学生参与的第一个信息学的大型比赛。 比赛时间：第一轮（初赛）为 9 月，第二轮（复赛）为 10 月。 比赛形式：第 阅读全文
posted @ 2023-12-21 10:26
陆留生信奥艺术
阅读(1737)
评论(0)
推荐(0)
摘要：
整体 正文采用文本格式，而不是原来模糊的图片，字号更大，空格更多。 J 组 明确了需要会使用 min,max,swap。 加入了联合体。（毒瘤，至今我还没用过） “二叉树的孩子表示法”改为“二叉树的表示与存储”。 加入计数排序。（是的这事情我吐槽了多次） 加入了深搜广搜（第一次修订没想到你敢信？） 阅读全文
posted @ 2023-12-20 08:49
陆留生信奥艺术
阅读(149)
评论(0)
推荐(0)
摘要：
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分 题单总结（未完待续） 洛谷题号 知识点/类型 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)
摘要：
考试注意事项【对于初学者】 1. 文件输入输出。 这部分是参赛选手们出错最多的地方！因为和平时练习不一样。 CSP复赛要求用文件输入输出，一定要确保提交文件中freopen()文件读写没有被注释掉，再具体点，就是 一定要记住两句话：freopen(“xxxx.in”,“r”,stdin) ; fre 阅读全文
posted @ 2023-12-13 09:42
陆留生信奥艺术
阅读(345)
评论(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)
浙公网安备 33010602011771号