第二百七十八章 结束即是胜利的开始 (第2/2页)

题如其名，就是个描边问题，题目非常具体，解法也直接拍脸。
　　
　　就是辛普森。
　　
　　难点是代码量很大，想要完成一个不出差错的程序，对基本功与专注度的要求非同小可。
　　
　　大概类似物理考试的压轴题算出来每个数字都是小数点后四位吧。
　　
　　思路不难，做对却不容易。
　　
　　李颜一边感慨今天这套题确实折磨别人，一边快速地敲击键盘。
　　
　　end.
　　
　　他完成了考试，并提前半小时提交——加上因为修电脑少掉的十来分钟，应该是提前了三刻钟左右。
　　
　　其实相比起他自己曾创造过的各种最速传说，这提前量也就还好。
　　
　　但这套题的难度，也是他经历过的top1。
　　
　　难得有这种写完题目大脑发热两眼酸胀的感觉。
　　
　　还饿了。
　　
　　看来不继续磕组合数学解法的做法是对的。
　　
　　想要秀，终究需要从容。
　　
　　今天难得不够从容一次，但意外地很有快感。
　　
　　考试结束后，考场里回荡着哀嚎。
　　
　　外边等待的陈凡倒是挂着笑容，看来初中组的比赛他志在必得。
　　
　　比赛已经结束，午饭时大家没了顾忌，讨论得热火朝天。
　　
　　李颜注意到每个人盛的白饭都多了一些。
　　
　　他们四个同宿舍的刚坐下，赖一宁就带着邓宇迪占据了小桌子的最后两个位置。
　　
　　“核心群群友”的身份，让他们有一种特别的归属感。
　　
　　“做完了吗？”赖一宁问。
　　
　　得到了李颜、贺子翔跟邓宇迪齐刷刷的点头。
　　
　　这倒是让李颜有些惊讶，他还以为今天多少要有人折戟沉沙呢。
　　
　　胡俊熙捂住了脸，大口大口往嘴里送饭。
　　
　　“最难哪一题？”赖一宁继续问。
　　
　　大家一致认为是取珠。
　　
　　胡俊熙嚼着白米饭问：“各位大神，难道最后一题对你们来说没难度吗？”
　　
　　“辛普森。”贺子翔道。
　　
　　“我知道啊，靠，知道怎么做是一回事，辛普森那代码量，我改了四次都跑不出结果。”
　　
　　“知道怎么做……就可以的了。”邓宇迪说道。
　　
　　看着这四个人一脸认真的样子，胡俊熙对着陈凡招手，“我不敢跟他们说话了，学弟，你今天怎么样？”
　　
　　“还行，都测过了，没啥问题，可能会扣点步骤分吧。”
　　
　　“……白米饭真香嘿。”
　　
　　“这么看来，我可能是今天表现最差的了。”邓宇迪叹气，“我取珠直接爆搜。”
　　
　　“搜索应该只有基础分，而且没有优化得到高分的头绪。”李颜回应。
　　
　　“迪神这话扎心了，我用的dp，但是中间卡住了，说不定还没你爆搜分高。”赖一宁吃得满嘴油，看来是饿惨了，“关键是你昨天285，今天这题基础分，另外两个拿满，加上笔试照样500+，前十稳稳的。”
　　
　　“我感觉今年Au线应该是三百五三百六，你们三个昨天的分数，今天就算第二题挂了，进答辩很稳。”贺子翔也是一口接一口，“颜神，伱啥思路？”
　　
　　“动规，转移方程。”
　　
　　大家齐齐停下吃饭的动作。
　　
　　“怎么想到的？”贺子翔很兴奋。
　　
　　“ai是组成第i个序列的方案数，那么ai的平方是两个装置都取得第i个序列的方案数是理所当然的，”李颜已经风卷残云一般解决了自己的午饭，一边擦嘴一边说，“这样就简单了，f[i][j][k]表示已经取了i个珠子，第一个装置第一行取了j个，第二个装置第一行取了k个，所得到的序列是一样的的方案数，转移方程显而易见。”
　　
　　“理所当然……”
　　
　　“简单……”
　　
　　“显而易见……”
　　
　　随后三位高一天才齐刷刷叹了口气。
　　
　　陈凡莫名有种暗爽的感觉。
　　
　　(本章完)