第35章 深夜讲题，来自众人的崇拜！（2 / 2）

“相信大家也应该知道ACM竞赛一共只有五个小时，五个小时内，谁完成的题目越多，谁的成绩就越好，而这种基础题都能多三步运算，那困难的题又会多多少步？浪费多少时间？”

楚辞认真说道，“程序并不是说你写的越多越好，最重要的还是让程序完美运行，如果在完美运行的情况下，还能用最简单的方式写出来，那就更加完美了，因为一旦你的方法复杂了，也意味着你出错的几率增大，甚至在复查的时候，也会感到头疼。”

听着楚辞的话，王谷也有些不好意思，没想到自己竟然在基础题就出现了问题。

“不仅仅是王谷同学，其他同学也有这些问题，比如这里……这里……还有这里，都是这些问题，明明可以用更加简洁的方式完成运算，你们却非要多几步拐个弯，这些多余的都是无效运算。”

楚辞毫不客气的点出了众人的问题，众人也仔细的听着，刘宇在旁边也暗暗点头，这些小问题他平时都没有怎么在意，但现在校长这么一说，的确是有些问题。

随着楚辞一道题一道题的讲解，众人也听的很认真，时不时就会提出一些问题，楚辞也轻松的为众人解答。

如果说昨天只是怀疑楚辞的实力，那么现在众人已经彻底相信楚辞了，对方在编程方面的能力的确比他们强太多了。

“好了，前面三十九道题就是这样的，大家现在还有什么问题吗？”

一个多小时后，楚辞看着众人问道。

众人纷纷摇头，楚辞已经讲解的很细了，就差碾碎了喂在他们嘴里，若是还没有理解，那他们也考不进京华大学。

“既然没有问题，那我们就来看第40题，这也是大家噩梦的开始吧。”

楚辞笑道，众人也露出了苦涩的笑容，这的确是他们噩梦开始的地方，因为从这一题开始，后面的难度越发的恐怖。

“第四十题其实是考察大家对搜索算法的掌握情况，搜索算法关键要解决好状态判重的问题，这样可以省略closed表。一般模式可以改为voidsearch……”

“好了，那我们现在来看看这道题的情况，大家虽然已经做出来了，但还是有些问题，其中也包括刘院长。”

楚辞说着看了一眼刘宇。

“校长不用客气，有错的地方直接指出来。”

刘宇笑道，有错就改。

“好，那我就直接说了，大家看屏幕。”

“比如这里，其实不用这么麻烦，完全可以用a数组表示迷宫；n为迷宫边长，b数组表示搜索时的所有状态(0：未访问；1：已访问)。”

“还有这里，可以这样来表示从open表中取出一个结点并把该结点从open表中删除。”

“这里可以把起始点加入open表中，然后读入数据，u向左转得到新结点v，然后测试数据……”

接着楚辞便一点点的为众人进行讲解，众人也详细的听着，同时还不忘记记笔记，刘宇此时也如同一个学生一般，中途还虚心的提出几个问题，楚辞也全部解答。

“好了，这一题就是这样，我讲解之后，大家会发现并不难，只要大家熟悉的掌握了搜索算法，做出来还是没有太大问题的，没有问题的话，我们就下一题了。”

……