Skip to content

guideline.en.md

Latest commit

 

History

History
136 lines (101 loc) · 4.89 KB

guideline.en.md

File metadata and controls

136 lines (101 loc) · 4.89 KB

How to create the problem

Obviously, we have to make a folder of the problem at first. The path of the folder is library-checker-problems/{Genre}/{Problem ID}, e.g. sample/aplusb or datastructure/unionfind.

Problem ID should be decided in the talking of issues. Genre isn't so important, but there are many other problems and you can find a good one probably.

Directory Structure

Overview of the directory is as follows:

  • aplusb/
    • info.toml : information of the problem
    • checker.cpp : output checker
    • verifier.cpp : input checker
    • hash.json : hash of in/out files
    • (params.h : automatically generated, contains the constants, N_MAX, D_MAX, ...)
    • sol/
      • correct.cpp : author's solution
      • wa.cpp
      • ...
    • gen/
      • example_00.in : sample file
      • random.cpp
      • ...
    • (in/) : automatically generated, contains input files
      • example_00.in
      • random_00.in
      • ...
    • (out/) : automatically generated, contains output files
      • example_00.out

You have to prepare the following files.

  • info.toml
  • task.md : task statement
  • sol/correct.cpp : author's solution
  • verifier.cpp : input checker
  • checker.cpp : output checker
  • gen/example_00.in, gen/example_01.in, gen/random.cpp, .. : test case generator

info.toml

info.toml contains information about the problem. You have to learn the toml format but it is quite easy, don't worry.

timelimit = 2.0

[[tests]]
    name = "example.in"
    number = 2
[[tests]]
    name = "random.cpp"
    number = 10

[[solutions]]
    name = "wa.cpp"
    wrong = true

[params]
    A_AND_B_MAX = 1_000_000_000
  • timelimit: Timelimit(sec), usually 5 / 10 sec. (aplusb is 2sec by some technical reason)
  • [[tests]]: Each [[tests]] correspond to an 1 testcase generator
    • name: File name
    • number: The number of cases that this generator generate
  • [[solutions]]: Each [[solutions]] correspond to an 1 solution file. (You don't needs to write correct.cpp)
    • name: File name
    • wrong: This solution is expected to WA
    • allow_tle: TLE is allowed (For example, this option may be useful for the O(N sqrt N) solution of the O(N log N) problem)
  • [params]: Constraints. These constraints output into params.h automatically.
    • You can use params in task.md as @{param.A_AND_B_MAX}.

task.md(Problem statements)

The easiest way to prepare this file is the copy and modify other problems' task.md. You don't need to prepare the Japanese statement (of course, we are welcome if you want to prepare it).

  • @{lang.en}, @{lang.ja}, @{lang.end} : Language selector
  • @{example.example_00} : Insert gen/example_00.in
  • @{param.A_AND_B_MAX} : Insert [params] that specified by info.toml

sol/correct.cpp(Author's solution)

Basically, you can prepare the solution as usual (input from stdin and output to stdout) but you have to keep following rules.

  • C++
  • You can use your template, but please avoid tons of unused template
  • Please use scanf / printf or fast something instead of cin / cout (cin / cout + ios::... + cin.tie is too slow in mac OS...)
  • Don't ignore warnings (-Wall -Wextra -Werror -Wno-unused-result)
  • You cannot use params.h
  • Avoid environment dependency(checked in CI, you don't have to be too nervous). You should avoid
    • bits/stdc++.h
    • Some functions: rand(), uniform_int_distribution, shuffle, ...
      • if you want randomness, please copy the contents of common/random.h. uniform_int_distribution has environment dependency.

verifier.cpp(input checker)

https://codeforces.com/blog/entry/18426

You can use #include "params.h".

checker.cpp(output checker)

If you want to use the normal diff judge, just copy library-checker-problems/sample/aplusb/checker.cpp

For special judge: https://codeforces.com/blog/entry/18431

  • You cannot use #include "params.h" (due to technical reason, not intended...).
  • You cannot use %lld in quitf(because, MinGW...)
    • Please use quitf(_wa, "long long value(" I64 ")", x) instead of quitf(_wa, "long long value(%lld)", x)

gen/example_00.in, gen/example_01.in, gen/random.cpp...(Generator)

You can refer How to create testcases

  • Please prepare example_00.in as a sample
  • Weak test cases are okay, we can add testcases in later

Running your problem

./generate.py sample/aplusb/info.toml --dev

hash.json(automatically generated)

{
  "example_00.in": "346a847f5875beb74d494de0680a81fc2ff840b12f79de30dc7ef3a798d23c28",
  "example_00.out": "d6e0da7b83d84fac4d6a6bd11ad0b0e6ea72351748b4f6a277b9762d9d0eb159",
  "example_01.in": "0073cf03577a737756752129cc3abcb9f5a4069c705321ee2115574cc31c59f9",
  "example_01.out": "6f2264250160ee91b20af64f30128e3787fcf641f1c504f7ac752597e7d2cc09"
}

hash.json will appear if everything is okay. You have to commit this file.