2020CSP-S 模拟赛1 3.一个圆形水池中等概率随机分布着四只鸭子,那么存在一条直径,使得鸭子全在直径一侧的概率是(). A．\(\frac 1{16}\) B．\(\frac 1{8}\) C．\(\frac 1{4}\) D．\(\frac 1{2}\) answer:D,四条半径,将 \(360^{\circ}\) 等概率分成四份,问是否有一份大于 \(\frac 12\),考虑期望情况: 第一条半径占用区间 \(0^{\circ}\),可行区间变成 \(360^{\circ}\).…

Download:https://pan.baidu.com/s/16khhFf_0RsUjJLETreb20w (PDF) https://pan.baidu.com/s/1BVZqLs3q1clZBPwUR2cNoA#list/path=%2F (图片)…

考得不好,不过\(86.5\)分应该勉强能进. 比赛前 比赛前的一个星期是有点慌,因为初赛是必须要复习的.初赛和复赛很不一样,复赛可以得一等奖,初赛不一定能考得很好. 最恶心的当然是那些计算机的"常识"-- 所以我将绝大部分的时间花在背各种概念,像TCP/IP协议这样的. 还花了些时间复习排列组合,重新推了各种公式. 甚至连自然数幂和都复习了一遍. 去到了三鑫,比赛之前到处游玩. 三鑫的环境使人好压抑啊--我很庆幸自己初中在纪中. 比赛时 自然是从头做起.前面的题目基本上没有难度,而且…

Day -1 发现还有\(2\)天就初赛了\((?)\) 赶紧复习\(ing\) 然后基础知识基本上都不知道 后面的大题--全靠蒙 感觉第一轮就要\(\mathrm{AFO}\)啊\(QwQ\) Day 0 晚上做了模拟题. \(80.5???\) 我觉得我做了一套假试卷-- 然后周围的巨佬们都\(90+\)诶 \(\mathrm{wtcl}\) Day 1 上午\(\mathrm{CSP-S}\). 然后我看到了并查集\(???\)还没有路径压缩\(???\)复杂度肯定\(O(nlogn)\)…

初赛复习 初赛一定要过啊,否则付出的那么多都白搭了! 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\)机房学生端密码…

PA姑娘的PJ初赛复习日记 by Pleiades_Antares PJ初赛考试马上就要开始了(今年应该是10.13吧?),作为蒟蒻的我们怎么能不复习呢? 众所周知,复习方法有很多很多种-- 比如 (以上图片来自这里and这里) 然而很明显对我们这种蒟蒻来说最棒的还是 好好复习! 本蒟蒻现决定开始每天复习QwQ毕竟初赛都没过就别说拿什么奖了15551 于是就有了本篇日记咯…

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

前言 因为loceaner太菜了,他什么东西都不会 所以他打算学一个东西就记录一下 不过因为他很菜,所以他不会写原理-- 而且,他希望在2019CSP之前不会断更 就酱紫,就是写给他自己的--因为他太菜了 别犯些傻逼错误好不好啊!你丢多少分了! 基础算法 小技巧 \[\sum_{i = 0}^{x}C(x, i)* C(y, i) = C(x + y, x)\] 使用负数下标 如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用\(z[-…

初赛复习总纲 目录 初赛复习总纲 计算机发展史 计算机的分类 计算机的应用 操作系统盘点 计算机的基本结构 中央处理器(**CPU**--**Central Processing Unit**) 存储器 内存 外存储器 输入设备 输出设备 进制转换 二进制转十进制 二进制转十六进制 二进制转八进制 十进制转二进制 十进制转八进制 逻辑运算 排序算法稳定性 高级语言 面向对象的语言 二叉树 二叉树的三种遍历方式: 二叉树的特性 栈 栈的操作 队列 循环队列 图 图的分类 图的定义 二元组的定义 三…