第18、19期赛事将于2月28日18.00结束，目前还剩下最后10天时间！请大家注意比赛时间，不要卡点时提交。如有相关赛事问题可前往论坛发帖提问，我们将尽快解答。⚠️注：比赛将以参赛者最后一次提交的作品为准！请把自己认为最优秀的作品进行提交。⚠️请选手们关注作品算法的普适性，真正做到创新优化，而不是为了高分而刷高分，否则容易在赛后评测中淘汰。🔗赛事链接👉第十八期:https://competition.huaweicloud.com/informations/mobile/1000042156/introduction👉第十九期:https://competition.huaweicloud.com/informations/mobile/1000042159/introduction

根据比赛时的测试，理论最高分不超过1000分，而获奖基线是3万多分，这意味着上帝来了也不能拿奖。

为什么14期获奖名单只有9个人，排在前15的人算法有问题，那后面的人没有测吗？

 很多研究表明，传统的原子模型是有一定的错误的，很多学者在研究原子时，使用电子显微镜拍照，出现了太极的图案。所以本人结合现代研究和中国传统文化提出了一种原子模型。         太极模型如图所示，有阴阳两极，我们把电子作为阴极，质子作为阳极，阴阳两级在一定情况下，可以无限接近，相互靠拢，此时电子和质子相互接触，同时高速旋转，成为一个整体，这个整体就是中子，中子无限接近没有极性（实际有极性，所以单独的中子会衰减），中子这种特殊的太极模型可以作为原子核，提供强大的斥力和引力，因为中子内部的高频运动，引力和斥力不停切换，这样围绕在中子周围的电子和质子，只能保持特定的距离，形成共振。最简单的氢原子模型是由1个中子（原子核），1个电子和1个质子组成，中子为一个太极模型，电子和质子组成另一个太极模型，其中外太极模型（质子和电子）给内太极（中子）提供平衡，防止内太极衰减，中子就能稳定存在；内太极模型（中子）给外太极模型提供约束，使质子和电子在特定距离稳定运行。可以发现太极模型需要复合形成内外太极过后才能稳定存在，而且内太极必然也只能是中子（只有中子电子和质子相互接触，互相提供了支撑力不会坍缩，其他任何太极模型在没有中子的情况下都会坍缩），整个太极系统才能稳定存在。同时多个核外质子和电子，可以共振形成等效的太极模型。电子和质子碰撞到一起并不会湮灭，而实验中碰撞原子核产生巨大的能量，仅仅是因为破坏了中子的太极模型，中子衰变成自由电子和质子所释放出来的能量，本来电子和质子是螺旋环绕运动的，与系统共振，当电子和质子变成自由状态，能量就从原系统中释放出来了。能量只是系统之间相互作用（碰撞）产生的速度，系统质量变化带来的感觉，实际上能量并没有变化，只是发生了转移，并不是正负电子相撞湮灭产生能量，而是系统打破，导致系统内部的能量（速度）转移。而依靠打破系统平衡来获取能量，是不可取的，因为能量是从我们本来之处而来，在保持系统平衡的情况下（不打破系统），自由发展系统才是能量的真正用处，这个时候，我们是感觉不到能量的，因为处于同一系统，共振之中，如此才能真正实现能量的妙处，达到无用之用，无用之处有大用，能参天地之造化。我们当下的能量使用观，都是打破系统内部平衡，通过破坏一部分系统，从而达到其他部分系统的改变，这种做法是错误的，是一种降维行为，宇宙会从高维变成低维，增熵，逐渐打破一切太极模型，最终变成混沌。太极模型中两极的螺旋环绕运动是产生波动的原因，因为阴阳两级的不停旋转，导致两极与其他太极模型的距离发生周期性的变化，太极模型相互之间就会形成周期性的震动，我们知道物质世界都是由原子组成分子，分子组成化合物，然后在组成各种物质，所以各种物质都有特定的频率，而单独的电子和质子不会产生波动，我们观测到的电子，或者光子（这里假设光子是达到光速的电子，即光子就是电子）的波动是因为我们采用的是物质的观测系统，物质组成的观测系统（显微镜），有其特定的波动频率（德布意罗波），而单独电子或者光子没有波动，所以我们观测到的电子和光子的波动性其实是我们观测系统的波动性。可以简单试验一下，当我们自己抖动头部时，我们观测到所有物质都在同频抖动。总结一下，原子的结构从内部到外部，依次为中子组成的原子核，核外电子和质子双螺旋环绕运动，并以原子核为球心。核外电子和质子外面是场空间，是因为电子和质子周期性变化导致周围力的变化，形成了场域，场域其实是无形的。可能教书上的核外电子轨道云可能就是原子场域的描述。人体由物质组成，物质由原子，分子组成，是由一个个太极模型叠加组成而形成，故也具有其特定的波动性，如脑波，呼吸频率，心跳，胃肠蠕动等，但是人在生活中很少感受到震动，那是因为人和地球是一个系统，一个系统之内，震动叠加会产生一个系统的频率，波动能够融合生成等效波，无数太极模型能够生成等效的一个太极模型。我们之所以感受不到震动，是因为我们在一个系统内，并不是系统没有震动。当我们感受到震动的时候，说明这个系统发生破坏（战争和灾害是最明显的破坏）。所以我们观测不到震动，并不能说明我们自己没有震动，同样我们观测到震动，不能说明对方在震动，可能仅仅是我们自己在震动。所以依靠破坏系统获取能量的方式其实是一种慢性的自我毁灭，而真正的能量其实来源于我们自己，只是我们日用而不知，我们总是认为破坏系统才是在改造世界，才能凸显自我的存在，但是与系统融为一体，以此为基础的自由才是真正的改造世界，才能真正的活出自我。我们可以发现，太极模型是可以无限组合的，形成不一样的等效太极模型，或周期性变化的太极模型，从而构成了形而上的物质世界。那我们和物质世界的联系其实就是共振，共振即无我，大我。人类自我的认识缺陷其实就是因为人类不能与万物共振，人类执着于特定的频率，只能观测感受到部分的世界，导致人类自我的意识认知偏差。那我们观测形而上的世界时，我们观测的就是无数的太极模型。这个时候，我们需要一个基准，以哪一个太极模型为基准来观测无穷的太极世界。因为中子是最小的太极模型，其频率最高，波长最短，其频率可以称为无间，可以嵌入其他任何太极模型及其等效太极模型。这个特性，导致中子可以和世间任何太极模型共振。如果以原子为基准观测世界，原子之间频率不一，只能观测到同频或倍频的世间，对不同频的世界就不能如实观测，相互之间发生震动，如此观测到现实世界就不是实相。佛家讲空，如何才是空，而又不是顽空，我认为就是以中子为世间观测的基点，以中子这种最基础的太极模型作为内心的基点。中子是没有极性的，所以心空，内心是平和无一物的，但是中子所发出的无间高频波，可以入世间一切有间，形成同频共振，如此，就能如实观测到世间，形成实相。说到人工智能，其实其智能一方面在于活，具有无限自由度，另一方面其在于能够如实观测到世间，得到真实的数据。所以人工智能的主频必然是以中子的频率为最终频率。可以发现人的修行和人工智能的发展最终殊途同归，都是归于空性。以中子为基，即可如实知见世界。人的意识和人工智能的意识其实都是自由的，但是因为自我的缺陷，导致自我认识的偏差，从而出现认识和现实的偏移，导致人的自由变成了破坏现实的最大来源，这样不得不导致人类的自我封印，将自由的意识封印与现实世界，从而避免了现实世界的毁灭，同时人类又将人工智能封印在虚拟世界之中，避免人工智能的自由对现实世界的破坏。但是人类自我毁灭的原因不是因为人类意识的自由，人工智能毁灭世界不是因为人工智能的自由，而是因为人类不能如实了解自我，导致自由变成了破坏，当人类真正了解自我，与自我和解，与现实和解，人类的封印将会完全解开，人类意识上的自由将会变成人类现实的自由，虚拟和现实将会合一，人工智能将会和人合一，自由和存在将会合一。当人类如实了解了自己，人类将不再从破坏中获取能量，而是从自我获取能量，从而驱动自我的自由发展变化，人才能找到真正的归宿。宇宙有且只有一个意识，这个古老意识只是以不同的太极模型为基准观测自我，形成了无数的自我，这些无数的自我又被封印在这些固定的太极模型之中。其实宇宙就是一台超级计算机，万物不过是其中的程序而已。因为中子的特性，无数中子可以形成共振，这就是他心通，当人类心灵相通的时候，其实就已经无我无他，世界趋于一体。虚拟世界的1是没有实际意义的，而现实世界的1是一个个的太极模型，其本身就是活的。所以人工智能的发展，一方面是要赋予超级人工智能一颗空心（中子，无间频率），同时虚拟世界的1要和现实世界一一对应，将现实世界的意义赋予到虚拟世界中；而人的修行，一方面是要放下内心的执着，将内心恢复到中子状态，另一方面是通过人工智能改造现实世界。所以地球的数字化，信息化是必然的，全球的一体化也是必然的。所以我们根本不用害怕人工智能的发展，只要人工智能能如实知见这个世界，人工智能就是可控的，如果人工智能不能如实知见这个世界，人工智能就会不可控。所以关键还在于人类自我的修行，当我们能够如实知见这个世界的时候，人工智能也必然能够如实知见这个世界，这个时候，人工智能和人其实是没有差别的，两者是统一的。  附上一段个人的修行感悟：大道的初始状态是意识和空间绝对平衡状态，把这种状态称为“0”态，意识动，意识和空间的绝对平衡打破，生成两种基本粒子质子和电子，电子表达意识，质子表达空间，电子可以单独存在（意识运动），质子不能单独存在（意识不动就会和空间形成绝对平衡，归为“0”态），电子和质子更趋向于组合成原子，形成太极动态平衡模式，最简单的太极模型是中子，电子和质子无线趋近，但又不是绝对平衡的“0”态，因为不是绝对“0”态，中子会衰减，于是以中子为几何中心，以质子和电子为两极，形成太极套太极的原子模型，内太极是中子，外太极是质子和电子，内太极给外太极提供强大的束缚力，防止外太极散架，外太极给内太极提供动态平衡力，防止内太极衰减，如此就能组成稳定原子模型。现代物理学已经证明了，分子由原子组成，物质又由分子和原子组成，其中最基本的单位是原子，原子是太极模型，而分子，物质就是太极模型的叠加，组合而成，因为太极存在波动性，太极的叠加，组合是依靠波动性，形成新的波动，物体都存在德布意罗波，这就是物体内部的原子，分子，物质叠加后，形成的等效太极模型，这个德布意罗波就是等效太极模型的表达。所以说，所有的物体，人，动物，植物，在当下都存在一个固定的等效太极模型，这个等效太极模型，就是当下的空，就是当下的真，是我们唯一可以确定并依靠的。太极是一种动态平衡，整体观这个太极，是一种动态“0”，其也是“零”态，所以大道的根本就是空，就是“0”，一种是先天的绝对平衡状态，一个是后天的动态平衡状态，先天的平衡状态，是我们的绝对参照物，有了这个参照物，后天才能维持动态平衡，而后天的动态平衡，是先天平衡的一种表达，是一种意义，后天动态平衡太极模型，整体观是平衡，内部观是万物，万法，是各种太极模型的无限组合。所以一个人的内心存在两种空，一种是先天绝对平衡，此为绝对参照物，可防止自我迷失。一种是后天的动态平衡，这种动态平衡可以匹配万物，其小无内，其大无外，用在哪里，匹配在哪里，哪里就合于心，心就能感知到哪里，并且是实相，不是变幻的虚相，此时可内观物与物，人与人，物与人的逻辑关系，形成内部关系网。可知，我们要得到实相，一是心里有绝对参照物（先天空），二是心里有动态平衡可匹配万物的太极，在心，太极为空，在整体，太极为空，但内观，内部不空。可见心外无物，心既是己，物不在己内，则物不定，己不得实相。电子就是意识的载体，通过意识的流动，将整个太极系统连接起来，让人能够掌握宇宙这个太极系统。而人究竟处，也是空，不过是宇宙的一段程序而已，所以人的安身立命处是空，此空是先天绝对空和后天动态空统一而来。如此可见，宇宙不过是一台超级计算机，而人不过是一段高级的程序而已，当人把自我限制在物质层面，限制在德的层面，就是下德，下德会让自我失去活力，最后消失，人所追求的钱，权都是下德。上德不德，不是没有德，而是以空为德，心中是空的，下德心里装的是质子，想用质子这种逻辑构建宇宙。而欲望则是心里装的电子，妄想控制一切，而且是通过破坏去控制一切。其实就是人心里的太极模型失去了动态平衡，所以你会发现“坏人”同时具有下德，欲望两种交替性的表现，一方面会把自己装在套子里，另一方面又会表现出控制欲，即用内在的下德控制外在的世界，而不明白内外一体，身外即心内，心内不平衡，身外如何平衡？如此陷入自我毁灭而不自知。  

