CSP-J

CSP-J/S 2023游记 Day -5 洛谷模拟赛全炸，普及做了2题，提高60分。 Day -4 ~ 0 摆烂，啥都没复习，想看看板子，结果没看。学校开运动会玩嗨了。 Day 1 上午 6点30起床，7点到达考点，直接进了考场。七中机房配置高，系统是Windows11，处理器都是i7，内存16G ......

今年的 \(CSP−J\) 对本蒟蒻来说有点难度。。。 A [CSP-J 2023] 小苹果 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 \(1\) ......

赛前 暑假参加夏令营（7 月），8 月刷题 126 道。 先咕了。。。 初赛 略写。 Day \(1\) 上午 门外碰到同机房的了。8 点不知道几分进考场，开考。 看了一遍题目，肥肠开心。1 个多小时做完。 下午 下午氛围明显不一样了，个个都像 dalao。 开考。完成程序不会，无所谓，随便写。 D ......

P9748 [CSP-J 2023] 小苹果【民间数据】 题目链接：https://www.luogu.com.cn/problem/P9748?contestId=140858 题目讲解： 1 #include<iostream> 2 using namespace std; 3 4 int ma ......

是少见的两场都参加的蒟蒻捏 ~(￣▽￣)~* 10.20 比赛前一天，上午最后一节课跑完速耐之后吃不下一点饭，去小卖部买了瓶喝的就直接去机房了。和 wwm_ 大佬讨论了一会儿吃饭的事，估计是我说我中午没吃饭的事被教练听到了，教练到机房之后直接问我是不是没吃饭然后塞给了我一个面包和一个橘子 （没熟，有 ......

先把坑挖了吧QWQ 首先，我是一个蒟蒻 其次，我在一个弱省GZ Day 0 中午，坐高铁到贵阳了！sb学校不安排车送我们去酒店，还是老爹好使！（不做人学校趋势好不好啊！） 酒店很拉，根本没有隔音一说，不过就在考点旁边，挺棒的。考点旁边有一家小餐馆，虽然说环境不咋地，但是老板人挺好，好评！ 下午，摆烂 ......

[CSP-J 2023] 小苹果 这道题由于不会算时间复杂度，大概用了 \(\frac{3}{10}\) 的时间。 思路 样例我们先手推一下： 1 2 3 4 5 6 7 8 2 3 5 6 8 3 5 8 5 8 8 我们先将每个数的位置对三取模后的数标一下（括号里的数就是位置对三取模后的数）： ......

赛前 停课了两个星期，打了好几场模拟赛。 （吐槽一下，说是 CSP-S 模拟赛，但难度和知识点早就超了提高了）。 模拟赛的质量很高，学到了很多算法和小技巧。 当然，每天都被爆踩。 上午：CSP-J 开题仍然延续老传统：顺序开题。 apple 很快找到了性质：逢三取一，打了一会就切了。 road 一开 ......

10.18 打了三天信心赛，感觉状态还是不错的。 晚上分了蛋糕，机房里两个女生成为宠儿，我切了半天蛋糕，为了形象没有特意给自己留大的。 干了一晚上活，歇下来之后把博客修了修，写了点游记。 10.19 明天就要走了，感觉心情很复杂。 今天信心赛感觉 T1 复杂度很假，但后三题应该能过， T4 用了个平 ......

普及组还好，给下午的提高组涨了涨信心，预估分数：\(100+100+100+20=320\)，实际分数不知道。 T1：小苹果 / apple 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)（\(n\le 10^9\)）。 小苞是小 Y 的好朋 ......

第一轮 Day0 0天警告 Day \(1\) 开考，听说是 姜sir 批卷，也没啥好紧张的了。 选择题靠我垃圾的C++，第一题就错了/cf，两道数学题和位运算倒是秒切。阅读程序很顺利，只错了一道，到了补全程序只剩 \(10\text{min}\) 了，瞎蒙了几个，居然对的还不少。 出来后找 byr ......

省流：都没 AK，但是思路都没假。（没更新，小声） J apple \(O(\log n)\) 模拟，因为 \(n\) 每次乘 \(\frac{2}{3}\)。\(x≡1\mod 3\) 时第 \(x\) 个苹果会被拿走。 road 贪心。每次选价格最少的油加。 uqe 按照题意模拟。\(c=0\) ......

开坑。再不开的话以后没机会开了。 可能有点意识流。约定 Day 0 为 CSP-S2。 Day -INF（CSP 初赛日） 上午听 zlt 要【全国首杀】【CSP-J 初赛】【理论值】，感觉太空步。/fad 考试的时候旁边有个小屁孩一直在玩塑料水瓶。/oh/oh 然后罚坐。抽象才会检查。 Luogu ......

T1 code #include <bits/stdc++.h> using namespace std; int n,ans; signed main() { ios::sync_with_stdio(0);cin.tie(0); cin>>n; for(int i = n; i; i -= (i ......

关于这次的pj，我T1看错题，T2没想出来（直到考完，LYR提醒我才想起一个叫桶排的东西），然后没了信心做T3，T4，从考试开始一直慌到结束。分数难以接受，整个人郁闷到了极点。 考完之后反省，发现还是基础掌握薄弱，学了一些较为高级的算法后，把最根本的东西忘了，有一些知识点囫囵吞枣略过了。在考试的临场 ......

