初赛错题 and 笔记

Posted 2021-09-20 SSL_ZZL

----------------------------------------------------------初赛错题----------------------------------------------------------

像素内存

过程

1. 32位，8为1B，所以要/8
2. 帧率是针对秒的，所以24分钟要换算成24*60秒
3. 压缩率25%，也就是/4

答案为

24 * 60 * 30 * 32 / 8 * 1920 * 1080 / 4 /1024 /1024 /1024
最后算出来83.4多，约一下85最接近

---

---

---

复杂度

过程

知识点：主定理（master定理）（baidu没有看懂，但是gjy大爷讲的很清晰orz）
$T(n)=aT(\frac{n}{b})+O(n^d)$
那么复杂度$O（max(n^{lo{g}_a^b}，d)）$
如果两个相等的话 复杂度是$O（d+lgn）$

答案

$\because n^{lo{g}_3^2}>1$
∴复杂度为O（n^{log2_3}）

---

---

---

傻逼题

数学

过程

因为点有标号，所以边都是不一样的

在六条边里选四条边

答案

$C_6^4=15$

---

---

阅读程序

过程

输入长度不超过500，所以每个字符的长度不可能都大于50，所以一定会在字符串后接字符

答案

也就是x一定小于y

与上题同一个程序

过程

先用一个小一点的数据做实验
输入“aa”，条件改成≤3，最后结果为“aaaaaa”（多搞了几个输入一种字符的数据）
最后发现输出是 输入的原本的长度（字符出现的次数） + 条件限制 + 1
代入到题目的限制就是，w出现的次数 + 50 + 1

答案

2 + 50 + 1 = 53

---

程序分析

dij是单源最短路，dis[i]是以S为起点到i的最短路
反复调用n次，就可以求出dis[][]

这题的floyd是个假的，做不了题目的有向边，所以对比错误就是对比floyd错了几个

过程

我不明白，我不明白~~~
貌似是 i 可能到不了 j 于是 inf 是错的？？？
或者是有自环？？？

答案

T

过程

dij只做n-1就好了（TAT）

答案

T

---

---

---

----------------------------------------------------------初赛笔记----------------------------------------------------------

协议

ISO/OSI协议模型

（以下为扫视抓关键词的理解，所以可能很有问题 ￣□￣｜｜）
应用层：用户用的那一层

表示层：将用户和电脑之间的语言进行转换（Diannao翻译(雾 ）

会话层：管理不同主机之间进程的管理

传输层：不是很知道￣□￣｜｜
“传输层提供了主机应用程序进程之间的端到端的服务”
“连接管理；差错控制和流量控制,纠错的功能”
“传输层要向会话层提供通信服务的可靠性，避免报文的出错、丢失、延迟时间紊乱、重复、乱序等差错。”

网络层：Internet & IP

数据链路层：连接了硬件系统和软件系统

物理层：硬件

TCP/IP传输协议

应用层 =》 应用层、表示层、会话层、
传输层 =》传输层
网络层 =》 网络层
数据链路层 =》 数据链路层、物理层