Is it considered A cheating if I use another person's implemention for a data structure instead of designing one by myself?
Is it considered A cheating if I use another person's implemention for a data structure instead of designing one by myself?
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 147 |
| 4 | Proof_by_QED | 146 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 142 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
It depends on platform rules but usually you can use prewritten code if it is either written by you or was published on the internet with appropriate license (which allows you to use it) before the start of the contest. Obviously, you can't ask someone to implement a data structure for you during the contest.
.
Jon Louis Bentley : Yes
That's not segment tree lol, wikipedia has wrong data structure under its definition
You'd be amazed at how often something like segment tree was actually discovered independently by newbie contestants :) .
Been there, done that.
Granted my implementation was very rudimentary and based primarily on guesswork, but yeah I did kinda discovered before I read up on it a few days later.
Yeah, fun times.
Mine was using 2x less memory, like Fenwick, but the code was longer than segtree and Fenwick combined.
oof.
What about using someone else's library ? , it counts as open-source and prewritten
It's fine. Lots of people copy from KACTL for example.