水木清研机试训练营 - 精选练习题
题单介绍
# 水木清研机试训练营 - 精选练习题
本题单为“水木清研”小程序“机试训练营”项目的“精选练习题”业务的历史工作留档。由“水木清研”站长校验环与管理员 [CYMario](https://www.zhihu.com/people/cymario) 共同负责。
题目来源大部分为搬运，小部分为原创；题目数据大部分为复刻，小部分为搬运。对于搬运题目来源，我们会尽快并尽可能地补充标注对应出处。
此外，部分历史题目的评测数据行末换行符为 CRLF（也就是 `\r\n`），而实际应该使用的行末换行符应为 LF（也就是 `\n`），这会导致部分涉及字符串或单个字符读入的题目，在本地和 OJ 评测结果产生差异。我们会在空余时间逐步排查并解决历史遗留问题，请各位做题时先留意该问题。当历史问题全部解决后，我们将删除本段提示。
所有题目已收录完毕。在为所有题目的难度评定、标签、数据文件格式等历史问题全部解决之后，本题单将不再进行任何更新。
关于清华往届推研真题复刻的收录，请见[清华推研机试复刻组](https://www.luogu.com.cn/team/100103)推出的[清华推研机试 - 往届题目复刻题单
](https://www.luogu.com.cn/training/711612)。
## 题目介绍
从 2023 年 2 月运营开始时，“水木清研”站长 [目鱼石](https://space.bilibili.com/1582586253) 将运营重点很大程度上集中在了精选练习题上。计划参照 [CSP 认证](https://cspro.org/)为大家准备每套 5 题总计 10 套的精选练习题作为辅助补充练习。
虽然事实证明这部分练习并没有在“水木清研”用户中获得足够高的热度，但是该题库也具有一定的历史意义和训练价值，因此单开一个题单作为历史工作的留档。部分题目或其评测链接进行过更换，因此可能和“水木清研”小程序上的留档内容有所不同。
## 题目内容
### 第 01 套
- T1 [连续的 1](https://www.luogu.com.cn/problem/U281878)
- T2 [八皇后](https://www.luogu.com.cn/problem/U281864)
- T3 [栈](https://www.luogu.com.cn/problem/U281788)
- T4 [最大的矩形](https://www.luogu.com.cn/problem/U281824)
- T5 [数列切分](https://www.luogu.com.cn/problem/U281889)
### 第 02 套
- T1 [2 的幂次方](https://www.luogu.com.cn/problem/U281949)
- T2 [最小花费](https://www.luogu.com.cn/problem/U281874)
- T3 [最短路径](https://www.luogu.com.cn/problem/U281953)
- T4 [[CSP202112-4] 磁盘文件操作](https://www.luogu.com.cn/problem/U433523)
- T5 [区域赛练习题](https://www.luogu.com.cn/problem/U400448)
### 第 03 套
- T1 [最大序列和](https://www.luogu.com.cn/problem/U282049)
- T2 [代理服务器](https://www.luogu.com.cn/problem/U282015)
- T3 [基本算术](https://www.luogu.com.cn/problem/U283462)
- T4 [一起数奇数！](https://www.luogu.com.cn/problem/U283429)
- T5 [连连看](https://www.luogu.com.cn/problem/U282065)
### 第 04 套
- T1 [小兔子能有什么坏心眼呢？](https://www.luogu.com.cn/problem/U283386)
- T2 [理论力学基础](https://www.luogu.com.cn/problem/U283452)
- T3 [SQL](https://www.luogu.com.cn/problem/U283391)
- T4 [矩阵查询](https://www.luogu.com.cn/problem/U283458)
- T5 [三维空间找点](https://www.luogu.com.cn/problem/U283432)
### 第 05 套
- T1 [给线段排排序](https://www.luogu.com.cn/problem/U283444)
- T2 [模拟链表](https://www.luogu.com.cn/problem/U283445)
- T3 [完全图的最小生成树](https://www.luogu.com.cn/problem/U283464)
- T4 [计算连分数](https://www.luogu.com.cn/problem/U283401)
- T5 [检测数码管](https://www.luogu.com.cn/problem/U283439)
### 第 06 套
- T1 [七巧板入门](https://www.luogu.com.cn/problem/U283449)
- T2 [24 点-改](https://www.luogu.com.cn/problem/U283465)
- T3 [拉大车](https://www.luogu.com.cn/problem/U283440)
- T4 [除数函数求积](https://www.luogu.com.cn/problem/U283456)
- T5 [胡须](https://www.luogu.com.cn/problem/U283438)
### 第 07 套
- T1 [AZY 的冒险岛](https://www.luogu.com.cn/problem/U283460)
- T2 [数字点读机](https://www.luogu.com.cn/problem/U283472)
- T3 [二元多项式求偏导](https://www.luogu.com.cn/problem/U283469)
- T4 [基础物理实验 2](https://www.luogu.com.cn/problem/U283447)
- T5 [模式寻数](https://www.luogu.com.cn/problem/U283436)
### 第 08 套
- T1 [字符串库函数测试](https://www.luogu.com.cn/problem/U283451)
- T2 [分形图](https://www.luogu.com.cn/problem/U283471)
- T3 [[CSP201912-3] 化学方程式配平](https://www.luogu.com.cn/problem/U283455)
- T4 [因子平方求和](https://www.luogu.com.cn/problem/U283457)
- T5 [被人找茬的走方格](https://www.luogu.com.cn/problem/U283470)
### 第 09 套
- T1 [动态链表](https://www.luogu.com.cn/problem/U283446)
- T2 [半精度浮点数](https://www.luogu.com.cn/problem/U283437)
- T3 [离散数学之逻辑表达式](https://www.luogu.com.cn/problem/U283454)
- T4 [大美丽和大凶残](https://www.luogu.com.cn/problem/U283450)
- T5 [简单的函数求和](https://www.luogu.com.cn/problem/U283443)
### 第 10 套
- T1 [礼物](https://www.luogu.com.cn/problem/U283468)
- T2 [加密通话](https://www.luogu.com.cn/problem/U283431)
- T3 [看着很眼熟但是又很难的哈夫曼树](https://www.luogu.com.cn/problem/U283467)
- T4 [奇怪的函数](https://www.luogu.com.cn/problem/U283442)
- T5 [多项式求和 Lite Version](https://www.luogu.com.cn/problem/U283466)