CSP-J

Day -1.5 晚上在 apple 那里考试，笑死，黄题都场切不了。 Day -1 上午 CJ 放假，于是摆了一上午图寻。现在回想起来，我那天上午是不是疯了。 下午训练，竟然能写出来倍增 lca、kmp 和 Tarjan 的板子了（虽然会但是考场上没写出来过）。 从书包里翻出了几个悠哈的巧克力牛奶 ......

题目描述 小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。 旅游景点的地图共有 \(n\) 处地点，在这些地点之间连有 \(m\) 条道路。其中 \(1\) 号地点为景区入口，\(n\) 号地点为景区出口。我们把一天当中景区开门营业的时间记为 \(0\) 时刻，则从 \(0\) 时 ......

发现 \(10^k\bmod 9=1(k\geq 0)\)，当一个十进制数中仅出现 \(1\) 且数量小于 \(9\) 时可以简单地通过 \(\bmod 9\) 来计算数量。 那不是和此题完美契合？ ......

[CSP-J 2023]小苹果 题目: 小 Y 的桌子上放着 n个苹果从左到右排成一列，编号为从 1到 n。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 1个苹果开始、每隔 2个苹果拿走 1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。 小苞想知 ......

题面 小伟突然获得一种超能力，他知道未来 \(T\) 天 \(N\) 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次： 任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品； 卖出持有的任意一个纪念 ......

试卷详情 第一轮试题（CSP-J1 & CSP-S1）组成： ·试题由3部分组成，满分100分 ·选择题（共15题，每题2分，共计30分）提高组的前10道题为单选题，后5道题为不定项选择题（只有全部选对才得分，否则不得分）；普及组的前15道题都是单选题。 ·程序理解题（共3题，共计40分）题目给出一 ......

#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 bui ......

赛时禁止用户与他人交流比赛相关内容，禁止在答疑帖发其他无关内容。 欢迎大家参与 CSP-J 2023 模拟赛 01。这里是本场比赛的答疑帖。 我向各位参赛者及谷友们的支持表示感谢。 请不要在赛前在本帖中发布过多灌水相关言论，赛时禁止在本帖中发布灌水相关言论。如果对题面有不理解建议先看一下赛时公告栏， ......

原题：【23CSPJ普及组】公路(road) 题解：题目提供2个特殊性质，通过这两个性质可以考虑问题的解决方案。 特殊性质 A：站点 1的油价最低。由于题目没有限制邮箱的大小，所以就只要在1站点 加 能恰好开完全程的油就可以了。获分（15分） 特殊性质 B: 由于各个站点的距离恰好是整数升油所能走的 ......

CSP-J2023小苹果原题 题解： 分析数据：由于数据n已经大于107,（考试用的评测计算机是1秒运行107次）所以就不可能是O（n）的复杂度。 通过打草稿我们发现： 如果第n个苹果在当天被取走，当天的苹果数量一定是3的倍数+1个。 最后一个苹果在当天没有被取走之前，在下一天肯定是最后一个。 St ......

无论是入门级还是提高级，都主要考察选手的基本知识储备。所以需要选手有扎实的知识积累，短期突击复习并不能通过比赛。 #1 CSP-J/S初赛 CSP-J/S初赛题目由单项选择、阅读程序、完善程序三部分组成，主要考察通用和实用的计算机科学知识，所以建议选手花一定时间，打好基础再参赛。否则在信息学竞赛的起 ......

