总结
记得26号来见到了一些新同学,还考了一场试,题目都很基础,但是我清楚地记得我把图论大部分内容都忘了,第二题计数题也没调出来。这次经历让我深深感受到半年不碰OI再次上手时原来如此乏力,脑海中搜索出的知识结构图也只有空荡荡的框架而无多少内容。看到一个知识只是粗略知道它的原理和应用,甚至大部分连代码都不能准确写出,更别谈更高级的拓展了。我也在那个时候意识到了前面的路还很长,我还要更加认真、努力。
后面几天一直在恶补基础,胡老师带着我们复习了图论、基本算法、树。这些内容对我来说非常简单,以至于我能够轻松跟上。刷题时我就尽量抓紧时间,训练我自己敲代码的精准度和速度,尝试减少提交代码次数。在理解与实践后,我的基础变得更加扎实,对一些知识的理解又有了提升,并且保证了敲代码的熟练度,之后我准备还要继续提升速度和准度,因为我认为这两点非常重要。它关系到我做题的速度以及调试的时间。
后面几天讲了组合数学以及它的衍生知识、还有FFT。由于之前我已经听过至少两遍所以现在听课都能听懂。经过几天的学习,我掌握了推式子的能力,蓝色到紫色的题只要写出答案式子基本都能推出来。FFT之前遗忘的和没有完全搞懂的也都听懂了,NTT的原理之前不是特别明白现在也懂了,并且把两个板子都写了很快也都过了。然后多项式求逆、求exp、求ln等学长没有讲还是有点困难。但稍微基础一点的应用还是能做。
夏令营前半段有很多讲座、后面主要是考试。学校邀请了各界的大佬来分享自己的一些经历或者是自己研究的、从事的领域有关的内容。这段时间的讲座开拓了我的视野,让我了解到不同领域的东西,看到了一个丰富多彩的世界。我也从中意识到了我们青年一代的使命和担当,在面对复杂的国际大环境下,我们应当将自己的理想同国家的未来联系在一起,永远做好自己就行。七中给我们提供了这么高的一个平台,我们更应当要好好珍惜,不要浪费这些好的资源。我也不能懈怠!
最近几天是水哥给我们讲数据结构,从最基础的栈、队列一直讲到后面的线段树、平衡树。前面的内容都很简单,题也写的快,一天能写接近十道,甚至他在讲那个题时就能写出来。后面的两种树码量都稍微偏大,而且线段树合并、分裂、可持久化我也不是特别会,所以下午我先是复习,然后就主要写板子、写完板子就马上写题,但写题的时候就自己重新敲板子当作复习,所以板子还有分裂没有写。平衡树都是两年半前李老师带我的时候听的,后面听的时候都是没有讲基础直接上拓展的,所以直到讲之前我都不是理解地特别透。听了课后要好很多,但是对于维护一些东西还是不太懂,也不太明白为什么平衡树和线段树之间地关系,下来还需要学习。但是平衡树基础的FHQ Treap和Splay我都会写,具体应用还是需要再等一下,目前我还是先得把平衡树的核心吃透。
总的来说最近这段时间我过得很愉快,比较轻松,早上准时到机房就开始读书,上午跟着同学们一起跑操。我从最开始半年没有摸过电脑到现在逐渐进入了节奏,要求看的书也在坚持看,但文化课还没有开始预习,所以要赶快着手了。这么有规律地生活,我感觉每天都过得很充实、很饱满;我的目标也已明确,所以我要坚持下去,一步一步走扎实,每天默默努力;休息时就去打球、听歌,放松好自己,保证每一天都很有精神!
以后的竞赛之路还长,我应当静下心来,认真听好每堂课、认真对待每一道题、认真最好总结并梳理知识,用心对待每一天。这段时间我自认为表现不错,还需再接再厉!
标签:总结,复习,后面,知识,基础,板子,2024,暑假,线段 From: https://www.cnblogs.com/Nekopedia/p/18314933