敲代“马”
今天天气真好啊。鸟儿在歌唱,花儿在开放。在这样的天气里,像你这样的孩子……应该专心敲代码。——Rainbow Dash
一簇鲜花盛开在窗口,使得飞板璐的小屋变得更加亮眼,风儿吹过,鲜花随风飘动。今天是个阳光明媚的好日子。敲代码的声音不断从屋内传来,一下一下地撞击着过路马的耳膜。飞板璐坐在电脑的荧屏前,不知疲倦的敲打代码。她戴着一副黑眼圈,但是看上去很有精神。
“SPFA,Floyd,DP,Dijkstra,using——namespace——std——”飞板璐像唱歌一样大声读着,敲打着键盘,键盘东倒西歪,一副不情愿的样子。电脑随着小璐的剧烈敲打有节奏地震动着,撞击着桌面。轰——轰——轰——声音震耳欲聋。
“是谁在这打代码,这么大声音?”门开了一条缝,随后一个紫色的脑袋伸了进来。
“哦,是你啊暮暮!我正在准备今年的全国奥林提娅信息学竞赛呢!你看,这是我熬夜写的代码!这是二叉树的先序遍历,这是SPFA,这是Bellman-Ford,这是堆……”飞板璐指来指去,最后停在了“Priority_queue<int,vector<int>,greater<int> >”一句上面。
“哦,我知道了,”暮暮看上去很疲惫,“正好,我需要一匹有特殊天赋的小马。原来你是会一种特殊魔法——OI魔法的小马。现在,我需要你帮我编一个程序,将所有小马国公民的身份证号按出生年月排序,越快越好,你放心,马口数不会超过3x10^8匹。你可以做到吗?”
“额……我想……没问题……?快排加上随机优化……”飞板璐似乎不是很确定。
“大感谢。我先到前面去。”啪的一声,暮暮瞬移了。
“哦天,甜贝儿怎么忍受在国家队训练的,”飞板璐的脑袋疼了起来,“每天有那么多题要做,还不包括……天啊,我要迟到了!”
飞板璐瞄了一眼墙上的钟。已经十一时三十分了,如果再不走,她就与今年的POI(Pony Olymtia in Informatics,小马奥林提娅信息学竞赛)复赛无缘了。她提起背包,骑上她的滑板车,像风一样在大街上飞奔。“哇哦!”她大声喊道,“愿塞蕾斯提娅保佑我拿300分!”
“小璐今天这是怎么回事?”道路旁边,阿杰向云宝问道。
“谁知道呢?”云宝坐在云上,悠闲地喝着可乐,“嘿,AJ,快看那个360°空翻!简直帅呆了!”
只见小璐大声唱着“动规是魔法”,兴致勃勃的向前骑着,甚至做起了杂技。看着她快乐的背影,云宝和阿杰会心的一笑。前方,太阳升的正高,一块路标上写着:“中心城 42km”。
“请同学们做好准备,还有5分钟考试就要开始了。”
飞板璐坐在座位旁边,不停地将计算器开来关去。这是她第一次提高组初赛,虽然有点紧张,但更多的是兴奋,兴奋的要爆炸了。对于这次考试,她还是比较有自信的。她早已摆好了纸和笔,只等待发试卷了。
“****年POI提高组初赛,现在开始。”
一张光亮的试卷落到了飞板璐的蹄中。看到这张印刷整齐的试卷,她有点小激动。“让我来解决掉这张弱不禁风的试卷吧!”
“第一题:****年的蹄灵奖获得者是:
“A:Alan.M.蹄灵。 B:Farmer.John.Neumane。 C:Ada Homage。 D:Velvet Remedy。
“请选择答案。”
“什……什么?”飞板璐有点头晕,“我……我怎么知道这奖项****年的得主是谁啊?蹄灵……在奖项设立前就死了,不选。Neumane……也是老早以前的马了,应该不是吧……Homage……我不知道。这个叫VR的……是个护士?不对,是个……歌手?我不记得了。那,我就选C吧。”
飞板璐大笔一挥,写上了C。“完善代码题。”
“全小马国最酷的飞马云宝黛西要去中心城接受粉丝采访,现已知n条道路连接m座城市,每条路的长度是v。云宝黛西从a城市出发,中心城的编号为b,求从a到b的最短路径。
“代码如下:
“#include<bits/stdc++.h>
using namespace std;
int n,m,a,b;
int v[10000];
……
void Dijkstra()
{
……
(要填的代码)
……
}
int main()
{
……
return 0;
}
”
“啊!”飞板璐松了一口气,“正是我天天复习的。这太简单了。这是我最熟悉的算法!毕竟考的不是……等等!我最熟悉的图论算法是Floyd!最不擅长的是Dijkstra!我记错了!天啊……我要完了我要完了!这么难的题我怎么做得起来!啊啊啊啊啊啊啊啊啊啊啊啊啊啊……”
接下来的三小时考试时间,小璐的叫声充斥了整个考场……
“你怎么了,小璐?”云宝关切的问道。
小璐正和“全国最帅的飞马”,甜贝儿坐在一个快餐店里。小璐一脸郁闷的样子,用蹄子托着腮就是不说话。桌上摆着大量的鸡肉卷,蛋糕,玛芬,一个个都在包装上贴了标签:“庆祝用”。
“你不吃一点东西吗?”甜贝儿说。
小璐终于说话了。
“这是什么试卷啊!”她几乎哭了起来,“这题目是谁出的啊!这么难!一题都做不起来!我要去和出题老师理论!”
“你说试卷?”云宝依然镇静,“当然是暮暮出的啊。”
飞板璐像受到惊吓一样的跳了起来。
“暮暮叫我编一个将身份证排序的程序!”她结结巴巴地说,“我,我都把这事忘了!”
“没事的,这太简单了,”甜贝儿挥了挥蹄子,“交给我吧。我会用快排,鸡尾酒排序,堆排序帮你做好程序的。再加把劲,你也可以加入国家队的啦。”
“真的吗?”听见别人提到国家队的事,飞板璐很不开心,甚至感到一丝嫉妒,“对了,你和小霸王怎么样了?”
甜贝儿不说话了。
“哎呀,没必要纠结这些嘛。”云宝说道。“今天天气如此之好。鸟儿在歌唱,花儿在开放。在这样的天气里,像你这样的孩子……就应该专心敲代码。”
“我都没心情敲代码了!”飞板璐几乎哭了起来。
这时,吱呀一声,门开了一条缝。
“小璐,”斯派克走了进来,“暮暮要我告诉你,这是你的准考证。你入复赛了。”
长时间的沉默。
然后,小璐站了起来,几乎热泪盈眶。
“****年POI提高组复赛还有五分钟即将开始。”
现在,小璐坐在一台电脑前,已经打好了模板,就等着发试卷了。她双蹄合十,向塞蕾斯提娅祈祷她还能有初赛时的好运气。“还有一分钟开始考试。”小璐的心砰砰跳着,紧张到了极点。
“文件已下发,开始考试。”提示音回荡在整个房间。
“嗯……让我来好好看看……”小璐点开文件。
“第一题:小皮逛街
“Littlepip在街上到处乱跑想要买一本《废土生存指南》。但不幸的是,她迷路了!已知有n个商店,每个商店间有一定距离v[j]。Littlepip查看了她的Pip-Buck,知道哪些商店里有书卖。她会给你m个询问,即求从商店a到商店b最少要走多少路。
“现在,请你帮Littlepip编程解决这个问题。Homage还等她回家吃饭呢!VR还等她试一下新衣服呢!Calamity等她回去试一下新的武器呢!请你帮帮Littlepip吧!
“数据范围:
“5<=a,b<=n<=100,1<=v[j]<=255,1<=m<=200。”
“Floyd!”飞板璐惊喜地喊了出来,“这题我可以做到的!”
一时间,考场里响斥着敲代码的声音,只能看见一个个敲代“马”忙碌的身影……
“What the……”甜贝儿不敢相信。
“四题中有三题做出来了,是的没错,而且我有信心拿到至少250分。”飞板璐拍着胸脯说道,“我尝试着将所有的代码都进行了最大的优化。我甚至用剩余的时间编了个小游戏!你瞧,除了第四题我没学过,其他都完美解决了。”
“你确定?”甜贝儿说,“没有细节上的问题?”
“100%没有!”飞板璐自信满满地说。
“祝贺你啦!”云宝说道,“现在你肯吃这些食品了吧?”
“当然!”飞板璐大喊道,“我要买下所有的玛芬!”
(刚推门进来的小呆看了看小璐,然后关门走了。)
“来啦。”店主端上一碟子玛芬,“现在,尽情享受吧。”云宝说。
“嗯!Yummy!Delicious!好甜!”飞板璐看上去很开心,“我太幸福了!”
“你高兴就好!”甜贝儿笑了,云宝也笑了。突然,小璐将口中的玛芬吐到了地上,一脸震惊。“你怎么了?”甜贝儿打趣的说,“吃到虫子了?”
“不是!”飞板璐呆呆地坐着,“我所有题目都忘加文件输入输出了!”
寂静。
“小璐还好吗?”小萍花问甜贝儿。
“我建议你不要去打扰她。”甜贝儿小声说道。
这时,屋里传来了一阵哭声。只听到小璐在屋里喊道“大神AK了,我爆零了”,一声闷响,似乎趴在了地上。
“抱歉,小璐在家吗?”暮暮突然钻了出来,问道,“我有点事要找她。”
“她现在状态很差,”甜贝儿说,“不要打扰她好吗?”
“怎么了?”暮暮关心地问道。
“她提高组复赛爆零了……”小萍花小声说道。
“哦,”暮暮竟然笑了,“我能让她开心起来。”
“不要!”
“还,还是让她安静一下吧……”
“没事,”暮暮推开门,“我知道该怎么做。小璐?”
“对、对不起暮暮,我的程序没编完,”小璐哽咽着,“你,你找别人做吧……”
“不,我是来送奖状的,”暮暮举起一张奖状,“国家二等奖,还不错吧?”
小璐呆了。
“不需要……加文件输入输出?”小璐不哭了。
“你忘啦?”暮暮微笑道,“这次考试是在OJ上进行的。”
长久的沉默。
“好样的,小璐。”小璐扑进了暮暮的怀里,再次流泪了。
THE END