赵岚来到食堂，这里冷冷清清，只有一半窗口开放，眼前是一片白色：馒头、包子、花卷、发糕、煎鸡蛋、粉条。那粉条和装粉条的纸碗都是白色，煎鸡蛋除了蛋黄都是白的，还有这些叔叔阿姨的白制服，后面的白墙，真像在办丧事啊。
现在奋战在学校里的大多是高三学生。赵岚印象中的高三学生应是黑眼圈，驼着背，行动迟缓，神情呆滞，跟苦役犯一样。然而，他眼前的这群高三学生从外表看来和天真的学弟学妹并无差别，他们的神情也并非凝重得跟世界末日来了似的，还有说有笑，全是阳光少年。莫非这里的高三和其他地方的高三不一样？
他吃了两个包子，来到机房，居然十分清醒，毫无困意。他有点恐慌，过度兴奋好像预示着会猝死啊。
姜老师在讲启发式搜索，赵岚又像在听天书，他心想自己都还没弄懂，怎么能去启发电脑呢。姜老师说：“计算机比较傻嘛，你让它去穷举，去搜索，它真的就去尝试每一种情况，选出最优解，这会耗费很多时间，你的程序甚至会因为空间和时间开销太大，被电脑当成病毒了，然后就被杀掉了。”
大家忍不住笑。赵岚嘀咕着：“360安全卫士曾经就说我写的程序疑似为木马病毒。”
“所以，应该在搜索时判断一下，哪些方案是有前途的，有希望得到最优解，那就优先尝试这些方案，这就是启发式搜索。并且，如果已经找到一个解决方案，再尝试其他方案时，要是当前状况明显比之前的解决方案更差，那就直接放弃当前方案，再去尝试别的方案，不用一路走到黑，这就是剪枝。这就让电脑变聪明了，省了很多无用功。”
姜老师的PPT里突然出现一个大蛋糕，分了好多层，赵岚想着早上吃的那两个干巴巴的包子，现在不禁垂涎三尺。
“今天布置的3道题里就有这个生日蛋糕问题。假如我要做一个蛋糕，分成n层，每层都是圆柱体，每层的高度和直径应该大于它上方那一层的高度和直径，否则这蛋糕就很丑。蛋糕的外表面要涂奶油，我问你，指定了蛋糕体积V和层数n之后，怎样设计蛋糕形状，可以让涂的奶油最少？每一层高度和直径都要是整数。当然，V一定是圆周率的整数倍。”
许申点了点头：“只有是整数才能用搜索法，如果不是整数那就没法做。”
赵岚还没反应过来，他还在比较包子和蛋糕的口感差别。
姜老师说：“就用搜索来做，也就是穷举，把每种高度和直径都试试。当然，要限制搜索范围，要剪枝。高度和直径不能太大，不能让总体积超过V嘛。你在求出一种方案以后，再尝试其他方案时，如果当前用的奶油量已经超过之前方案的，那就直接放弃当前方案，迷途知返。”
昨天的题目还是新手上路的难度，今天就是独孤求败的难度了，大家都在冥思苦想。赵岚对着电脑屏幕凝望许久，像在看情书似的，他皱着眉说：“我这个递归程序怎么总是报错啊。错误202。”
计算机不仅傻，而且特别死板，程序稍微出点错它就罢工，丢出一个错误编号。许申说：“错误编号202代表堆栈溢出。恐怕是你的递归写错了，没完没了地运行，程序爆掉了。”
褚光良叫道：“我是错误201！”
尤南俊也叫道：“我也是错误201！”
许申说：“错误201估计是数组下标越界了。”
赵岚整个上午都没检查出他错在哪儿，要说一个人去纠别人的错往往是火眼金睛，然而要给自己找茬那就难上加难。他哀叫一声：“谁来帮我看看程序啊！班长，帮我看看！”
尤南俊问：“班长？我们什么时候推举班长了？”
褚光良笑道：“他特指我们21班的班长。就是我。”他走到赵岚身边，问：“你还是错误202？”
“是啊，我给你讲讲我的程序是怎么写的。首先，这是个递归函数，假设当前是在尝试第k层蛋糕的直径和高度……”
讲到一半，赵岚大呼一声：“哦，我明白了！原来是这里错了！”
褚光良笑了：“我一句话都没说，你就明白了。”
“多谢捧场。我发现，向别人讲解自己的程序真是找出错误的绝好方法。”
高一和高二信息竞赛组的同学都在集训，当然没有高三的，高三的都在热热闹闹地准备决战，离高考大概也就一百天了。高二信息组的那位邹晨教练很有名气，他有一身结结实实的肉，一张圆圆润润的脸，洒脱诙谐，像个说相声的。
下午，姜老师让他们跟高二的同学一起听课，感受邹老师的风采。邹老师真是炉火纯青，讲得头头是道，不时慷慨陈词，似乎是在鼓动大伙去闹革命：“每个人的目标都要明确。高一的同学，你们的目标就是全国联赛一等奖。高二的同学，目标就是进入省队。
“目标也不要太高远，要的是准确定位。我年少轻狂的时候啊，曾经想一口气徒步走30公里，有一天我真的上路了，结果我走了20公里就再也走不下去了，心力交瘁。然后我就明白了，我只能走到20公里，这就是我的定位！人和人是有区别的，有的人跑马拉松能跑完全程，42公里，但我只能走20公里。”
“有了目标就去努力。刷题很重要！我们的刘宙同学，NOIP联赛考了380分，全省最高分。他曾经刷题刷到在tyvj网站里排名第四，刷了300多道题。要是你也刷了300多题，那你也能考全省最高分！”
尤南俊嘀咕着：“刘宙？我想到了兰州烧饼。”
刘宙皱着眉说：“哎，不要这样啦。”
赵岚好奇地问身边的褚光良：“兰州烧饼是什么意思？”
褚光良低声说：“拼音首字母是LZSB，贴吧用语。本意是楼主傻逼。”
邹老师笑道：“我本来以为刘宙在那个网站里的用户名是snipper，狙击手，我心想这名字好霸气啊。没想到他的用户名其实是slipper，拖鞋，这名字太掉身价了！”
大家笑了一声。
“同学们，其实有些题也不用什么复杂的算法，就靠仔细！曾经有个题，给你14张麻将牌，让你判断它们能不能和牌，如果能和，是什么类型的和牌？是普通型，还是碰碰和，清一色，七对？”
冯军杨笑道：“哇，这个程序设计题好有情调啊。原来出题老师也是麻友。”
邹老师说：“这个题也用不上特别的算法，就是每种情况仔仔细细判断清楚！首先，把这14张牌按花色和大小进行分类、排序。对于‘东南西北中发白’，可以人为设定大小顺序，东风最小，白板最大。哎，你们玩过麻将的吧，这都知道吧？”
大家嘿嘿地笑了。
“然后，每3个相连的或者3个相同的牌组成一串。比如，二筒、三筒、四筒可以组成一串，3个南风也能组成一串。假如能组成4串，用掉了12张麻将，那就还剩两张，只需考察它们能不能组成一对‘将’。在判断过程中要记录这副牌出现的花色数，如果只有1种花色，并且和牌了，那就是清一色……”
赵岚不禁想到全班人一起看的《让子弹飞》，想到那群戴着“四筒”面具的麻匪，真是怀念。
“总之，你的程序就是要逐一鉴别各种和牌情形。不过，分串的时候有个问题，比如说，有3个两万，1个三万，1个四万，你的程序很可能会把3个两万组成一串，然后三万和四万就被孤立了，不能和牌。其实，你应该把两万、三万、四万组成一串，剩下两个两万组成一对‘将’。所以，程序应该考察不同的组合方式……”
褚光良低声说：“邹老师怎么这么有经验啊，肯定是麻坛高手。”
这几天赵岚有些苦闷，他对许多题目一筹莫展，总是望着电脑发呆，脑汁被绞了不少。他反复感叹：“我的智商不够用了怎么办啊。”
Copyright 2021宝石小说All Rights Reserved