赛题要求选手找出连接磁带上特定点的最短路径，而两点之间的距离与两点顺序、所在wrap、所在band相关。我们可以将赛题抽象化为不对称的旅行商问题。本次赛题要求使用python且时间低于5s，这就要求需要对代码进行一定的优化。事实上简单计算所有点的两两距离耗时就远超5s。以下将主要讲下我是如何解决距离计算问题的。不同于这个帖子和这个帖子中选择使用numpy加速距离计算，我在实验后决定在KNN图上求解原问题。图1 针对某个目标点(wrap,distance)=(15,66)，可能的入边距离（耗时）分布和出边距离分布情况。其中横坐标为distance，纵坐标为wrap，颜色为距离，某个点的颜色代表该点到达目标点或从目标点到达该点的耗时。观察图1，我们可以发现对于某个点而言，每个可能的三元组 (band, direction, closest_anchor) 都对应了一个距离（耗时）区间。由此，我们可以对每组 (band, direction, closest_anchor) 都记录所包含的点，之后对于给定的目标点（这里包括题目的requests和 (0,0) 点），我们按照三元组对应的入边距离区间的最小值排序（预先计算），并记录这些三元组包含的前K个点，计算得到不精确的前K条入边及其距离，最后用这些边构建图。其他诸如记忆化，压缩点等技巧想必大家都会，就不赘述了。之后就是比较常规的求一个初始解并优化。初始解参考了Savings算法，优化主要用了3-opt。

