2018年底总结

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/er111er/article/details/84889393

更新一下知识图:
更新时间2018.12.8:
在这里插入图片描述
技能树依旧等待扩张。

近期以来的总结

自NOIP翻车以来,为了振奋自己的士气,学了些新的知识,填了一些坑,例如点分治,无旋treap,双联通分量缩点。对于一些掌握还不够熟练的算法例如cdq分治,tarjan等也找了一些题去做加深理解。而且都是在STL被ban掉的情况下打的,手写排序、平衡树、堆已经成了常态,这对于我的代码能力确实有所提升。

总体总结

做题策略有问题!

对拍

一套比赛,如果都是会做的题,常常会因为细节翻车。倒不是我没有对拍,有的题就算拍上一个小时交上去还是错的,说明我的对拍打的太烂了。首先是造数据的问题,我不会构造一些奇奇怪怪的数据例如网格图等,因此SPFA经常被卡,此外我造数据的时候总是根据对题目理解做,没有注意到题目描述的细节处(就是因为题目太简单),导致造出来的数据与题意有偏差,拍对了自己的数据却过不了出题人的数据。
看题还是要细心吧。会做调不出来是惨的,调出来拍不过是最烦的,但要是调出来了拍过数据了,这题你就稳稳的了。

时间

由于最近做的比赛有3道题的也有4道题的,有时候时间安排有点混乱。一般来说,看到一道比较有希望的题目我会给自己1h思考,但是有时候忍不住会想1.5h,导致后面的题没时间做。我认为正常的策略应该是打满暴力再去想正解,但是太早打暴力又会提前失去梦想,所以应该先用30min想一道有希望的题目,想不出来就去打满暴力,然后回来继续想。这样至少不会死的很惨。

思考

思考方面我还是有所欠缺的。总是陷入思维的死胡同,在同一个算法上不断绕圈。我觉得主要的原因还是杂题选讲参与的太少了,一些经典套路还不知道,也没有培养一个好的思维体系。以后的话,要多给自己一些全神贯注思考的时间,多做些乱七八糟的题目,了解五花八门的套路(好像用词不当了)。反正水题是最好不要刷了,虽然能给自己带来快感,但最终还是浪费时间。

代码能力

我自认为代码能力还是可以的,尤其在上周STL宣告死刑之后,我开始手写priority_queuesetmapsortvector等常用STL,算是对数据结构有更深的理解了。写代码的时候要保持头脑清醒,不要犯细节错误。尽量做到:算法都会的题目,能够自己写出来代码。

未来计划

我自以为对比上一年我是有较大进步的,不仅是会的算法更多了,想题的能力也提高了,也能更加自信地说某一题“水”了。
后面的话,我认为自己要保持一周一次模拟赛的日常,一个星期最好能做3道有价值的题目。鉴于来机房时间很少,一定要想清楚算法正确性以及代码怎么写再来机房。
由于炜哥比较忙,我也比较忙,很少能问他问题,所以要趁这个机会培养独立思考的能力,我觉得之前就是太依赖别人导致自己copy题解的能力十分强大。
一周的话,要么是做3道思维题,要么是专学一个算法并解决有关的入门题目,然后下一周再做一些进阶题目,加深理解。NOIP到省选有很多知识要补,尤其是数论方面,不过数论好学,因为不必来机房就能学。

2019,继续加油吧!

猜你喜欢

转载自blog.csdn.net/er111er/article/details/84889393