章节出错了,点此刷新,刷新后小编会在两分钟内校正章节内容,请稍后再试。
“保存文件,三分钟后重启电脑!”,水王的声音很干涩。
“张老等等!”,“马上马上......”
颓废的人很无奈,不得不关掉自己的颓废界面,当然也有无(hai)动(zai)于(tui)衷(fei)的,比如我和SB。
见他娴熟地按下按键,屏幕里的人物也如光一般反应迅速。我们之间的对决正如火如荼地进行着,见我已是残血,他一边按下I键,一边大喊道:“あまてらす(天照)!”说时迟那时快,我立刻使出了虚化,正当SB被手里剑包围时......
水王把电脑关了。
我望着漆黑的屏幕,想想刚才的有利局面,又看着SB那得意的笑容,心里如猫爪一般。
我无奈的回到了我的座位,准备考试。
电脑的屏幕泛着蓝光,不知为什么,那一刻,我的眼睛盯着那转动的圆圈,内心像那圆圈一样找不到去处。“我一直在原地转圈吗?”,我不知道该做什么。
“考题发下来了,考试时间两个小时。”,水王的声音,宣告着考试的开始。
“好!要开干了!”
——“DP”是动态规划(DynamicProgramming)的简称,是编程语言中比较难的思想,与之相似的是“贪心”思想。举个栗子:一个国王给一个大臣奖金,让大臣选择1分钱和10元钱,如果大臣选择了10元,这就是贪心——选择眼前的最佳选项。
那如果说那位大臣选择了1分钱呢?可能会有人骂他傻,但如果真是这样,就!有可能!(在现实生活中遇到类似的事情时本人还是建议贪心)会有其他人或者就是国王本人再给他钱,看他是不是个傻子,最后那位大臣的钱越来越多,多到超过了10元,这种思想就是DP——关注最终的结果,使之比贪心得到的结果更加有利。
通过以上的讲解,我想你应该懂了一点DP的思想,这种思想在代码中实现自然是十分困难的。
......
我学的最不好的就是DP,什么状态转移方程推得比作数学压轴大题还要痛苦。
可其他人呢?他们跟我一样吗?
我环顾四周,果然还是那几个人打开了“作业提交区”,开始颓废。
我松了口气,都是小孩啊!虽然我也好不到哪里去。
......
“第三题你做出来没?”
“我第二题没做出来。”
“放Share里。”
......
几乎每次考试都能听到这种对话。我看了看水王,他没看见——估计是装作没看见。“我可不能这样做!”我想。
我过转身,面对着题目,先是一惊,又不禁感叹:“这也......”
“太水了吧!”一种颓废的想法涌上我的心头。“不行!不行!”我不断克制我自己,“好好考试!”
这题有多水?四道题有三道题都是原题,剩下一道题还是我在某谷上见过的“普及-”的题(当时觉得太简单就直接跳过了)。自然不出40分钟我就把四道题做完了。
但阿猫和乾殇就更変態了。
“张老我评测!”,“张老我也是!”我看了看时间:我*!才二十多分钟!不服自然是不服,但又有什么用?他们学得可比我还多啊!
时间渐渐地过去了,开始颓废的人也越来越多,我有些不知所措,想颓废的心与不想颓废的目标不断冲突着。就在这时,我瞥见水王正(wei)经(suo)的笑容,十分不解,又突然想起刚刚听见的乾殇和阿猫的谈话:
“这里要****,不然****”,“嗯,*******中招”
我浏览了那四道题的数据范围,突然明白:第二题要减枝,不然会超时。
正当我开心时,完(dou)美(bi)的事情发生了:
1.时间不多了
2.本来代码都有点问题
3.减枝的代码很难写
我突然明白了什么叫做绝望。看了看所剩不多的时间:“还是写暴力骗点分吧!”想完便动手了。
......
“关闭界面,上交程序了!”水王的声音很沉重。我长舒了口气——刚好打完。而那些颓男们呢?有些发现了这个bug,正在崩溃的边缘;而另外的呢,还傻傻地被蒙在鼓里呢!!
评测完了,我是280分,不算低,也不是太高。颓男们在捶胸顿足,乾殇和阿猫在这时也开始颓废。
果然,考试时还是别颓的好啊!