初赛funcanary canary ciscn
随缘复习初赛
常识&参考资料 初赛 史上最全NOIP初赛知识点 【全】CSP 初赛通过指南 CSP-J/S 初赛知识点整理 CSP-J/S初赛复习(1)-计算机基本常识、进制与编码！ CSP初赛知识点考前整理 CSP初赛知识点梳理 二进制 \(n\) 进制转 \(10\) 进制，第 \(i\) 位的值乘上其位权 ......
CSP初赛错题集
初赛错题集 洛谷有题 NOIP 2018 T9 给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（A）次比较操作。（\(\lceil\rceil\)表示向上取整，\(\lfloor\rfloo ......
CSP初赛知识点
初赛知识点 计算机基础知识 1946年，世界上第一台计算机 ENIAC（埃尼阿克）在美国宾夕法尼亚大学诞生。 冯·诺依曼：计算机之父，提出了计算机体系结构（冯·诺依曼架构） 运算器 控制器 存储器：存储速度：寄存器 > 高速缓存（cache）> 内存 > 外存 输入设备 输出设备 图灵：人工智能之父 ......
CSP 初赛复习
想要做一些不需要思考也算不得摆烂的事，但发现很难找到符合上述要求的学习内容。 突然想到还剩两天就 CSP 初赛了。虽然在 LN 想过不了初赛纯属搞笑，但为了不让自己的分数太难看还是简单复习一下。 Linux 命令 大纲里的“常用命令”范围究竟是什么啊？ pwd 显示工作路径 cd 切换工作目录 ls ......
初赛错题集
CSP-S 2022 1.计算机系统用小端（Little Endian）和大端（Big Endian）来描述多字节数据的存储地 址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节数 据存储在低地址的模式。在小端模式的系统和大端模式的系统分别编译和运行以下 C++代码段表示的 ......
【整理】初赛知识
复杂度计算 ①.主定理 （$T(n) = a T(\frac{n}{b}) + f(n) $ 型） ②. 分层 (\(T(n)=k\sqrt{n}T(\sqrt{n})+n\) 型) 相当于将 \(n\) 分成若干层,层数 \(c\)。 最底层的大小大约为2（因为大小为1时不好计算，且2很接近1了） ......
CSP-S2022初赛易错题解析
一.2. 错误原因：不会 解析：real代表实际运行时间，user代表用户态运行时间，sys表示内核态运行时间，故选A 5. 错误原因：不会 解析： 基数排序的思路类似于桶排序，故选A 9. 错误原因：不会 解析： 这个问题可以转化成圆排列问题，公式为A(n-1,n-1)，即(n-1)!,要考虑从两 ......
CSP-S2021初赛易错题解析
一.1. 错误原因：没读题 解析： ls是list的缩写，用于列出当前目录下所含的文件和子目录 cd是change directory的缩写，用于改变文件目录 cp是copy的缩写，用于复制 8. 错误原因：计算错误 解析： 一棵含有n个节点的二叉树的高度至少为floor(log2n)+1,还有一种 ......
[学习笔记] CSP-S 初赛理论
LAST UPD:2023/09/09 内容非常杂乱，算是初赛前的总结吧qwq 排序算法比较 插入排序，冒泡排序，选择排序 ： \(O(n^2)\) 其他非线性排序的时间复杂度为 \(O(n)\) 线性排序的时间复杂度为 \(O(n)\) 。 稳定性比较： 插入，冒泡，二叉树，归并以及其他的线性排序 ......
洛谷P8211 [THUPC2022 初赛] 搬砖
题目链接 以下设 \(B\) 为一个阈值，同时也表示值域分块的块长。 先考虑所有 \(b\) 都不为 \(0\) 的情况。对于一组询问，我们设一个 \(x\) 表示：当前已搬完所有 \(a\leq x\) 的砖。那么每次只可能是以下两种情况之一： 有至少一摞砖在当前这个单位时间内被搬完 拿 \(x\ ......
CSP 2020 第一轮（初赛）模拟解析
一、十进制数 \(114\) 的相反数的 \(8\) 位二进制补码是： A. \(1000 1110\) $\ \ \ \ \ $ B. \(1000 1101\) $\ \ \ \ \ $C. \(01110010\) $\ \ \ \ \ $ D. \(01110011\) 点击查看答案 根据原 ......
NOIP 2018 普及组初赛
## T1 以下哪一种设备属于输出设备 - A. 扫描仪 - B. 键盘 - C. 鼠标 - D. 打印机 答案 **D** ## T2 下列四个不同进制的数中，与其它三项数值上不相等的是 - A. $(269)_{16}$ - B. $(617)_{10}$ - C. $(1151)_8$ - D ......
BUUCTF [CISCN 2019 初赛]Love Math
``` = 80) { die("太长了不会算"); } $blacklist = [' ', '\t', '\r', '\n','\'', '"', '`', '\[', '\]']; foreach ($blacklist as $blackitem) { if (preg_match('/' ......
BUUCTF [CISCN2019 华东南赛区]Web11
切入点如图：  测试模板注入 ,但实际最低的时间复杂度为O(n log n) 二.1. 错误原因：漏项了 解析： 这棵树最少有12层，但题目是问可能是几层，所以还可能是2011层 5. 错误原因：漏了一种情况 解析： 这道题的树有两种，所以答案也有两种 ......
NOIP2012提高组初赛易错题解析
一.3. 错误原因：忘记了 解析： Intel是全球最大的CPU厂商，AMD是世界上首个研发出7纳米CPU的厂商 6. 错误原因：忘记了 解析： ENIAC是世界上首台计算机，属于第一代计算机，即电子管计算机 10. 错误原因：选项理解错误 解析： A由蝙蝠，发明雷达是正确的，B因特网的发明与蜘蛛网 ......
初赛
反码就是其原码；对于一个负数，反码就是除符号位外，原码的各位全部取反 对于一个正数，补码就是其原码；对于一个负数，补码等于反码+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) ......