在2025 年《英雄联盟》S15 全球总决赛中,T1战队与KT战队鏖战五局,最终T1以3:2的比分战胜 KT,成功夺冠。这场比赛意义非凡,诞生了多项新的历史纪录。
作为T1的核心中单,Faker选手在此次夺冠后,个人职业生涯的S赛冠军数已达到6次,这让他“英雄 联盟第一人” 的地位更加无可撼动。除了Faker,队内的Oner、Gumayusi 和 Keria 也一同实现了 S 赛 的三连冠伟业。同时,新加入的上单选手Doran也凭借此次冠军,填补了个人荣誉的空白,首度加冕全 球总决赛冠军。
而LPL赛区的征程充满戏剧性。赛前被寄予厚望的BLG战队在瑞士轮首轮便爆冷输给北美战队100T, 随后在关键的出线战中不敌TES,作为一号种子止步十六强,成为本届赛事的一大冷门。TES在半决 赛中被T13:0 横扫,LPL 赛区无缘总决赛。LPL是否迎来了大结局?
当我们回顾这两支决赛队伍的旅程,一切都始于那生死攸关的淘汰赛阶段。八队单败淘汰赛制规定,各 支队伍根据其在瑞士轮阶段的表现被分配至赛程表中,进入逐轮的一对一鏖战,败者立即面临淘汰。整 个赛程共分三轮:四分之一决赛由八支队伍决出四强,半决赛由这四支队伍决出双雄,决赛再从这两支 队伍中加冕一位无上的冠军。
在S16 中,我们的1号队伍能否夺冠呢?请你找到队伍1赢得整个锦标赛的最大概率。
更具体地,有8支队伍参加一场单败淘汰制锦标赛。每支队伍i有两个强度值ai和bi。
在锦标赛开始前,你需要为每支队伍分配1到8的不同种子。锦标赛采用标准的单败淘汰制对阵格式:
• 第一轮:种子1对阵种子2,种子3对阵种子4,种子5对阵种子6,种子7对阵种子8
• 第二轮:(1,2) 的胜者对阵(3,4) 的胜者,(5,6) 的胜者对阵 (7,8) 的胜者
• 第三轮(决赛):上半区(1,2,3,4) 的胜者对阵下半区(5,6,7,8) 的胜者 当两支队伍相互比赛时,种子编号较小的队伍使用其a值作为强度,种子编号较大的队伍使用其b值作 为强度。如果一支强度为x的队伍与一支强度为y的队伍比赛,则前者获胜的概率为 x/(x+y) 。
你需要考虑所有可能的队伍种子分配方案,找出队伍1赢得整个锦标赛的最大概率。
输入包含8行。第i行包含两个整数ai和bi(1≤ai,bi≤100),表示队伍i的两个强度值。
输出一行包含一个实数,表示队伍1赢得锦标赛的最大概率。 如果你的答案的绝对误差或相对误差不超过10−6,则被认为是可接受的。形式化地说,假设你的输出为 a,评测方的答案为b,当且仅当 |a−b| / max(1,|b|) ≤ 10-6 时,你的输出被接受