arXiv Open Access 2025

Evaluating Performance Consistency in Competitive Programming: Educational Implications and Contest Design Insights

Zhongtang Luo Ethan Dickey
Lihat Sumber

Abstrak

Competitive programming (CP) contests are often treated as interchangeable proxies for algorithmic skill, yet the extent to which results at lower contest tiers anticipate performance at higher tiers, and how closely any tier resembles the ubiquitous online-contest circuit, remains unclear. We analyze ten years (2015--2024) of International Collegiate Programming Contest (ICPC) standings, comprising five long-running superregional championships (Africa \& Arab, Asia East, Asia West, North America, and Northern Eurasia), associated local regionals of North America and Northern Eurasia, and the World Finals. For 366 World Finalist teams (2021--2024) we augment the dataset with pre-contest Codeforces ratings. Pairwise rank alignment is measured with Kendall's $τ$. Overall, superregional ranks predict World Final ranks only moderately (weighted $τ=0.407$), but regional-to-superregional consistency varies widely: Northern Eurasia exhibits the strongest alignment ($τ=0.521$) while Asia West exhibits the weakest ($τ=0.188$). Internal consistency within a region can exceed its predictive value for Worlds -- e.g., Northern Eurasia and North America regionals vs. superregionals ($τ=0.666$ and $τ=0.577$, respectively). Codeforces ratings correlate more strongly with World Final results ($τ=0.596$) than any single ICPC tier, suggesting that high-frequency online contests capture decisive skill factors that many superregional sets miss. We argue that contest organizers can improve both fairness and pedagogical value by aligning problem style and selection rules with the formats that demonstrably differentiate teams, in particular the Northern-Eurasian model and well-curated online rounds. All data, scripts, and additional analyses are publicly released to facilitate replication and further study.

Topik & Kata Kunci

Penulis (2)

Z

Zhongtang Luo

E

Ethan Dickey

Format Sitasi

Luo, Z., Dickey, E. (2025). Evaluating Performance Consistency in Competitive Programming: Educational Implications and Contest Design Insights. https://arxiv.org/abs/2505.04143

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2025
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