16暑假总结

原创 2016年08月29日 11:11:23

一个暑假就像指顾间的事情,现在我已经踩在暑假的尾巴上了。

 

结束了一个暑假的 ACM 学习,我并没有感觉到特别的累,在那天下午,费老宣布集训结束的时候我也没有感到轻松,因为 ACM 的路还有很长,暑假集训只是这条路上一点小小的奔跑,接下来的这一年仍然还要不断的学习新的知识,还是一样去从刷题中总结规律,或者说是从刷题中体会某种算法的巧妙。

 

在这次从家来的路上我还在想,这个暑假我在这里收获了什么。先说一下知识点上的收获吧,

 

第一周

 

我来到606,打开状压 dp 的资料去理解这个东西,关于状压 dp 的小小总结已经写过,这里就不再赘述。第二天,去试着写了一道题目,六七十行的代码写得磕磕绊绊,勉强写粗来后,第二道类似的题目很快就推了出来。其实这种东西一般都是有套路的吧,至于那些没有的,大概是我自己还没能够找到。之后又看了几道题目,慢慢的好像明白了状压 dp 的套路。现在坐在这里再去回忆暑假的片段,仿佛那些个零零碎碎的片段已经和我十分遥远了一般。现在再看 有关状压 dp 的东西 ,思路清晰很多了,不过若是同样的一段代码交给我去读,之前的我可能会写写画画然后再纠结一会,现在的话就会好的多。大概这就是看得到的一种收获吧。

第一周周二晚上,学长组织了一次 校内 小比赛,虽说泡泡不和我们在一个队里了,但是之前的默契还是有的,哎,窦和雨啊,给我翻译一下这个题啊。哎窦和雨啊,这个题什么意思啊?

当天晚上做着还是挺有感觉的,真的。大概是期末考试前后都没怎么看过 ACM 的缘故吧,小别三日,还挺新鲜。

总的来说第一周就是不停的在刷题啊,总结状压 dp 的套路,就这样。不过好像除了我和 ww 就没怎么有人喜欢刷题了,大家更喜欢看资料或者是其他的我也不清楚,另外也可能是大家的喜好都不相同啊,说不定不喜欢这一块的内容呢,对吧,没办法去勉强的。

这周还有一件比较特殊的事情,就是我们迟到了!!!规定的八点,我和 ww 迟到了将近两个小时.......就在我们准备偷偷溜进实验室的时候,老费一声令喝叫住了我们:你俩给我过来!说说吧,这次是什么原因?  其实迟到还能有什么原因呀,对吧?非要有原因的话那都不叫原因了,那是借口。。。    再让我发现你俩迟到一次,你俩就滚蛋回家吧,别干了。

话说之后 ww 还偷偷和我说 get 了一个回家的好技能。什么时候想回家了就迟到一次就好了啊。

其实如果一直迟到还没有惩罚的话对整个风气确实影响很大的,我们也很诚恳的认识到了错误,从这次之后,就没怎么再迟到过。每天勤勤恳恳,兢兢业业的起床。

第一周过得很快,因为一直沉浸在刷题中吧,但是刷题这种东西还会要大家一起来才有意思,自己去刷很无聊的。

 

第二周

第二周开了新的专题,数位 dp ,现在想起来这个专题 心中还是会有一种淡淡的忧伤,讲真,这一个专题不应该叫做 数位 dp 的,应该是 数位记忆化搜索!我也不知道为什么,对这里的东西莫名其妙的排斥,为什么这样写,这句话是干什么的?这样就可以处理所有的问题了吗?很奇怪!想不到!我一直以为自己脑洞挺大的,没想到数位 dp 的脑洞有这么大!辣么大!看了四天的东西,现在一点也想不起了,估计这东西有毒,白学毒。好不容易弄懂了一道题目,再看下一道的时候依然一脸懵逼,给我的感觉是,完全不知道从哪里去想!!解决这道题目应该从哪里突破,完完全全没有一点思路!这就导致第二周很尴尬,看一题不会,弄明白之后再看一题还是不会,甚至连想法都没有,我都差点要怀疑自己的智商了,完了,人生巅峰了,笨到巅峰额。

后来实在看不下去,就去刷了一些 setp ,不知道是不是数位 dp 带来的阴影, setp 也完全没思路,心态都崩了,一点东西也看不下去了。

说到底还是自己懂得少,缺少一种系统的思考机制,看到数位 dp 的题目不知道应该怎么样去处理,如果仅仅凭空去想,靠想法,那就太吓人了,想破脑洞才可以想得到吧,

关于第二周,实在是记不起多少东西了,大概大脑自动忘却了这段痛苦的回忆了吧。

 

第三周

大概是周六的时候吧,老费例行检查,各同学汇报了两周来的工作情况,老费针对每位同学提出了一些指导意见。

领导,我对数位 dp 实在没有感觉,请领导指示!

那你对回家有感觉吗?回家去吧!

.........

总之,我放弃了数位 dp ,转而去看数据结构的内容,按照领导的指示,先去 kaungbin 的博客开始搜刮,捕捉到一只字典树,带回家慢慢养!

