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