News for hackers. Stuff that matters.
Re:Competitive Programming Curriculum by misja111 on Tuesday June 20, 2017 @07:13AM (#14593582)
"An acm day is a day at which you do nothing but pracitce, typically spending 16 hours in practice and sleeping/eating/doing other stuff in 8 hours. For sure, this is not reasonable for our daily lives, but we need to define such a day as it is suitable for feeling progressive."

I don't get it. If it is agreed upon that this acm day is not reasonable or practical, why do we still need to define it and why is it 'suitable for feeling progressive' ?

Re:Competitive Programming Curriculum by pflats on Tuesday June 20, 2017 @11:07AM (#14595180)
I was curious too, so I took a closer look.

The beginner/"pupil" curriculum is 28 "days", or 448 study-hours.

Conveniently for comparison, a college course is generally 15-16 weeks long. A 4-credit course would be 4×16 hours classroom hours, so a 4-credit course with 3 study hours per classroom hour would be 12×16 hours.

So the beginner curriculum is equivalent to two and a half of the hardest 4-credit courses in your degree program.

The intermediate/"specialist" curriculum is 37 "days".

I would imagine the "acm day" is both to not scare away the potential student and to actually make designing curricula of that magnitude feasible. (I used to write K-12 curricula professionally, and it's no small task.)

Re:Competitive Programming Curriculum by haikuginger on Tuesday June 20, 2017 @10:26AM (#14594867)
Possibly the author means that an acm day is not generally practical to do regularly on a day-to-day basis?
Re:Competitive Programming Curriculum by pgt on Tuesday June 20, 2017 @08:22AM (#14593978)
Competitive coding competitions are useful because they force you to exercise some valuable real-world skills: shipping technical solutions on a schedule while prioritising problems of unknown size in order of your own team's abilities.

Under the clock, you push yourself beyond what you thought you were capable of and usually learn something about algorithms. This sounds a lot like startups.

Re:Competitive Programming Curriculum by zhirzh on Tuesday June 20, 2017 @10:38AM (#14594961)
> shipping technical solutions on a schedule I strongly disagree. Competitive programming (CP) simply requires you to solve, more often than not, mathematical problems and puzzles. The main focus is on getting the solution as quickly as possible with no regard for the code quality or maintenance.
Re:Competitive Programming Curriculum by escherize on Tuesday June 20, 2017 @10:58AM (#14595121)
> The main focus is on getting the solution as quickly as possible with no regard for the code quality or maintenance.

That sounds like a startup to me.

Re:Competitive Programming Curriculum by rak00n on Tuesday June 20, 2017 @02:03PM (#14596951)
You face the same problems though. Bad codes are hard to debug and a simple mistake can cause you big time penalty. Some solutions get too complex to implement in time if you write bad codes.

So no, it doesn't promote writing bad codes.

Re:Competitive Programming Curriculum by rf15 on Tuesday June 20, 2017 @05:24AM (#14593155)
I'm curious; what's the point of competitive programming? It strikes me as opposite to our actual goal of programming in collaboration/the metrics applied do not seem to further the general quality of our work and output.
Re:Competitive Programming Curriculum by overlordalex on Tuesday June 20, 2017 @05:42AM (#14593225)
You can think of it as a hobby, almost like a sport. It's more about testing your problem solving skills, and ability to apply learned concepts in novel (and sometimes not so novel) ways.

The type of problems found in competitive programming are closer to the sort of things scientists would be looking at, rather than your normal corporate coder. For example, placing lightning detectors to improve accuracy while minimising the number of detectors. This is something that you're unlikely to find in a normal business, but is fun to solve.

The grand idea is that competitive programming helps you view problems from different angles, to chase optimisations, and to practice application of algorithms and data structures.

Also, team programming challenges illustrate delegation of tasks based on strengths, and often require teamwork to solve difficult problems. This collaboration obviously carries over to general work.

Source: I was a competitive programmer in university

Re:Competitive Programming Curriculum by loudouncodes on Tuesday June 20, 2017 @07:21AM (#14593613)
I teach several competitive programming high school teams. On one hand, I hate it, for exactly some of the reasons on this thread. On the other hand, high school bands compete for trophys too... who ever thought to have competitive orchestras?

people are competitive, and competitions motivate. They aren't for everybody, but for some, they find it valuable. The competition and the coding ability are two separate life skills, forced together in the crucible of the high school education system.

I cannot criticize the motivation, or the fact that my students in high school can solve problems many professionals I know cannot. I can criticize that the competitive spirit marginalizes some of the groups we need to Encourage more.

Re:Competitive Programming Curriculum by Klockan on Tuesday June 20, 2017 @09:59AM (#14594649)
Competitive programming is good practice and makes you a better programmer if you solve the problem before you start writing any code and then just implement your solution to prove that it works. This creates good habits and also shows you how trivial it is to implement something once you know what to do.
Re:Competitive Programming Curriculum by rootlocus on Tuesday June 20, 2017 @07:02AM (#14593519)
I agree with the other comments about sharpening your problem solving skills, but I'd like to add a more ironic reason: preparing for interviews.
Re:Competitive Programming Curriculum by DonorBear on Tuesday June 20, 2017 @05:56AM (#14593281)
It provides a great way to explore different areas of math and cs.
Re:Competitive Programming Curriculum by rf15 on Tuesday June 20, 2017 @07:06AM (#14593538)
Which is why I enjoy the questions, but not the competitive mindset surrounding it. It's like casual cycling vs racing.
Re:Competitive Programming Curriculum by jasode on Tuesday June 20, 2017 @07:19AM (#14593608)
>It's like casual cycling vs racing.

If you're offering up that analogy yourself, I guess I don't understand why you're asking, "what's the point of competitive programming?"

The point of "competitive _anything_" is The Competition itself. What's the point of competition running?!? Shouldn't running be a utilitarian function of escaping an angry lion in the African savanna? Therefore, what's the point of Usain Bolt competing in sprints?!? It's the competition. Same reasons for competitions in spelling (spelling bees), cooking (Iron Chef), etc. Humans just like to compete.

You don't have to enjoy those competitions to understand why other people participate in them.

Re:Competitive Programming Curriculum by rf15 on Wednesday June 21, 2017 @09:15AM (#14603442)
Good conclusion. Yeah, I don't think I understand competition as a whole, and this is just another facet of this.
Re:Competitive Programming Curriculum by thiagovas on Tuesday June 20, 2017 @08:03AM (#14593857)
Because it's fun! :)
Re:Competitive Programming Curriculum by chillee on Tuesday June 20, 2017 @05:56AM (#14593284)
It heavily improves your raw problem solving skills.
Re:Competitive Programming Curriculum by mtobi on Tuesday June 20, 2017 @05:38AM (#14593213)
Problem solving is fun and people like to compete.
Re:Competitive Programming Curriculum by likelynew on Tuesday June 20, 2017 @07:19AM (#14593607)
Can anyone here explain why is competitive coding used so much in the hiring process. I think while basic things like asymptotic complexity or binary search are sometimes used in real world, I am still to see a problem which uses advanced competitive coding knowledge. Why base so much on a test that is almost surely never used. I am generally good at competitive coding, and I think I will be on the gaining side once I graduate, but still.
Re:Competitive Programming Curriculum by overlordalex on Tuesday June 20, 2017 @09:23AM (#14594390)
Mainly because us interviewers tend towards the sadism end of the spectrum /s

Personally I use it to determine how a candidate approaches a problem. Most of these types of questions have an obvious solution that has a terrible runtime, and then have several optimisation layers on top of that.

I want to see:

* can the candidate reason about a complex problem that has multiple steps.

* are they able to offer a basic solution in pseudo-code (the dreaded "whiteboard" section).

* can they analyse their own solution, for example expected runtime, optimisations, etc (also how they handle criticism)

* how would they go about testing their solution - that is, what test cases would they use to verify their solution is correct (along with this, what error checking would they do)

There are no 'right' answers to these questions - it's about the process.

> I am still to see a problem which uses advanced competitive coding knowledge

In my work I've found it's not about applying a clever hack: its about recognising patterns and learning which algorithm/data-structure is appropriate, and how to apply it effectively. Just like in a competition.

Re:Competitive Programming Curriculum by likelynew on Tuesday June 20, 2017 @01:26PM (#14596533)
> There are no 'right' answers to these questions - it's about the process.

Isn't this the whole point of this. The answer is obviously correct or not. Yes, there may be more than one correct, but saying "there are no 'right' answers" seems plain wrong in this situation to me.

Re:Competitive Programming Curriculum by BreakingQuarks on Tuesday June 20, 2017 @11:28AM (#14595332)
Do I need to buy the Competitive Programming books if I want to participate? Most of the resources seem to be from them.
Re:Competitive Programming Curriculum by soreq on Tuesday June 20, 2017 @12:01AM (#14592111)
sometimes, you just gotta prove it.
Re:Competitive Programming Curriculum by dovdovdov on Tuesday June 20, 2017 @05:21AM (#14593145)
other times, you get hired. :D