听到张老师的话,一个清秀的男生在其他三名组员的拥簇下站了起来,腼腆地走上了讲台。</p>
在萌新组组员的带领下,教室里响起了热烈的掌声。</p>
清秀的男生接过张栋梁递来的话筒,稍稍介绍了一下自己。在张栋梁的示意和计时下,他把草稿投影在背投上,开始了讲解。</p>
他们组使用的方法是递归法,并没有做太多数据结构上的优化,仅仅在写法上进行了一定的优化,在讲的过程中,稍稍有些磕磕碰碰。</p>
最终,还是在2分钟之内讲完了自己的方法。</p>
下台时,在座的学生们再次给予他鼓励的掌声。</p>
张栋梁在黑板上写上了“萌新组:10分”这个分值。</p>
“之后,我们每次打分都以这个作为参照。”张栋梁解释了一下,然后继续说道:“那么,第二组......”</p>
大伙一个接着一个上台开始讲解,因为孟响是最后一个交代码的,而张老师似乎并没有打乱顺序,很有可能他讲解的顺序也是最后一个。</p>
“我也不知道这个方法对不对。”待到第7个人讲解时,孟响终于写完了代码,同时每一行后面都写了注释。</p>
此时的代码行数比之前的少了一倍不止。</p>
只是逻辑上相对要复杂许多,可能一般人光靠脑子去推测会有点儿困难。</p>
“你看看注释,有没有疑问。”孟响把草稿纸递给了孟梦,小声说道。</p>
孟梦点了点头,接过草稿纸,细细地看起了注释。</p>
“这就是我的方法,因为我在条件上做了一些限制,所以我只需要找出一半的摆法,然后再乘以2就行。这种方法使得我的程序得出答案的速度要快上很多。”小胖子在台上解释着自己的代码,他语速比较快,显得有些紧张。</p>
讲解完毕之后,台下三个队员一马当先开始鼓起掌来,紧接着,众人的掌声再次响起。</p>
而小胖子所写的代码最后的得分也定格在16分,目前来说是全班得分第一。</p>
甚至超过了其中两名高三的保送生。</p>
“第八组......高二女装大佬组?”张栋梁念完之后,眼皮子跳了跳。果然,oier没几个正经的,虽然他当年也类似这样。</p>
而台下的学生听到这个组名,爆发出一阵阵哄笑。几乎所有的高二学生以及高三学生都下意识转头看向了某个方向。</p>
那个方向的一位高二女生面红耳赤,迅速低头,她此时恨不得躲进桌子底下。同时,她用力把身旁正在神游的男生推了起来。</p>
“我以后再也不和你一组了,真丢死人了。”女生又是嫉妒又是尴尬地说道,她嫉妒他的容颜。</p>
大男生长这么漂亮做什么,我们女生还要不要生存了?</p>
漂亮男生丝毫不在意大家的哄笑。在他眼里,女装就是他增加效率的工具,甚至这次的noip,他都是穿女装去的。当时因为性别问题,甚至让他差点当场掀裙子。</p>
如果不是在学校担心影响不好......</p>
当然,他担心的影响是怕被男生骚扰。</p>
陈晓杰拂了拂自己的刘海,自信满满地走上台去。</p>
这个世界,迟早会是大佬地世界,以后他要穿着女装去cj......</p>
众人的哄笑声渐渐停了下来,热烈的掌声再次响起。</p>
随着计时开始,陈晓杰开始了自己的表演。</p>
“我来讲讲我的解法,我使用的也是递归,但是我优化了数据结构,具体实现基于数组的链表int next[],其中0表示头结点,next[0]表示第一个可用位置,next[i]表示位置i的下一个位置......”</p>
大伙都全神贯注的听着,连孟梦和孟响也不例外,毕竟,一种新思路对他们来说也是一种启发。</p>
“然后这里的逻辑就是指针指向数组中间,则x2[i]中的i值可为负,即模拟负下标......”</p>