# “We are the champions”:

2016-07-10 33K 33 0 0

Embed code:

## “We are the champions”:

Download Presentation - The PPT/PDF document "“We are the champions”:" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

### Presentations text content in “We are the champions”:

Slide1

“We are the champions”:programming world champions from Russia.Why and what for?

Pavel

Mavrin

,

Fedor

Tsarev

, Maxim

Buzdalov

St. Petersburg National Research University of IT,

Mechanics and Optics

Computer Technologies

Department

European Conference of Young

Presidents Organization (

http://www.ypo.org

/

)

Moscow, 22.09.2012, Ritz-Carlton Hotel

Slide2

Association for Computing Machinery International Collegiate Programming Contest (ACM ICPC)

Since 1979, sponsored by IBMBecame world championship in early 90-sTeam = 3 students + 1 computerOver 10000 teams – 2200 universities – 85 countriesMulti-tiered competition:260 Quarterfinals30 SemifinalsWorld Finals (112 teams)Medals are given to top 12 teams – 4 gold medals, 4 silver medals and 4 bronze medals5 semifinals and 2 finals per student at mostWorld Finals 2013 will be hosted by University ITMO

2

Slide3

Problem Example

Contest lasts for 5 hoursProblem set: 10-12 problemsProblem “Coffee Central” from ACM ICPC World Finals 2011Coffee shops are located at some of the intersections

3

Slide4

Problem Example

A person is willing to walk at most d blocks for the morning coffeeExample: d = 2Write the program to find the location from which you can reach the maximal number of coffee shops for the morning coffee

4

Slide5

Problem Example

Solution for the example – from best location you can reach 3 coffee shops

5

Slide6

Russian teams on World Finals

World champions:2000 – St Petersburg SU2001 – St Petersburg SU2004 – University ITMO 2006 – Saratov SU2008 – University ITMO2009 – University ITMO2012 – University ITMOMuch more gold medals

6

Slide7

2004, Prague, Czech Republic

University ITMO – 1-st placeMIT – 5-th placeCaltech – 7-th placeHarvard – 9-th place

Slide8

2004 World Champions

8

Slide9

World champions 2004 and President of Russia Vladimir Putin

9

Slide10

University ITMO – 1-st placeMIT – 2-nd placeTsinghua (China) – 6-th placeStanford – 7-th placeAll 11 Russian teams are among top 30 teams of the world

Slide11

World champions 2008 and St. Petersburg governor Valentina Matvienko

11

Slide12

2009, Stockholm, Sweden

University ITMO – 1-st placeTsinghua – 2-nd placeOxford – 5-th placeMIT – 7-th placeCarnegie Mellon – 8-th place

Slide13

World Champions 2009

13

Slide14

World Champions 2009 with President of Russia Dmitry Medvedev

14

Slide15

2012, Warsaw, Poland

University ITMO – 1-st placeHarvard – 7-th placeUniversity of Tokyo – 11-th place

15

Slide16

World Champions 2012

16

Slide17

World Champions 2012 and President of Russia Vladimir Putin

17

Slide18

Why University ITMO is four times World Champion?

Computer Technologies Department was founded by Vladimir Vasiliev (now – rector) and Vladimir Parfenov (now – dean of the IT & Programming faculty) in 1991Goal:To find high school students performing best in mathematics, physics and informaticsTo train them to be high-class software engineersCompetition-based educationBest coach in the world – Andrew StankevichTraditions

18

Slide19

19

Slide20

Secrets of Success

Pavel Mavrin – don’t stop when you loseFedor Tsarev – find a good teamMaxim Buzdalov – do not rest on laurels

20

Slide21

What happens after?

21

Slide22

Best students are invited to work in the university after graduatingSave the intellectual environment and traditionsTeach studentsDo researchIT companies sponsor them directlySave The Best initiative: savethebest.ruMail.Ru Group, Yandex, Yota, Transas, JetBrains, Speech Technology Center, eVelopers, DEVINO Telecom

22

Slide23

Cooperation with ETH Zurich

ETH Zurich:21 Nobel PrizesNever advanced to ACM ICPC World Finals before 2011University ITMO:Participates in ACM ICPC World Finals since 1995Four times ACM ICPC World ChampionsWorld Champions from University ITMO regularly come to ETH Zurich for trainingsResult – ETH Zurich team advanced to World Finals for the first time in the historyEstablishment of Software Engineering and Verification Chair in University ITMO (head – Prof. Bertrand Meyer)Davos Informatics camps for high-school students

23

Slide24

Plans for the future

Personal careers – a lot of opportunities For the university – Gennady Korotkevich, programming prodigy from Belarushttp://en.wikipedia.org/wiki/Gennady_Korotkevich5 gold medals at International Olympiad in Informatics for high-school students, 3 absolute first placesHighest rated coder at Codeforces and TopCoderNow – first-year student of University ITMOHope to win two more World Championships 

24

Slide25

Contact information:pavel.mavrin@gmail.comfedor.tsarev@gmail.commbuzdalov@gmail.com

St. Petersburg National Research University of IT, Mechanics and OpticsComputer Technologies DepartmentRussia, St. Petersburg, Kronverksky pr. 49

Questions?

Slide26

Training for ACM ICPC in University ITMO

http://neerc.ifmo.ru/trainsCoach – Andrew StankevichPresident of Russia Award in the area of education (2003), Award for Great Contribution to Spreading ACM ICPC in Europe (2004)Best Coach Award (2009)Five hour trainings two times a weekAbout 70% of first and second year students of Computer Technologies Department take part in trainings Special training camps in winter and summer in Petrozavodsk

Slide27

Russian Olympiads in Informatics for high-school students

All-Russia center for Olympiads in Informatics at Computer Technologies DepartmentIndividual Olympiad (ROI, IOI-style, since 1989) Team Olympiad (ICPC-style, http://neerc.ifmo.ru/school, since 2000)Internet Olympiads (http://neerc.ifmo.ru/school/io):Team (ICPC-style, since 2005)Basic levelAdvanced levelIndividual (IOI-style)Basic level (since 2009)Advanced level (since 2006)CD “Programming with champions!” (yet – only in Russian)Basic level of Internet Olympiads50 problems with solutionsPersonal testing system

27

Slide28

Research at Computer Technologies Department

BioinformaticsAlgorithms for analyzing large amounts of genomic dataGenome assembly algorithmsSpin-off company “Cloud Genomics”Software EngineeringSoftware verificationAutomated programming using artificial intelligence and machine learning

28

Slide29

Slide30

Slide31

Slide32