/ Vijos /

用户

个人简介

众所周知,在信息学竞赛中,除去算法数据结构使用,程序编写调试能力之外,排在第三的对比赛有至关重要作用的便是RP了,RP高的人即使不知道算法也能用随机,贪心,搜索等RP算法得到无比多的RP分数;相反,没RP的人,有时知道正确算法也写出了正确程序,也往往会因为缺少RP而无法得分。这样看来,系统研究RP的积累于损失,以及量化地分析它对比赛的结果的影响就显得十分重要了