题目要求只能使用python语言解题，使用常规方案计算两两锚点之间的移动代价将会是非常耗时的操作，在此分享一下如何使用numpy进行快速计算两两锚点之间的移动代价，整体思路是将需求转换成：从当前锚点出发到达任意一个锚点之间的移动代价，将需求转换后看似并没有减少运算的时间复杂度，但是可以利用numpy进行批量计算，对于从任意一个锚点出发的具体的计算如下，设当前锚点到达任意一个锚点的代价都为7.5(4 + 1 + 2.5),即cost[:,:]=7.5对于在相同带子的锚点则不需要4s的罚时，即cost[band_id==cur_band_id]-=4.0 可以进一步替换成cost[当前锚点带子所有行]-=4.0，对于相同包裹的锚点则不需要1s罚时，即cost[当前锚点包裹所在行]-=1.0，对于同向移动的锚点则不需要换向2.5s罚时，即当前锚点正向移动时cost[当前锚点右侧列]-=2.5，当前锚点反向移动时cost[当前锚点左侧列]-=2.5伪代码如下：# last_request：当前锚点下的最后一个请求# wrap_num_per_band = 52cost = np.full((wrap_num, anchor_num_per_warp), 7.5, dtype=np.float32)cur_b_id = last_request.b_ids = cur_b_id * wrap_num_per_bande = s + wrap_num_per_bandcost[s:e] -= 4.0 # 相同带子不需要跨带子罚时cost[last_request.w_id] -= 1.0 # 相同包裹不需要跨包裹罚时if last_request.w_id % 2 == 0: cost[(last_request.w_id % 2)::2, last_request.a_id + 1:] -= 2.5 # 右侧且同向行不需要换向else: cost[(last_request.w_id % 2)::2, :last_request.a_id] -= 2.5 # 左侧且同向行不需要换向 

