2021 数学建模美赛 酱油记 @ Wings            分类 随笔
发布于 星期六, 二月 13 日, 2021 年
更新于 星期二, 七月 20 日, 2021 年

平均数永远的神!!! 以下主要是我(主编程)的视角.

Day < 0

数模看视频讲的贼简单不想看, 看书又看不懂, 各种咕咕咕.

Day -1

搭了个ftp, 准备分享文件.

Day 1

(ftp没用上…)

六点起床, 直接奔着D题去了. 题目就是让你分析音乐的各种发展关系.

收集了一些资料.

上午大概三个人都在找资料.

下午我着手建图, 跑了几个中心性的数据, 学长开始写论文.

然后对着找到的中心性看了好久, 发现不是很符合. 倒是有一个特征矩阵中心性挺符合的, 不过是无向图. 然后就再想怎么搞到有向图上. 自己尝试无果, 无意间在 stackoverflow 看到有人问同样的问题, 最后终于找到了Katz中心性.

但是能找到的相关资料很少. 反正搞了挺久, 终于是搞出来了.

Day 2

开始肝第二题. 要找两个音乐的相似性指标. 没碰过这些东西. 学长找的某篇论文中用了余弦相似度. 我先拿他跑了所有属性的, 结果发现流派间和流派内的相似率基本没差. 想了想应该是维数太多了(有一个理论是维度越高, 随便画两根线, 他们垂直的概率就越大), 于是瞎舍去了几个维度, 留下了一些, 又跑了一遍. 结果还不错, 流派内和流派间的相似率差得比较大.

后来学长说用一个主成分分析降维, 没看懂. 诗雯发了一个代码给我, 中间过程没看懂, 凭着感觉找到了降为后的数据, 又跑了一遍.

就, 搞了挺久的, 感觉要来不及了. 学长一直说我们挺快的?

Day 3

赶紧肝后面的问题.

第三题想不到啥模型, 第一问直接用平均数跑了一下, 感觉平均数不太行, 先放了, 第二问缩点. 把第四题第一问数据跑了, 就是两个有边的点算一下相似度, 第二问不会.

讨论了一下, 第三题第一问试一下变异系数和方差, 挂了, 还是用回了平均数… 第四题第二问诗雯想了一个平均数的算法, 假设一个属性的影响效果相同, 各个点的影响效果相同, 然后就是缩点, 看一下影响者某一个属性的平均值是不是与这个点的差不多. 挺有道理, 就这么写了.

第五题搞了一个影响者缩点, 追随者缩点, 影响者与当前点差得多, 但是与追随者差不多, 就认为是是革命者. 瞎跑了几个点, 然后去搜这个人, 还真找到了一些"革命者".

Day 4 + Night 3

起晚了(中午12点起).

后面两题没头绪, 好像不用啥模型, 语文建模? 我就跑了个平均数, 各个东西随时间变化的曲线.

尝试了一些拟合.

帮学长写了Task 5, 心血来潮画了一颗树.

然后就各种深夜爆肝论文, 修改论文(其实也没改多少), 有些地方个人觉得写的不太好, 图也不太行, 但是没时间精雕细琢了.

凌晨大概五六点肝完了, 发给老师一看, 少了一页的Document没写. 然后人都傻了.

最后学长还是肝出来了.

论文不细看感觉还挺像个人样?

Day +

等结果…

UPD 04-25: 成功参与!

留下昵称和邮箱, 可在第一时间获悉回复通知哦~

2021 FLAG

  • 找个妹子
  • 进计科
  • XCPC拿块金牌
  • 补全算法知识, 整全板子
  • 学会Web开发相关知识
  • 在服务器上搭建电子书库
  • 写个游戏并上线
  • 能弹一首曲子
  • 写首完整的曲子
  • 练习悠悠球

个人简介

我叫 Wings, 来自江西上饶, 目前人在西安, 是西电的一名学生.

常以 WingsWingsZengWingsWings的ID在各大小网站上游走, 一般来说, Wings不是我 😔, WingsZeng 一定是我 😊.

热爱算法, 喜欢钻研各种计算机技术.

业余爱好广泛, 只要不是文化课基本上都感兴趣😏.

开发/项目经历

  1. Android游戏 小墨滴的复仇 (弃坑)
  2. Android游戏 Circle Run (弃坑)
  3. Windows游戏 Snague (可能弃坑了吧)
  4. Python后端 Fathy' (可能弃坑了吧)

to be continued

教育经历

时间 学历 学校
2008-2014 小学 上饶市第十二小学
2014-2017 初中 上饶市第四中学
2017-2020 高中 上饶市第一中学
2020-2024 本科 西安电子科技大学
to be continued

比赛/竞赛经历

太久远太小的记不到了…

  1. 2017 国学竞赛初赛江西 没有分数或排名 二乙
  2. 2018 NOIP提高 258 省二
  3. 2019 CSP-S江西专场 145 省二
  4. 2019 数学竞赛初赛 70 没排名 (复赛打铁qaq)
  5. 2020 Gitee|Python贪吃蛇魔改大赛 可能是第四? 二等奖
  6. 2020 西电ACM训练基地熊猫杯 第四 银牌
  7. 2020 西安三校微软学生俱乐部Hackathon 和二等奖最后一名差0.5分 三等奖
  8. 2020 西电星火杯 三等奖
  9. 2020 西电ACM新生赛 第九 金牌
  10. 2020 ICPC 亚洲区域赛 济南站 132名 铜牌
  11. 2020-2021 第二届全国大学生算法设计与编程挑战赛(冬季赛) 924名 铜牌 (别骂了别骂了)
  12. 2020 ICPC 亚洲区域赛 昆明站 打星
  13. 2020 ICPC Asia-East Continent Final 签完到溜 打铁
  14. 西电"智能星"第一届自动驾驶小车比赛 第五 优胜奖|极速奖 本来可以冠军的别骂了别骂了
  15. 2021团体程序设计天体赛(CCCC) 个人二等奖
  16. 2021 西电 miniL CTF 优胜奖
  17. 2021 西电ACM校赛 第9名 金牌
  18. 2021 西电数模校赛 二等奖
  19. 2021 第15届IEEE 第48名
  20. 2021 CCPC 桂林站 打星

to be continued

爱好

技术

  • 算法
  • 独立游戏开发

游戏

  • Minecraft
  • Black Survival
  • I Wanna
  • Celeste
  • Life is Strange
  • Need for speed

运动

  • 篮球
  • 桌球
  • 乒乓球
  • 羽毛球
  • 慢跑

音乐

  • 吉他
  • 词曲
  • 流行

玩具

  • 魔方
    • 三阶速拧
    • 三阶盲拧
    • 高阶
  • yoyo球

追星

  • VAE
  • Benedict Cumberbatch