Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
×
Programming IT Technology

ACM Collegiate Programming Contest Winner Announced 176

Slob Nerd writes "The finals for this years ACM International Collegiate Programming Contest World Finals have just finished. And the winner is... St. Petersburg Institute of Fine Mechanics and Optics! Full results here, and details on all teams here. A pdf of the problems is also available. Congrats to all involved."
This discussion has been archived. No new comments can be posted.

ACM Collegiate Programming Contest Winner Announced

Comments Filter:
  • by hughk ( 248126 ) on Friday April 02, 2004 @06:30AM (#8745305) Journal
    There are a number of Russian companies doing outsourcing but there is nowhere near the same numbers as in Moscow. Moscow has more MBAs than programmers, but the money is much better. Most people from St. Petersburg wouldn't choose to move to Moscow unless they received a really good offer (ask V.V. Putin).

    St. Petersburg colleges always do well in these competitions, and all that happens is the people end up emigrating.

    • Looking at these results, it would seem that outsourcing to Russia or Taiwan, or keep jobs here, would be more sensible. The IITs only got honorable mention. Is it simply the money?
      • Russians are brilliant but a huge pain in the ass to manage. Indians are competent, hard working, and tend to be more submissive and thus easier to manage.

        Anyway, great computer scientists != great software engineer.

        • The problem is that due to the nature of Russian society, which still emphasises personal connections above all, large organisations such as the government and companies. They respond well to a personal touch, but they resent stupid management.

          You are right about software engineering, that is where they still show some weaknesses, but no more than the Indians.

          The end result is that you get what you pay for. If you are prepared to spend time supervising projects on a personal basis, they will work. and w

      • Yeah, Americans always have this arrogance that we're the best in the world. Truth is, as far as technical schools go, there are some in Russia, Taiwan and India that churn out many more really, truly smart and excellent programmers than even the best schools in the US. But of course, because their English is not so good, they must be stupid. Nevermind the fact that they've been doing calculus since they were probably 14. That gets you labeled a "child prodigy" here. Go figure.
        • Yes, well, most foreign countries have this thing about conformity, and generate lots of grads with higher average abilities. The problem is, their distribution of talent is really narrow. The tend to stamp out (good!) cookie cutter programmers.

          The U.S., on the other hand, has a lower average (in my experience), but a *much* wider distribution. You find many more true stars as a percentage of grads.

          Why doesn't that generate wins in the ACM contest, you might ask? Well, at least when I looked into joinin

  • Bleh (Score:5, Funny)

    by Rosco P. Coltrane ( 209368 ) on Friday April 02, 2004 @06:37AM (#8745320)
    This championship looks very amateurish and unprofessional compared to this [ioccc.org]!
  • Respect! (Score:2, Interesting)

    by Da Fokka ( 94074 )
    I competed in the Northwest-European finals but didn't make it to the world finals. The problems looked pretty difficult.
    I, for one welcome our new russian fiberoptic programming overlords.
  • Depressing (Score:5, Insightful)

    by gowen ( 141411 ) <gwowen@gmail.com> on Friday April 02, 2004 @06:52AM (#8745348) Homepage Journal
    What is the appeal of turning everything into a competitive event? Whether its music [hondabattl...ebands.com], literature [orangeprize.co.uk] or programming, someone somewhere is trying to convert a self-contained creative process into a "Nyah, nyah, my college/school/town I'm better than deal."

    What happened to the satisfaction of doing something for its own sake?
    • Re:Depressing (Score:1, Insightful)

      by Anonymous Coward
      Ego, Pride, etc. Its a natural human trait that we should take advantage of. And it's not this is not a SINFUL human characteristic like the church and modern american society would like you to believe.
      • Re:Depressing (Score:2, Insightful)

        by Anonymous Coward
        >like the church and modern american society

        You don't need to repeat yourself...

    • Re:Depressing (Score:5, Insightful)

      by Anonymous Coward on Friday April 02, 2004 @07:23AM (#8745423)
      It's not like you HAVE to program in this compitition.

      If you want to program, you program for it's own sake.

      Some people actually LIKE competition. They like piting their skills against a advisary. IT'S FUN.

      People sponsor events like this because it gets people public attention. It allows you to identify good programming practices vs bad ones, good programmer's vs bad programmers, good programs vs bad programs.

      People can take this experiance and IMPROVE themselves, they can see were they F*ck'd up and fix it, they can see were they did well and improve on it.

      It allows the winners notoriaty. As a winner you get benifits like having your name advertised, getting a trophy, and you get to point out that for this event you were the best or part of the best programming team around.

      Why would you NOT want to compete? What is wrong with competition?

      IT'S FUN.
      It inspires creativity, hard work, and advancements in technology.
      It gives the winners rewards and it's a learning experiance for the losers so they can improve themselves.

      Why do you find that so depressing?

      It's a win-win situation for anybody and everybody involved that has a good attitude.
      • Re:Depressing (Score:1, Insightful)

        by Anonymous Coward
        Competition isn't nessecarily the best place to show off one's skills. You have an artificial work environment, immense pressure, highly restrictive rules, and hardly any time. This tends to lead to lower quality work, not higher.

        I imagine Russia's team spent a lot more of their time practicing for this situation than everyone else did.

        Someone else pointed out how Mathematics are given much more respect in Russia than they are in America's school system. That is certianly true as well..
      • Re:Depressing (Score:2, Insightful)

        by gowen ( 141411 )

        IT'S FUN.

        Sure it is, just look at the fun DunbarTheInept had [slashdot.org]. Does the fact he's still bitter months later strike you as evidence that he had positive, fun experience?

        It inspires creativity,

        Insanely tight deadlines do not inspire creativity. Anyone who's had to produce robust codes knows that "Do it now" and "do it right" are mortal enemies.

        and advancements in technology.

        Tell me, what technology couldd possible be advanced by bunch of students solving some already-solved problems in an extreme hurry?

        • If he's still bitter over a measly competition that happened TEN YEARS AGO, he's a whiny little bitch.

          Just because for him, the misprint scarred him for life, doesn't mean it's not fun for anybody else.

          Like skydiving. Fun as shit. For Me. Now maybe for you, it won't be because all the way down you'll be whining about how much you don't want to get hurt.
        • Please don't pretend to speak for me, and don't put words in my mouth that make me look like I support your point when I don't. I don't tolerate that kind of bull. My post you refer to EXPLICITLY states what it was that I'm bitter over, and it's the fact that the misprint in the handouts was at a really, really critical spot and they were unwilling to admit that this made the contest unfair. It was fairness that I'm annoyed about, not that the contest existed, nor that it was tough, nor that it was a tig
      • Re:Depressing (Score:5, Interesting)

        by |<amikaze ( 155975 ) on Friday April 02, 2004 @09:37AM (#8745812)
        I agree! Last year two friends and I competed in the local, and regional competitions, but didn't go any further than that. It was a blast.

        Plus, having two second-year compsci guys and a first-year engineer come in and beat everyone (including the profs, althought they were writting in Eiffel I think), was pretty funny. Mind you, we only won by a few points.

        When we got to regionals though, it was clear that we didn't have the experience needed to go further. We had 8 hours I believe, and sadly, a few of those were fighting with stupid language problems, instead of actually solving problems. As an example, for one of the problems, we ended up overflowing a double in C, because the data was too big. The solution? Rebuild the same problem in Java, using a BigInt...

        All in all, it was a great time, and since we finished first locally, the CMPT department paid for us to go to regionals.
        • Re:Depressing (Score:3, Informative)

          by irontiki ( 607290 )
          When we got to regionals though, it was clear that we didn't have the experience needed to go further. We had 8 hours I believe, and sadly, a few of those were fighting with stupid language problems, instead of actually solving problems. As an example, for one of the problems, we ended up overflowing a double in C, because the data was too big. The solution? Rebuild the same problem in Java, using a BigInt...

          Back in 1991 or 1992 I competed in this; at least back then arbirtrary precision arithmetic was
          • That you were able to use a built in arbitrary precsion lib by switching languages takes all the fun out. =)

            Well, sorta... I personally had no Java experience, and had to rely on my two partners to do it. I basically sat back and worked out the other problems on paper while that was going on.
    • It's the same reason why multiplayer games are popular. Win for your team in CTF means loss for the other team.
    • I see your point.

      In my youth (and before my engineering life), I had been a musician. I had made loads of money playing music (jazz, classical) at weddings and at Nordstroms. I have even performed a solo on the stages of Carnegie Hall by the time I finished high school.

      I love playing music - and it was the competition that turned me off.

      There was a competition where it was quite competitive - mostly full of home-schooled kids with parents proverbially putting all their kids' eggs in one basket (the music
    • I went to this last year (the 2003 World Finals) representing my school, and I can give you a couple good reasons why I love doing this:

      1) It -is- enjoyable. Animals are meant to compete, that's what we do. No to brag about it, but just to feel good, by either winning or watching other really good people one.
      2) By competing. you see how good you are compared to other people, which then drives you to get better. Take for example, someone who wants to get strong. It's going to be a lot harder for him to moti
    • What is the appeal of turning everything into a competitive event? Whether its music, literature or programming, someone somewhere is trying to convert a self-contained creative process into a "Nyah, nyah, my college/school/town I'm better than deal." What happened to the satisfaction of doing something for its own sake?

      What is the appeal of complaining about activities that other people enjoy but the complainer doesn't understand?
  • by DunbarTheInept ( 764 ) on Friday April 02, 2004 @06:55AM (#8745354) Homepage
    Good job to all who participated. This thing is *hard* because, while the problems are not insurmountable, you are only give 5 hours to do as many of them as you can. It's a contest in how good you are at predicting where the difficulty in the problem lays, and nailing that problem right away. Some of the problems look deceptively simple. It's the ones that immediately notice what it is about them that's not simple that do well.

    Way back when, I got to participate in one of these as an undergrad (it was 1994, if my memory is right). I've still got a little bit of a bitter memory over that one because a mistake in the givens of a problem caused our team to lose one of the problems - one which we would have gotten a HUGE score on otherwise. (Because it was done 'right'* in just 30 minutes, and your score is based on how much clock time was left after your solution is accepted.) (And that year the problems were really hard such that the winning team only got 3 of 7 done - they had accidentally given the undergrads the contest that was supposed to be for the grads - so missing one problem is a huge difference.)

    * - But what was wrong with it was based entirely on a misprint in the problems presented to us. The problem involved calculating big factorial numbers (among a few other things). The trick was to realize that no computer had a native number format that could store 300 factorial, and so you had to invent your own string-of-digits number primative that could handle N digits and multiply two numbers - given that N could be in the thousands - it's a simple problem, but the trick is to realize it is necessary to make up your own primitive. I realized it right away and wrote up the number primitive in a few minutes. But there was a problem - the givens in the problem description guaranteed that the test input will contain no factorials that result in more than FOO digits, where FOO was something in th 5,000's. This was the misprint - the biggest test they used actually contained something like FOO+200 digits, where FOO was in the 5,000's. There was no good way to check this given, since to do so required that we have a large-number multiplying routine - which is what this program was all about in the first place - which is why they gave it to you as a given.
    So when I allocated an array of size FOO+1 (for some overhead), my program kept crashing. Those people who got sloppy and didn't try to be efficient and just made a huge array of size 10,000 had their programs work just fine on the first attempt. Those people that tried believing the given in the problem had programs crashing. And the nature of the test environment was that we couldn't see our programs' responses to the test data, and the test results weren't allowed to tell us what really happened when the program was run - just that "program terminated prematurely.", and that's it - no information about the data that caused this, and no indication of where the program died. In our own tests everything worked fine because we weren't trying numbers larger than the givens PROMISED us the test data needed, but when the solution was submitted, the test data tried larger numbers than the given promised would be used, and thus the program crashed.

    I only know what happened because an announcement was made 4 hours and 30 minutes into the contest that there was a misprint and then the correction was given. Then I changed the size of the array, resubmitted, and it was right, after too many penalty points for failed submissions, and 4 hours of points wasted on THEIR mistake. Yeah, I'm still a bit bitter, because their attitude was that the contest was allegedly still "fair" because everyone had the same misprint on their handouts, and scores would not be adjusted for this mistake. I called "bullshit" because some people hadn't even tried that problem and therefore were unaffected by its misprint, and people who had been sloppy and picked a huge array were also unaffected by the misprint.

    Our team had a chance of pl
    • by Anonymous Coward
      dude, get over it!
    • by Anonymous Coward
      but the trick is to realize it is necessary to make up your own primitive.

      ... I hope this is not too difficult to realize for anyone who has had at least a minimal programming experience ...
      • Yeah, but this was supposed to be the one really easy problem in the mix. They do throw one in there that is quickly do-able - and part of the contest is identifying which one that is and doing it first. But that misprint turned it into a very hard problem, since you had to have the realization that the contest creators are the ones in error instead of you.

    • by smiths2 ( 727181 ) on Friday April 02, 2004 @07:47AM (#8745481) Journal

      You say the people who "got sloppy" got the problem correct right away. I think a better description would be they put in some tolerance for errors. I would assume you bothered to check your program against the maximum input (to check for time factors).

      You also forgot to mention that the three or four team members get to SHARE one computer. So, it's not only important to be able to solve problems quickly, it's also about managing the limited resources at your disposal.

      • they put in some tolerance for errors

        Ummmm...sure. In 1994 efficiency in resource usage was still a pretty important thing if I remember right. Even then, in a competition you program towards specs and specs only. Allowing faults in specs to influence who wins is akin to taking the point values of each team, roll a die for each of them, and multiply this by their respective scores.

        One shouldn't be docked points for following the spirit, rules and the specs of something like this.


      • I would assume you bothered to check your program against the maximum input (to check for time factors).

        Of course. And if you read my post, you'd know that the givens as to how large the "maximum input" was was precisely where the mistake in the givens was. I did test for the maximum case they claimed the test data would contiain. But that claim was false.


        You also forgot to mention that the three or four team members get to SHARE one computer. So, it's not only important to be able to solve problem
    • by pkhuong ( 686673 ) on Friday April 02, 2004 @07:50AM (#8745492) Homepage
      Being a Smug Lisp Weenie, i'd like to point out that only lower level languages don't have support for arbitrary-size integers :p

      [54]> (! 300)
      [anti lameness filter]
      306057512216440636035370461297 268629388588804173576999416776 74125947653317671686
      7465515291422477573349939147 888 7017263688642639077590031542268 429279069745598412
      254769302719546040080122157762 5 2176854255965356903506788725264 321896264299365204
      576448830388909753943489625436 0 5322598077652127082243763944912 012867867536830571
      229368194364995646049816645022 7 7165001851765464693401122260347 297240663332585835
      068701501697941688503537521375 5 4910289126407157154830282284937 952636580145235233
      156936482233436799254594095276 8 2060806223281238738388081704960 000000000000000000
      000000000000000000000000000000 0 000000000000000000000000

      That's on Clisp 2.31, btw.
      • by Anonymous Coward
        Being a Smug Lisp Weenie, i'd like to point out that only lower level languages don't have support for arbitrary-size integers :p

        On the other hand, many BASICs *do*. So don't go assuming it means a language is any good. ;)

        (As a smug ocaml user, I'd like to point out that my language of choice not only provides the option of arbitrary-precision arithmetic, but also the option of turning it off for efficiency purposes. And (it (doesn't (have (so (many (parentheses (either.))))))))
      • At the time, the contest specified that you MUST use either Pascal or C. Partly this is because they wanted the problems to be equally difficult for everyone, and partly so they could control exactly what libraries were available. (Some of the things the problems asked you to solve are in commonly available libraries.)

    • by putaro ( 235078 ) on Friday April 02, 2004 @08:33AM (#8745592) Journal
      Why do you assume that everyone else was "sloppy" and just allocated a big array? If you're going to write a big-int routine it's not that much more difficult to write an arbitrary precision routine than it is to write a "max FOO" precision routine.

      I do think that they should have re-adjusted for the misprint, but it's pretty small of you to simply denigrate everyone else's performance. Perhaps they had been exposed to some other ways of working with large numbers than allocating arrays to the max precision. When I was in high school we had a pi calculator we used to run using DEC BASIC's arbitrary precision string arithmetic (this was before high-res graphics or we would probably have been wasting our time on fractals). I'm sure if I'd been given the problem I probably would have done something involving strings which probably would have worked.
      • Why do you assume that everyone else was "sloppy" and just allocated a big array? If you're going to write a big-int routine it's not that much more difficult to write an arbitrary precision routine than it is to write a "max FOO" precision routine.

        In these competition environments with severe time constraints, nobody would write an arbitrary precision routine when an upper limit of FOO is given. Some people do, however, set their "MAX" constant to something much larger than the given, but it is normally
      • You are right that making an arbitrary-length routine would not have been sloppy - but given the way the contest works, getting the solution done in the fastest possible time gets you a larger score, and there are more problems given than you can solve in the time allotted, so people wouldn't bother - espeically in a language like Pascal (not my choice, but the other chioce was C and one of the team memners didn't know C) where making dynamic-length arrays is against the religiuously typecast nature of the
    • by ghamerly ( 309371 ) on Friday April 02, 2004 @08:54AM (#8745667)
      I was a contestant at the ACM world finals in 1999 and 2000, and have been a coach since.

      In 1999, we had a similar problem to what you just described -- the test data did not match the problem description. Many teams that followed the description exactly were not getting their programs accepted, while many other that simply accomodated for the flaw (without knowing that they were doing it) got their programs accepted.

      But you have a recourse in this contest, which I remember the Waterloo team (sitting across from us) used: you can intentionally crash your program (using assert()) if an assumption you make about the program fails. If it crashes, you know that your assumptions are not holding. This is what Waterloo did, and they found out that the their program was failing because of a mis-specification.

      As others have said, the ACM contest is about time-management, teamwork, good decision making, and clever and fault-tolerant programming. I understand your frustration (I'm right there with you), but I think the lesson to be learned is how to work together solve the problem, not how to hold a grudge.
      • Hate to reply to my own post... but I need to make a correction to the dates.

        I meant the world finals that occurred in spring 2000 and spring 2001. The regional competitions were in 1999 and 2000, respectively, which were the dates I wrote above... blargh.
      • the test data did not match the problem description

        In real life, this is always case, except for the cases when you get no problem description at all, which is usually the case.

        Example:

        Customer: This is wrong! The program should (waves hands wildly and grunts)!

        That is your spec. I think the folks running the contest are smarter than you give credit.


      • intentionally crash your program (using assert()) if an assumption you make about the program fails.

        In this case that wouldn't have helped. Regardless of if an assert() fails or if the program crashes because it blew past an array, the result that we could see would look the same - the standard ACM judge response would just be "program terminated before processing all input", and you wouldn't get to see the output of the run, so you can't tell if it's your assert() that's causing the crash or not.
        • In most competitions, including the World Finals, the judges will issue "time limit exceeded" and "run-time error", which can be caused by an infinite loop and a segfault, for instance. But this year the judges stated that intentionally crashing your program would be grounds for disqualification (I am almost certain this policy is new).
          • Right but my point is that the suggestion in the post, of using an assert(), wouldn't have helped (even if it was allowed) because BOTH intentional and unintentional program crashes look identical in the judge's report that you can see.
            • At the ACM 2000 world finals contest (the one I originally posted about), it was allowed to use an assert() to intentionally crash your program. It's interesting that they may be disabling this in future contests.

              Contrary to the parent, you can use assert to help you. You can be *almost* 100% sure that your assert is crashing the program by doing this: submit the program twice, once with the assert, once without. If only the program with the assert (and no other changes) crashes, then your assert has given
    • (defun fact (n)
      (cond ((= n 1) 1)
      (t (* n (fact (1- n))))))
      (print (fact 300))
      3060575122164406360353704612972686293885888 04173576999416776741259476533176716867465515291422 47757334993914788870172636886426390775900315422684 29279069745598412254769302719546040080122157762521 76854255965356903506788725264321896264299365204576 44883038890975394348962543605322598077652127082243 76394491201286786753683057122936819436499564604981 66450227716500185176546469340112226034729724066333 2585835068701501

      • Try (print (fact -1)).
        Or (print (fact 1.5)).
        Or (print (fact "Hi, Mom!")).

        In a dynamically-typed language like LISP, it is important to check that the argument(s) is(are) of the right type, as well as within the proper range(s).
        So you should add a check to make sure that the arg to fact is a positive integer.
        To avoid doing this check every time that the function recurses, fact should do the check, then hand off the calc to a helper function, say, unchecked-fact, that is defined similar to the way that you o
      • Lisp was not an allowed language in that contest. It would have made a lot of the problems too easy.
    • At least they announced the mistake and you got it correct eventually. I was frustrated at one that I went to, so I took a program that kept getting 'runtime error' from the judges and gave it to another team. They submitted it and got it correct. We resubmitted it and got 'runtime error' again.

      I left with this opinion of the ACM Programming Competition: It is a college event. College is about learning. What do you learn at that event? Nothing. If you get a problem wrong, it is wrong. There is no
      • ACM sponsors the contest but does not run it. The finals and general regional framework are set by a committee headed by Bill Poucher at Baylor University.

        The regional directors have a fair amount of autonomy as to how they run the contest. Several regions (and the finals) never release their judging data. Many others publish the judging data and/or correct solutions to the problems. I am strongly in favour of the latter approach and have argued its merits (without success) to the powers that be. In re
    • I empathise with your predicament.

      We had a similar thing happen to us in the pre-Regionals round (a model solution was wrong!). However, the judges subsequently recognised the problem and allowed us into the regionals (in the days before the South Pacific had its own region) -- which we won (end of 1990). Ahhh, the good old days...
    • Re: (Score:3, Interesting)

      Comment removed based on user account deletion
      • One of the really annoying things about how they run the contest is how they firewall off the test environment such that you can never figure out why your program didn't work. The judges are only allowed to give you one of the following five responses (This is from memory, I could be wrong):

        1 - didn't run at all (syntax problems, or linking problems, or something like that)

        2 - terminated before processing all input (usually a crash, but could be just an exit(0);)

        3 - took longer than X minutes and was th
    • You're bitter for that?

      I'm bitter because when my team won the championship (UCLA, 1989), there were no prizes! We got a $500 scholarship for the department.

      At any rate, there are worse ways to get screwed in the contest. The following year, when we defended our title, we never made it out of the regionals. That year, solutions were submitted on floppies and tested & scored automatically. Turned out that one of the floppies we were given already had a file on it, and unbeknownst to us, the scoring
    • 1st rule of protocol/format dev is : always expect outside data to violate the standard, never permit inside data to do so.
      Or : be very strict when writing/sending, be very lenient when reading/receiving.
      There is such an advice in all the RFCs. Lots of buffer override exploits work because the programmers didn't respect this paradigm.

      And this is something you should also do with function parameters, object state, etc...

      • Spoken like someone who never tried solving 7 time consuming problems in a contest that lasts only 5 hours, and all three team members only get one computer to share to type on. Under those circumastances if you distrust the givens in the problem, you never even get one problem done.
    • I was at NWERC '03 in Lund and one of the problems (the one with the train system) had a badly formed input but since our team assumed at the input was formatted correctly (which was guaranteed by the problem spec.) our program crashed. We got it right on the first try but we spent a lot of time looking for buggy code and searching for reasons to crash.

      We wasted lots of time and didn't complete any more problems but we were close to solve a problem in the last few minutes so we may have gotten two problem
    • I totally agree. I was in this contest one year, and it was when it was too late that I realized that the key to being successful in this contest is having the ability to pick out the easy problems and do them first.

      When we were in this my team wasted hours poking away at the hard ones first, which we didn't realize were the hardest ones there until we already wasted time on them. In the last 2 hours we finnally had working algorithms on the easiest ones, but then the bottleneck was access to the workstaio

      • I totally agree. I was in this contest one year, and it was when it was too late that I realized that the key to being successful in this contest is having the ability to pick out the easy problems and do them first.

        Actually, that IS supposed to be part of the contest. They explain carefully how the scoring works, and even point out that this means it's best to identify those problems you think are fastest and work on them first.

        The ability to detect that the description of the problem is defining a th
        • Actually, that IS supposed to be part of the contest. They explain carefully how the scoring works, and even point out that this means it's best to identify those problems you think are fastest and work on them first.

          I know that. We knew before hand that it would be best to do the easiest ones first. What we didn't know was that this ability to identify in and of itself is a crucial skill. You shouldn't just practice solving programming problems, you should pratice identifying problems to solve.

          We didn't

          • How did any of the descriptions of the problems actually lie?

            Did you read my post that started this? It's right in there. The problem stated, as a given, that the max number of digits we would have to calculate for was FOO, when the input they used actually contained some data requiring something like FOO+200 digits. My first submitted program to solve it was perfect - except that it needed a bigger array than the givens claimed I would need.

  • It runs Linux! (Score:5, Informative)

    by spellraiser ( 764337 ) on Friday April 02, 2004 @07:33AM (#8745443) Journal

    Many slashdotters will probably be pleased to know that the contest's environment OS was Red Hat Linux 9.0.

    Full environment specs here [baylor.edu].

  • by azaris ( 699901 ) on Friday April 02, 2004 @07:34AM (#8745446) Journal

    It comes as no surprise that Russian teams did especially well considering most of the problems relied heavily on mathematical understanding. It's perhaps the one country in the world where logic and math have been given their rightful place and respect in education.

    • by Anonymous Coward
      It's also interesting to note that two guys of the MIT's team (which was the best US team) are actually Romanians nationals:

      Octavian-Daniel Dumitran (*)

      Reid Barton

      Victor Costan (*)

    • The two years I participated in this competition, most of the problems weren't really mathematical. Out of about 8 problems given, maybe 1 or two would involve hard math.

      Not that the winners shouldn't be congratulated--it's an incredibly challenging competition--just that it doesn't have that much to do with math.
    • by kryptkpr ( 180196 ) on Friday April 02, 2004 @10:51AM (#8746389) Homepage
      I'm currently taking an undergrand in Computer Eengineering here in Canada, and just the other day I was discussing with my father (who had done an Engineering degree in communist Russia) the differences between the two systems.

      He said that in Canada, much more focus is placed upon raw math then in Russia, where a lot of his time (11 or 12 courses!) was wasted on things like History of the Party, Marxist Theory, etc..

      The main difference in my experience (which is rather short; I left the country at 8, so I was just finishing grade 2) was that the _intensity_ of the education was much higher in Russia, not in the higher learning institutions, but in the normal (for kids aged ~7 - 14) school system. We had homework, every single day, and it was routinely checked. Not only that, but if your nails were not cut, if your hair was not combed, you'd be sent him in shame.

      What I learned in the first 2 years of education in Russia lasted me through until about Grade 6 in Canada's public eduication system. I think the result of this is that by the time you hit Post-Secondary your mind is already working at full capacity. In Canada at least, I went through the entire public system completely braindead, and only now that I'm in second year at University do I really feel like I'm being challenged (maybe a little too much.. should have been better spread out over the years I wasted in high school!)
      • An excellent point!
        I was also comparing what I had learned in college with my father's experience (PhD from Russia), and by the end of undergraduate college its pretty even. Where the un-even-ness is, is the level of education in elementary and high school. In Russia you would know Calculus, Chemistry, Phyiscs and Biology by the time you leave high school, in the US, you'd be lucky if you take one.
        However, in college you are forced to quickly catch up on all of those things, which places you in a lot of
      • I've had a similar experience in the U.S. (Pennsylvania, specifically.) I finished 5 grades in the USSR (the part that is now Ukraine.) I started 6th grade here in the U.S., and up until 10th grade, everything that I was being taught was something that I had already learned. (Obviously, this excludes some parts of U.S.-specific subjects, like English.)
      • I have a Russian wife and two kids from post-Soviet Russia. I brought them to Europe and my new son, aged 16 was given a competance test by the authorities in Germany where we were living. The maths test was so simple for him that he was puzzles lest there was some trick. No, he was given simple arithmetic of fractions which he had learned at about 11 in Russia. Talking to the lady who supervised these tests, this wasn't unusual and it was known that the Russians excelled at mathematical r scientific subjec
    • And look what wonderful shape their country is in :)
  • I can't imagine this would be a surprise to anyone, considering that nearly every russian programmer I've met was awesome... of course, perhaps it's because they were "awesome" that they are in the USA now!
  • A fine performance by KTH from Sweden. By the way, where is the Chalmers team? ;-)
  • by Flammon ( 4726 ) on Friday April 02, 2004 @08:30AM (#8745583) Journal
    If anyone knows more about what happened to MIT, I would be interested to know. MIT's score is higher than the other competitors so I wonder which of the problems they struggled on.
    • by aflorenc ( 718545 ) on Friday April 02, 2004 @09:03AM (#8745694) Homepage
      (I'm one of the Directors of the contest, so I know of what I speak.) "Score" is a terrible title. It should be "penalty". The teams are ranked first by the number of problems they got correct. Thus St. P's came in first, because they were the only team to get 7 problems correct. Among the four teams that got 6 problems correct, they are ranked from smallest penalty (KTH) to highest (MIT). Penalty is computed as the total cumulative time it takes you to solve a problem. So if you solve one problem after 30 minutes and a second problem after 30 additional minutes, your penalty is 90 minutes (30 from the first problem, 60 from the second). In addition, you are given 20 minutes of extra penalty for each incorrect submission to a problem that you eventually get correct.
  • Interesting problems (Score:5, Interesting)

    by Blue23 ( 197186 ) on Friday April 02, 2004 @08:45AM (#8745632) Homepage
    One of the things I always liked about the ACM problems, both now and when I was competing, was that they were fun challenges. Very few "real world examples", instead they always made your head spin a few times and then you could dive right in.

    You had a limited amount of time, and when I was going it only a single terminal so only one team member could actually code at once. So optimizing for time to code was a huge factor. But it also meant that you could afford to specialize a bit, have some out-of-the box thinkers who may be great algorethmically but not the best with real code, and a dedicated coder to implement.

    I remember one year we had a Mechanical Engineer on the team who had a completely different approach. We were trying to work out how to do one problem correctly mathmatically and he mentioned that they only wanted two significant digits and suggested an iterative solution to the math problem that worked beautifully.

    Hats off to all the competitors.

    Cheers,
    =Blue(23)
  • Why this is hard (Score:5, Interesting)

    by Khelder ( 34398 ) on Friday April 02, 2004 @10:22AM (#8746102)
    Some posts already mention some reasons why this is a hard contest, but I thought I'd summarize and add a couple more:

    * You have more problems than your team can possibly do in the time allotted. When I did it, the winners got 4 or 5 out of 8. There's a lot of pressure to work fast.

    * All the problems are tricky, but there is definite variance in their difficulty. Since your score is based not only on how many you get right, but how fast you get them right, you have to figure out which problems are the easiest and do them first. Starting with a problem that looks easy but turns out not to be can really hose you.

    * The answer evaluation is harsh. You submit a solution program and if it's not correct you get back a response like: "insufficient output", "too much output", or simply "incorrect output." Figuring out why the judges say your program doesn't work when you think it does can be really frustrating.

    * There are multiple people on the team (4 my first time, 3 my second and I think since (but someone correct me if that's no the case)) and only one computer, so managing that resource is crucial.

    I don't know how much the contest proves, or how much stock employers, say, should put in it, but it was fun to do.
    • I've been to ACM programming contest myself and pretty much agree with the parent. The sad part was that there where more slots open then participents in my school and I had to actively recruit some of the teammates.

      The contest I competed in had IBM as its sponsor, and there was a rep there collecting resumes. There was another regional non-regional that I've competed in sponsored by Sun Microsystems and they where collecting resumes there as well.

      I believe that, aside from the challenge, these contests
  • Prague's reputation for being tough on cryptographic protocols hasn't stopped the part-time amateur cryptographer and full-time nutcase, Immanuel Kant -DeWitt (known to his friends as "I. Kant -DeWitt") [--Emphasis mine]

    I wonder if many of the international teams appreciated some of the subtle humor in these problem sets, especially this. =)

    -Cyc

  • This is a selfless post I guess you could say. But I would just like to use this time to conrgradulate my friends that I see every day. While many of you may think South Dakota is still cowboys and Native Americans. The School of Mines and Technology programming teams represent!
  • I thought that sounded like a strange name for a school in Florida that I never heard of.
  • by svetkins ( 42334 ) on Friday April 02, 2004 @02:11PM (#8748321) Homepage
    I participated in this contest twice, in '96 and '97.
    The first time, I was studying at a Bulgarian university (Sofia), and we scored 4th at the finals; MIT scored 5th. Two of us transfered to MIT that same year. Even though we had the skills to do well in such a contest (quick, efficient coding; algorithms knowledge; a little bit of teamwork), there's far more to computer science and engineering than that, and the rest is not taught in any Eastern European university.

    And this is basically why programming contests are so hot in that part of the world. And why American students generally don't do well. It's all about the incentive! Kids in the US don't need to do it, and have little to gain. Whereas in Eastern Europe, it's the way to get some kind of recognition, and get on the fast track to a good education, a good job, etc. (Usually, involving immigrating, of course.)

    Also, you should understand that these kids have been training for 5 years for such programming contests. Programming as a sport starts around 7 or 8th grade (IOI is the equivalent international contest for highschoolers), so by the time these kids get to college, they are highly experienced.

    So, yeah, I expect the winners to apply to the best American universities and get in, of course.
    MIT and Stanford can only gain by losing in that competition.

Solutions are obvious if one only has the optical power to observe them over the horizon. -- K.A. Arsdall

Working...