2016暑假集训

7.28凌晨

回校集训的第十天了，正式开始集训的这几天感觉莫名卡题特别多，一般都是写法不对，感觉自己写代码的时候习惯不是特别好。有时候宁愿少思考一点多打点代码敷衍一下，这样复杂自己的代码会导致自己怎么出错都不知道，而且其实不省力。自己真的是懒到骨子里了，既然要好好做一件事情就应该不要再懒了，努力去做呗。嗯，总之接下来要改掉这个写代码的习惯。提高效率，多讨论，多问，很重要！

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

8.8中午

训练第三周开始，张老师开始给我们讲高级数据结构，终于有老师讲啦，开心。今天讲了哈希表。介绍了函数哈希，链式哈希以前就会了，老师介绍了几种构造函数的方式，以及处理冲突，另外还介绍了字符串哈希，以及用BKDR优化的Rabin-Karp算法。前面普通数组的哈希还是蛮简单的，rb算法感觉就需要多做题巩固巩固了。

昨天是周末，本来想整理下上星期的图论，结果还是耽搁了，然后中午打了场hiho的比赛，第一题用dfs枚举就过了，第二题思考了下觉得要用最短路，考虑到弗洛伊德应该会超时，敲了个迪杰斯特拉上去，结果建图的地方出现了细节问题，最后才发现，交少去的时候又返回来一个tle，我就晕了，原来必须要用spfa。后来问了下子祥队长，给我一分析这题迪杰斯特拉的时间复杂度时625亿，把我晕死了。看来时该养成看题分析复杂度的习惯了，不然被坑都不知道。而且这题的图是个稀疏图，边比较少，而spfa的时间复杂度是由边的数量决定的，正好用于解决这个题。通过这场比赛也算是认识到了自己的不足，加强了队最短路两个算法时间复杂度的认识。

比赛地址：http://hihocoder.com/contest/hihointerview16/problems

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

8.10晚

连续三天写的新的题都是bug，不知道哪里出错，我都快怀疑自己的代码能力了，写一个题就各种bug，半天实现，还是WA，有必要学着去优化自己的代码了，这样太难受了。

会写的题，思路也完全正确，但就是过不了，这样子把我的进度已经拖了很久，二分图和topology排序早就可以结束了，现在还剩一个题目。哈希也停了很久，因为那一个强行哈希的题，感觉金桔讲得有道理，哈希这种东西确实挺看脸的，能不用的话还是不用，没必要死磕哈希。欸，心情有点郁闷，poj好几天没有进展了。

今天下午一如既往的打了多校，今天应该是我们三个人打得最好的一次了吧，做了三道题，排名靠近200了。不放弃真的很重要啊，前俩道题我们做得很快，第三道题卡了特别久，学长们也是，虽然想不出什么好思路，大豪还是上去敲了一发，终于敲出一个能过样例和自己的数据的程序，交了一发wa.于是我帮忙测数据。想数据的时候我突然想到这题应该注意的一个很重要的地方，跟大豪讲了一下，他重新改程序，竟然就过了，才发现这是一道区间排序就能过的一道贪心题。所以题目没思路上去硬怼也是好的，万一怼的时候想出思路了就赚了。