TL;DR

在科学计算和机器学习中，我们经常遇到稀疏矩阵——大部分元素为零的矩阵。如果用传统的二维数组存储，既浪费内存又影响计算效率。CSR (Compressed Sparse Row) 格式是解决这一问题的经典方案。

我其实很早就知道 CSR 的概念了，但我一直没有搞清楚到底如何存储和读取。后来通过交互式演示一下子就明白了，希望对其他人理解 CSR 有帮助。

简介

本人菜鸡一枚, 参加过 OSPP 2023 和 GLCC 2024, 侥幸被评为了 OSPP 优秀学生. 后来又到了申请 OSPP 的时候, 有一些同学让我分享申请 OSPP 的经验, 实在诚惶诚恐, 只好姑妄讲之, 希望能对看到的同学有所帮助.

要说明的是, 这篇文章倾向于个人经验的分享, 推荐优先精读这篇官方的 项目申请通关秘籍.

这次复习用语雀记的笔记，把链接放在这里，就不再额外复制一份内容了。

https://www.yuque.com/thespica/final-exam/os

1. 单选 24
2. 多选 15
3. 判断 16
4. 应用题 21
5. 简答题 24

主观题、客观题各50分

第一章 绪论

• 数据库系统的特点
• 三级模式结构、二级映象

计算机组成原理第3版_唐朔飞.pdf

第1章:

P8 P12冯诺依曼计算机中指令和数据是以二进制形式存储在计算机中的，CPU 区分他们的依据是指令周期的不同阶段。

p16 计算机硬件的主要指标。背

• 机器字长
• 存储容量
• 运算速度

最近有学弟学妹问我学习方向、学习方法、未来规划之类的问题。诚然，我只是一个平常学校的大二学生，本身还在学习，自觉没有太多宝贵的经验可以分享。既然都问到我头上了，我也不好故作谦虚而缄口不言，只能姑妄讲之，各位大可姑妄听之，不必奉为圭臬。

为什么读大学（对人生的规划）

当遇见这样的问题：大学怎么过，比赛怎么打，工作怎么找······，我们不禁追问：为什么要做这些，为什么要读大学，甚至，你想要过怎样的人生？这些表面问题的答案，往往隐藏在更深层次的原因之中。不去深入地认识自己、认识世界，自然难以得到令自己心悦诚服的结论。

基本介绍

BIOS（英文：Basic Input/Output System），即基本输入输出系统，是在通电启动阶段执行硬件初始化，以及为操作系统提供运行时服务的固件。

固件（英语：firmware），是一种嵌入在硬件设备中的软件。通常它是位于特殊应用集成电路（ASIC）或可编程逻辑器件（PLD）之中的闪存或EEPROM或PROM里，有的可以让用户更新。

顾名思义，固件的所在是位于软件和硬件之间的。像软件一样，他是一个被电脑所执行的程序。然而它是对于硬件内部而言更加贴近以及更加重要的部分，而对于外在的世界而言较无重要的意义。

计算机网络概述

计算机网络

定义：计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实现某一特定目的（例如，传送数据或视频信号）。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。

可以分为边缘部分（资源子网）和核心部分（通信子网）。

一 数制与编码（5）

8421 BCD码，简称8421码。按4位二 进制数的自然顺序， 取前十个数依次表示 十进制的0～9，后6个数不允许出现。

一、随机事件及其概率（一）

Addition: $P(A\cup b)=P(A)+P(B)-P(AB)$

Subtraction: $P(A-B)=P(A)-P(AB)$

Multiplication: $P(AB)=P(A|B)P(B)$

Division(Conditional Probability): $P(A|B)=\frac{P(AB)}{P(B)}$

Event $A$ and $B$ are independent equals to: $P(A)P(B)=P(AB)$

需求

无需关注细节，即可按照特定顺序依次访问、修改一个集合中的各个元素（这里的修改不包含对集合结构的改动）。

关键概念：

• Iterable：一个按照特定结构（线性表、树、图等）组织了一系列元素的集合，并且该集合有至少一种线性的方式遍历集合内的每一个元素；
• Element：集合中的最小单元；
• Iterator：包含一个访问 Iterable 的元素次序的规则，可以记录某一时刻访问的状态，并可以根据该状态不直接依赖 Iterable 而得到当前元素和下一状态，能判断是否完成了遍历。

