4.19
今天老师又讲了新的知识,包括树和二叉树、堆。但是只要了解概念就行,不用深入的去了解。从今天开始要一步步完成搜索专题的题目,到目前为止已经AC了五六道题了,还大概摸清了近十道题的题意。给自己的任务是一天至少完成两道,就算AC不了也要大概弄懂。就凭实力说的话,简单的搜索题都要几乎1个小时,那些难的更是做不出来,但是也要坚持,能力不是一天就可以飞速提升的,想要提高就必须要坚持,一周不行就一个月,一个月不行就半年,久炼则钢。
4.20
今天勉勉强强看了两道题,但是好像没有AC,差一点就把 给做出来了,但是运行结果却不对,后来想起来应该将每一层的数字都用一个数组储存起来。但是要改的地方也就多了,还是第二天在做吧(第二天:我当时怎么想的来着???)
4.21
满课的一天,白天正常上课,等到下了晚自习在看题目,但是十点半还有比赛,罢了罢了,能做多少做多少。看到现在还是没有什么思路,结合这题解,慢慢去理解吧。
4.22
晚上的那场cf比赛,第一题很简单,但是却卡在第二题,想了一会想不出来,还是先把给自己布置的任务完成,但是今晚看的题我感觉难度对我来说确实太高了,限制条件有很多,思路很难摸清,看了两道题,勉强明白题意。
4.23
今天周六,拿出了很多的时间专门来做题,实验课上一直思考着一道题,感觉自己做的差不多了,但是打印没有结果,看了几遍都不知道问题出在哪,最后看了题解才恍然大悟,终于到晚上把这道题AC了,今天做了不少题,也有很多题题目都读不懂,对于初学者来说,我想着先练稍微简单一点的题,把难题放在最后。晚上做完题都1点多了,但内心很满足,丝毫没有疲倦感。
4.24
今天就继续看题吧,AC了两道题,看着题解还是艰难的做出来了,这上面很多题其实就是一道题,尤其是BFS的题,不能说是一模一样吧,80%的思路都一样,所以就直接把题意写出来,然后就下一个了,到现在才AC了十几道,看着剩下的八十多道题陷入了沉思,但我想着先把所有题的题意都写出来。
4.25
到今天,终于把所有题的题意都写出来了,但觉得写的不太好,好多可能写错了,只能说对题目的理解不够深刻吧,印象最深刻的就是有一道题题目很长,前面一堆说了很多,最后却只要求最短路径,还有一道纯英文的题,我这也是无能为力,至于题解,自己理解比较深刻的几道题也都写出来了。
总结:搜索专题是彻底结束了,经过这几个周的学习,学到了很多知识,这部分理解真的很重要,但有时候,昨天做出来的题,今天去做又不会了,所以要及时的复习,看完这九十多道题后,也是第一次认识到c++能写出这么实用的程序,如何去解决实际问题,也算是从课本中脱离了出来,接触到更多实用的知识,虽然搜索的学习是告一段落了,但学习还将继续,学过的知识要及时巩固,一定要坚持这部分内容的学习,搜索虽然很难,但却是提高自己的必备技能,以后肯定还会经常用到,所以,学好搜索是学好ACM课程的基础,这部分一定要牢固,以后的路还很长,要继续坚持。