[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
/CPG/ - Competitive Programming General
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

You are currently reading a thread in /g/ - Technology

Thread replies: 12
Thread images: 1
File: icpc_logo.png (16 KB, 310x244) Image search: [Google]
icpc_logo.png
16 KB, 310x244
I've been intending to make a thread about this for a while.

Considering a big part of this board studies or studied CS or related topics, I was wondering if you participate in competitive programming, whether it be by taking part in TopCoder SRM, Codeforces contests or even the ACM-ICPC.

We could share resources, must-solve problems, interesting (hard) problems, language-specific tip and tricks, or whatever comes to your mind!

Some links:
TopCoder Tutorials : https://www.topcoder.com/community/data-science/data-science-tutorials/

Codeforces: http://codeforces.com/
UVA Online Judge: https://uva.onlinejudge.org/
ICPC Live Archive: https://icpcarchive.ecs.baylor.edu/
uHunt: http://uhunt.felix-halim.net/
>>
>>51646719
>competitive
>programming
for what purpose.jpg
>>
>>51646808
it's a lot of fun and you learn a lot =)
>>
>>51646808
also, if you're into it, it helps you get into companies like Google, Amazon, Facebook, etc.
Their interviews are piss easy compared to what you do in contests and participants can usually show the interviewers tons of different ways to solve the problem
>>
>>51646823
>it's a lot of fun
You want brogramming, not programming.

>you learn a lot
You can't learn from books? Good luck reading documentation.

>=)
>>/reddit/
>>
>>51647000
You can read up a lot of algorithms from books, then you have to be good enough to implement them / know how to use them during the contest, no idea why you assumed we do no reading
>>
>>51646719
bump, no interest from /g/? you disappoint me.
>>
>>51646719
I'm always too dumb for these. Is there some introduction level I'm supposed to start at.
>>
>>51648577
This is a good short read:
http://codeforces.com/blog/entry/17842

You start learning the basic algorithms, i.e, binary search, shortest paths, graph traversal in general, toposort, etc, and solve problems which only require one of those techniques.
The harder problems usually involve mixing techniques. For example, ternary search over the answer running a matching algorithm each time, so once you get used to the basics, you move on by mixing them.
TopCoder tutorials are good. Also, there's a book from Steven Halim which covers a huge range of topics: https://sites.google.com/site/stevenhalim/
>>
>>51646849
This is the real point.
Competitive programming got me my job.

It was fun enough, but actually competitive programming isn't my thing.
Don't get me wrong, I enjoy normal programming, but competitive programming is just challenging, it's like repeatedly taking a much harder tech interview, where it really has to compile, etc.

Went to regionals once, but that was it, didn't do great.
Best part is the people and opportunities.
>>
>>51648636
Without opening these and in the interest of time, do these resources provide code walk throughs? I find that it's easy to understand complex data structures in abstract, but isolated from actual implantation renders any code damn near indecipherable.
>>
>>51650088
Contestants are allowed to carry practically unlimited amount of printed stuff, so you can take code with you. Normally, you'd implement a data structure once and then copy the implementation when you need it. It is by far more important knowing how to use a structure than how to implement it. It will only make you waste time remembering all of these.
Having said this, most of these resources explain why an algorithm works and provide an implementation, but as I said before, it's better to stay with the intuition and assume you have implementations available
Thread replies: 12
Thread images: 1

banner
banner
[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.