应该会但是还不会的各种知识点有:

RMQ      倍增不熟练

最大最小表示法       哈夫曼树没有做过相应的题型

Tarjan的LCA算法       所有的线段树       树状数组的高级操作

双联通分量一类的知识点       次短路      差分约束很不熟练

数学的各种算法/公式都不会            博弈论完全不会

DLX算法是什么??

ST表又是什么??

 

今天是停课第三天

最近打了好几场比赛。成绩一直很迷,大概每场能拿到60%左右的分数。最主要的问题还有几个

做题太慢。

模板打的非常不熟。今天的CYYZ校内Round1T2是树状数组维护的DP,结果离散化之后毫无意识地把树状数组的上限写成了没离散的sizex……

而且这道非常裸的树状数组打了大概35min,这就很能说明问题了。

当一道题比较有底的时候,时间又够,就不要先打暴力。这样反而暴力的一些方面会影响整体的把握。加上模板不熟,就更看不出来了。

死磕一道题的时候思路容易走偏,这可不行。

比如Sanke’s Round 2 ,第一题是一道有关杨辉三角的问题。

题的确是很难,但是我忽略了思考题+数学题的本质,而把他归类到了之前做过的一道题上面去。于是暴力草草收场。

还包括Codeforces的一场ACM比赛,B题虽然到现在没有看懂是什么,但是肯定不是我坚持不懈两个小时先后写的AOE网拓扑或者差分约束系统。

答案取模注意各种错误,包括指数一般不能取模,除法取模,中间溢出。

注意数组越界情况。最近的几次比较长时间的Debug都是数组访问非法造成的。

Mayan游戏这道题昨天一下午调了很久……本来一个小时不到就写出来了,结果因为处理下落的时候数组访问越界,以及一个回溯的错误(下落之后不能简单的swap回去,应该memcpy一下)于是就GG了

其他的有: DP能力严重不足;不会打暴力;Debug效率很低;搜索写的太慢。

学习一个算法,并不是记住这个算法的基本框架是什么样子的,更不能记忆模板。而是应该深刻的挖掘求解某类问题的算法的思想本质,才能灵活应用,打出正解。否则就是我最近的表现:自己看不出来,一说大致的框架就会写。

这也就是各位神犇所说的只打大数据结构容易学傻的原因吧。

还有一点就是,考挂了就是自己弱,没有什么其他的因素。

分类: 杂乱

发表评论

电子邮件地址不会被公开。 必填项已用*标注

This site uses Akismet to reduce spam. Learn how your comment data is processed.