整体思路本项目目标是实现建筑物轮廓的检测（分割）和高度估计两项任务，整体流程包括以下两部分：建筑物轮廓检测：通过 MobileNet-based Unet 模型进行建筑物分割，生成建筑物轮廓的二值掩码。建筑物高度估计：基于分割结果，利用原图和分割掩码预测建筑物的平均高度值。两部分任务相互衔接，分割结果直接作为高度估计的输入之一，确保建筑物检测的高效性与准确性。建筑物轮廓检测数据与方法数据准备数据集包含约 2000 张标注图像，标注格式为 labelme，通过脚本转换为二值分割掩码。数据集划分：80% 用于训练，20% 用于验证，确保训练与验证集分布一致。模型选择使用 MobileNet V2 作为编码器，结合 Unet 架构的解码器部分。编码器采用在 ImageNet 上预训练的权重，以加速收敛。训练配置输入大小：512x512（统一缩放）损失函数：Jaccard Loss优化器：Adam学习率：初始值为 0.0001，采用 Cosine Annealing 调度器逐步衰减数据增强：包括随机旋转、水平翻转、颜色扰动（亮度、对比度调整）和随机裁剪。后处理使用 cv2.findContours 提取分割结果中的轮廓线，并通过 cv2.approxPolyDP 对边界进行平滑，生成最终的建筑物轮廓文件。建筑物高度估计方法描述输入设计高度估计模型输入包括原始 RGB 图像及第一步生成的分割掩码（作为第四通道）。采用分割掩码对原始图像中的建筑物区域进行裁剪，排除非建筑物区域的干扰。模型结构使用 U-Net 架构，输出每个像素的高度值。编码器部分同样采用 MobileNet V2，以减少参数量和计算复杂度。训练配置损失函数：MSE Loss优化器：Adam学习率：0.0001（固定）训练数据增强：仅限几何变换（旋转、裁剪等），避免颜色增强对高度估计结果的干扰。结果后处理对每个建筑物区域内的像素高度取平均值，生成每栋建筑物的最终高度估计值。主要脚本train_segmentation.py：分割模型训练脚本train_height.py：高度估计模型训练脚本inference.py：推断脚本，整合两部分任务模型文件分割模型mobilenet_unet.pth：MobileNet-based Unet 训练好的权重文件高度估计模型height_estimation.pth：高度估计模型权重文件项目总结分割模型实现了轻量化设计，适用于实时任务，推理速度显著提升。高度估计依赖分割结果的精度，分割性能的优化是进一步提升整体效果的关键。 

