Computer Science Canada

TopCoder

Author:  Aidin Kashigar [ Mon Feb 21, 2005 2:46 pm ]
Post subject:  TopCoder

If you do TopCoder competitions, post your handle here.

To start off, my handle is OpenGL4Dummies. I wanted to change it awhile back but they stopped allowing changes to handles Sad

Author:  thegoose [ Mon Feb 21, 2005 2:55 pm ]
Post subject: 

Not me....I don't like the format of topcoder very much. It has too much emphasis on speed and correctness and not enough on algorithms (aka. work things out using math).

Author:  zylum [ Mon Feb 21, 2005 4:39 pm ]
Post subject: 

my handle is zylum... i've only been in about 20 srms so far so im not too good

Author:  Aidin Kashigar [ Mon Feb 21, 2005 6:38 pm ]
Post subject: 

thegoose wrote:
Not me....I don't like the format of topcoder very much. It has too much emphasis on speed and correctness and not enough on algorithms (aka. work things out using math).

lol. I guess you haven't been exposed to many 1000-point problems in TopCoder.

And what's wrong with speed? DWITE and ECOO are both about speed and no one seems to mind 8)

Author:  bugzpodder [ Mon Feb 21, 2005 7:13 pm ]
Post subject: 

bugzpodder
(what did you think it was?) 8)

Author:  AsianSensation [ Mon Feb 21, 2005 10:29 pm ]
Post subject: 

bugzpodder wrote:
bugzpodder
(what did you think it was?) 8)


l33thaxx0r teh 5th?

or even better, JohnSun?

Author:  bugzpodder [ Mon Feb 21, 2005 10:36 pm ]
Post subject: 

JohnSun?
meh
I like xxx_pornstar_xxx better (Jimmy's email, if i remember correctly Razz)

Author:  thegoose [ Tue Feb 22, 2005 7:13 am ]
Post subject: 

Aidin Kashigar wrote:

lol. I guess you haven't been exposed to many 1000-point problems in TopCoder.

And what's wrong with speed? DWITE and ECOO are both about speed and no one seems to mind 8)


Go read a few Polish or BOI problems and you'll think again...they got that in store for us next year (if we make it) Sad

As far as I'm aware of, pre-university contests that emphasize speed such as DWITE and ECOO is a purely North American thing.

Author:  bugzpodder [ Tue Feb 22, 2005 10:09 am ]
Post subject: 

since tomek[tomajz czajka], snapdragon[derek kisman], reid[Barton], PaulJefferys, JeffShute, dgarthur (David Arthur), and RalphFurmaniak are participating and they dont find it too easy, I dont see why you'll find it too easy (hats down if you can solve 1000 25% of the time). if you didnt know, most of these guys are not only IOI gold medalists, they are also IMO gold medalists, and Putnam Fellows (top5 on putnam) and ACM winners. You may remember PaulJefferys from last years IOI who got highest of all contestants. its an honor just to compete with them (and beat them occasionally Wink) If you find the time constraint a REALLY big issue for you, then you might as well go right for the 1000, where you will have 1hr and 15 min to solve it. but if you dont solve it... then you'll drop down very quickly Wink actually, getting 200 points in a match is enough to keep in. so just do the easy and 1000 if you are ambitious

Author:  HyperFlexed [ Wed Feb 23, 2005 10:11 pm ]
Post subject: 

Aidin Kashigar wrote:
thegoose wrote:
Not me....I don't like the format of topcoder very much. It has too much emphasis on speed and correctness and not enough on algorithms (aka. work things out using math).

lol. I guess you haven't been exposed to many 1000-point problems in TopCoder.

And what's wrong with speed? DWITE and ECOO are both about speed and no one seems to mind 8)


I hate ECOO. It's not programming, it's "who has the guy who has AP calculus under his belt". I'm in it this year.

Author:  thegoose [ Thu Feb 24, 2005 6:47 am ]
Post subject: 

bugzpodder wrote:
since tomek[tomajz czajka], snapdragon[derek kisman], reid[Barton], PaulJefferys, JeffShute, dgarthur (David Arthur), and RalphFurmaniak are participating and they dont find it too easy, I dont see why you'll find it too easy (hats down if you can solve 1000 25% of the time). if you didnt know, most of these guys are not only IOI gold medalists, they are also IMO gold medalists, and Putnam Fellows (top5 on putnam) and ACM winners. You may remember PaulJefferys from last years IOI who got highest of all contestants. its an honor just to compete with them (and beat them occasionally Wink) If you find the time constraint a REALLY big issue for you, then you might as well go right for the 1000, where you will have 1hr and 15 min to solve it. but if you dont solve it... then you'll drop down very quickly Wink actually, getting 200 points in a match is enough to keep in. so just do the easy and 1000 if you are ambitious

I've looked through the problems of the past few SRMs. The 1000-pointers do seem quite hard for a 1.25 hour contest (especially considering that there are 2 other problems). But if we do not consider the time limit, the problems are basically well-known algorithms which might take a while to code (e.g. that linear programming one which is solved by Gauss equations).
I'm not saying that the problems are easy given the time constraints. In fact, I really don't see how I can type up the code (with out any bugs!) for some of the programs within the time limit.
I'm probably being stupid and did not find the real hard ones. Can either one of you guys (Aidin, Bugz) post a few problems that you consider really hard here? (saves me the trouble of going through that archive)

Author:  bugzpodder [ Thu Feb 24, 2005 9:46 am ]
Post subject: 

as i said, if you can solve the 1000 25% of the time, then you rating would be around ~2600. go look at the tournaments (TCCC, TCO) for extremely hard problems. and I'd say 1000 is far beyond the standard algorithms, because if it was, as an example Aidin would solve a handful by now.

btw if you didnt realize, a small mistake that will give you 95/100 in IOI will give you 0 in topcoder.

Author:  Andy [ Thu Feb 24, 2005 6:46 pm ]
Post subject: 

aidin, are you the guy who changes tv channels with your watch that shaun's been telling me about

Author:  thegoose [ Thu Feb 24, 2005 7:41 pm ]
Post subject: 

bugzpodder wrote:

btw if you didnt realize, a small mistake that will give you 95/100 in IOI will give you 0 in topcoder.

lol....my IOI score would be 0 then Very Happy Another reason I don't like topcoder/ACM.
Can you please paste the link of the 2004 TCOC problems here? I can't find it on the website (I've found the analysis though)

