Csp
[学习笔记] CSP-S 初赛理论
LAST UPD:2023/09/09 内容非常杂乱，算是初赛前的总结吧qwq 排序算法比较 插入排序，冒泡排序，选择排序 ： \(O(n^2)\) 其他非线性排序的时间复杂度为 \(O(n)\) 线性排序的时间复杂度为 \(O(n)\) 。 稳定性比较： 插入，冒泡，二叉树，归并以及其他的线性排序 ......
CSP 2020 第一轮（初赛）模拟解析
一、十进制数 \(114\) 的相反数的 \(8\) 位二进制补码是： A. \(1000 1110\) $\ \ \ \ \ $ B. \(1000 1101\) $\ \ \ \ \ $C. \(01110010\) $\ \ \ \ \ $ D. \(01110011\) 点击查看答案 根据原 ......
九月做题记录（距 CSP 还有 1 个月）
1. P3959 [NOIP2017 提高组] 宝藏 发现 $n$ 是很小的，考虑状压。 我们先记录下当前的树包含了哪些节点，然后因为转移时肯定会需要经过了多少边，也就是树的深度。 我们记录 $\text{expand(i)}$ 表示当前选的集合为 $i$ 时，扩展一次后的集合。$\text{roa ......
CSP-S 2022 题解（部分）
`2023-09-07 16:21:33` `2023.9.7 15:46` ## 前言 算是旧事重提了吧，过去了快一年才想着来订正，不过不得不说我去年 -S 拿了挺多分的，虽然就想出了一道正解。 # T1 这题我考场上暴力乱搞拿了 60。然后听说有什么 meet in the middle 的算法 ......
CSP-J/S第二轮游记
## Day -3 ###### 下午在学校打了场模拟赛，结果炸了，两个部分分的算法都打挂了，发现好多东西忘了，有点慌。 ## Day -2 ###### 教练强调了一些注意事项,紧张感++。 ### Day-2 ###### 又是一天无聊的文化课，已经开始期待在杭州的充实（摸鱼）生活了 ### D ......
CSP-J2022 游记
2022年，总算是拿到了的``CSP-J 1=``。好吧，压线（算是）。 ``100+60+0+15=175`` HN 分数线``170``。真的很悬。。。 ## 情况 ### T1 so water。10分钟就切了，本来看见题目还以为要快速幂（忘了），吓死了。 ### T2 看见 $m$ 的范围， ......
[CSP-S 2022] 策略游戏（线段树代码）
# [[CSP-S 2022] 策略游戏]( https://www.luogu.com.cn/problem/P8818) ## 题意： 给定两个序列A,B。每次先从A序列规定区间内取出一个数，再从B序列规定区间内取一个数，答案为两数乘积。A希望答案尽可能大，B希望答案尽可能小。 ## 思路： # ......
2022csp-j复赛试题及答案
1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int a,b; 6 cin>>a>>b; 7 long long ans=1;//注意long long ,不能用int 8 for(int i=1; i<=b; i++ ......
爱思创CSP第一轮模拟赛01易错题解析
一.1. 错误原因：不知道 解析： 正确答案B 星型结构，类似于一颗星星，优点是节省材料，弊端是，如果源点计算机故障，那么网络就会瘫痪。 环形结构，类似于一个环，环上有一些端点，每个端点对应着一台计算机，弊端是，如果在环上断了2条边，网络就会瘫痪 网状结构，就是现在的因特网(Internet)，类似 ......
CSP-J1 2019
## T1 中国的国家顶级域名是 - A. cn - B. ch - C. chn - D. china 答案 **A** 域名级数是指一个域名由多少级组成，域名的各个级别被“.”分开，最右边的为顶级域名。顶级域名，又称一级域名，常见的有“.com”、“.org”、“.net”、“.cn”等，二级域 ......
P5665 [CSP-S2019] 划分 做题记录
[题目传送门](https://www.luogu.com.cn/problem/P5665) ## 题目描述 2048 年，第三十届 CSP 认证的考场上，作为选手的小明打开了第一题。这个题的样例有 $n$ 组数据，数据从 $1 \sim n$ 编号，$i$ 号数据的规模为 $a_i$。 小明对该 ......
P8819 [CSP-S 2022] 星战 做题记录
不可以，总司令。 [题目传送门](https://www.luogu.com.cn/problem/P8819) # 思路 首先，当图中每个点出度为 $1$ 时，从任一点出发必定会进入环。 证明：假设有一点不符合，则沿着它的出边一直走会到一个出度为 $0$ 的「终点」，与每个点出度为 $1$ 矛盾。 ......
【游记】CSP2023赛前集训游记
# 9.1 赛前集训的前一天。 学校报道的日子，大半天都在 yzsy 上课。晚上回来没有颓废~~（很难得啊）~~，把线性基学了一下，然后就开始补数学，从 $9$ 点补到 $10$ 点。然后只写了几章，看来效率不是只有一点点底啊。 然后写了一篇脸滚键盘，总结了一下前半段 OI 生涯所犯的一些错误，汲取 ......
【考后总结】9 月 CSP-S 模拟赛 1
## 9.1 CSP 模拟 32 After Hours - The Weeknd > Thought I almost died in my dream again (Baby, almost died) > > Fightin' for my life, I couldn't breathe a ......
历年 NOIP/CSP 汇总
### D2T3 树的重心 当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能 AC（我也不会含泪拼满暴力了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是 $O(n)$ 的，我们考虑优化到 $O(\log{n})$ ......
CSP2022 游记
### 2022.6.? 报名。 ### 2022.7.? 缴费，是来捐款的。 ### 2022.8.31 隔天开学了，很慌，初赛一直都只是看知识点，没有练题。 ### 2022.9.1~2022.9.15 一直在练题，不过没怎么练阅读程序和完善程序，摆。 ### 2022.9.1？ 我爸又跟我吵了 ......
CSP-J2022初赛易错题解析
7.假设字母表 ｛a,b,c,d,e｝ 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（ ）位。 A.1 B.2 C.2或3 D.3 正解： 画出哈夫曼树即可 9.考虑由 N 个顶点构成的有向连通图，采用邻接矩 ......
CSP-J2021初赛易错题解析
12.由 1,1,2,2,3 这五个数字组成不同的三位数有（ ）种。 A.18 B.15 C.12 D.24 正解： 枚举法，枚举即可，共18种 15.有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人中每个人独自坐船的过河时间分别为 1, 2, ......
CSP-J2020初赛易错题解析
一.5. 正解： 冒泡排序最少比较n-1次，即单调上升序列 10.5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法? A.24 B.36 C.72 D.48 错误原因：忘记乘上A(2,2)了 正解： 捆绑法,A(4,4)*A(2,2)=48 ......
【题解】 P7077 [CSP-S2020] 函数调用（拓扑排序）
## 题意 题目给定了一个长度为$n$序列$a$与$m$个操作，操作一共有3种： 1.给定$x,y$，使$a_x$增加$y$。 2.给定$x$，使$a$中所有数全部乘上$x$。 3.给出k个数$c_1,c_2,...,c_k$，表示这个操作的任务是按照先后顺序执行编号为$c_1,c_2,...,c_ ......
CSP-J2019初赛易错题解析
7.把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（） 提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。 A.22 B.24 C.18 D.20 正解： 使用枚举法，枚举所有合法情况，共18种 ......
CSP-S2020初赛易错题解析
二.1.4.将第 14 行的 d[i] < d[j] 改为 d[i] != d[j]，程序输出不会改变。（ ） 答案：正确 解析：因为双层for会遍历所有情况，所以输出不会改变 2.4.当输入的 d[i]d[i] 是严格单调递减序列时，第 17 行的 swap 平均执行次数是( ) A.O(n^2) ......
CSP-S2019初赛易错题解析
一.6.由数字 1, 1, 2, 4, 8, 8 所组成的不同的 4 位数的个数是（） A.104 B. 102 C. 98 D. 100 错误原因：遗漏答案 正解： 使用穷举法，第一种ABCD型，共有A(4,4)=24种,第二种AABC型，共有A(4,2)*C(3,2)*2=72种，第三种AABB ......
CSP2022游记
### 前言 草，最后一年了，要退役了 从2018年就已经开启了我的OI生涯，然而2018-2021这几年全部都在摸鱼啊…… （实不相瞒，这4年学完我连搜索都不会 没人教我，只有一年一次 jzsc 的提升机会。但是每一次都感觉白白浪费光阴。 一路上自己独自磕磕绊绊，但还是感觉自己有很多不足。 加油吧 ......
CSP2022复赛挂分寄
# 照片不传了（） 前情提要：本人以极低的分数过了两个组别的初赛。 2022.10.27 明天就出发了，为了不让我回来因为作业问题被老师真实，先提前问了一下。 ~~md作业怎么那么多~~ 晚自修效率直接拉到满，做完一张政治卷、语文作文、英语报纸后果断回家。 草草率率整理了一下行李后睡了。 2022. ......
CSP2021J1/S1游记
好耶这个蒟蒻又来CSP找虐啦~ 蒟蒻双报，希望不要被tg的水温烫死 9.17 好耶~GD-ST考点在ls诶 ~~身为ls人，为之自豪~~ 第一节是电脑课。???老师有事让zxn来代课......然后是酱的 zxn："myx！srz！lyj！（后面两个我同班同学）第二节下课去体育馆做核酸！！！" .. ......
CSP模拟-30D
## [[AGC019F] Yes or No ](https://www.luogu.com.cn/problem/AT_agc019_f) 我们可以试着把所有"最优策略的答题历程"放在一张网状图里。 就像这样。(声明:我们默认$n \geq m$) ![](https://images.cnbl ......
CSP-S 2019 笔试
# CSP-S 2019 笔试 ## 第6题 - 没有重复数字的4位数，可选 $1,2,4,8$，方案数 $ A_4^4 = 24 $ - 有一对重复数字，可选 $1,1,2,4 or 1,1,2,8 or 1,1,4,8 or 8,8,2,4 or 8,8,2,1 or 8,8,1,4$，方案数 ......
【考后总结】8 月 CSP-S 模拟赛 9
## 8.24 CSP 模拟 29 I Want to Break Free - Queen > I want to break free > > I want to break free > > I want to break free from your lies > > You're so s ......