tag:blogger.com,1999:blog-3722233.post2966150837300202325..comments2024-03-18T23:13:09.570-05:00Comments on Computational Complexity: Theory Starts Here! (Informatics Olympiad)Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger13125tag:blogger.com,1999:blog-3722233.post-62706895267947140602018-11-03T04:55:18.140-05:002018-11-03T04:55:18.140-05:00Analytics and Logical skills are imparted through ...Analytics and Logical skills are imparted through these Olympiad Exams. Informatics is a wide subject to be prepared with, students aspiring for the Informatics Olympiads need a rigorous practice with focused approach in order to achieve success. Computers have become an integral part of human behavior therefore the necessity of learning it has become essential, Informatics Olympiads are fulfilling the need and they are providing a base to enhance students knowledge on information technology. Thanks for your informative post. Good Luck!Olympiad Successhttps://www.blogger.com/profile/17247038583534551666noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-74072148016772310682007-10-29T10:20:00.000-05:002007-10-29T10:20:00.000-05:00I took part in IOI from a small poor country - whe...I took part in IOI from a small poor country - where we dont have any training camp or very good support. <BR/><BR/>When i participated in IOI I really envied the others very much - they have the proper background thats needed - while I was mostly trying to find something in the darkness.<BR/><BR/>Sometime it really hurts to see people - to get proper support and turn out to be very successful. While I just never had them. :(Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-22578130054769701342007-08-31T14:02:00.000-05:002007-08-31T14:02:00.000-05:00Doing good at Olympiads shows smartness, good trai...Doing good at Olympiads shows smartness, good training and familiarity with the techniques used. At least I feel this is so with IMO. I was myself a part of the INMO [Indian National Math. Olympiad]. With IOI I feel, its a little different. Theory CS algorithm problems mostly do have <BR/><BR/>1. Very easy very inefficient solutions.<BR/>2. Reasonably hard good solution.<BR/>3. Very smart and very efficient.<BR/><BR/>With IMO I see if u find the solution its either <BR/><BR/>1. Very very messy<BR/>2. Very elegant.<BR/><BR/>In case you did (1) you would probably know that right away and would try finding (2). With IOI knowing between 2 and 3 requires some intuition. Its more the kind of thinking one does in research.<BR/><BR/><BR/>For myself, I do not think doing good at IMO really means a lot regards being a good Math researcher. As far as IOI is concerned, and I repeat I just got familiar with them, I think it may mean that you have good research talent.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-18223492937756444882007-08-31T09:24:00.000-05:002007-08-31T09:24:00.000-05:00Participating in the IMO was fun but also gave me ...<I>Participating in the IMO was fun but also gave me a serious reality check. I didn't medal, and when I saw how good the best were I understood that maybe math wasn't for me (especially as problem solving was and is my strongest side). Ultimately I got a PhD in theory.</I><BR/><BR/>From <A HREF="http://www.acm.org/crossroads/dayinlife/bios/richard_karp.html" REL="nofollow">http://www.acm.org/crossroads/dayinlife/bios/richard_karp.html</A>:<BR/><BR/>"As an undergraduate at Harvard I took classes with a future Nobel Prize winner and a future Fields Medal winner. I concluded that I could not compete with them in pure mathematics, and pursued computer science instead (although that name for the subject had not been invented yet). Computer science has offered far more scope for my abilities than pure mathematics would have offered."Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-49111806586038479542007-08-31T00:02:00.000-05:002007-08-31T00:02:00.000-05:00National competition problems and later IMO traini...National competition problems and later IMO training stimulated my interested in math immensely when I was young. The IOI didn't have that effect as I already liked algorithmic problem solving when I heard about it.<BR/><BR/>Participating in the IMO was fun but also gave me a serious reality check. I didn't medal, and when I saw how good the best were I understood that maybe math wasn't for me (especially as problem solving was and is my strongest side). Ultimately I got a PhD in theory.<BR/><BR/>The aftermath: 4/6 of my IMO team now have PhDs, and the best of us dropped out of grad school after suffering from serious math burnout. He's now a medical doctor. 3/3 of my IOI team got PhDs in CS; two of us in theory.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-91633299754033977582007-08-30T09:14:00.000-05:002007-08-30T09:14:00.000-05:00One of the things needed to be a good researcher i...One of the things needed to be a good researcher is smartness. A medal in IMO implies that you certainly have some level of smartness. <BR/><BR/>That is where the correlation ends.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-57752980351745172402007-08-30T00:54:00.000-05:002007-08-30T00:54:00.000-05:00An important aspect of these contests is not just ...An important aspect of these contests is not just the (small number of) international winners; it is the much larger number of people who get turned on and challenged by the various contests that are used to select representatives within each country. <BR/><BR/>Personally, if it hadn't been for math contests in high school it is not clear that I would thought of choosing my current career. They led me to become a math undergrad. Later, I was turned on to CS theory in my last undergrad semester because its discrete problems seemed to have more of what I liked about those high school math contest problems. (My attraction to CS seems fairly common: Canada didn't send teams to the IMO at the time but 3 of the top 5 on the Canadian Math Olympiad ended up as CS profs.)<BR/><BR/>Of course not everyone with an ability to solve puzzles for which a solution is known have ability in open-ended research. Conversely, there are many others with an ability in research but no patience for solving puzzles. Time limits make any such connection worse. However, though the use of such contests as methods of selecting talent may be questionable, this is a matter of good PR for the field and we shouldn't underestimate its value.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-66207570564724397842007-08-29T23:57:00.000-05:002007-08-29T23:57:00.000-05:00I knew a bunch of IMO people in high school/colleg...I knew a bunch of IMO people in high school/college. (No, I never made the US team, but I did get to go to the summer training session once.) Some went on to be mathematicians of varying success, but several got off the train and went into business (Wall Street type stuff) or programming. Many seemed to suffer math burnout at some point in college -- even the ones that eventually became mathematicians. <BR/><BR/>An IMO medal clearly means you're smart, no denying that. But I've heard the complaint that it demonstrates more about one's training than one's creativity. After all, in a contest, you're given a problem that you know you're supposed to solve in a very limited amount of time. In research, patience and the ability to choose problems are in my opinion more important than raw brain-power, never mind other contest-untested skills such as the ability to work well with others.<BR/><BR/>So if I see an IMO medal on a grad application, I know the person is smart. But that's certainly not the only way to determine whether a person is smart. And smart is only one variable in research success.Michael Mitzenmacherhttps://www.blogger.com/profile/02161161032642563814noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-77613993165162237872007-08-29T22:49:00.000-05:002007-08-29T22:49:00.000-05:00The mathematics community already takes the IMO a ...The mathematics community already takes the IMO a little too seriously (although most mathematicians really don't care much about it). The theoretical CS community shouldn't make the same mistake with the IOI.<BR/><BR/>These contests can certainly have wonderful effects, challenging and inspiring bright kids and bringing them into contact with other. On the other hand, we shouldn't discount the negative effects: some kids who don't do well can feel discouraged and give up, and some kids who do well can become arrogant and overconfident.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-68217092252773759032007-08-29T21:04:00.000-05:002007-08-29T21:04:00.000-05:00For students applying to grad school, a medal in o...<I>For students applying to grad school, a medal in one of these Olympiads would probably be taken more seriously than anything else on their resume.</I><BR/><BR/>Not more seriously than solid previous research.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-57073610658676024682007-08-29T20:48:00.000-05:002007-08-29T20:48:00.000-05:00Let's not scare people. There are plenty of us who...Let's not scare people. There are plenty of us who didn't excel at Olympiads yet still turn out to be decent theorists.Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-66921565085864307982007-08-29T19:37:00.000-05:002007-08-29T19:37:00.000-05:00For students applying to grad school, a medal in o...<EM>For students applying to grad school, a medal in one of these Olympiads would probably be taken more seriously than anything else on their resume.</EM><BR/><BR/>And that's why most of them are students at MIT. I would say that while IMO/IOI medalists represent the cream, students who pass the USAMO, Balkan Math Olympiad, Indian National Math Olympiad, and other regional olympiads are equally good.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-44273865508354569092007-08-29T18:54:00.000-05:002007-08-29T18:54:00.000-05:00These Olympiads are the closest thing to a global...These Olympiads are the closest thing to a global yet reliable IQ test.<BR/><BR/>For students applying to grad school, a medal in one of these Olympiads would probably be taken more seriously than anything else on their resume.Anonymousnoreply@blogger.com