|
标签：杂谈 |
一道题。
淘汰赛，正常赛程（没有轮空），每支队伍有一个正整数的实力值。两支队伍相遇时，互相获胜的概率都和实力值成正比（没有平局），安排赛程使某支特定队伍夺冠概率最高。多解时输出字典序最小的排位。
基本思路为贪心，把除自己外队伍按实力值排序，自己先和最弱的比，同时让强队相撞，中间对中间。如此一轮后剩余队伍（除自己）的强弱顺序可定，于是继续。最后一句话让这道题成为了史上最牛的贪心，查找字典序最小的解需要一些分治的思想，但至少能解决……现在的问题是，算法需要证明！
杨弋牛只给出了算法。据说网上有人说证明“很简单”。更大的牛人……
顺便转载一道老题：乒乓球，自己、对方发的球，两人的胜率都不同，甲先发球，有两种方案——双方交替发球和上一球胜者发下一球。无论如何都是2n-1局n胜，问什么时候两
啊……忽然想起这张7月6日就拿到的毕业照……
经过简单处理后发上来了。
第五排左起：#38、#24、#47、#16、#46、#23、#11、#25、#10
第四排左起：#19、#22、#31、#20、#43、#33、#29、#45、#18、#26、#28、#40、#17
第三排左起：#14、#30、#15、#41、#27、#37、#48、#44、#34、#35、#32、#13、#39
第二排左起：#42、#12、#8、#5、#7、#4、#6、#2、#3、#1、#9、#49
第一排左起：化学老师、物理（省略……）、数学、英语、年级组长、语文兼班主任、刘彭芝校长、前年
| 分类：_学习_生活 |
一切正常。
语文、物理。下篇博文准备对试题进行吐槽。
两位监考老师给我的印象都不错。下下篇对其工作流程进行吐槽。
进考场时要测体温。高科技装备，很好。
#4昨天据说发烧了，不知今天如何，是否要在“专用考场”考？
『你什么时候……』
——没别的意思啦，同学关心一下……
——#25是我的朋友，#4是#25的朋友……
——哦不对，#25是我的朋友，#7是#25的朋友，#4是#7的朋友……
——越说越糊涂……
简而言之我们班同学之间都是友好的……
于是想起最应该说的一句：中考加油！
