为情怀而战,开撸!
codecraft是菊厂举办的有关图论的算法挑战赛,一次比赛一道题NP-Hard的问题,比的是谁设计出来的算法求解出来的结果最优,主要目标是在既定的地理图上进行服务器的部署和流量的配置,在满足需求的前提下尽量省钱。
我本来不打算参加这个比赛的,第一,我代码写的实在太烂,第二,数学功底实在太差,做科研凭直觉,做论证凭的是一套成熟的民科理论,所以感觉我和这种又考建模又考程序的比赛实在搭不着边。(哦对了,比赛是用C草或者爪哇,我平时调机械臂用的是Pascal语言,各种业余,不言自明)
后来在周围同学的鼓励下(后来的队友的坑蒙拐骗下),以及自己本身对科技学术比赛的热爱(TOP奖有20W),开始了一段戏剧性的历程。
蛋疼的开始
这个比赛比较人性化,官方直接提供SDK,不用自己写编译文件,直接提供SHELL脚本一站式编译打包,主函数文件读写都搞好了,自己只要在功能函数实现算法就OK。
我一开始叫他们别急着写数据结构,没卵用,先把问题想清楚,经过了维持1一天一次的晚会讨论,一开始定调很高,大家都觉得不能 瞎