说是与非
第二天我醒的格外早,万里长征的最后一步了,能否取得好成绩就在今天了。来到体育馆的门口,大家都陆陆续续的拿出身份证进考场,我有条不紊的走到了我的位置上,没一会主考官走了进来,随即宣布了一条消息:
“近年来,随着大家信息技术水平的提升,竞赛的题目难度也在逐年的增加,今年为了准备冲击国际信息学奥林匹克竞赛,我们决定将加大竞赛的难度,同时为了增加竞争性,将所有人的运算分区划在一个运算通道里,另外我们增加了一些函数法则,同学们可以使用的函数法则也会随之增加,之前国内的一些函数法已经逐年变得捉襟见肘了起来,所以各位同学,能否冲击国际信息学奥林匹克竞赛,今年的成绩尤为重要!“
主考官话一讲完,所有人都叫了出来,体育馆一下子炸开了锅,我转过头看了徐超一眼,徐超对我笑了一下,我再望了另一边的余文波一样,没想到他一直在看我,真可谓是天时地利人和,只要今天我守着我的数据,夺冠一定会有希望!
运算分区合并到一起意味着所有人都将面临数据奔溃的风险,主办方明面上是为大家考虑,实际上还是想找些高手在运算分区奔溃前提交数据,我们也只能接受了这个残酷的事实了,体育馆也迅速安静了下来,考前五分钟题目准时下发到每个人的电脑上,今年的题目是:通过土地荒漠化的治理来观察ALS地区的降水量比例,这个题目的变量实在太多,而且需要计算的东西也十分的复杂。
很快我简单的列了一个函数进行计算,算着算着我发现这些数据变得越来越复杂,我需要计算的东西也越来越多,这样下去五个小时我就只能光算数据了,这样下去肯定不行,我摸了摸口袋,里面还有点瓜子,我磕了几个瓜子,然后喝了口水。不过很快有个老师来到我旁边,让我不要吃瓜子打扰别人,让我把瓜子都给他,我摸了摸头,跟他说不吃了,然后把为数不多的几个瓜子给了他。
用列斯托夫斯基的函数试试吧,没想到这个冷门的列斯托夫斯基的函数居然可以使用,而且用了这个函数之后数据的计算效率一下子变得可观了起来,这样以来数据优化的方法解决了,我转变一下运算思路吧,这个题目应该一分为二,先计算土地荒漠化,然后计算降水量的比例。
ALS地区应该是NMG那边的,温带大陆性气候或者温带季风气候,思索再三,我还是不确定到底是什么气候,NMG应该是温带大陆性气候,ALS也应该是这个气候才对!很快我便将土地荒漠化的一部分数据放到了运算分区上,这么多选手只给了一个运算通道,摆明了让我们抢分区,必须得赶在奔溃前计算数据了。
我转到运算通道上一看,没想到这么快就有人再算数据了,随便看了几个人数据,都是没有限速的,一旦计算量上去,数据趋于饱和,崩溃也随之而来,没办法我只能将自己的数据限速,然后便开始了第二个部分的构思。
不过前面部分的数据没算好我这个降水比例也不好出来啊,我还真是给自己挖坑找罪受,没办法只能用图论法了,时间复杂度的函数也用上吧,我建了一个模型,加上了一系列的限制条件后,紧接着我把这个数据也放到了运算分区上去。五个小时的时间已经过半了,我必须赶紧将这个模型完善,两个部分的数据整合也需要不少的时间!
随着模型数据上传到100%的时候我的电脑忽然蓝屏了,豆大的汗珠从我的额头上流了下来,我重新启动机子,将数据重新算了一遍,并且开始备份,然后我再次上传,忽地电脑又蓝屏了,我看了看周围的电脑似乎没有这个问题,我举了举手,示意老师下来,我把电脑蓝屏的事情跟老师讲了,并且给他演示了一遍蓝屏,老师则说这种事从来没有遇到过,信誓旦旦的表明电脑肯定没问题,我无可奈何的说道:“可是老师你也看到了,我这样一直蓝屏,机子用不了,我的数据出不来了。”
“你等一下,我去问一下。”
我坐在座位上两股颤颤,看着别人陆续不断的将数据上传到运算分区,急的就好像热锅上的蚂蚁一般。没过多久,那老师过来我身边跟我说道:“你过来,这台电脑给你用,这个电脑就是为了防止突发事件的。”