初赛需要的知识点整理如下: (1)计算机的硬件组成与基本常识 (2)单位/进制的转换 (3)进制/逻辑运算相关 (4)概率与期望 (5)排序的各种性质 (6)简单数据结构的使用(栈.队列.链表等) (7)简单树论和图论,各种图的性质 (8)CSP竞赛相关 (9)计算机语言/软件相关 (10)时间复杂度的计算 (11)时间点/时事/荣誉奖项相关 (12)简单计数(字符串.图论等) (13)网络协议相关 (14)其它各种拼人品的题 以上选择. (1)复杂计数 (2)逻辑推理相关 (3)手模各种算法…

初赛复习 初赛一定要过啊,否则付出的那么多都白搭了! while(1) ++csp.rp,++csp.luck,++csp.scores; 历史 2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营.CTSC.APIO.NOI)将不再支持Pascal语言和C语言.从2022年开始,NOIP竞赛也将不再支持Pascal语言. 图灵奖 (A.M. Turing Award) 由ACM于1966年设立 ,"计算机界的诺贝尔奖" 奖励那些对计算机事业做出重要贡献的个人 约翰•冯•诺依…

CSP 初赛复习 密码是\(xj\)机房学生端密码…

CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答问题的选择 \(-9\ pts\) 完成代码 \(-3\ pts\) \(79\ pts\) in total S 开始:艾,选择题真简单 后面:wc,为什么 LCA 要用笛卡尔树?! 选择题 \(-6\ pts\) 判断题 \(-7.5\ pts\) 回答问题的选择 \(-9\ pts\) 完成代…

也不知道老师讲不讲 话说好久没有水博客了,看了一点\(python\)然后就去搞文化课了 正好网课讲到组合数学,然后觉得还蛮难的(其实是我变菜了),就想到了以前的\(csp\)的组合数学基础 果然被我找到了,插板法,插空法和捆绑法 就从数学作业里找例题吧 最后还有关于四个人选三个项目的情况数与三个人选四个项目的情况数这两种问题如何用进制解决 感觉把博客写成参考书了呢 前置芝士 阶乘 \(n!=1*2*3*...*(n-1)*n\) 组合数 组合数的定义:从\(n\)个不同元素中任取\(m\)个的…

qwq 为SCP初赛选手(我)收集的各种定理qwq 更新: 1.为了初赛都能用,不限于定理了 2.主旨为在短时间内复习各算法,备初赛 3.请确定你学习(学懂了)了 \(\texttt{oi}\) 的基础知识. 可能会一直更新下去qwq 最新:2021/9/11 10:03 @ 目录 qwq 1.主定理 2.等比数列 2.1 等比数列求和公式推导 2.2 应用:h层满k叉树求节点个数 3.贪心 4.二分 4.1 基本实现 4.2 进阶实现 4.3 实际应用 5.三分(待填坑) 6.哈希 7.KMP…

感觉初赛不过关,洛谷上找了一套没做过的来练习. 顺便写了详细的题解. 试题用时:1h 单项选择: 第 1 题 十进制数 114 的相反数的 8 位二进制补码是: A.10001110 B.10001101 C.01110010 D.01110011 题目好臭 \(114\) 二进制为 \(1110010\),其补码取反,符号位变 \(1\),最后 \(+1\) 即可. 答案:\(\color{green} A\) 第 2 题 以下哪个网站不是 Online Judge(在线程序判题系统)? On…

BIOS: BIOS是英文"Basic Input Output System"的缩略词,直译过来后中文名称就是"基本输入输出系统".其实,它是一组固化到计算机内主板上一个ROM芯片上的程序,它保存着计算机最重要的基本输入输出的程序.开机后自检程序和系统自启动程序,它可从CMOS中读写系统设置的具体信息. 哈夫曼编码: 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,可变字长编码(VLC)的一种.Huffman于1952年提出一种编码方法…

11. 有以下结构体说明和变量定义,如图所示,指针 p. q. r 分别指向一个链表中的三个连续结点. struct node {                        int data;struct node *next;} *p, *q, *r;现要将 q 和 r 所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误的是( D ) A. q->next = r->next; p->next = r; r->next = q;B. p->next = r;…

几年前整理的东西,要不就发到网上吧 不过现在这些东西里面也有很多考得比以前少了 卡特兰数 \(f(i)=\sum_\limits{i=0}^{n-1}{f(i)f(n-i-1)}\) 其中\(f(0)=1\) \(f(n)=\)一个凸\(n\)边形用不相交的对角线划分成三角形的方法种数. 证明:对于一条边,在另外的\(n-2\)个顶点中选一个与这两个顶点连边.若选出的节点在这条边左边的节点顺时针方向\(i\)个,则方法数为 \(f(i-1)f(n-i)\) . 具体例子: n个节点的二叉树的个数…