Thursday, March 24, 2011

Post Cryocautery Instruction

great programmers in Russia: Peter Mitrichev

It was a lot of fun and colorful episodes in the life of our company who have already been described in this blog. I would like to add a bit of seriousness and opt for his series of posts a topic that will undoubtedly be of interest to all programmers.
begin a series of "Great Programmers Russia "would like a translation of an article about Peter Mitricheve as the most brilliant and famous member of our profession, winner of the tournament TopCoder Open and the Google Code Jam.
Overall Peter has value judgments about the value of his achievements, as the following excerpts from his interview with Russian newspaper:

WP: Among Winners of these tournaments is very much Russian. They say that a measure of our special talents and level of scientific education. Your opinion?
Mitrichev: About special talents do not know. What exactly is, so this is a clear system of succession of generations. When I was in school, we have helped previous participants tournaments, and now he do with schoolchildren. But in principle, this question has a different point of view. It directly express the Americans and many Europeans. They say such competition - a mathematical acrobatics, "toys" for the Chinese, Russian, Hindu. Say, for them it's the only chance to get good job at a prestigious firm - to win in these tournaments. A "rich" once to play, they do matter. This is partly true, at least, nobody in the U.S. anyone not specially prepared, and certainly there are no training camps. We just say, Pyatigorsk University twice a year going to parties tournaments to prepare.


Link to full text of this interview: http://www.rg.ru/2006/11/08/mitricev.html


Original article, translation of which is shown below , you can read on wellknown in the narrow circles site TopCoder: The Story of Petr Mitrichev - Target in Six Steps


Since this writing in 2005, Peter won the "Google Code Jam 2006". In this contest involved more than 20,000 programmers in 100 countries.

Even after the transfer and found overlapping Russian original here .

In 2007 Peter Mitrichev won the world championship Student Programming in Orlando, USA. Fourth place in this competition took from Vitali Valtman St. Petersburg .

It may be that the next story in this series will be about him.

PS By the way, the last three years Peter has no luck in the tournament TopCoder Open, as he himself wrote in his blog - selects the wrong problem, - chose the average level in 2009 , although the problem was more complex level of simple - and spent on simple task time in 2010 , and then instead of the average level of complexity and took no time in total. Moreover, in 2009 he saw stronger opponent from Belarus , which is also very much like to mention in this review - Gennady Korotkevich prodigy from Gomel .
My translation can be read below . Offer my We apologize for the quality - I'm not a professional translator. marked in italics are my notes.


Introduction.


Competitions TopCoder become increasingly popular and their participants are getting better. New members are very experienced registered every day and make a significant contribution to improving This learning environment. But not every day a programmer, in this case, from Russia, became the leader after 6 games! Surpassing the record "snewman", obtained after 8 matches This programmer has risen to fourth place overall in the algorithms. It's really impressive, but here's the secret of his success? What makes it so strong party?


requires courage to start.


Mitrichev Peter was born in 1985 in Moscow, where he lives to this day ( at the time of writing Article - date of article unfortunately did not find ). At age 10 he began to read a lot of mathematical literature and discovered that loves math. Very soon he was also addicted to solving mathematical problems and puzzles. Despite the fact that at this time the house had no computer, he read a book of Pascal, which bought his brother. The only chance to use this knowledge in practice he got in the classroom at the Palace of Youth Creativity. It was there that he wrote its first program. Later, in autumn 1996, he began to attend classes on programming in high school. While his classmates studied Norton Commander, - he wrote the program. Finally, his teacher, Julia L. Vorontsov noted his interest and invited to participate in the Olympiad of the North-Western District Moscow. This was the first really important event in Peter's life and he is still grateful to Julia Lvovna for the opportunity. At this Olympics He first felt the pleasure of solving the tasks, from writing the programs that were supposed to solve the really difficult problem. He finished fourth, which gave him the right to participate in the next round of the Olympiad.


Here's how to begin the journey of Peter in a delightful world of "big software". As can be seen not necessarily be at the beginning of everything a qualification to that business, where you really want succeed. Simply love what you do, and be able to overcome the obstacles encountered. As Wayne Gretzky once said you resorts to "milk" 100% unsuccessful shots - so it's important not to lose heart even before you can really start to his undertaking.


great opportunity.


In the same Moscow Olympics in 1997 Peter Mitrichev took second place. Only the top three participants of the Olympiad in Moscow were to send The next round of the All programming contest. But team leader Nikolai Vladimirovich Korobkov decided to nominate the next round 2 best participants and Peter - because he was very young and for him it could be a good experience. The last round of the All-Russian Olympiad on Programming held in St. Petersburg. In the competition Peter was able to solve only one problem out of 6 and won the 60s among the 100 participants. But since He was the youngest member, organizers have decided as a promotion to reward his computer. But more important reward than a computer for him was an invitation to a summer training camp for the team members in Russia, which was supposed to speak at the International Olympiad in Informatics. Seen the same lectures and the same tasks, which were staged in front of the best Russian students, became an invaluable impetus to the future achievements of Peter.


Continuity.