T1：果果趣 首先观察每 \(15\) 个连续正整数组成序列中不包含特殊词汇对应的原始数字有 \(8\) 个：1、2、4、7、8、11、13、14。所以可以将 \(n\) 除以 \(8\) 取商 \(d\) 和余 \(r\)，然后根据 \(d\) 和 \(r\) 计算结果。 如果 \(r \neq ......

题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 \(n\) 位工人，工人们从 \(1 \sim n\) 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 \(x\) 号工人想生产一个被加工到第 \(L (L \g ......

Description 在一个二维平面内，给定 \(n\) 个整数点 \((x_i, y_i)\)，此外你还可以自由添加 \(k\) 个整数点。 你在自由添加 \(k\) 个点后，还需要从 \(n + k\) 个点中选出若干个整数点并组成一个序列，使得序列中任意相邻两点间的欧几里得距离恰好为 \(1 ......

2023-10-16 TBXC Round 7-J 打了场模拟赛，以为自己 AK 了，结果赛中发现自己是消愁，调完代码后又以为自己 AK 了，赛后再次发现自己是消愁。半年没写 bfs，只会 SPFA 了/cf 总结：数组空间不要开小！ ......

Day -1 教练说要提前带一点干粮，因为一中没有开食堂啊啊啊啊啊啊啊啊啊啊，要坐校车会学校吃饭，如果路上堵的话就直接在校车上吃了，所以去了趟小卖部买了一袋面包和巧克力，花了快 \(30\) 元。贵爆了！赶紧倒闭！ Day 1 跟校车 （水泥搅拌车） 去一中，早上入门组挺简单，但是人真的太多了。阅读 ......

21.10.12 今天 j 组模拟（话说这题目难度真的合理吗？） 考场回顾： T1一眼模拟，花了30min左右写完，肉眼对比一遍自信加freopen（埋下伏笔） T2一眼大模拟，写了两个函数但是不大自信，毕竟是T1改版嘛，数据应该不会太大（伏笔2） T3区间DP板子题，在区间 [ i , j ] 中 ......

省流： J组：\(235\)，一等线：\(215\) S组：\(185\)，一等线：\(195\) 蓝勾？ 9.18 初赛。第一次线上考，鸡冻。 上午是 J，下午是 S。 在考试之前啊要弄一大坨什么答题设备的摄像头啊，什么监控设备的摄像头啊，万一停电了又要备摄像头啊……然后我现在家里有 \(3\) ......

题目描述 小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 \(a\) 和 \(b\)，求 \(a^b\) 的值是多少。 \(a^b\) 即 \(b\) 个 \(a\) 相乘的值，例如 \(2^3\) 即为 \(3\) 个 \(2\) 相乘，结果为 \(2 \times 2 \ti ......

P8816 提供一种不一样的做法。 首先将每个点以横坐标为第一关键字，纵坐标为第二关键字排序。 一维的 dp 肯定不够，因为 dp 既要存最多点数，又要保存自由点的点数。 赛时没看 \(k\) 的范围，于是开了一个结构体。 \(dp_i.w\) 表示从当前起点开始且于 \(i\) 点结束的最多的点数 ......

【题解】洛谷#P7073 [CSP-J2020] 表达式 Description 给定一个逻辑表达式和其中每一个操作数的初始取值后，再取反某一个操作数的值时，求出原表达式的值。表达式将采用后缀表达式的方式输入。 Solution 根据题目可得，当取反一个操作数的值时，整个表达式大体只有变与不变两种情 ......

P5661 [CSP-J 2019] 公交换乘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路如下： 用一个数组来存储现有的优惠劵，每次乘公交时遍历数组，若有符合条件的立即调用 每张优惠券只能用一次，还需要记录每张票的使用状况（用了/还没用） 所以就定义一个结构体 struc ......

题目描述 传送门 给定一个正整数 \(k\)，有 \(k\) 次询问，每次给定三个正整数 \(n_i, e_i, d_i\)，求两个正整数 \(p_i, q_i\)，使 \(n_i = p_i \times q_i\)、\(e_i \times d_i = (p_i - 1)(q_i - 1) + ......

题目描述 传送门 Alice 有 \(n\) 个正整数，数字从 \(1 \sim n\) 编号，分别为 \(a_1,a_2, \dots , a_n\)。 Bob 刚学习取模运算，于是便拿这 \(n\) 个数进行练习，他写下了所有 \[a_i \bmod a_j (1 \le i,j \le n \ ......

Problem 考查知识点：桶优化。 题目简述 竞赛的获奖率为 \(w\%\)，即当前排名前 \(w\%\) 的选手的最低成绩就是即时的分数线。 若当前已评出了 \(p\) 个选手的成绩，则当前计划获奖人数为 \(\max(1, \lfloor p \times w \%\rfloor)\)，如有选 ......

Problem 考察算法：\(DP\)。 题目简述 给你 \(n\) 个点，每个点有一个坐标 \((x_i,y_i)\)，还可以添加 \(k\) 个点。 添加之后，求：最长的上升点列的长度。 上升点列定义（两个点满足其中之一即可）： \(x_{i+1}-x_{i} = 1,y_i = y_{i + ......