本页仅为文字内容，不可回答。
初三信息学自主学习情况调查问卷
~Hello Everybody~
约需15分钟
姓名
以下列举了信息学NOIP阶段基础性算法（具有普遍适用性），请选择当前与自己学习情况相近的描述
| 还没尝试 | 有些生疏 | 有些了解 | 理解 | 熟悉 | 熟练 | 颇有体会 | |
| 宽搜 | |||||||
| 深搜 | |||||||
| 迭代加深搜索 | |||||||
| 二分/二分答案 | |||||||
| 倍增 | |||||||
| 贪心 | |||||||
| 线性dp | |||||||
| 背包dp | |||||||
| 区间dp | |||||||
| 树形dp | |||||||
| 状压dp | |||||||
| 记忆化搜索 |
以下列举了NOIP阶段图论相关算法，请选择当前与自己学习情况相近的描述
| 还没接触 | 有所了解 | 敲过模板 | 做过几个题 | 做过很多题 | 熟悉套路 | 颇有心得 | |
| 最短路 | |||||||
| 最小生成树 | |||||||
| 并查集 | |||||||
| 二分图判断 | |||||||
| 拓扑排序 | |||||||
| 欧拉路 | |||||||
| 最近公共祖先（LCA） | |||||||
| 树的直径、中心、重心 | |||||||
| 强连通分量 | |||||||
| 割点、桥 | |||||||
| 网络流 | |||||||
| 二分图匹配 |
以下列举了NOIP阶段常用数据结构，请选择当前与自己学习情况相近的描述
| 还没接触 | 有所了解 | 敲过模板 | 做过几个题 | 做过很多题 | 熟悉套路 | 颇有心得 | |
| 栈、单调栈 | |||||||
| 队列、单调队列、优先队列 | |||||||
| 堆 | |||||||
| STL | |||||||
| 树状数组 | |||||||
| 线段树 |
以下列举了NOIP阶段相关数学原理/算法，请选择当前与自己学习情况相近的描述
| 还没接触 | 了解 | 理解 | 熟悉 | 熟练 | |
| 最小公倍数 | |||||
| 线性筛 | |||||
| 中国剩余定理 | |||||
| 欧拉函数 | |||||
| 莫比乌斯函数 | |||||
| 矩阵乘法 | |||||
| 排列组合 | |||||
| 鸽巢原理 | |||||
| 错排原理 | |||||
| 康拓展开、康拓逆展开 | |||||
| 博弈论 | |||||
| 概率和期望 |
以下是与字符串相关的操作
| 还没接触 | 了解 | 理解 | 熟悉 | 熟练 | |
| 哈希 | |||||
| KMP | |||||
| 扩展KMP | |||||
| 字典树 |
我近期（比如50天内）攻克的主要知识点有（=3个）
我近期刷的比较典型的题目有（只用填题号，如P5019，多个题目用“,”分隔）
我理解的比较好、愿意给大家讲解的知识点有（=3个）
我最希望其他同学给自己讲解（=3个）
对近段时间的自主学习（能力、成效），我给自己打分
