初赛2007 csp
NOIP2012提高组初赛易错题解析
一.3. 错误原因：忘记了 解析： Intel是全球最大的CPU厂商，AMD是世界上首个研发出7纳米CPU的厂商 6. 错误原因：忘记了 解析： ENIAC是世界上首台计算机，属于第一代计算机，即电子管计算机 10. 错误原因：选项理解错误 解析： A由蝙蝠，发明雷达是正确的，B因特网的发明与蜘蛛网 ......
【考后总结】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})$ ......
初赛
反码就是其原码；对于一个负数，反码就是除符号位外，原码的各位全部取反 对于一个正数，补码就是其原码；对于一个负数，补码等于反码+1 完全图：任意两点都有边相连，一个n 个节点完全图的边数为： 简单路径：两点之间通过不重复的边相连 连通图：任意两点都可以直接/间接到达，注意区别于完全图，完全图属于连通 ......
2023陇剑杯初赛wp
## 前言 **集训队Dozer队伍在第二届陇剑杯网络安全大赛中逐日组排名48，总排名为230名，成功晋级半决赛！**  15. 正解： 2T(n/2)=O(log n) T(n)=2*T(n/2)+2*n=O(n log n) 三.2. 错误原因：蒙的 正解： 通过观察，可以找到递推关系式，f[n]=1/n*(n+f ......
NOIP2016提高组初赛易错题解析
9. 正解： 每一个bit，都有两种可能，0和1，所以最多可以使用232=4GB的内存 14. 正解： 使用代入法，T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间 ......
NOIP2015提高组初赛易错题解析
五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] ......
NOIP2017提高组初赛易错题解析
8.由四个不同的点构成的简单无向连通图的个数是（ ） A. 32 B.35 C.38 D.41 错误原因：数重了 正解： 分情况计算，6条边的有1种，5条边的有C(6,1)=6种，4条边的有C(6,4)=15种，3条边，要分度数，2+2+1+1的有12种，3+1+1+1的有4种，共38种 10.若 ......
NOIP2018提高组初赛易错题解析
2.下列属于解释执行的程序设计语言是（） A.C B.C++ C.Pascal D.Python 错误原因：忘记了 正解： C、C++和Pascal都是编译性语言，而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) ......
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$) ) + 1` ## 球相同，盒子相同 ```c++ //n * 球，m * 盒子 for(int i = 0; i —些数字可以颠倒过来看，例如0,1,8颠倒过来还是本身，6颠倒过来是9，9颠倒过来 ......