[赛时代码](https://www.luogu.com.cn/paste/jtryg9p7) 比赛开始前，先说一下今年 CSP-J/S 的目标，J300+，S：坚持 $n^2$ 过百万。 # CSP-J 早上一早就来到了考场，不过还好，根本不紧张。 ### 开始考试 不得不说，考试过程整个人是崩溃 ......

语文老师告诉我们游记要写时间人物地点 时间:2023年10月21日 地点:华中师范大学 人物:我 审题环节 开始考试了,我们老师告诉我们先审题30分钟 先看时间和内存限制 题目名称 时间限制 内存限制 小苹果 1.0秒 512 MiB 公路 1.0秒 512 MiB 一元二次方程 1.0秒 512 ......

[CSP-J 2022] 解密 - 洛谷 当时该死的我只拿了60分（悲 推导与思路 先来推\(e\times d\): \(ed=(p-1)(q-1)+1=p(q-1)-q+1+1=pq-p-q+2\) 带入\(n=pq\): \(ed=n-p-q+2\) 再把pq移到等号左边，即可得到最终的式子： ......

[CSP-J 2021] 插入排序 - 洛谷 昨天下午爆肝一下午都没整出来（悲 是我太菜了 思路 第一种想法，暴力 即，每次修改操作后重新维护整个数组，时间复杂度\(O(Qn^2)\)，能拿52pts 但是，想要拿满分，很简单，只需要把排序的双层循环\(n^2\)变为\(n\)即可 因为冒泡是对每个 ......

[CSP-J 2021] 网络连接 - 洛谷 距离CSP2023还有 \(**3**\) 天 题意及思路 恶臭大模拟，按照题意模拟即可。有几个代码上的难点： 当定义了一个scanf或者sscanf并且有一定的输入规则，那么如果读取到的字符串不符合定义的规则，那读入了几个变量就返回几个变量 例如，如下 ......

原题连接：https://www.luogu.com.cn/problem/P9751 题意解读： 给定n个点，m条边的有向带权图（权重为能通过该条边的最小时间），求从起点1到终点n的最短距离，由于出发和达到时间都需为k的倍数，所以这个最短距离也必须是k的倍数。限制条件：每通过一条路径，时长比上一个 ......

\(Meaning\) \(Solution\) 这道题我来讲一个不一样的解法：\(dp\) 在写 \(dp\) 之前，我们需要明确以下几个东西：状态的表示，状态转移方程，边界条件和答案的表示。 状态的表示 \(dp[i]\) 表示到达第 \(i\) 个站点所需要的最少钱数， \(w[i]\) 表示 ......

P5661 [CSP-J 2019] 公交换乘 就是模拟，注意车票还有使用时间限制，所以在记录坐地铁的时候就要设置时限，如果坐公交车的时间过了所有优惠票那就不能坐，而且也要记录最左边可以用的车票位置 #include<iostream> #include<cstdio> #include<cstri ......

[CSP-J 2023] 小苹果 模拟分组，第n个什么时候取到，就是什么时候处在分组第一个 #include<bits/stdc++.h> using namespace std; int n,ans,k; int main(){ cin>>n; while(n){ ans++; if(k==0&& ......

题目链接 既然只有两种东西，我们不妨分开考虑，这里也借鉴了很多二分图题目的切入点。 假设苹果和桔子下标分别如下图所示： 苹果：1 3 6 7 9 10 桔子：2 4 5 8 那么第一次取，应该是这样取： 1 2 3 4 6 8 9 也就是先取开头比较小的，然后轮流取，注意一定保证递增，也就是对于苹果 ......

P5662 CSP-J 2019 纪念品 基本思路 状态方程 满头大汗地想了一个半小时，推导出一个可行的状态方程。 \(F[i][j][k]\)表示第\(i\)天，前\(j\)种纪念品，花费\(k\)金币所能得到的第二天最大卖出价格 状态转移 首先第一维明显可以用滚动数组优化。 然后就是枚举\(k\ ......

题目传送门 一道 dp 题。 好像大家写的都是贪心，这里给出一种 dp 的写法。 在 dp 之前，我们需要明确以下几个东西： 状态的表示，状态转移方程，边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示到达第 \(i\) 个站点所需要的最少钱数，\(w_i\) 表示在使用最少钱数到达第 \( ......

我去考了两场2023CSP， 以下是我对其中CSP-J情况的记录， J组 考前 我分到的考场是在华二紫竹分校，离我家特别远，那个鬼地方都在郊区了。 考试是8:30~12:00，又要求提前45分钟到，所以我起的特别早，6点钟就起床了。 路上是妈妈给我打了个车，送我去考场的，整个路上差不多就用了1小时， ......

# [P9751 [CSP-J 2023] 旅游巴士](https://www.luogu.com.cn/problem/P9751) 本题主要的难点在于到达和离开景区的时间都必须是 **$k$ 的非负整数倍**以及每条道路均设置了一个 “开放时间” $a_i$。 对于第一个限制，只需要拆点，将每个 ......

没写完。先补会儿文化课作业，等会再回来继续写。 T1 P9748 [CSP-J 2023] 小苹果 令苹果数量为 \(\texttt{n}\)。 容易发现，拿苹果就是每三个一组，取第一个。 需要注意的是，如果以三个一组来考虑拿苹果，最后几个苹果不满三个时也应该算一个组，第一个也要拿走。 形式化的，即 ......

Day -4 摆烂 Day -3 摆烂 Day -2 摆烂 Day -1 摆烂 Day 0 看了眼板子，赌今年不考字符串算法(真的没考) Day 1 上午J组，\(T2\) 30分钟切掉了，\(T3\) 模拟，写加调了40分钟过了，\(T4\) 不会，写了个50分的暴力，结束。 上午我做完题一直在对 ......

思路 定义 \(d_{i,j}\) 表示从 \(1\) 走到 \(i\)，并且满足 \(t \bmod k = j\) 的最小的符合题意的 \(t\)。 ......

思路 大模拟，按照题意模拟即可。 首先按照 \(\Delta\) 的取值分为 \(3\) 类： \(\Delta < 0\)。 \(\Delta = 0\)。 \(\Delta > 0\)。 对于第 1 种情况，根据题意，输出 NO。 对于第 2 种情况，原方程只会有一个解为 \(\frac{-b} ......

CSP-J 2023 题解 T1 小苹果 这个题直接遍历枚举必定 TLE，这是 CCF 的出题风格，每题 T1 巨水无比，但是往往又需要一些思维。 这道题我们可以发现每一轮操作都会拿走 \(1 + (n - 1) / 3\) 个苹果，所以每次让 \(n\) 减去 \(1 + (n - 1) / 3\ ......