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.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
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.
Name |
---|
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)
I mean you're LGM with a lot of experience, so you prob know a lot of other tricks within STL.
I needed 0 data structures to get ioi silver
It is only true at the selection stages, but ioi also doesnt like to put data structures in easy problems. And when they do put it, its nit free in any way
You can get ioi silver without full solves on any problem based on my knowledge.
gold is also possible without any full solves. Just look at the standing man, a lot of the gold medalists didn't fully solve any problem, but they are insanely good at partially solve a problem
And guess what the ability to solve problems is?
most definitely IQ
finally you said something correct
If sports programming is just an IQ-gated field, then why not quit if you have concluded that your IQ isn't high enough, instead of spreading IQ-centered propaganda? Realistically, you won't get anyone to quit an activity they have committed a nontrivial amount of time to, with just a few blogs and comments.
mostly because solving these problems is fun
more like a sarcastic statement I made as wrong as possible
123gjweq2 often overuses the word "IQ"
I think you should learn it because it is important for IOI.
Genuinely, why? Why is this comment downvoted? It is, in fact, important for IOI. There are only a few DSA you would really need for IOI, and the segment tree is one of those. Binary search, basic graph algorithms, dsu, binary lifting, segment tree. It's not a lot to learn, but is extremely beneficial. Even if you never use them on IOI, it's better than regretting you did not learn them. Becoming a better problem solver in a month is not realistic; learning a few basic algorithms is.
Maybe they think I am only specialist so that I can't remark something about IOI.
and the second a red coder agrees with him he gets 20 upvotes.
I feel like low rateds aren't respected enough, a good teacher of friends of mine is a pupil, but that taught half of the ppl who got medals at inoi; rating doesn't matter.
Both because for the sake of experiment and because I think this comment makes a lot of sense, I will say that, in fact, it's also true
the realest comments are often downvoted unfortunately
Considering everything above, this is also true :)
Btw he is not lying, yesterday, instead of using segment tree for a problem, he started coding treap (it was max/min segment tree)
FranciscoPinhao u haha
shhhh, they dont need to know(i will get 0 points help)
"You can do Segment Tree intuitively, trust me" - I don't know who.
jajajajjaj true (cant even use the copy and paste version)