先从字典树开始看起,这里用到了一些指针的知识,有些地方有些懵逼,在内存分配的时候,静态分配和动态分配什么的,有些尴尬,我觉得差不多的代码,一份 ac 一份 超时,很奇怪。。。还有就是用 c++ 提交会超时 用 GCC 就可以 AC这个也很奇怪。总之,训练虽然没有按照主流进度,但是能选择自己感兴趣一些的去学习,还会比较开心的。不过老费强调了好多遍:知识点不能落下。是的,现在逃过去的东西以后还是会找上来的,有些东西始终无法躲过去的,对吧。不能因为这里的知识难或者不感兴趣就排斥它。这样的心态很危险。

大概是周四的时候,突然想回家,其实我也不太明白为什么会有这样的想法,可是这个想法一下子冒了出来,然后就像梦魇一样,牢牢的盘踞在我的脑海里,我向ww说了我的想法,就像病毒一样,很快的,这个想法也植入了他的脑子里面,后来一个月黑风高的夜晚,我们就商量着怎样去给老费请个假,回家待几天。

说实话,那天的心态已经爆炸了,虽说依然在坚持着学习手里的知识,但是效率低到不堪想象,讲真,我们两个是实验室中最贪玩的两个人,早上来得晚,晚上走得早。一开始我们还担心老费会不会不给我们假,会不会让我们滚蛋,还盘算着要怎么说,甚至专门措了措辞,但转念一想,我们是否认真和老费有什么关系呢,我们对自己负不负责和他没多大关系的吧,他做到了他的事情,把我们领进了门,剩下的这些,修行靠个人,对吧?老费带了这么多年,我们这种同学见过的也很多的吧,这些话应该放在后面写的,既然有感而发,便是写出来吧。

 

接下来就是关于其他方面的收获了。

 

在家的日子也在想,我对 Acm 是抱着什么样的态度?

喜欢 或者是 需要?

这是两种截然不同的态度,若是我只是喜欢,就不必很努力去做,可以是闲下来的一种消遣,若是我需要,我便是要投入我最大的精力和时间去做这件事情。大学四年我们都需要做一些事情,做到能够证明自己大学四年没有白费,我得到了某些东西,应该说 ACM 就是这样的一种东西吧,倘若这样说,那我对它是持需要的态度吧。

至少应该认认真真做好一件事的,对吧?

想清楚了自己想要干什么,整个世界都开朗了,不然每天没有目标,不知道要去干什么,是多么可怕的一种状态?

这种事情自己想明白就可以了,其他的就不在这里写出来了。

 

最后,祝大家好运~

版权声明: ╭(╯^╰)╮ 拒绝不思考就拿走~~

2017ACM暑假训练总结

ACM暑假训练总结 这个暑假算是我过得最充实的一个暑假了,因为这个暑假我参加了ACM集训,在学校的实验室里度过了四个星期,即便是假期比别的同学少了四个周,但是能够学到一些东西那也是非常幸福的。现在集...
  • sdau20163942
  • sdau20163942
  • 2017年08月26日 22:26
  • 203

结训总结

2015年寒假集训就在最后的结训比赛中以一道题目惨烈结束了,这个假期,因为前几天有事,所以我比别的队友开始集训要晚几天。还记得开始的时候,我为自己制定了这一个寒假训练的计划,大体分为两方面,一方面是刷...
  • A_Happy_ACMer
  • A_Happy_ACMer
  • 2015年02月09日 22:35
  • 631

hdoj2037 贪心算法——今年暑假不AC

所谓“贪心算法”是指: 在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)。 经典问题:时间序列问题  ...
  • wsqiangz
  • wsqiangz
  • 2016年10月30日 11:07
  • 470

杭电ACM 2037 今年暑假不AC

http://acm.hdu.edu.cn/showproblem.php?pid=2037 最简单的贪心问题,选择不相交的区间问题。《算法竞赛入门经典》153页。 #include usi...
  • xujinsmile
  • xujinsmile
  • 2012年08月04日 11:17
  • 6483

HDU 2037 今年暑假不AC【贪心】

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • dxx_111
  • dxx_111
  • 2015年08月02日 20:24
  • 2817

【hdu2037】今年暑假不AC——贪心算法

毕竟是第一次用c++写题还是写篇blog记录一下。 题目在这里:点击打开链接 由于输入是乱序的,而一个节目固定有开始和结束时间,所以声明一个结构体,然后对结束时间排序,之后如果第i+1个的开始时间不...
  • CFhM_R
  • CFhM_R
  • 2016年02月12日 19:02
  • 915

HDOJ 2037 今年暑假不AC(C语言)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给...
  • zhou0707
  • zhou0707
  • 2011年10月19日 15:39
  • 1582

16 暑假校训 DAY1

DAY1的内容 1、时间复杂度的分析 2、基本数据结构,栈,队列(单调队列),堆 3、各种排序,冒泡,选择,堆排,快排 4、奇怪的O(n)求第k大的的算法 DAY1待填的坑 1、O(n)求第k大的...
  • qq_35772697
  • qq_35772697
  • 2016年08月07日 07:59
  • 118

杭电acm 2037 今年暑假不AC(贪心算法)

Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估...
  • qq_29132123
  • qq_29132123
  • 2017年06月28日 19:05
  • 121

E-今年暑假不AC

算法方面,就是把结束时间升序排序,开始时间与结束时间为一组一同进行顺序变换(本人愚笨未学会自定义数据结构。。用了两组数组),然后比较下一组的开始时间与这一组的结束时间,大于则次数加一,最后保留输出次数...
  • nwpuyxf
  • nwpuyxf
  • 2018年01月14日 20:41
  • 61
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:16暑假总结
举报原因:
原因补充:

(最多只允许输入30个字)