到NOIP2019的计划

时间 2019-11-11

标签 noip2019 noip 计划栏目快乐工作繁體版

原文原文链接

目录算法

计划

咕咕咕，因为种种缘由，计划被从新制定数组

加粗表示重要，须要多作题网络

删除表示不过重要（没考过）数据结构

倾斜表示只看看知识，作作经典题优化

其实我也不知道怎么分类，就这样吧spa

优先复习的

二分,贪心,搜索,dp排序

基础算法

二分
三分
贪心
前缀和和差分
搜索主要搞搞记忆化和剪枝
树的直径与最近公共祖先
二分图的匹配 （概念）
二分图的覆盖与独立集
Tarjan算法与无向图连通性
Tarjan算法与有向图连通性
~~0x65 负环与差分约束~~
排序
最短路
~~kmp~~
Hash
模拟
~~0x6A 网络流初步~~（能水题）队列

基础数据结构

0x64 基环树
并查集
单调栈
单调队列数学

“高级”数据结构

树状数组
线段树it

动态规划(尽可能能掌握简单dp)

线性DP
背包
区间DP
树形DP
环形与后效性处理
状态压缩DP
倍增优化DP
数据结构优化DP
单调队列优化DP
计数类DP
数位统计DP

数论

gcd
exgcd
组合数学初步
打表
进制
素数筛
高精

其余

0x70 综合技巧与实践
0x71 C++ STL
0x72 随机数据生成与对拍

模拟赛计划

还有28天目标是作10套模拟赛（本身找的，不包括老师组织的）

模拟赛状况

	T1	T2	T3	指望分/总分
第1套	$100$	$31 $	$15$	$161/146$
第2套
第3套
第4套
第5套
第6套
第7套
第8套
第9套
第10套

	T1	T2	T3	指望分/总分
第1套	\(100\)	$31 $	\(15\)	\(161/146\)
第2套
第3套
第4套
第5套
第6套
第7套
第8套
第9套
第10套