Random factors in IOI 2005 test case scoring

From IOI Wiki
Jump to: navigation, search
Pub article.png
  • Article: Random factors in IOI 2005 test case scoring
  • Author(s): Gordon Cormack
  • Journal: Informatics in Education 5 (2006), no. 1, 5-14
  • Conference: Perspectives on computer science competitions for (high school) students

Abstract: We examine the precision with which the cumulative score from a suite of test cases ranks participants in the International Olympiad in Informatics (IOI). Our concern is the ability of these scores to reflect achievement at all levels, as opposed to reflecting chance or arbitrary factors involved in composing the test suite. Test cases are assumed to be drawn from an infinite population of similar cases; variance in standardized rank is estimated by the bootstrap method and used to compute confidence intervals which contain the hypothetical true ranking with 95% probability. We examine the relative contribution of easy (so-called fifty-percent rule) cases and hard cases to the overall ranking. Empirical results based on IOI 2005 suggest that easy and hard cases are both material to the ranking, but the proportion of each is unimportant.

Keywords: informatics olympiad, programming contest, classical test theory

Download: http://www.mii.lt/informatics_in_education/htm/INFE072.htm (free)