2018HUAWEI软件精英挑战赛总结

等比赛完后再分享,先占个坑....

好吧现在先来填坑...

粤港澳赛区,记录下这一周的历程。

第一周

大二萌新,看着去年的题目像acm,决定今年参赛玩一玩,结果今年就变成预测了,在此之前这一块的内容没有相关的经验,结果发现很多方法基本都是要用到第三方库函数,暂时不好实现,于是只能先往数学方面想思路了。

第一版代码与3.11凌晨提交,简单的Native做法,59+分,第二天早上发现有一处bug,修改了一下,升到74+分。

由于课程压力较大且前期单撸,第二版代码于3.13提交,调调参79+分,此时华南理工的大佬们已经追上来了,掉到第7。

第三版代码与3.15凌晨提交,修改了算法,81+分,第9名。

周末,发现一个挺不错的模型,通宵写了一千行代码....第四版代码于3.17早上提交,结果效果反而不好,79分+。

重新改回之前的算法,进行了部分修改和降噪,第五版代码于3.17下午提交,84+分,15名。

第二周

没提交

第三周

换了个预测算法,接近90了,结果两天后华为那边好像调整了计算方法,又掉了,81分。

第四周

本来写着模拟退火装箱,想到直接根据评分公式来调整虚拟机的数量,因为预测本身就不准,只要最终分数高就行,于是每次退火都随机增加或者减去某种虚拟机的个数,然后进行装箱,这么一搞,经过几百轮迭代后分数可以达到84分+。,

最后一次提交243.7分,粤港澳应该能进复赛吧。

尝试了很多算法,结果反而是xjb搞的那个最高分。

--------------------------------------------------------------------------

ps:

1.第一版代码 均值+背包

2.第二版代码 均值混合线性回归+BFD

3.第三版代码 直接拿最后一周数据+BFD+xjb调参

4.第四版代码 BP神经网络+BFD

5.第五版代码 BF神经网络+模拟退火

6.最后提交 随机数xjb搞


复赛ing

装箱问题变成了一个Multiple-Bin-size bin packing problem 查了一些论文,没啥好的想法,感觉预测那一块比较重要。

复赛基本快接近尾声,其实进复赛后就没怎么做了,毕竟才大二暑假没空实习,拿个绿卡明年用就算了,目前各种随机数+平均,

python速度慢的缺点逐渐暴露了,在75到77之间波动,决赛肯定没戏了,现场赛去蹭个饭~

猜你喜欢

转载自blog.csdn.net/xxxslinyue/article/details/79513446