Hi, I was practicing solving problems from USACO and I became curious when I saw the test data. The majority of the test data have surprisingly large numbers of test data. How are these test cases made? Do the problems maker calculate the output with these unusually large numbers of inputs?(Sorry for the bad english)
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3880 |
| 2 | jiangly | 3669 |
| 3 | ecnerwala | 3654 |
| 4 | Benq | 3627 |
| 5 | orzdevinwang | 3612 |
| 6 | Geothermal | 3569 |
| 6 | cnnfls_csy | 3569 |
| 8 | jqdai0815 | 3532 |
| 9 | Radewoosh | 3522 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | awoo | 161 |
| 2 | maomao90 | 160 |
| 3 | adamant | 156 |
| 4 | maroonrk | 153 |
| 5 | atcoder_official | 149 |
| 6 | -is-this-fft- | 148 |
| 6 | SecondThread | 148 |
| 8 | Petr | 147 |
| 9 | nor | 144 |
| 10 | cry | 142 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 27.07.2024 21:15:54 (g1).
Десктопная версия, переключиться на мобильную.
При поддержке
You can refer to Polygon,Testlib's Generator part and Cyaron's wiki for more information.
Large test cases near the maximum constraint are necessary to test that the contestants code is fast enough to receive full credit. These test cases generated and are run against the intended solution. When you take the contest, the same test data are ran against your solution and it will be judged correct if it matches the output of the intended solution.
These test cases are made with a generator with testlib.h. Or maybe they’re generated by an automatic program that outputs random content to a file. Anyway, it can’t be typed manually.
Also, the corresponding reference output is generated by an automatic program that reads the input and writes the output.
You can use Polygon to do all these works.