paper-with-me

Papers

CodeContests+: High-Quality Test Case Generation for Competitive Programming

2025-06-06 · Zihan Wang, Siyao Liu, Yang Sun, Hongyan Li, Kai Shen

Competitive programming, due to its high reasoning difficulty and precise correctness feedback, has become a key task for both training and evaluating the reasoning capabilities of large language models (LLMs). However, while a large amount of public problem data, such as problem statements and solutions, is available, the test cases of these problems are often difficult to obtain. Therefore, test case generation is a necessary task for building large-scale datasets, and the quality of the test cases directly determines the accuracy of the evaluation. In this paper, we introduce an LLM-based agent system that creates high-quality test cases for competitive programming problems. We apply this system to the CodeContests dataset and propose a new version with improved test cases, named CodeContests+. We evaluated the quality of test cases in CodeContestsPlus. First, we used 1.72 million submissions with pass/fail labels to examine the accuracy of these test cases in evaluation. The results indicated that CodeContests+ achieves significantly higher accuracy than CodeContests, particularly with a notably higher True Positive Rate (TPR). Subsequently, our experiments in LLM Reinforcement Learning (RL) further confirmed that improvements in test case quality yield considerable advantages for RL.

📄 PDF Abstract BibTeX arXiv:2506.05817

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning (RL)

Similar Papers 제목 키워드 기반

LogiCase: Effective Test Case Generation from Logical Description in Competitive Programming

2025-05-21 · Sicheol Sung, Aditi, Dogyu kim, Yo-Sub Han 외

Automated Test Case Generation (ATCG) is crucial for evaluating software reliability, particularly in competitive programming where robust algorithm assessments depend on diverse and accurate test cases. However, existin…

CodeT: Code Generation with Generated Tests

2022-07-21 · Bei Chen, Fengji Zhang, Anh Nguyen, Daoguang Zan 외

The task of generating code solutions for a given programming problem can benefit from the use of pre-trained language models such as Codex, which can produce multiple diverse samples. However, a major challenge for this…

Code GenerationHumanEvalmbpp

PERC: Plan-As-Query Example Retrieval for Underrepresented Code Generation

2024-12-17 · Jaeseok Yoo, Hojae Han, Youngwon Lee, Jaejin Kim 외

Code generation with large language models has shown significant promise, especially when employing retrieval-augmented generation (RAG) with few-shot examples. However, selecting effective examples that enhance generati…

Code GenerationHumanEvalRAGRetrieval+1

Code Generation with AlphaCodium: From Prompt Engineering to Flow Engineering

2024-01-16 · Tal Ridnik, Dedy Kredo, Itamar Friedman

Code generation problems differ from common natural language problems - they require matching the exact syntax of the target language, identifying happy paths and edge cases, paying attention to numerous small details in…

Code GenerationPrompt EngineeringText Generation

Top Pass: Improve Code Generation by Pass@k-Maximized Code Ranking

2024-08-11 · Zhi-Cun Lyu, Xin-Ye Li, Zheng Xie, Ming Li

Code generation has been greatly enhanced by the profound advancements in Large Language Models (LLMs) recently. Nevertheless, such LLM-based code generation approaches still struggle to generate error-free code in a few…

Code Generation