RT,还有一个月就是CSP初赛了,这段时间看看什么好呢?
蒟蒻的目前情况:
1.开始学习OI的时间
以前只是偶尔看看书,做做入门题;自从这个暑假才正式开始跟机构从基础学习,粗略地了解了一些算法,总结在下面;老师抱着试一试的心态,竟然悄无声息地同时报了J组和S组(目前已对老师绝望);所在初中就没有考过CSP/NOIP的人...
2.关于这两个月所学的知识
基础算法:会打BFS和DFS,高精加、减、乘与单精除,归并、快排,拓欧和欧拉筛等模板;
数据结构:会打栈,队列,链表,
邻接表和并查集等模板;
图论:会打最短路,Kruskal最小生成树,DFS和Tarjan求强联通分量,Floyd求解最小环,朴素的欧拉路和哈密尔顿回路,拓扑排序的模板及AOV和AOE网的基础知识;
动规:只会简单的线性DP,背包,区间DP和树状DP;
STL:会vector,queue,priority_queue,stack,set和map的基本操作。
初赛:只做了四五套普及组的试题,最高分80,一般70多分。
总体:因为时间紧,一天上午一般要学好几个算法,所以只能打打模板题,学艺不精。
所以还请问,什么重要的东西我还没有学,应如何备考呢?