停课总结(二)

首先是刷题计划,这个问题我已经提到过,这里我直接引用。
以下为引用:
离十一月份的全国青少年信息学联赛只有不到50天了。
我的停课时间是从九月二十五日开始,一直延续到考试的前一段时间。
由于集训队会在停课期间统一安排内容,所以我会顺应老师的安排,尽可能与大部队的复习情况吻合。(在自己的复习安排允许情况下)
首先是数据结构。基础栈、队列、线段树与树状数组打几个模板题即可,然后是分块和CDQ分治。先理解,再刷题。主席树在后面。然后是平衡树。
然后是数学。线性筛、gcd、lcm等基础首先搞定,exgcd、逆元、快速幂与同余方程主要是题目,容斥原理和卢卡斯定理也是理解加练题,如果有时间,就是欧拉定理、大步小步与中国剩余定理。至于FFT和辛普森积分,我不打算进行复习。
进行了国庆的模拟考后迎来了图论专题。最短路掌握dijkstra、spfa、floyd,最小生成树与并查集也必须掌握。拓扑排序、二分图其次。然后是tarjan。
LCA与DFS序算是“树”专题必备,然后是树链剖分。
字符串主要掌握KMP与马拉车,当然STL的string也很不错。有时间搞AC自动机和后缀数组。
DP专题。先是背包与记忆化搜索,主要是刷题。然后是区间DP树形DP。有时间就复习数位与状压。掌握一下单调队列优化吧。四边形和斜率就不复习了。DP主要是因为没有什么模板,主要是靠自己现场推导,所以这个专题就是多刷题找感觉。做得多了就会那个套路。
当然,像搜索的剪枝,dfs啊,bfs啊,迭代加深搜索就不说了。记忆化搜索前面已经提到了,然后是启发式搜索。贪心也可以刷题。
STL和二分什么的也要学习。
计算几何的话,我打算背板子。
对于我来说,高端的算法我就不奢求了。我只想把一些基础的算法掌握到可以“稳”,直到几乎保证不会错的程度。写不来的题,我的目标就是数据分置优化暴力,用低级算法加上暴力去争取更高的分。毕竟考场上要是写不来某道题了,全靠暴力。但是暴力出奇迹。
具体刷题还是按照上面来的。
然后是每天的时间。上午都是测试题,我会尽量的去拿分,并且在下午尽可能、针对自己情况的改题。有些题目我可能不会改。没有考试,我会自己刷题或者看某个算法的专题。太难的就算了,反正一时半会也不能熟练运用,还不如搞会已有的。
每天坚持运动。作为一位比较狂热的体育运动爱好者以及健身爱好者,我很看重身体。所以要锻炼。作息规律,不熬夜。饮食健康,当然偶尔吃外卖也行。

总结前一周吧。
前面几次考试充分暴露了问题。
首先是知识点的结合运用还不行。很多的时候,一个很长的代码,结合很多的算法或是数据结构,就难以AC。因为只要有一一点点纰漏,就不行了。这也反映出了我的代码能力不够。
其次是对模板的依赖很大。拿到一道题,我可以看出算法或者数据结构,并且较为准确。但是我只可以从我又的不多的大脑中的“模板库”“调用”来解决问题。解决方法:多理解板子,多思考。多角度看题目。
第三,放弃的问题。遇到码农题,厌烦情绪很容易出现。这在NOIP中是绝对杜绝的!所以现在要养成不怕写程序的心态。
还有就是刷题的选择。偏难怪题就少做了。多做一些常规算法的题目,对于难度则是通过多结合算法的角度来(意思是算法单一的就算简单题,而需要结合多种算法的就是难题)。
估分能力。别小看这个能力,它不仅仅检验了你对算法的熟悉程度,也为你的心态不炸埋下伏笔。估分的时候,你就知道了自己到底有几斤几两。估分的同时,也增加了自信,坚信“这就是正解”,避免了犹豫不决带来的损失。我估分老是不自信,这个要改。
竞赛是锻炼人的,不只是拿奖的。它对我人本身的改变的重要度远远大于对我知识的补充的重要度。至少我这么想
我会多向同学学习各项优点,无论生活还是学习。
希望我可以做得很好。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值