OLYMPIADS IN INFORMATICS, 2015, Vol. 9, pp. 57 - 73
© IOI, Vilnius University
Introducing tcframe: A Simple and Robust Test Cases Generation Framework
Indonesia Computing Olympiad
Preparing test cases is a vital step in a programming contest. Creating all test cases manually by hand is hard and error-prone, so they should be generated by programs. There have been several attempts at creating a framework for test cases generation, that involve writing a generator program that generates the test cases, and a validator program that validates whether the produced test cases conform to the constraints. This paper proposes a simpler yet robust framework, called tcframe, for generating test cases especially for programming contest problems. The proposed approach involves writing a single self-validating C++ generator program as opposed to writing two separate programs. The framework API is designed in such a way that the resulting generator program is easy to read and modify. Using this framework, programming contest organizers can produce generator programs with a consistent and similar structure across all problems.
test case, test cases generator, test cases framework.
To preview full article text in PDF format click here
You could obtain free Acrobat Reader from Adobe
Copyright © International Olympiads in Informatics, Vilnius University Institute of Mathematics and Informatics, 2015