SDMT-053资源分享:高清版本等你来看,别错过!

tmyb

今天跟大家唠唠我搞的这个“sdmt-053”,别想歪了,这可不是啥神秘代码,是我最近在学习和实践SDUT OJ上的一个题目!

事情是这样的,最近寻思着不能光看视频学算法,得动动手才行。SDUT OJ不是挺火的嘛就挑了个看起来顺眼的题,也就是这个“sdmt-053”。

一开始看题目,嗯…云里雾里的,啥玩意儿?仔细读了几遍,大概明白是要干啥了。简单来说,就是得用代码实现某种逻辑,然后让OJ的评测姬觉得你写对了。

磨刀不误砍柴工,先在纸上把思路捋了一遍。这题嘛我觉得可以用XXXX算法(此处省略具体算法名称,免得你们说我装逼),大概思路就是先怎么怎么样,然后怎么怎么样,怎么怎么样。

思路有了,就开始撸代码。我用的工具是XXXX(此处也省略,省得打广告嫌疑),吭哧吭哧写了一下午,总算是把代码写完了。

代码写完,第一件事肯定是先自己跑一遍。结果…啪!报错了!啥玩意儿?赶紧对着错误信息,一行一行检查代码。发现原来是XXX地方写错了(具体错误也省略,太丢人了)。

改完错误,再次运行…还是报错!当时我的内心是崩溃的。不过咱是啥人?是见过大风大浪的人!深吸一口气,继续Debug。

就这样,改了又改,跑了又跑,Debug了又Debug,代码终于可以正常运行了。输入几个测试用例,结果都对!当时那个激动,感觉自己就是未来的算法大神!

赶紧把代码提交到SDUT OJ。然后…“Wrong Answer”。

晴天霹雳!

难道是测试用例不够?赶紧把代码拉回来,又加了几个测试用例,跑了跑,没问题!

再次提交…“Wrong Answer”。

这下彻底懵逼了。难道是算法有问题?不可能,我感觉我的算法思路挺清晰的!

没办法,只能求助度娘。搜了搜,发现也有不少人做过这道题。看了看他们的代码,发现…他们的算法跟我完全不一样!

看来是我思路错了。

没办法,只能重新思考。经过一番冥思苦想,终于想到了一个新的算法。

然后就是重复之前的过程:撸代码、Debug、测试、提交。

这回的结果是…“Time Limit Exceeded”。

看来我的新算法虽然正确,但是效率太低了。

这下彻底绝望了。难道我真的搞不定这道题了吗?

我不甘心!

冷静下来,仔细分析了一下代码,发现XXX地方可以优化。然后就是各种优化,把代码改了又改,跑了又跑,测试了又测试。

终于,在经历了无数次的失败之后,我提交的代码终于通过了SDUT OJ的评测!

当时我那个激动,差点从椅子上跳起来!

这回实践,让我深刻体会到,算法学习不是一蹴而就的,需要不断地思考、实践、只有经过不断的努力,才能最终成功。

虽然只是搞定了一个小小的题目,但是对我来说,这是一次宝贵的经验。我相信,只要坚持下去,我一定能成为真正的算法大神!

希望我的实践记录能对大家有所帮助。如果你也对算法感兴趣,不妨也来SDUT OJ上试试,一起学习,一起进步!