Skip to content

省选训练计划

I. 需掌握的算法与数据结构:
网络流(最短路增广,写一次最小费用流)
二分匹配(Hungary,可能的话KM)
平衡树(Treap or Splay)
可并堆(斜堆)
Hash表(至少写一次需解决冲突的,用拉链)
扩展的欧几里德
KMP算法
树状数组
后缀树(n^2的当然熟练掌握,其它尽量)
线段树(多练习各种变形)
A*/IDA*搜索(多找几道,练习这个框架)
计算几何(先背下来叉乘那些公式吧,写一次凸包)
动态规划(看论文,多练)
组合数学(学哪些呢?)
图的DFS的高级应用(割点与桥)
块状链表(尽量掌握)
高精度运算(加减乘当然要熟练,除法尽量)

II.需要做的题
USACO Training剩下全部的题。
USACO近几次月赛中Silver的题,尽量作些Gold的题。
能找到数据的所有河南省选题。
尽可能多的做各方面与省选难度接近的题。(在黑书、Ural、NOI、IOI……中选题目)

III.时间安排

Post a Comment

Your email is never published nor shared. Required fields are marked *
*
*