等比赛完后再分享,先占个坑....
好吧现在先来填坑...
粤港澳赛区,记录下这一周的历程。
第一周
大二萌新,看着去年的题目像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之间波动,决赛肯定没戏了,现场赛去蹭个饭~