知识水平
评价等级
- 完全不会
- 仅有了解
- 基础应用
- 熟练运用
- 熟的透顶
0.杂类
- 模拟
- 暴力
- 贪心
- 二分
- 三分
- 位运算
- 离散化
- 高精度
- 爬山
- 模拟退火
- 前缀和
- 启发式合并
- 分治
- 倍增
- 拆点,缩点
- 双指针
- 离线
- 读入(输出)优化
1.搜索
- DFS
- BFS
- 双向 BFS
- 折半搜索
- A*
- ID
- IDA*
- 极大极小搜索
- 剪枝
- DLX
2.图论
- 并查集
- 欧拉图
- 拓扑序
- 最短路
- 连通图
- 二分图
- 网络流
- 差分约束
- 弦图
- 竞赛图
- 生成树
- 矩阵树
- 树上差分
- LCA
- 树的直径重心
- DFS序
- 链剖
- 树上路径交
- 树上倍增
- 树分治
- 树上启发式
- 支配树
- 圆方树
- 虚树
3.动态规划
- 线性动规
- 区间动规
- 揹包动规
- 树形动规
- 状压动规
- 数位动规
- 概率动规
- 动规优化
- 记忆化搜索
4.数据结构
- STL
- 链表
- 单调栈,队列
- 分块
- 莫队
- 树状数组
- RMQ
- 线段树
- 主席树
- 平衡树
- 可并堆
- 树套树
- LCT
- KD_Tree
- 可持久化
5.数学
- 快速幂
- 线性筛
- 杜教筛
- (ex) gcd
- 逆元
- 欧拉函数
- 费马小定理
- 矩阵乘法
- 容斥,鸽巢
- 排列组合
- 博弈
- 卡特兰数
- 高斯消元
- 调和级数
- 概率,期望
- 01 分数规划
- (ex) CRT
- (ex) BSGS
- 莫比乌斯反演
- 素数测试
- 线性规划
- 线性代数
- 多项式
- 置换
- 母函数
6.字符串
- KMP
- HASH
- Trie
- AC 自动机
- 后缀数组
- 后缀自动机
- manacher
- 回文树
7.计算几何
- 计算几何基础
- 扫描线
- 凸包
- 旋转卡壳
- 半平面交
- 三角剖分
总结
- 目前知识尚有很多欠缺
- 代码能力补星,自主改题能力补星,自主学习能力补星
- 数学懂的不多,字符串傻子,记几傻子,奇怪算法了解很少
- 有的图论知识尤其是网络流不太会,数据结构较少深入运用熟练,尚未得心应手
- 扩充知识要多做题、多自学新知识,深入弄懂知识点,在做题时把知识熟练运用巩固
比赛做法
策略
- 理解题意能力海星
- 先看题,会一道就立刻写一道
- 一时没想法会思考,超过十分钟通常先跳
- 没思路会倾向先拿暴力分、打暴力
- 有时喜欢鸡血头铁
(NOIP2018肛错线段树) - 几乎只用输出调试
- 很少拍
心态
- 心态通常海星
- 难题只搞搞暴力
- 简单题比较怕细节
- 难题打完伪码测数据心态会崩
- 一直没有想法时心态会崩
- 成绩挂掉会佛
自暴自弃
改进
- 心态要放稳,策略要搞对
- 不要把心思放在最终拿几分第几名,专心打题
- 注意时间,安排好时间,不能自暴自弃、乱用时间
- 学好知识,开动脑筋,大胆猜想,大胆打码
- 认真读题,顺序思考,注意打码小细节,仔细肉查
- 必须调试,必须打拍,不调不拍的就是错的
- 拿好暴力分,努力多拿分,多转换思路,不吊死一棵树
and
- 多抽时间来机房
- 誓死不开小差
- 学常考终点重点知识点
- 做有质量的题
- 死都不落下文化课
一点话
高一了
三个字包含了多少失望无助和兴奋激昂
想象到高中崭新的师友、崭新的生活、崭新的希望
其实,高中三年就是信息学选手的黄金时代
也许,也是我生命中的黄金时代
我以后可能也不会有像这三年的机会去燃烧青春了
再苦再累,后来的自己也会觉得值得吧
何不放手一搏
高中,来了