微分方程

要求出一个微分方程的解，即求一个使得方程成立的 $y=f(x, y)$ 表达式

基本类型的「值拷贝」与「引用拷贝」

对象的状态由基本类型定义而来，搞清基本类型的两种拷贝（传递）方式将有助于推导出对象的传递方式。

冬训营在第六周，也就是二月底左右，就结束了。当时说要总结，因为事比较多就一直拖着。昨天（3 月 18 日）连校赛都打完了，也是时候为冬训营做总结了。

护眼

频闪

DC 直流调光更好。PWM 调光的屏幕会频繁亮灭，容易使眼睛疲劳。

质点运动学

质点及其运动描述

质点及其有关概念

定义：

• 质点（mass point）是指值只有质量而没有体积和形状的点，是一种理想的物理模型；
  阅读更多

1 极限

1.1 极限的概念

定义：$f(x)$ 是关于 $x$ 的函数，当 $x$ 在变化的过程中 $f(x)$ 趋近于某一定值 $\alpha$，则称 $\alpha$ 是这一过程中的极限（limit）。

1 矩阵及其初等变换

1.1 矩阵及其运算

1.1.1 矩阵的概念

定义：$m \times n$ 矩阵（matrix）是由 $m \times n$ 个数字构成的矩形数表。

Day 1

题单：蓝桥杯模拟赛 4

没太多想思考的题。有些题做不出来，却也因为无聊而不想多思考。

Day 1

题单：蓝桥杯模拟赛 3

无论题目如何，一定要专注地思考下去，不要划水，不要摆烂。所有的思考都不会白费，正是这些思考让学习算法得以锻炼思维，而不是仅仅记住一个又一个的模板。

在你意识到问题的本质之前，所有尝试都是必要的，没有哪条弯路是白走的。

Day 1

没有感兴趣的题，也没有整理的意愿（懒）。

对于 $ a^n$，如果用一个 n 次，每次乘 a 的循环来计算，时间复杂度为 $O(n)$。

建模

不妨以树的抽象结构来思考所有可能的情况：由于每一行最多且必须放一个皇后，因此一行一行地放不仅简化了步骤，更方便按行枚举；又由于 N 皇后是不确定的，使用递归便于控制循环。

Day 1

上周五的英文赛打的还可以，因此获得了这周一参加牛客寒假训练营的机会。第一次三个人组队一起做题，一共 AC 了五道。其实也许可以罚时更少、AC 更多，但是我们确实被出题人精心设计的诈骗给误导了。回过头看，题都是好题，并没有因为被诈骗而太失落，反而有了一种“下次一定可以看破题目，做对更多”的自信。

Day 1

题单：蓝桥杯模拟赛 2

这次的节奏还可以，没有莫名其妙地浪费大把时间 debug。虽然一直知道排名不重要，但是看到自己是 19 名的那一下还是有点小失落的。只是一些不合理的情绪吧，我也没怎么学算法，又凭什么做得比别人好呢？其实，我并不觉得这次做得差，只是多亏了这次题目的描述过于严谨、精美和符合语境逻辑。

Day 1

题单：蓝桥杯模拟赛1

今天第一次参加比赛，虽然是很小的校内训练赛，而且可以查东西，但对从未参加过比赛的我而言也很有比赛的感觉。蓝桥杯 OI 赛制，提交后不能看到代码的通过情况，所以我在本地通过样例后再提交代码。我想起我的 luogu 做题数比队里的一些人多，但是排名却没有他们高，只有一个灰色的名字，应该是因为排名参考了提交次数和通过次数，我太不珍惜提交，总是错了再改，导致我的提交次数远大于我的通过次数。今天的蓝桥杯训练赛制甚至没有试错的机会，所以我总结了一些 tips：

缘起：为什么参加寒假算法训练营？

说实话，这是一连串巧合的结果。之前学校要举办一个编程比赛，我抱着试一试不亏的态度报了名。结果比赛因为疫情原因推迟到了下个学期，热心的学长们进而提出搞一个“寒假算法训练营”来培养一下我们这些学弟学妹。我想着，寒假与其在家里荒废，不如学点算法，还有个营。我不是一个自律的人，变相地整点他律挺好的。如今事到临头，才感觉到可能会压力不小。