少儿编程乔老师

CSP-J/S第二轮认证注意事项

信息学竞赛一般的时间限制是1秒或2秒。文章给出在不同数据范围下，代码的时间复杂度和算法该如何选择。

CSP-J2024入门级T4：接龙，动态规划+优化。

CSP-J2024入门级T3：小木棍，贪心。

CSP-J2024入门级T2：地图探险，模拟。

CSP-J2024入门级T1：扑克牌，枚举计数。

威海市编程挑战赛2024小学组T1：锤子。

C++对拍程序

CSP-J2023入门组第二轮T1：小苹果，分析规律，模拟计算。

CSP-J2023入门组第二轮T2：公路，模拟 + 贪心。

CSP-J2023入门组第二轮T3：一元二次方程，模拟求解。

CSP-J 2023第4题旅游巴士，分层图求最短路

CSP-J/S第二轮认证马上就要开始了。第二轮认证要求选手使用文件重定向来输入输出数据，那么主办方是如何评测选手的源程序呢？

CSP-J2022入门组二轮补赛试题（山东）T1：植树节

CSP-J2022入门组二轮补赛试题（山东）第二题：宴会

CSP-J2022入门组二轮补赛试题（山东）T3：部署

CSP-J2022入门组二轮补赛试题（山东）T4：吟诗

环翠区中小学生编程挑战赛题解中学组T4：免费超市

CSP-J2022普及组题解

CSP-J2022普及组题解T2：解密

CSP-J2022普及组题解T3：逻辑表达式

CSP-J2022普及组题解T4：上升点列

报名证件CSP-J/S2021 第二轮认证提高组和入门组报名和打印《准考证》：根据全国通知要求，所有参加 CSP-J/S2021 第二轮认证的提高组和入门组考生必须在 NOI 网站上继续使用第一轮注册账号，进行第二轮报名、等待教师和特派员审核通过、学生确认报名（缴费）。认证者状态为“等待 CCF 管理员审核”后，开始进行最终确认报名（缴费）。状态处于“等待 CCF 管理员审核”+缴费成功=第二轮报名成功。最后在 NOI 网站上自行下载并打印《准考证》。2、CSP-J/S2021 第二轮认证提高组和入

考场策略考场策略看似平常，但只要稍有不慎，可能就是明年再来，所以一定要要重视考场策略：充足睡眠。考试前一天9点就可以开始睡觉，确保充足的睡眠考场上尽量不要吃容易让你产生困顿的食物，感觉饿可以适当吃点巧克力开场别着急做题，先把每个题看一遍，每道题大致是什么类型的做到心中有数第一个小时中，如果5分钟没思路立刻换题，寻找最简单的题先做。先写简单的、好难分的题，把难写的留到后面。对于简单题，在确保理解提议的前提下、充分验证样例的基础上可以直接打正解，比如普及组第一题。对于感觉稍难的中后期题，建议先得

CSP-J2021普及组题解T1：分糖果，余数性质。

朴素版（50分）#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 10010;//p[i]表示排序后i位置的数在原数组p[i]位置//np[i]表示原数组i位置的数在排序后的数组np[i]int a[N], b[N], p[N], np[N], bp[N], bnp[N];int n, q;int main(){

CPS-J2021普及组 T3.网络连接 模拟+哈希

CSP-J2021普及组题解T4：小熊的果篮，双队列模拟。

CSP-J2020普及组复赛T1：优秀的拆分，二进制模拟。

CSP-J2020普及组复赛T2：直播获奖，计数排序。

CSP-J2020普及组复赛T3：表达式，树的深度优先遍历。

CSP-J2020普及组复赛T4：方格取数。两种实现：记忆化搜索和动态规划。

T3 - 纪念品小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品，注意同一个纪念品可以在同一天重复买；卖出持有的任意一个纪念品，以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。T 天之后，小伟的超能力消

CSP-J2020普及组复赛T1：优秀的拆分，广度优先遍历求最短路。

题目描述有nnn名同学要乘坐摆渡车从人大附中前往人民大学，第 iii 位同学在第 tit_iti​​ 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费mmm分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。凯凯很好奇，如果他能任意安排摆渡车出发的时间，那么这些同学的等车时间之和最小为多少呢？注意：摆渡车回到人大附中后可以即刻出发。输入格式第一行包含两个正整数 n,

题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：1. 二叉树； 2. 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的 ???????? 表示节点编号。现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数最多，请输出这棵子树的节点数。注意：只有树根的树也是对称二叉树。本题中约定，以节点 ???? 为子树根的一棵“子树”指的是：节点 ???? 和它的全部后代节点构成的二叉树。输入格式第一行一个正

问题描述有一个m×mm×mm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这个魔法不能连续使用，而且这个魔法的持续时间很短，也就是说，如果你使用了这个魔法，走到了这

题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位置右侧的一个格子内。玩家可以在任意时刻结束游戏，获得的分数为曾经到达过的格子中的数字之和。现在小R研发了一款弹跳机器人来参加这

题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。一个 8 位数字是回文的，当且仅当对于所有的 i(1≤i≤8) 从左向右数的第i个数

题目描述小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况：对于第 iii 艘到达的船，他记录了这艘船到达的时间 tit_iti​（单位：秒），船上的乘客数量 kik_iki​ ，以及每名乘客的国籍 xi,1,xi,2,…,xi,kix_{i,1},x_{i,2},…,x_{i,k_i}xi,1​,xi,2​,…,xi,ki​​ 。小 K 统计了 n 艘船的信息，希望你帮忙计