7.28凌晨
回校集训的第十天了,正式开始集训的这几天感觉莫名卡题特别多,一般都是写法不对,感觉自己写代码的时候习惯不是特别好。有时候宁愿少思考一点多打点代码敷衍一下,这样复杂自己的代码会导致自己怎么出错都不知道,而且其实不省力。自己真的是懒到骨子里了,既然要好好做一件事情就应该不要再懒了,努力去做呗。嗯,总之接下来要改掉这个写代码的习惯。提高效率,多讨论,多问,很重要!
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
8.8中午
训练第三周开始,张老师开始给我们讲高级数据结构,终于有老师讲啦,开心。今天讲了哈希表。介绍了函数哈希,链式哈希以前就会了,老师介绍了几种构造函数的方式,以及处理冲突,另外还介绍了字符串哈希,以及用BKDR优化的Rabin-Karp算法。前面普通数组的哈希还是蛮简单的,rb算法感觉就需要多做题巩固巩固了。
昨天是周末,本来想整理下上星期的图论,结果还是耽搁了,然后中午打了场hiho的比赛,第一题用dfs枚举就过了,第二题思考了下觉得要用最短路,考虑到弗洛伊德应该会超时,敲了个迪杰斯特拉上去,结果建图的地方出现了细节问题,最后才发现,交少去的时候又返回来一个tle,我就晕了,原来必须要用spfa。后来问了下子祥队长,给我一分析这题迪杰斯特拉的时间复杂度时625亿,把我晕死了。看来时该养成看题分析复杂度的习惯了,不然被坑都不知道。而且这题的图是个稀疏图,边比较少,而spfa的时间复杂度是由边的数量决定的,正好用于解决这个题。通过这场比赛也算是认识到了自己的不足,加强了队最短路两个算法时间复杂度的认识。
比赛地址:http://hihocoder.com/contest/hihointerview16/problems
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
连续三天写的新的题都是bug,不知道哪里出错,我都快怀疑自己的代码能力了,写一个题就各种bug,半天实现,还是WA,有必要学着去优化自己的代码了,这样太难受了。
会写的题,思路也完全正确,但就是过不了,这样子把我的进度已经拖了很久,二分图和topology排序早就可以结束了,现在还剩一个题目。哈希也停了很久,因为那一个强行哈希的题,感觉金桔讲得有道理,哈希这种东西确实挺看脸的,能不用的话还是不用,没必要死磕哈希。欸,心情有点郁闷,poj好几天没有进展了。
今天下午一如既往的打了多校,今天应该是我们三个人打得最好的一次了吧,做了三道题,排名靠近200了。不放弃真的很重要啊,前俩道题我们做得很快,第三道题卡了特别久,学长们也是,虽然想不出什么好思路,大豪还是上去敲了一发,终于敲出一个能过样例和自己的数据的程序,交了一发wa.于是我帮忙测数据。想数据的时候我突然想到这题应该注意的一个很重要的地方,跟大豪讲了一下,他重新改程序,竟然就过了,才发现这是一道区间排序就能过的一道贪心题。所以题目没思路上去硬怼也是好的,万一怼的时候想出思路了就赚了。