首页    期刊浏览 2024年12月13日 星期五
登录注册

文章基本信息

  • 标题:Random Factors in IOI 2005 Test Case Scoring
  • 本地全文:下载
  • 作者:Gordon CORMACK
  • 期刊名称:Informatics in Education
  • 印刷版ISSN:1648-5831
  • 出版年度:2006
  • 卷号:5
  • 期号:1
  • 页码:5-14
  • 出版社:Institute of Mathematics and Informatics
  • 摘要:

    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.

  • 关键词:informatics olympiad; programming contest; classical test theory
国家哲学社会科学文献中心版权所有