Author:  bugzpodder [ Thu Feb 24, 2005 8:26 pm ]
Post subject: 

two ways... click on tomek's name, log in, goto history, select the match (eg TCO 05 Championship round) select problem code, and select view problem statement. or log into arena, goto one of the practice rooms (such as TCO 05 Championship) and open a problem from there. either way, you need to log in. since the problem statement are copy righted, i dont think i am allowed to post them here.

Author:  Aidin Kashigar [ Thu Feb 24, 2005 8:42 pm ]
Post subject: 

Andy wrote:
aidin, are you the guy who changes tv channels with your watch that shaun's been telling me about

lol. yes. I'm the guy who changed TV channels during math camp 2003. Unfortunately, my super watch broke awhile ago and now I have to settle for less Sad

thegoose wrote:
lol....my IOI score would be 0 then

HAHA! I would get a higher IOI score than you then Smile

BTW I should start reading an algorithm book soon. I had no idea what Gauss equations were before the problem came up in TopCoder.

Author:  thegoose [ Fri Feb 25, 2005 7:32 am ]
Post subject: 

Aidin Kashigar wrote:

BTW I should start reading an algorithm book soon. I had no idea what Gauss equations were before the problem came up in TopCoder.


I don't think it was on the Introduction to Algorithms books....I read about it on the Chinese IOI team training manual.....(they're crazy)

Author:  Aidin Kashigar [ Fri Feb 25, 2005 7:55 am ]
Post subject: 

It is in fact in the Introduction to Algorithms book. But, considering the introduction to be over 1000 pages, it will be somewhat difficult to not miss that section of it. It's under the Matrix section.

Author:  Andy [ Fri Feb 25, 2005 9:25 pm ]
Post subject: 

lol thats pretty funny... i didnt believe shaun at first, but wow.. damn.. did u make the watch yourself? i heard jimmy was freaked out...

Author:  zylum [ Tue Jul 12, 2005 6:03 pm ]
Post subject: 

whos doing topcoder today??? you have to register for the match before 8:55.. the match starts at 9pm


: