初赛
初赛小点汇总
不一定都会考到，但是这些是我做历年真题中不会的/做错的 前缀表达式求值 1、先把所有数字从右到左压入一个栈 2、遇到哪个运算符就依次弹出栈顶两个元素进行求值，再将求出值压入栈 3、重复操作，得出答案 例子: NOIP2010普及组第9题： 前缀表达式$+ 3 * 2 + 5$ $12$ 的值是（ ） ......
2023年百度之星 初赛 第二场
# Preface 这两天才发现原来百度之星的题目已经公开了，既然没事干就补一下现场打的这场吧 这场最大的问题就是没有看榜选择正序开题，导致在B题上花了很长时间还没过，导致去写后面的题的时候已经过了一个多小时了 虽然最后在签完后面的题后回来想出了B的很多Corner Case把这道过的人最少的题写了 ......
NOIP 2017 普及组初赛
## T1 在 8 位二进制补码中，10101011 表示的数是十进制下的 - A. 43 - B. -85 - C. -43 - D. -84 答案 **B** 反码 +1 -> 补码 10101011 是补码，第一位是 0 则表示正数，1 表示负数 10101011-1=10101010，得出对 ......
新初赛复习
1。线：地址线，数据线，控制线 2.外存：磁表面存储器，光存储器，闪存存储器 3.I/O是最慢的部件 4.内存的分类到底是ROM+RAM还是主存，Cache，寄存器 5.BIOS计算机基本输入输出系统 6.CPU中，跟踪指令地址的寄存器是程序计数器PC 7.操作系统的管理：处理器管理，存储管理，文件 ......
NOIP2013提高组初赛易错题解析
7. 正解： 可以画出递归树，画出后应该是这样子的 画出递归树，就可以得出答案时间复杂度为O(Fn) 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 ......
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 ......
NOIP2014提高组初赛试题易错题整理
一.选择题 4.TCP协议属于（）协议 A.应用层 B.传输层 C.网络层 D.数据链路层 解析： 正确答案是B，因为TCP协议是传输控制协议的缩写 12.同时查找2n个数中的最大值和最小值，在最少比较次数是（）？ A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-2 解析： 正确答案是C ......
百度之星2023 初赛泛胡
# 随机数列逆序对数 期望线性性：对于两个数 $x,y(x<y)$，他们产生逆序对的概率是 $\dfrac y{y+x}$（考虑 $x,y$ 最后一个同时出现的时刻，如果选中 $y$ 出来那么有逆序对，否则没有） 所以变成求 $\displaystyle{\sum_{i=1}^n\sum_{j=1} ......
2023 LGR 非专业级别软件能力认证第一轮(初赛)S组
1. 计算器、背包、代码都不能带进考场 2. 禁赛三年并全国通报 3. B选项符合while语句 4. 弱类型编程语言指的是可以进行类型转换，可以参与各种类型变量的运算 5. $$ 3\times 60(秒)\times 44.1\times 1000(赫兹)\times 16\div 8(字节)\ ......
[THUPC2022 初赛] 造计算机
[题目传送门](https://www.luogu.com.cn/problem/P8210) [更好的阅读体验](https://www.cnblogs.com/baijian0212/p/p8210.html) ### 思路 > 结论：如果序列原先就合法，答案为 $0$；否则，最多使用两个寄存器 ......
2023 洛谷初赛模拟 S 组总结
$100-2\times 3-(2+3)-(2\times 2+3)-3=79$ 分。 # 选择 音频双通道要 $\times 2$。 # 阅读 降智：2 操作多了一个 w 没看出来、4.5e5 > 4e6 不会模拟，完全就是与时间赛跑 # 完型 还好。 ......
初赛知识
#### 第一届竞赛时间 全国青少年信息学奥林匹克竞赛（NOI） 1984 全国青少年信息学奥林匹克联赛(NOIP) 1995 国际信息学奥林匹克竞赛(IOI) 1989 亚太地区信息学奥林匹克竞赛（APIO）2007 #### 人物 冯·诺依曼(Neumann) + "计算机之父",ENIAC和E ......
百度之星初赛第一场游记
准大三第一次打，之前因为觉得太难了就没打过 蓝桥CB国三，天梯个人国三，XCPC铁 中午到机房准备开始比赛 下午13:50发现手机的监考小程序挂掉了，然后试图重进，一直到比赛开始都没进去 比赛开始，其他人的客户端刷不出来题目，后来通知延期两小时举行，在机房看了下番 没有午睡debuff 第一题是di ......
2022 百度之星初赛第一场
写在前面： 非正式题解，题解在QQ官群有（虽然没有代码） 小度养小猫 首先对ci按照大小排个序，然后再时间允许的情况下越早越好 这个倒是想到了，但是有一个问题：我们如何快速找到对应的猫应该喂养的时间？ 如果时间没有冲突还好说，直接按照分配即可 但是如果时间有冲突了，同时可能有些时间已经被分配走了，如 ......
2023年百度之星程序设计竞赛初赛1题解
每次出题都出其不意 >群友蓝桥国三ac一道题 根据官方的视频题解整理 依据难度的划分 第五题：促销糖果 分析：从答案出发想吃K个糖果，必定有k个糖纸，考虑换购，则有一张糖纸是不可以换的（因为你必须至少要买一颗糖果）则换购的数量为（k-1）/减去换购的糖果则是买的糖果 package Li2209; ......
2022百度之星初赛第二场
写在前面 参考博客< 课程安排 我们首先要解决的问题是： 如何判断课程冲突？ 首先如果他们在最开始就冲突了，那么就一定冲突 最开始即 [s%t，f%t] 这一段区间，初相位？ 然后呢？ 不知道 不妨假设一下，如果他们的t不相同，那么就存在冲突 其实可以画个图 在无限长的区间中，如果t不相同，那么一定 ......
CSP-J/S第一轮初赛 ~持续更新~
# CSP-J/S初赛 ## [2022更新的初赛知识汇总](https://www.luogu.com.cn/paste/jxf8mz2s) ## 基础算法 ### 链表 插入删除数据，操作数据O（1），遍历是O(n),可以进行动态调整。 指针指向的是上下节点，链表储存 数据 下一个节点 上一个节 ......
百度之星2023初赛R1游记
### 前言 \& 吐槽 非常好比赛，爱来自百度。 先是服务器崩溃导致延期到 16:00 - 19:00。 然后赛时客户端也一直卡，给题目描述翻个页都要卡几秒。 基本是跟榜做的，除了 T8 来不及看之外都看了，但怎么全是一眼题。 此外还有一些槽点。比赛体验总体来说不算很好。 希望百度之星明年还是回去 ......
初赛复习
### 各种排序算法的比较：  ### 运算优先级比较： ![](https://img2023.cnblogs. ......