占课现象以及一个可能解

占课现象现在日趋严重,几乎到了没有关系就选不到好课的地步了。

之所以有占课现象,在制度上是由两条规则引起的。一条是年级优先权大于绩点优先权,另一条是第二轮选课的时间优先制度。

对于第一条,是无可厚非的。因为要保证高年级同学可以正常毕业。但是两条规则合起来,则变成了占课漏洞。

分 析占课机制,其本质是使用了信息不对称方法。即高年级的A和第年级的B互相协定在第二轮选课的某一个时刻交换课程。按照时间优先制度,在A退课到B选课的 这段时间里,全校学生抢占此课程的几率是一样的。但是通过信息不对称方法,全校只有B知道在这个几秒中的时间段里是可以选课的,这样就大大提高了B抢占课 程的几率。这样的话,除非B的运气实在很背,被恰巧抱着试试心态的C刷到课了,不然一定能抢占这个课程。

解决这个问题方法,就是打破这个信 息不对称,让全校学生都知道在某个时间段是有均等几率刷到课的。一个可行解就是将第二轮选课的规则做如下修改:以n分钟为时间间隔(比如30分钟),在第 一个30分钟内只能退课不能选课,在第二个30分钟内只能选课不能退课,以此类推,循环往复,直到第二轮选课结束。

这样,A和B就无法协商在某一时刻利用信息不对称来快速交换课程。因为所有学生都知道只有在某一个时间段才能刷课,此时所有人刷课的几率几乎是一样的,这样就大大降低了占课成功的几率。

此方法有一个副作用,即每次到了可选课时间段,必然有大量的同学尝试刷课,对教务处的服务器有非常大的压力。但我认为这个副作用并不会持续很长时间。因为大家都会知道占课非常困难,那么自然不会有人去选择占课了。

个人逻辑能力有限,无法证明上面的方法没有漏洞,也暂时举不出反例。

以上方法灵感出自GFW间断性干扰Gmail。

No Comments

Post a Comment