Skip to content
This repository was archived by the owner on Dec 6, 2024. It is now read-only.

Details of codeforces generated tests #33

Open
manleyroberts opened this issue Jun 6, 2023 · 1 comment
Open

Details of codeforces generated tests #33

manleyroberts opened this issue Jun 6, 2023 · 1 comment

Comments

@manleyroberts
Copy link

manleyroberts commented Jun 6, 2023

3.2.1. of the arxiv version of the paper, page 8 mentions that the Codeforces generated tests are produced through a complex procedure based on mutating inputs and verifying agreement of correct solutions. Is there any plan to release the code for this generation procedure? Replication and extension of the codeforces portion of the code contests dataset might require the application of this process to more recent problems.

Thanks!

@felixgimeno
Copy link
Member

We don't have plans to release the code for the generated tests. The overall idea is to replace random subset of pre-existing inputs with similar elements (strings with strings, numbers with numbers), then run code solutions that are known to be good, and seeing if there is consensus in the outputs for the same input, if there is consensus then we regard that (input, output) pair as a generated test. You can use any method to generate the inputs. Usually the challenge is filtering the "inputs" that are actually invalid for the problem, and for this we run the correct code solutions, but you can use any method for this for example manual checking.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants