2023年12月
CSP-J2023小苹果
摘要： CSP-J2023小苹果原题 题解： 分析数据：由于数据n已经大于107,（考试用的评测计算机是1秒运行107次）所以就不可能是O（n）的复杂度。 通过打草稿我们发现： 如果第n个苹果在当天被取走，当天的苹果数量一定是3的倍数+1个。 最后一个苹果在当天没有被取走之前，在下一天肯定是最后一个。 St 阅读全文
posted @ 2023-12-05 14:33 陆留生信奥艺术 阅读(571) 评论(0) 推荐(0)
2023年11月
选手如何备战CSP-J/S？
摘要： 无论是入门级还是提高级，都主要考察选手的基本知识储备。所以需要选手有扎实的知识积累，短期突击复习并不能通过比赛。 #1 CSP-J/S初赛 CSP-J/S初赛题目由单项选择、阅读程序、完善程序三部分组成，主要考察通用和实用的计算机科学知识，所以建议选手花一定时间，打好基础再参赛。否则在信息学竞赛的起 阅读全文
posted @ 2023-11-30 14:58 陆留生信奥艺术 阅读(467) 评论(0) 推荐(0)
J组400分 全知识点测评问卷
摘要： 是否会手写队列的函数代码 如果会请自己手动写一下 五个操作的代码 int a[1005]; int tail= int head= void push(int x){//入队操作} //出队操作 //查看队头 //查看队尾 //查看队列元素个数 2. 什么情况下一个题需要使用到队列？队列到底在题目当 阅读全文
posted @ 2023-11-30 14:39 陆留生信奥艺术 阅读(85) 评论(0) 推荐(0)
CSP-J 400分 题单总结（未完待续） 洛谷题号
摘要： 阅读全文
posted @ 2023-11-30 14:37 陆留生信奥艺术 阅读(132) 评论(0) 推荐(0)
必须掌握的几个自定义函数
摘要： 判素数 bool isprime(int n) { if (n < 2) return 0; int t = sqrt(n); for (int i = 2; i <= t; i++) if (n % i == 0) return 0; return 1;} 约数和 int ysh(int n) { 阅读全文
posted @ 2023-11-29 08:31 陆留生信奥艺术 阅读(269) 评论(0) 推荐(0)
常见函数
摘要： 功能 返回类型 函数 举例 求绝对值 double abs(x) 上取整 double ceil(x) 下取整 double floor(x) 去尾巴 int trunc(x) 四舍五入 double round(x) 取最大数 max(x, y) 取最小数 min(x, y) 两数交换 void 阅读全文
posted @ 2023-11-29 08:26 陆留生信奥艺术 阅读(88) 评论(0) 推荐(0)
试除法判断质数和分解质因数
摘要： 试除法和质因数分解是一个必须必须要掌握的知识点。因为其算法想法简单，但是考察确很多。究其原因，数论的内容一旦考察深了，就过难，容易没有区分度，比如2021年的筛法考察，那个题目绝大多数考生都是干瞪眼，题是很好，区分度不足。而质因数分解的难度就刚好，而且还可以和其他各种算法做结合。务必会写。 朴素试除 阅读全文
posted @ 2023-11-29 08:02 陆留生信奥艺术 阅读(186) 评论(0) 推荐(0)
常见贪心算法类型
摘要： 备考建议 贪心思想是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，如果要得到整个问题的最优答案，那么每一步都要尽可能的得到最优的答案。 首先初赛必然无法考察贪心的证明。聚焦在贪心的经典题型，又因为贪心算法，方便与其他知识点关联，比如结构体排序后贪心，比如二分答案里做贪心，所以往往代码量 阅读全文
posted @ 2023-11-28 14:15 陆留生信奥艺术 阅读(143) 评论(0) 推荐(0)
指针和引用
摘要： 难易度：简单 备考建议 指针是无法在复赛考察的，所以在初赛考察的可能性大，大家平常写题目又不用，所以在初赛备考时应该引起重视。 结合2023新修订的考试大纲。除了指针本身的概念，涉及到指针的知识点共有3个： 1.基于指针的数组元素访问 2.字符指针 3.指向结构体的指针 什么是指针 指针是一种数据类 阅读全文
posted @ 2023-11-28 13:52 陆留生信奥艺术 阅读(42) 评论(0) 推荐(0)
初等数论中的基础概念
摘要： 整除 设 有整数 a,b且 a 不等于 0。 如果存在整数 q，使得 b=aq，那么就说 b 可被 a 整除，记作 a∣b，b 不被 a 整除记作 a∤b。 比如 3∣9的意思是 3能整除 9 ， 而 3∤10是3不能整除 10。 🌰 给定两个正整数a,b(0<a,b<105), 判断 a 能否整 阅读全文
posted @ 2023-11-28 09:36 陆留生信奥艺术 阅读(88) 评论(0) 推荐(0)