OSN 2022 Problem Repository

Problem repository of OSN 2022 (also known internationally as TOKI Indonesian NOI Open Contest 2022).

Problems

Alias	Slug	Title (id)	Title (en)	Type
1A	osn-2022-pertahanan	Membangun Pertahanan	Building Defence	batch
1B	osn-2022-terowongan	Membangun Terowongan	Building Tunnels	interactive
1C	osn-2022-mercusuar	Membangun Mercusuar	Building Lighthouses	batch
2A	osn-2022-jembatan	Membangun Jembatan	Building Bridges	batch
2B	osn-2022-gunungan	Membangun Gunungan Buah	Building Fruit Pile	batch
2C	osn-2022-jalan	Membangun Jalan	Building Roads	batch

Credits

Slug	Problem Author(s)
osn-2022-pertahanan	Pikatan Arya Bramajati
osn-2022-terowongan	Rama Aryasuta Pangestu
osn-2022-mercusuar	Rama Aryasuta Pangestu
osn-2022-jembatan	Mushthofa, Rama Aryasuta Pangestu
osn-2022-gunungan	Pikatan Arya Bramajati
osn-2022-jalan	Pikatan Arya Bramajati

Upsolving

The problem statements and upsolving are available on TLX.

The editorial can also be found on the same link

Problem Structure Repository

Each problem contains a problem directory root (e.g. osn-2022-pertahanan/). A problem directory root contains the following files and directories:

• ID problem description (description-id.html)
• EN problem description (description-en.html)
• Model solution (solution.cpp)
• Subtasks solution (solution-{subtask_number}.cpp)
• Test case generator (spec.cpp)
• Configuration file (config.json)
• Alternative solutions (solution_{author}_{verdict}_{solution-name}.cpp)
• Render directory (render/)
• Helper directory (helper/)
• Communicator (communicator.cpp)
• Output validator (scorer.cpp)

ID problem description

Problem description in Bahasa Indonesia. The HTML file uses Katex syntax to render the math equations.

EN problem description

Problem description in English language.

Model solution

The solution used to generate the test cases.

Subtasks solution

Solutions that are used for the purpose of testing the subtasks.

Test case generator

Test case generator using tcframe 1.6.0.

Configuration file

Contains a JSON object that may help with the automation to choose the correct settings in online judges. Possible configs in this file:

• time_limit (number in ms)
• memory_limit (number in kB)
• samples (a list of lists that maps a sample to its subtasks)
• test_groups (a list of lists that maps test group to its subtasks)
• points (a list containing the points of each subtask)
• interactive (a boolean).

Alternative solutions

Several alternative and wrong solutions for the purpose of testing.

Render directory

Contains the assets that is used by the HTML description file. Usually contains images.

Helper directory

May contain scripts that help with problem preparation or the raw files of the assets in render/.

Communicator

For communication in interactive problem using tcframe format

Output validator

To validate solutions which do not use exact match (may contain multiple solutions or require precision handling) using tcframe format.

License

All tasks and materials are published under the Creative Commons Attribution (CC-BY) License.