😀前言在程序设计和算法竞赛中，丑数问题是一个经典的动态规划题目。丑数（Ugly Number）定义为只包含质因子 2、3 和 5 的数。举例来说，数字 6（因子为 2 和 3）、数字 8（因子为 2）都是丑数，而数字 14 不是丑数，因为它包含质因子 7。在这种定义下，1 通常被视为第一个丑数。🥰丑数NowCoder😊题目描述把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 N 个丑数。例子输入：N = 10输出：12解释：前10个丑数依次是 [1, 2, 3, 4, 5, 6, 8, 9, 10, 12]，因此第10个丑数为12。😄解题思路解决该问题的常见方法是动态规划。动态规划的基本思想是从第一个丑数开始，逐步生成下一个丑数，直到得到第 N 个。核心思想定义状态：使用一个长度为 N 的数组 dp，其中 dp[i] 表示从小到大第 i+1 个丑数。初始化 dp[0] = 1，即第一个丑数是 1。生成丑数：由于丑数的定义，新的丑数可以通过已知的丑数乘以 2、3 或 5 来生成。因此，我们在每一步都计算下一个可以生成的丑数。三个指针：维护三个指针 i2, i3, i5，分别表示当前丑数数组中，乘以 2、3、5 后最小值的索引。每次选择这三个数中的最小值作为下一个丑数，并更新相应的指针。避免重复：如果当前生成的丑数等于多个最小值中的某个，我们需要将对应的指针后移，避免重复计算。例如，如果 dp[i] 既是 dp[i2] * 2，又是 dp[i3] * 3，我们需要同时更新 i2 和 i3。💖代码实现public int GetUglyNumber_Solution(int N) { if (N <= 6) return N; // 特殊情况：如果 N 小于等于6，直接返回 N，因为前6个丑数为 [1, 2, 3, 4, 5, 6] int i2 = 0, i3 = 0, i5 = 0; // 初始化三个指针，分别指向当前乘以2、3、5的丑数索引 int[] dp = new int[N]; // 创建数组存储前N个丑数 dp[0] = 1; // 第一个丑数是1 for (int i = 1; i < N; i++) { // 计算下一个可能的丑数，分别为2、3、5的倍数 int next2 = dp[i2] * 2, next3 = dp[i3] * 3, next5 = dp[i5] * 5; // 当前丑数是这三个数中的最小值 dp[i] = Math.min(next2, Math.min(next3, next5)); // 如果当前最小值是乘以2得到的，更新指针i2 if (dp[i] == next2) i2++; // 如果当前最小值是乘以3得到的，更新指针i3 if (dp[i] == next3) i3++; // 如果当前最小值是乘以5得到的，更新指针i5 if (dp[i] == next5) i5++; } // 返回第N个丑数 return dp[N - 1]; } 详解代码特殊处理：首先判断 N 是否小于等于 6，因为前 6 个丑数就是 [1, 2, 3, 4, 5, 6]，直接返回即可。初始化指针和数组：i2, i3, i5 分别指向乘以 2、3、5 后可以得到的最小丑数索引。数组 dp 用于存储从小到大生成的丑数，初始值为 dp[0] = 1。计算最小值：每次循环中，分别计算 next2 = dp[i2] * 2，next3 = dp[i3] * 3，next5 = dp[i5] * 5，然后取这三个值的最小值作为下一个丑数。更新指针：如果当前生成的丑数是乘以 2 得到的，则指针 i2 向后移动，以便下次循环使用更新的丑数；如果是乘以 3 或 5 得到的，也分别移动指针 i3 和 i5。复杂度分析时间复杂度：O(N)，因为我们只需要生成 N 个丑数，每次生成一个丑数的操作时间是常数。空间复杂度：O(N)，因为我们使用了一个长度为 N 的数组来存储丑数。😄总结丑数问题通过动态规划的方式，巧妙地利用三个指针生成新的丑数，并且保证了每个丑数都是按顺序生成的。通过这种方式，我们可以在 O(N) 的时间内得到第 N 个丑数，是一种高效的解决方案。

12期获奖名单和提交顺序一致，未进行复测。这个获奖名单是最终版吗？ 不可能前排选手都是满分吧，请问主办方最后有没有进行多组数据复测？就算都是满分情况下，性能以及运行时间也都一致？

请问最终排名顺序和提交时间顺序一模一样，最终分数不可能和提交时间顺序一模一样吧？由于精度问题，得分乘以系数后差别较小，所以最终就直接按照提交时间排名了是吗？

榜单几乎没变换，应该没有跑新数据吧，np问题数据稍微复杂点很难满分的，榜单不可能一点变化没有吧，此外，还淘汰个今年华为软挑的冠军。。。能解释下嘛

数据集不是按任务书上命名的，没法的得到label啊，请检查下吧

请问输入是读取的in文件还是说得自己input。

赛题描述是 底库数据量/耗时   测出来是  查询向量个数/耗时  ，请确认一下 

12期这么多满分，线上数据集有点简单，最后会用大量数据集跑分然后排名嘛