关于备考
  • 板块学术版
  • 楼主Christophe_
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/8/14 22:37
  • 上次更新2023/11/4 10:38:52
查看原帖
关于备考
335552
Christophe_楼主2021/8/14 22:37

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多分。

总体:因为时间紧,一天上午一般要学好几个算法,所以只能打打模板题,学艺不精。

所以还请问,什么重要的东西我还没有学,应如何备考呢?

2021/8/14 22:37
加载中...