重生07:从小学生开始加点 第228节

  程序的编写比他预料的时间花费要更多,好在李颜不需要做任何检查。

  让程序跑一遍都算他谨慎了虽然也要不了多少时间。

  第三题一上来:“小A自幼就酷爱数学。聪明的他特别喜欢研究一些数学小问题。”

  那你自己研究去吧。

  所以李颜先回到第一题把程序秒了。

  然后才重新看第三题,李颜轻蔑道:“看来小A也不够聪明,还没解出来。”

  题如其名,就是个描边问题,题目非常具体,解法也直接拍脸。

  就是辛普森。

  难点是代码量很大,想要完成一个不出差错的程序,对基本功与专注度的要求非同小可。

  大概类似物理考试的压轴题算出来每个数字都是小数点后四位吧。

  思路不难,做对却不容易。

  李颜一边感慨今天这套题确实折磨别人,一边快速地敲击键盘。

  end.

  他完成了考试,并提前半小时提交加上因为修电脑少掉的十来分钟,应该是提前了三刻钟左右。

  其实相比起他自己曾创造过的各种最速传说,这提前量也就还好。

  但这套题的难度,也是他经历过的top1。

  难得有这种写完题目大脑发热两眼酸胀的感觉。

  还饿了。

  看来不继续磕组合数学解法的做法是对的。

  想要秀,终究需要从容。

  今天难得不够从容一次,但意外地很有快感。

  考试结束后,考场里回荡着哀嚎。

  外边等待的陈凡倒是挂着笑容,看来初中组的比赛他志在必得。

  比赛已经结束,午饭时大家没了顾忌,讨论得热火朝天。

  李颜注意到每个人盛的白饭都多了一些。

  他们四个同宿舍的刚坐下,赖一宁就带着邓宇迪占据了小桌子的最后两个位置。

  “核心群群友”的身份,让他们有一种特别的归属感。

  “做完了吗?”赖一宁问。

  得到了李颜、贺子翔跟邓宇迪齐刷刷的点头。

  这倒是让李颜有些惊讶,他还以为今天多少要有人折戟沉沙呢。

  胡俊熙捂住了脸,大口大口往嘴里送饭。

  “最难哪一题?”赖一宁继续问。

  大家一致认为是取珠。

  胡俊熙嚼着白米饭问:“各位大神,难道最后一题对你们来说没难度吗?”

  “辛普森。”贺子翔道。

  “我知道啊,靠,知道怎么做是一回事,辛普森那代码量,我改了四次都跑不出结果。”

  “知道怎么做……就可以的了。”邓宇迪说道。

  看着这四个人一脸认真的样子,胡俊熙对着陈凡招手,“我不敢跟他们说话了,学弟,你今天怎么样?”

  “还行,都测过了,没啥问题,可能会扣点步骤分吧。”

  “……白米饭真香嘿。”

  “这么看来,我可能是今天表现最差的了。”邓宇迪叹气,“我取珠直接爆搜。”

  “搜索应该只有基础分,而且没有优化得到高分的头绪。”李颜回应。

  “迪神这话扎心了,我用的dp,但是中间卡住了,说不定还没你爆搜分高。”赖一宁吃得满嘴油,看来是饿惨了,“关键是你昨天285,今天这题基础分,另外两个拿满,加上笔试照样500+,前十稳稳的。”

  “我感觉今年Au线应该是三百五三百六,你们三个昨天的分数,今天就算第二题挂了,进答辩很稳。”贺子翔也是一口接一口,“颜神,啥思路?”

  “动规,转移方程。”

  大家齐齐停下吃饭的动作。

  “怎么想到的?”贺子翔很兴奋。

  “ai是组成第i个序列的方案数,那么ai的平方是两个装置都取得第i个序列的方案数是理所当然的,”李颜已经风卷残云一般解决了自己的午饭,一边擦嘴一边说,“这样就简单了,f[i][j][k]表示已经取了i个珠子,第一个装置第一行取了j个,第二个装置第一行取了k个,所得到的序列是一样的的方案数,转移方程显而易见。”

  “理所当然……”

  “简单……”

  “显而易见……”

  随后三位高一天才齐刷刷叹了口气。

  陈凡莫名有种暗爽的感觉。

