1.21日考试

Posted 2021-02-05 kstt

其实我现在挺想哭的 ，本来我就不是一个很勤奋的人，之前好几次都有写随笔，每次都半途而废，这次好不容易打了第一题，上午一个手贱按掉了呜呜呜

1.比赛

先讲讲50~60分的做法

思路：（标签：搜索）

1.有推理可知，要知道一整个队伍的得分情况，我们需要知道1+2+……+n（即n(n-1)/2）次队伍之间的得分情况，那么我们所有搜索的对象也就出来了，就是每个队伍和他的编号后面的队伍的比赛情况

2.我们枚举每次得分，将其记录，当搜索了这么多队伍时，我们就可以check一下，看符不符合，不符合就回溯

tips：在给队伍编号前sort一下(虽然我不知道为什么)，这可以减少你T掉的点

再来讲讲100分的做法（from  GQL）

思路：（标签：记忆化搜索+剪枝）

1.我们可以根据数学计算来推出赢局的次数和平局的次数(下次再讲)