标签:生成 就会 nbsp 七天 线段 tarjan 第三天 第一天 天都
五一假期外出学习总结
五一放假了,哎,高兴个大头鬼啊!
哪来的什么假期,走,外出培训!
当然,外出培训的虽是占用了我们的假期时间,但是我们还是十分激动的,因为在外学习的我们收获了很多。
第一天,上午讲了树基础和图的存储,都是非常基础的东西,所以就当是复习了一下,学起来也比较轻松,但是图的存储也有一些东西没有理解,就比如prufer数列,感觉听得晕晕呼呼的,下午考试,我考了60分,额,当然会的额没有,该会的都不会,不该会的也都不会!
第二天,上午讲到最近公共祖先,开始讲用倍增和书剖求LCA的时候听得十分晕,然后我们就去找老师问这个地方最后听的还是很晕乎,讲到用Tarjan求lca的时候就有直接懵了,花了很长时间才明白一点点,然后就是例题,听得我一头雾水,幸好我不会的地方去问了问老师,才算是勉强会那么一点点。下午换了一个老师,讲了一下午的最短路,听的还可以,毕竟以前学过那么一点点(对我来说,因为都忘了!),floyd居然是最后讲的,但是还是听得挺好的。
第三天,上午讲了最小生成树和堆,挺简单的,而且之前就会,但是下午讲tarjan和二分图就懵了,tarjan缩点还是不会,二分图讲了一些比较简单的东西,但是最重要的一个没讲,然后晚上做题的时候,竟然一个没做出来(虽然所有人都一样)。
第四天,上午讲的栈,队列,本来以为很简单,结果讲例题的时候懵了很长时间,天,这个东西听起来那么简单但是立体还是挺难的!但是这个东西真的很有用,优化一些东西很常用(可以使代码优化),下午讲的堆,就是优先队列,然后还讲了一些例题,感觉这个堆还是挺有用的,以前一直认为它很简单不重视他,没想到他可以做那么多题!
第五天,一天都在讲树状数组和线段树,这些东西很难理解,但还好之前学过,没有一点也听不懂。
第六天,上午讲了可持久化线段树和trie树,还有KMP和AC自动机,基本上只听懂了理论,操作都不会。下午考试,老师出的题很简单,第一题贪心,我才开始没想到怎么做,后来在纸上画了画,才知道要用贪心的。当我敲完代码的时候,刘鹏云正好在调他的第一个题,我看到他用了第一个题用的双重循环,我就跟他说我这个题用的单重循环,应该比他快,他不信还说我的错了,让我改,我改了改,不知道真么改,就没改。交上去后竟然是只得了第二题的60分。哼,气死我了,第一题打错文件名了,没找到我的程序!!
在孙元林那侧的时候,我改了文件名,然后就a了气死我了,一个s从100分变成0分!!
这告诉我以后再做题的时候一定要看清文件名!
第七天,就是最后一天,老师讲了2015年和2016年的NOIP题目,讲了很多的做题方法,收获挺大的!
感觉来的这七天过得很快,一不留神七天就过去了。感觉有点恍惚,似乎还沉浸在这今天学习的梦境中,不愿醒来。感觉这几天的学习虽然短暂但是我收获了很多,我学会了一些以前不会的算法,学会了自学,学会了不会就问老师、、、
时间一晃我们的七天学习时间就过去了,这七天发生了很多,虽然很苦,每天做在电脑前看的眼睛疼,腰疼,但是在这的这七天我们确实是快乐的,当每天的竞赛学习已经成为常态,一直有竞赛老师陪伴已成为日常,一直有巨佬给我们讲课已经成为惯性,这样的我尽然有些舍不得回来。
因为寒假出去的经验这次出去的我们还算是挺成功的,至少我们能听懂,不会一脸懵逼。
总之,我要利用好我接下来的竞赛时间,珍惜每一分,让自己变得强大起来!
标签:生成 就会 nbsp 七天 线段 tarjan 第三天 第一天 天都
原文地址:http://www.cnblogs.com/z360/p/6815116.html