听到张老师的话,一个清秀的男生在其他三名组员的拥簇下站了起来,腼腆地走上了讲台。
在萌新组组员的带领下,教室里响起了热烈的掌声。
清秀的男生接过张栋梁递来的话筒,稍稍介绍了一下自己。在张栋梁的示意和计时下,他把草稿投影在背投上,开始了讲解。
他们组使用的方法是递归法,并没有做太多数据结构上的优化,仅仅在写法上进行了一定的优化,在讲的过程中,稍稍有些磕磕碰碰。
最终,还是在2分钟之内讲完了自己的方法。
下台时,在座的学生们再次给予他鼓励的掌声。
张栋梁在黑板上写上了“萌新组:10分”这个分值。
“之后,我们每次打分都以这个作为参照。”张栋梁解释了一下,然后继续说道:“那么,第二组......”
大伙一个接着一个上台开始讲解,因为孟响是最后一个交代码的,而张老师似乎并没有打乱顺序,很有可能他讲解的顺序也是最后一个。
“我也不知道这个方法对不对。”待到第7个人讲解时,孟响终于写完了代码,同时每一行后面都写了注释。
此时的代码行数比之前的少了一倍不止。
只是逻辑上相对要复杂许多,可能一般人光靠脑子去推测会有点儿困难。
“你看看注释,有没有疑问。”孟响把草稿纸递给了孟梦,小声说道。
孟梦点了点头,接过草稿纸,细细地看起了注释。
“这就是我的方法,因为我在条件上做了一些限制,所以我只需要找出一半的摆法,然后再乘以2就行。这种方法使得我的程序得出答案的速度要快上很多。”小胖子在台上解释着自己的代码,他语速比较快,显得有些紧张。
讲解完毕之后,台下三个队员一马当先开始鼓起掌来,紧接着,众人的掌声再次响起。
而小胖子所写的代码最后的得分也定格在16分,目前来说是全班得分第一。
甚至超过了其中两名高三的保送生。
“第八组......高二女装大佬组?”张栋梁念完之后,眼皮子跳了跳。果然,OIer没几个正经的,虽然他当年也类似这样。
而台下的学生听到这个组名,爆发出一阵阵哄笑。几乎所有的高二学生以及高三学生都下意识转头看向了某个方向。
那个方向的一位高二女生面红耳赤,迅速低头,她此时恨不得躲进桌子底下。同时,她用力把身旁正在神游的男生推了起来。
“我以后再也不和你一组了,真丢死人了。”女生又是嫉妒又是尴尬地说道,她嫉妒他的容颜。
大男生长这么漂亮做什么,我们女生还要不要生存了?
漂亮男生丝毫不在意大家的哄笑。在他眼里,女装就是他增加效率的工具,甚至这次的NOIP,他都是穿女装去的。当时因为性别问题,甚至让他差点当场掀裙子。
如果不是在学校担心影响不好......
当然,他担心的影响是怕被男生骚扰。
陈晓杰拂了拂自己的刘海,自信满满地走上台去。
这个世界,迟早会是大佬地世界,以后他要穿着女装去CJ......
众人的哄笑声渐渐停了下来,热烈的掌声再次响起。
随着计时开始,陈晓杰开始了自己的表演。
“我来讲讲我的解法,我使用的也是递归,但是我优化了数据结构,具体实现基于数组的链表int next[],其中0表示头结点,next[0]表示第一个可用位置,next[i]表示位置i的下一个位置......”
大伙都全神贯注的听着,连孟梦和孟响也不例外,毕竟,一种新思路对他们来说也是一种启发。
“然后这里的逻辑就是指针指向数组中间,则x2[i]中的i值可为负,即模拟负下标......”
“时间到。”
“我讲完了。”
最后,陈晓杰鞠了个躬,朝下面笑了笑,往自己座位走去。
“这个学长...刚刚笑得好漂亮。”坐在最前排的一个高一小学弟老半响才回过神来,看着学长的背影怅然若失。
张栋梁思考了一会儿之后,给女装大佬组的分数打在了18分。
现在,黑板上分数最高的就是18分,其次是高一小胖子组的16分。当然,这是在高三其他三个保送生还没讲解的情况下。
“这个陈晓杰的思路真不错,我开始都没往这方面想。”孟响感叹。
其实更主要的是,他只知道实现链表,并不知道链表的其他应用。
这就像造车一样,我知道造轮子,但是你轮子怎么装到车上去,抱歉,真不懂。
时间一分一秒过去。
高三的另一位保送生也上台拿了19分的高分成绩,而高二也有一个厉害的组拿到了19分的成绩。反观高一,后面李神那一队的代码在算法上和那位拿19分的高三学长思路几乎一样。奈何讲解过程中突然发现有两处错误可能造成越界和指针指向空地址,直接被扣了两分,只拿到了17分。
至此,高一的学生几乎全军覆没。
现在的前三名是2名高二1名高三。
但是...倒数第二名讲解的是高三的那名集训队成员。
“那么,高三蓝莲花......战队?”张栋梁念到这里,停顿了一下。
接着,他脸上露出了笑容。
看来,这个学生志向很大。
蓝莲花战队,这个名字在今年(2012年底)很有名。
当然,不是在OI界。
而是在国内高校中以及CTF界。目前,蓝莲花战队是华国参加CTF(网络安全技术竞赛)成绩最为突出的一只国际知名战队,并且是...一枝独秀。
而这名学生既然取这个名字,显然以后得目标已经很清晰了,毕竟CTF中的crypto类就是算法密码学的方向。
高三那名学生,快步走上讲台,开始讲解起自己的代码。
他的算法其实和前面19分的两个算法并无太大差异,但是他在判断棋盘位置合法性的时候做了一下修改,使得每次比较更加简化,不仅仅减少了参数,而且减少了遍历的次数。
“好像跟我们的方法差不太多耶。”孟梦听到一半,已经判断出对方的思路和自己两人的思路相差并不大,叹了口气说道。
“那不挺好的嘛,我们应该可以拿一本书了。”孟响搓了搓手,这完全是意外之喜了。
孟梦听到之后,还是有些不开心:“但是,他先讲的嘛,要是我们先讲还差不多。”说到这,她嘟起了小嘴。小女孩的心态和哥哥不同,胜负心很强烈。
“那,要不我们试试新方法?”孟响提议。
孟梦想了一会儿,然后摇了摇头说道:“我又不会写代码,又不能带草稿上去,否则就是犯规了。只有两分钟讲解时间的,新方法得去上面写代码一边写一边讲的嘛,一心两用也不一定来得及。”
“那可不一定。”
小说推荐