With this event in 1997, his career in the sports programming has already been stopped. He participated in six All-Russian Olympiads Programming for students and has won three of them (2000m, 2001m and 2002m, respectively). Peter also participated in six summer camps for sports programming, and five in the winter preparation of the Russian team to participate in international competitions. His teachers were recognized as winners of competitions Programming: Anton Lapunov, Viktor Matyukhin, Anatoly Ponomarev, Vitaly Berov, Maxim Babenko, Vladimir Martyanov, Andrew Stankevich, Dmitry Vasyura, Ilya Mironov, Mark Sandler Evgeny Cherepanov, Sergey Chernyshev, George Korneev and others.


Peter himself says: "These summer and winter camps have given me all the knowledge of algorithms, all the programming skills and confidence of all that I've got now ".


Except for these 4 weeks a year, Peter went on to study at 57 schools in Moscow, well-known in Moscow for the excellent preparation in math classes, which also helped in improving the skills of Peter participation in the Olympics programming.


university years.


summer of 2002, Peter graduated from the 57 school and joined the Mechanics and Mathematics Faculty of Moscow State University. This was the beginning of his career in ACM, as well as the beginning of a really serious mathematical training and just a student's life. In the competition ACM ICPCs 2002, he joined the team YaRiK. This team has become "a team of stars," in which three of the best programming Moscow State University (through participation in competitions) united within the team of Russian participants ACM ICPC. One of his team members was also a member of TopCoder project under the name "evgeni". Training sessions were held every two weeks. The team coached by Oleg Bogdanovich Khristenko and Yevgeny Ponkratiev. Coaches do their best, but there was very little of what could be to teach this command, it was practically invincible. They won the semifinal NEERC and were very close to winning the World Championship in 2003. Team Warsaw University under the direction of "tomek" left them in second place. Because it was the second world championship in a row for his team - they could not take part in the championships 2003 and 2004. So the team, in which Peter played in those years, was completely new (to him joined by members of the project TopCoder "Aldanur" and the "Pawa"). This team has not reached finals, but the weekly sessions is strongly improved the skills of Peter and his team members. In the 2004-2005 season the team again was able to reach the final. With the help of Andrew Stankevich (Project member TopCoder "andrewzta"), coach ITMO, they were in very good shape before the final, and again were second, this time after the team at the University Shanghai.

So Peter Mitrichev finished another bright stage of his career in computer programming competitions. In fact, only a few can boast two second places in the finals of such an important championship as ACM - ICPC.


Here's how this says Peter himself: "I believe that the two most important qualities for a victory in competitions in programming is the quality of the training and ability to think qualitatively. You should be able to solve many problems in different types to win - but you should be ready to solve mathematical problems and issues at the intersection of programming and mathematics. Mathematical puzzles Olympiad and the problem is very well prepared for it. And most importantly - you have to be sure. Sure that it is necessary to succeed. And in the end necessarily come to victory. And the feeling of the winner will become your best reward for all the difficulties along the way. ".


Have fun.


Many will say that achieving this level of preparation for competition requires a huge amount of training and exertion of all powers. But quantity does not always turns into quality. Here are the words of Peter: "The competition for programming has always been a very small part of my life. Five hours a week - is the maximum score, except summer and winter camps to prepare for participation in international competitions. "says an ancient wisdom," Mens sana in corpore sano ". This allows Peter to live active and interesting life. He enjoys meeting friends, playing football, volleyball, basketball, table tennis and loves to participate in mountain hikes. Principle does not permit excessive exercise is important in programming as well as in other team sports. That's what Peter advises, as a veteran of these Competition: "Do not devote all their time training, otherwise you are left with strength and determination to succeed in the competition. What would you do - try to enjoy it. Once you stop getting pleasure from programming - just throw it up. Play football, find girlfriend, learn something not related to programming. Just live your life. Programming contest - it's only competition, and nothing more. Do not let them fill in the rest of your life, because it has a lot more colorful and interesting impressions and events. ".


purpose.


finished his career in the ACM, Peter switched to draft TopCoder. He liked him, except for the absence of Pascal, which he used for all competitions 1997-2005. But since He used C # for some projects, it was not a real problem. This year, in addition to training, participation in competitive sports, he also found with friends, rollerblading, playing good old football and riding his bike. He also began to mathematics in his native 57th school. This year, Since September 2004, he was busy with many projects - but most importantly, he was really happy to do what he likes. This summer he will participate for the first time at summer camp, now the coach of Russian team to participate in an international championship on programming. Then he would return for 2 days in Moscow, and leave again, this time in the mountains Hibin. After one day at home, he will begin teaching again in the Summer Science School for students. Again, two weeks at home and once again journey to the main office of Google, and then in Petrozavodsk State University for training teams to participate in the ACM. And finally, by 1 September, beginning next semester, He will return home to continue their own education. In a few words Peter describes his life is very simple: "I love this world."


This delightful success story of Peter Mitricheva. It can be objective in every sense of the word. However, any records created in order to ultimately they were beaten. And it may be soon the day when a new competitor in programming, having all the necessary qualities, as well as "seizing the tail of luck in the form such a coach like Peter Mitrichev will be able to define the next generation of competitors of the project TopCoder.


End of translation of this article .


0 comments:

Post a Comment