Skip to content
This repository has been archived by the owner on Nov 26, 2022. It is now read-only.

Latest commit

 

History

History
115 lines (79 loc) · 4.45 KB

README.md

File metadata and controls

115 lines (79 loc) · 4.45 KB
Raw

KSN 2021 Problem Repository

Problem repository of KSN 2021 (also known internationally as TOKI KSN Open Contest 2021).

Problems

Alias Slug Title (id) Title (en) Type
0A ksn-2021-karakter Karakter Mandiri Self Character batch
0B ksn-2021-sandi Sandi Biner Binary Cipher batch
0C ksn-2021-hitung Menghitung Bola Counting Balls interactive
1A ksn-2021-pertahanan Pertahanan Mandiri Self Defence batch
1B ksn-2021-lautan Lautan Biner Binary Sea batch
1C ksn-2021-warna Mewarnai Bola Colouring Balls interactive
2A ksn-2021-permutasi Permutasi Biner Self Permutation batch
2B ksn-2021-daratan Daratan Biner Binary Land batch
2C ksn-2021-roket Mengirim Bola Delivering Balls batch

Credits

Slug Problem Author(s)
ksn-2020-karakter Abdul Malik Nurrokhman
ksn-2020-sandi Abdul Malik Nurrokhman
ksn-2020-hitung Vio Albert Ferdinand
ksn-2020-pertahanan Ashar Fuadi
ksn-2020-lautan Prabowo
ksn-2020-warna Abdul Malik Nurrokhman
ksn-2020-permutasi Steven Novaryo
ksn-2020-daratan Pikatan Arya Bramajati, Scientific Committee
ksn-2020-roket Abdul Malik Nurrokhman

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. ksn-2021-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 English language. The HTML file uses Katex syntax to render the math equations.

EN problem description

Problem description in Bahasa Indonesia.

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 v1.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.