首页 > TAG信息列表 > csp
CSP 2022 游记
本文同步发表于我的 洛谷博客。 语文不好求轻喷 /kel 九月初 摆大烂，睡大觉。 偶尔中午去一下机房吧，十几天来陆陆续续也把前几年初赛做了一遍，我寻思着过初赛应该没问题吧？（flag） 9/15 Day -44 被教练拉去给高一初学者讲题了（ 忽然发现离初赛就剩两三天了，有点发慌。 9/16 Day -43 停CSP-S2022游记
9.16 今天才开始复习初赛（后天就考属实有点晚），HN 的分数线低，有 50 保底就能过，况且学校还有 15 个名额，也不怕过不了初赛，摆就对了。 状态感觉很行，搞了好几场真题抛开程序阅读全懂了，组合计数题真的很恶心。 今天发现考场能带小刀，肯定是怕我们无聊给我们割橡皮玩的（大雾。2022.9.4———HZOI【CSP-S模拟2(联考)】
\(Write\ In\ Front\) \(Rank33/43\) 只拿了 \(13 + 25 + 32 + 7 = 77pts\) \(lyin\)大佬三百多分，我一百不到，我太菜了 \[ \Huge \mathbf{水博客警告！} \]这篇博客里基本没写啥 \(\mathfrak{T1}\ 谜之阶乘\) 蜜汁阶乘太草了 注意到a-b最大差值不会超过\(20\)，因为\(20!\)已经达到了12022.9.5———HZOI【CSP-S开小灶1】游寄
\(Write\ In\ Front\) \(NOI\)赛制中间转成了\(IOI\)赛制，然后就出了点\(bug\)，排名之类的也就出了点问题 \(\mathfrak{T1}\ ZZH的游戏\) 朴素的思路是二分答案\(ans\)，然后验证能否达成 然而会\(T\)掉 考虑去掉这个二分，初始final_ans = s+t，然后就当前局势向外尝试拓展，一直拓展到不能9.15-CSP-S开小灶4
T1 山洞 比较简单但是我脑子抽了绕了半天弯。 朴素dp是很好写的 $ dp[i][j]= dp[i-1][j-i]+dp[i-1][j+i] ,(j-i \neq j+i)$ 考虑优化，我们可以先暴力推出前n步(当然最大可以推到10000步好像也没问题),然后我们一次走n步，这样会一共走m/n次，然后剩下m%n次仍然暴力推就行。中间一次走nCSP-S2019 划分（贪心，DP，单调队列 / 栈）
CSP-S2019 划分 \(n\) 数组 \(a\) 要求划分成若干段每段和递不减求最小每段和平方和。\(n \le 4 \times 10 ^ 7\)。 CODE 最后一段要求最小随便证。于是转为找最大转移点 \(f[i] = j\) 满足 \(i \ge 2s[j] - s[f[j]]\)。单调队列即可。CSP-J 2020解析
1.计算机知识 选B。 这题不做解释。 2.编译器 选A。CSP-S开小灶4
A. 山洞 暴力枚举 \(nm\) 暴力 然后发现枚举的步长每 \(n\) 个一循环 搞出从\(0, 0\) 走 \(n\) 步的数组 进而发现从 \(0\) 到 \(i\) 和从 \(x\) 到 \((x + i) \% n\) 等价 于是可以\(n^2\) 转移出走 \(n + n\) 步，然后发现可以倍增了 其实这本质上是个循环矩阵 我太菜了，今天才知道9.13-CSP-S模拟5
由于某些原因，现在改为发单篇博客的形式 9.13CSP-S模拟5 T1 F 比较水的一眼题，先没看题观察数据范围发现是n方的，读题发现显然可能合法的x只有\(O(n)\)个，就是拿\(a_1\)和所有的b异或一遍就行了，别的x既然\(a_1\)都异或不出来那显然不可能，对于一个数，它异或另一个数能得到x的话，那么异或CSP-S2019 树上的数（并查集，dfs）
CSP-S2019 树上的数 \(n\) 树。\(n\) 排列卡片。\(i\) 卡片初始在 \(p_i\)。每次删一条边可以交换两端卡片。删光边最后卡片 \(i\) 位置 \(P_i\)。求字典序最小 \(P\)。 CODE 无可奉告。20220912--CSP-S模拟4
A. 石子游戏 首先了解一个叫做 \(\operatorname{Nim}\) 游戏的玩意 通常的 \(\operatorname{Nim}\) 游戏的定义是这样的： 有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）” 如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有51nod模拟4/CSP-S模拟3
T1 score and rank %%t%ourist 比较智慧的贪心。考虑类似求最大子段和类的东西，我们逐个i考虑，当$a_i <0 $时，以i结尾的最大子段显然不会再超过S，但是它会抵消掉一部分之前的数 点击查看代码 #include <bits/stdc++.h> typedef long long ll;typedef unsigned long long ull; typed2020 CSP-S初赛试题解析
选择 \(1.\) C \(2.\) B 操作系统是管理控制和监督计算机各种资源协调运行的。 \(3.\) B 注：8位1字节。 \(4.\) B 栈是先进后出的。 \(5.\) D 手玩一下发现前3个都不行。 \(6.\) B 单源最短路的dij是用了贪心。 \(7.\) A 每个点会经过一次，每一条边也会经过一次，时间就是 \(o(n+e)\)CSPj 2022游记（未完成）
Day -2147483647 报了名，准备初赛，第一次参加csp，作为一名六年级的蒟蒻，心中未免有些担忧。 做了几套模拟题，感觉选择题不太行，开始刷选择题。报了落谷网课，成为高级玩家。 经过不断的练习，成功将选择题失分控制在6分以内，csp-j得奖不是梦。 开始做2020的题，发现阅读程序垃圾的一批，完善程序CSP-S开小灶2
A. 元素周期表 发现当同一列有多个点，他们所在行可以合并 同一行有多个点，他们所在列可以合并 一个方案可行，当且仅当能够合并成一个格子 用并查集处理，合并行列后得到的矩形，他的每一行每一列至多有一个元素 那么\(ans = n +m - 1 - cnt\) code #include<cstring> #include<cstdio> #CSP集训题解
CSP集训题解 Summer已经完结了于是新开一个，而且旧的已经很卡了 9.9CSP-S短赛2(开小灶2) T1 元素周期表 看来是一种套路，将每个点对应的x，y坐标连边，在一个联通块内的就是可达的，那么答案就是联通块数减一 点击查看代码 #include <bits/stdc++.h> typedef long long ll;typedef unsiCSP-S开小灶1
居然敢嫌弃Cat的文化课不让Cat来参加半集训！？哼这是不可能的Cat哭给你看！…… A. ZZH的游戏 WA 15：emmm想到了二分，然后判断的时候我没有想到让它贪心地走到尽量小的节点，而是让它尽量跳father，我怕它尽量往小跳反而偏离了终点结束不了游戏，跳不了了就让另一棵树后退到最小的儿子(这或许是CSP-S模拟2
本来我不怎么写题解的，但这次考试收获挺大，就写写 T1. 求 \(Des(a, b) = n\) 因为\(Des(a, b) = \Theta(a ^ b)\) 所以可以利用这个性质快速找到\(a\)附近的数 多次开根号即可 T2. 构造题 T3. 惨痛的教训:MLE 0 空deque 初始化后占用大约170个int!!,常数直接上800 空vector初始化后CSP-S模拟2（联考）
差点又双叒叕模拟退役 上来先\(\% T2\)， 然后感觉就差一点， 最后搞出来就十点多了.. 然后心态一度爆炸，有点小摆烂，上厕所冷静一下觉得还有时间，能抢救一下 然后开了 \(T1\)， 没啥思路瞎搞，开根号在附近找数用 \(pow\)，发现大数据丢精异常严重 $pow(n, 1.0 / 1) $比 \(n\)大了好几百你敢信CSP-S模拟2（联考） 谜之阶乘 子集 混凝土粉末 排水系统
rank 40 40多分？ T1:暴力；T2：构造 T2：构造出（1--n）的连续整数分成k组，每组的数加起来一样。(n<=1e6) 只要能实现一种构造方案,使得3k个连续数字分k组可以达到（a+b+c）相同（或2k，很显然） 构造方法： 1 8 15 2 9 13 3 10 11 4 6 14 5 7 12 很玄学，积累下来吧？ 点击查看代码 #include<bits/stdCSP-S模拟1 [斐波那契，数颜色，分组]
CSP-S 模拟1 洛谷上原题，不挂题面了。 A.斐波那契 P3938 斐波那契 观察上图，可发现规律：一个数的父亲等于这个数减去最大的小于它的斐波那契数。特殊的，如果这个数是斐波那契数，设这个数为 \(x\)，\(x = fib(i)\)，那它的父亲为 \(fib(i - 2)\)。 数据最大到 \(1e12\)，打表发现，\(fib(60) >CSP-S加赛1
A. antipalindrome 真 · 签到题 然后忘了给 \(m\) 取模， 挂了 \(10pts\) 考虑任何大于\(1\) 的回文， 必然存在相邻两个字母相同，或者中间隔一个字母，那么从前往后考虑每一个位置，他有 \(m - 2\) 种可选方案 答案就是 \(m * (m - 1) * (m - 2) ^{n - 2}\) code #include<cstring> #incCSP-S模拟1
下发文件和题解 A. 斐波那契 对于上面这张图，尝试从2开始依次写下每个兔子的父亲的标号： 那么转换成数列就是这样的： 1 1 1 2 1 2 3 1 2 3 4 5 ... 可以发现这个序列由多个连续从 1 开始的序列组合到一起，每段长度依次是斐波那契数列里面的每一项. 那么就有以下规律： 令f(i)表示第i个CCF CSP-J/S 2021第二轮获奖分数线及评级规则
CCF NOI科学委员会、竞赛委员会召开会议，确定了CCF CSP-J/S 2021第二轮评级规则及评级名额方案。 提高级一等名额分配方案 提高级一等全国认证基准线:100分 CCF CSP-J/S第二轮（提高级）省一等名额由三部分组成： A：第二轮人数和省平均分； B：第一轮人数； C：第一轮晋级第二轮比例。 计算规则如CSP_202206-2_寻宝！大冒险！
CSP_202206-2_寻宝！大冒险 题目链接 思路 相当于判断两个有限集合AB之间是不是满射和单射，只需要保证以下两点 A和B元素个数相等 A中每个元素都能通过映射\(\psi\)到B中一个元素，且\(\psi(a_1)=\psi(a_2) \iff a_1 = a_2\) 坑 输入的矩阵格式和我们平常看到的坐标系，xy轴是反过来的