2023信息学奥赛(CSP-J1) 入门级 C++语言试题2023 CCF 非专业级别软件能力认证第一轮(认证时间:2023年9月16日 09:30~11:30)一、 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项)1. 在C++中,下面哪个关键字用于声明一个变量,其...
近年来，核桃编程在NOI、NOIP、CSP-J/S、NOC大赛、蓝桥杯等众多全国性信息学专业赛事中，连续多年创下领先行业水平的通过率和获奖率。2023年，核桃编程学员李静榕在第40届全国青少年信息学奥林匹克竞赛（“NOI 2023”）中以优异的成绩斩获金牌，并成功入选国家队集训，现被清华大学预录取。早在2020年，年仅9岁的...
2023年10月21日,CSP-J/S2023第二轮认证圆满结束;今年考试的内容较往年区别较大,出现了贪心、最短路等不常见算法,第一题属于数学规律,第二题是贪心法,第三题是数学问题模拟,第四题是分层图最短路。 这次的前两题对大家思维能力要求较高,需要同学们关注问题的本质,简化问题。第三题考察同学们的分析、分类讨论的...
定义pi表示离i最近的满足s(pi,i)是一个合法串的位置,fi表示以i这个位置结尾的合法串的数量,那么有转移fi=fpi−1+1,表示这个串要么单独成串,要么接在最近的合法串后面。答案就是ans=∑fi,时间复杂度O(n2)。 考虑优化,重新定义pi,j表示对于前i个字符而言,离i最近的满足spi,j=j且s(pi,j+1,i)是一个...
2023年9月16日上午11:30,CSP-J 2023第一轮认证结束,以下为本次比赛真题及参考答案(仅供参考,以官方发布为准) 一、 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1. 在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?( )。
CSP-J 2023 题解 T1 小苹果 这个题直接遍历枚举必定 TLE,这是 CCF 的出题风格,每题 T1 巨水无比,但是往往又需要一些思维。 这道题我们可以发现每一轮操作都会拿走 \(1 + (n - 1) / 3\) 个苹果,所以每次让 \(n\) 减去 \(1 + (n - 1) / 3\
CSP-J 2023第二轮认证真题及详解 2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;今年考试的内容较往年区别较大,出现了贪心、最短路等不常见算法,第一题属于 数学规律,第二题是贪心法,第三题是数学问题模拟,第四题… 魔扣少儿编程 历年NOIP普及组(CSP入门级)初赛 真题、模拟题讲解视频免费看 海淀皮儿爸发表...
2023 CSP-J/S初赛已经结束,继上期入门组真题解析发出,很多同学根据解析预估了自己的分数。 以下是未来号教研组带来的提高组初赛真题及答案解析,快来看看吧~ 一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项) 1. 在Linux系统终端中,以下哪个命令用于创建一个新的目录?( ) ...
2023 CSP-S2（提高级复赛）第二轮认证真题及答案 密码锁(lock)【题目描述】小 Y 有一把五个拨圈的密码锁。如图所示，每个拨圈上是从 0 到 9 的数字。每个 拨圈都是从 0 到 9 的循环，即 9 拨动一个位置后可以变成 0 或 8，图 1: 密码锁 因为校园里比较安全，小 Y 采用的锁车方式是:从正确密码...
2023 CSP-J/S初赛已经结束,继上期入门组真题解析发出,很多同学根据解析预估了自己的分数。 以下是未来号教研组带来的提高组初赛真题及答案解析,快来看看吧~ 一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项) 1. 在Linux系统终端中,以下哪个命令用于创建一个新的目录?( ) ...