第281章 惊喜与麻烦的制造者

  “我其实一开始也是这个想法,但不知道为什么,跑起来不对劲。”看贺子翔的样子,就差把电脑直接掏出来问李颜了,“所以我后边用了组合数学的解法。”

  “草……”赖一宁跟邓宇迪投去了嫌弃的眼神,“原来翔神也这么会装的?”

  那边的胡俊熙表示听不懂跟不上不要打扰我我要发呆。

  “我也想过组合数学,但是因为dp的构思已经很完善,就没有尝试。”

  “我尼玛?”赖一宁又将目光转向李颜,“还有高手?”

  邓宇迪倒是没啥感触了,他正在进入习惯李颜装逼的初级阶段。

  “颜神觉得dp好搞还是组合数学好搞?”

  “组合数学的解法其实挺直接的,就是门槛高,如果我第一时间想到这个,就直接用了。”李颜叹气,“但是dp的做法好入手,就是转移这一步难想,先想到哪个用哪个吧。”

  “你组合数学的思路……怎么样的?”贺子翔已经停下手中的筷子了。

  李颜一愣,内心笑了一声。

  好小子,测试我呢?

  看来这贺子翔是思维开阔适合解决高难题目的选手,邓宇迪则是超级稳的细心选手,赖一宁大概介于两者之间。

  所以邓宇迪看着高调实则非常谦虚,这位贺子翔表面很客套,内心应该是很骄傲的。

  这没什么不好,甚至很讨李颜喜欢。

  “设式子表示分别采用两种方法X,Y同时得到相同珠子排列的个数。对于每一个结果A,它有X*Y种可能性。因此,sigma (ai^2)就表示采用两种方法,经过各种步骤达到最终结果的总和。”

  贺子翔连连点头,“了不起,了不起啊颜神,说真的,我都不太敢把你当学弟看。”

  “没啥,年龄摆在这。”

  二十几岁的灵魂装个嫩,舒服。

  “哇,你考场上就是这么写的吗翔神?”赖一宁问。

  “是这个思路,最后测试没啥问题,就是不知道会不会漏什么。”贺子翔恢复谦虚客气的模样。

  “妈的,感觉我要成为最菜的那个了!”赖一宁突然打了个呵欠,显得更加虚弱,“我跟迪神一样第二题挂了,但迪神第一天285,平时还比我稳。翔神遇到难题方显战神本色,怕不是要砍day2满分,545恐怖如斯!”

  话音刚落,大家都意识到了一个可怕的事情。

  第一天280,第二天三题都没问题的李颜……

  “初一拿国赛第一?”

  这个一直被大家有意无意逃避掉的问题,由赖一宁说出了口。

  李颜笑着摆摆手,展示了自己的准考证,“我可是B组,说不定连正式成绩都没有。”

  等回了宿舍,贺子翔直接就把电脑搬到了李颜桌面。

  “我想知道你dp的解法,虽然可能有点麻烦,所以我先大概……”

  “不麻烦。”

  李颜说完打开笔记本,连题目都没看就开始输入代码。

  速度之快堪比打字。

  看得胡俊熙是目瞪口呆。

  陈凡都不禁感慨,“李颜,就算知道你可以,但每次看我每次还是不得不惊叹一下。”

  贺子翔没说什么,他全神贯注地盯着李颜写出来的一行行代码,越看眉头皱得越紧。

  写了三分之二的量了,每一步都还跟他的初稿一模一样。

  突然,李颜停了下来。

  “可能是这一步了。”

  if val=0 then continue;

  “这个优化很重要,是个细节。”

  贺子翔闭上了眼睛,良久才睁开,“是我忽略了。”

  “我感觉,那边的两位像是天神切磋,只是余波就让我等凡人睁不开眼。”胡俊熙瘫在床上摆烂,“哦不,不是我等,只是我而已,陈凡学弟也很是非凡。”

  “我心服口服,李颜。”贺子翔站起身,郑重地朝李颜伸出手,“认识你很高兴。”

  “奈……奈斯图米球吐?”

  整个宿舍爆发出欢快的笑声。

  “接下来就等成绩了,颜神,你简直就是本届大赛最大的惊喜。”贺子翔终于放松下来。

  “惊喜吗?”李颜看着自己的准考证,“或许同时也是麻烦。”

  他没说错,此时的组委会办公室里,华夏计算机学会同时也是大赛组委会的主席杜德,正看着手中的成绩单一言不发。

  整个学会的管理层、各省学会的主席都在场。

  “发现天才,对我们来说是天大的好事。”杜德一副圆眼睛,秃顶白发,常年皱眉撇嘴导致一脸凶相,“这是我们举办竞赛的一个目的,也是成果。”

  大家都没吭声,而是都看向了临江省计算机学会的许主席。

  同样一头白发且法令纹深重,但此刻的许主席看起来就像小绵羊。

  杜德则是一头狼。

  “老许,你觉得我们现在尴尬吗?”

首节上一节228/388下一节尾节目录