I go to IOI without knowing to code segment tree.
Edit: Someone else posted this using my laptop while I was gone. Still, it's not far away from the truth.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3947 |
| 2 | ecnerwala | 3654 |
| 3 | jiangly | 3627 |
| 4 | jqdai0815 | 3620 |
| 5 | orzdevinwang | 3612 |
| 6 | Benq | 3586 |
| 7 | Radewoosh | 3582 |
| 8 | Geothermal | 3569 |
| 8 | cnnfls_csy | 3569 |
| 10 | ksun48 | 3474 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | awoo | 163 |
| 2 | maomao90 | 160 |
| 3 | adamant | 156 |
| 4 | atcoder_official | 155 |
| 5 | maroonrk | 153 |
| 6 | -is-this-fft- | 148 |
| 6 | SecondThread | 148 |
| 8 | Petr | 147 |
| 9 | nor | 145 |
| 10 | cry | 144 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 06.08.2024 00:13:18 (h2).
Десктопная версия, переключиться на мобильную.
При поддержке
I think you should learn it
Auto comment: topic has been updated by prokulijander (previous revision, new revision, compare).
While it is true in general that you should probably learn it, I think you will be fine. Ability to solve problems (and use binary search) beats knowing any particular data structure or algorithm every day.
Good luck on the IOI!
binary search for the WIN!
Yes, but olimpiad problems usually require data structures just to finish the problem, and many are probably impossible without them.
Worst case scenario you lose maybe 30-40 points in 2 problems. That's not nothing, but it's not the end of the world either. You will lose many more points if you are bad at solving problems.
I would bet I would perform at a high silver / low gold level if I could only use STL data structures.
Yes, definetly, but those 40 points are basically free for other competitors, and it takes much more time to learn to solve problems better then to learn regular segment tree, also behind every DS are many clever ideas that can be used in many problems. I dont doubt you would get gold on IOI with just stl, but your problem solving skills are light years away from average IOI competitors and probably because you did problem solving for longer than they were alive (not an insult)