SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup...

24
Moscow Pre-Finals Workshop ICPC ACM 2018 22 March - 1 April, 2018 Dolgoprudny, Russian Federation Moscow Institute of Physics and Technology SCHEDULE DIVISION A

Transcript of SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup...

Page 1: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

Moscow Pre-FinalsWorkshop ICPC ACM2018

22 March - 1 April, 2018Dolgoprudny, Russian Federation

Moscow Institute of Physics and Technology

SCHEDULE DIVISION A

Page 2: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

mw.it-edu.com

vk.com/acmmipt

facebook.com/MoscowACM

ORGANIZED BY:

PARTNERS:

Page 3: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

Moscow Pre-Finals ACM ICPC Workshop 2018 is held by Moscow

Institute of Physics and Technology and ITMO University at MIPT campus

in Dolgoprudny, Russia. The purpose of the workshop is to provide

quality training opportunities for competitive programming teams in

order to better prepare for ACM ICPC World Finals 2018 and high-level

contests of the next season.

The official language of the workshop is English.

Teams are allowed to choose between two training programs

(«divisions»). Division A, aimed at finalists and experienced teams, will

have general ACM-style contests exclusively. Division B will have three

educational «blocks» focused on a certain topic, with a lecture and a full-

scale contest each, and four contests shared with Div. A.

In addition to the educational program, students will be able to

take part in sports and entertainment activities and get a chance to

go on a sightseeing tour and to visit leading Russian IT companies.

Accommodation at MIPT campus and meals three times a day are

provided to all participants.

Welcome!

ABOUT THE WORKSHOP

Page 4: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

INFORMATION FOR PARTICIPANTS

1. You must have your badge with you at all times.

You will be required to show your badge in order to

enter academic facilities and the dormitory.

2. Div. A competition area is located in the Reading Hall

on the second floor of the Main Building. For Div B it will

be held in room 107 of the Biobuilding. Upsolving for both

divisions will be held on all days from 17:00 to 22:00.

3. The dormitory is open for entrance and exit from 6am to 1am.

4. Smoking is prohibited:

» in academic buildings and the nearby territory

» in the dormitory and within 5 meters from it

5. Wi-Fi Internet access is provided in the dormitory, your

login and password will be given to you at the registration.

6. In order to visit the gym, clean sports shoes are required.

7. In order to visit the swimming pool, it is necessary to have a

soap, a wisp, a swimsuit, a swimming cap and a medical certificate.

Page 5: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

8. Meals are provided to participants at the MIPT Canteen (turn to

the left, then go up to the third floor).

9. Starting from March 23, on free time you will

be able to engage in the following activities:

» Upsolving: at the Reading Hall and at the Biobuilding.

» Playroom (37 in the dormitory) with our volunteers, board games,

tea and cookies. Every day after dinner.

» Gym: open everyday, meeting on the first floor of the dormitory

at 20:45.

» Swimming pool: open on weekdays, meeting on the first floor of

the dormitory at 21:10.

» Billiards: a table can be booked a day before visiting via the

Google Form, meeting on the first floor of the dormitory at 20:45.

Every day except Monday and Tuesday.

For each type of activities please sign up for it via the Google Form

goo.gl/Nkp5e6 or ask volunteers to sign you up.

Join our Telegram t.me/mw2018spring to be aware of all the events

that occur on the Workshop!

Page 6: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

Each distributed laptop will have two operating systems available for

selection:

» World Finals Image (Ubuntu)

» Windows 7 (only for Division B teams)

You may download contest materials after the beginning of a contest

(pdf statements only). They can be downloaded by pressing the marked

button:

The contest materials will be updated each day at 23:00 with contest

analyses and lectures (if any present). They can be downloaded in your

personal account on our website: it-edu.nipt.ru/el/my.

Contests can be accessed using the link: official.contest.yandex.

com/mipt2018prefinals/.

MISCELLANEOUS INFORMATION

Page 7: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

The Moscow Institute of Physics and Technology is one of the

world’s most prestigious educational and research institutions and a

leading Russian technical university. Ever since its foundation in 1951,

MIPT has been at the forefront of Russian science and technology and

is currently ranked joint first in the country for Physical Sciences by The

World University Ranking. Among MIPT alumni are Nobel laureates

and founders of high-technology companies, inventors and engineers,

politicians and scientists. All MIPT students and alumni proudly call

themselves “phystechs”, and the university itself is informally known by

the same name – Phystech.

» Founded in 1951

» 10 Nobel Prize Winners among professors and alumni

» Over 7,000 students

» Over 850 international students from 20 countries

» Consistently ranked among top 5 Russian Universities

» 10th in QS University Rankings: Emerging Europe and Central Asia

ABOUT MIPT

KEY FACTS

Page 8: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

Mikhail Tikhomirov

Head of the programming committee

» Finalist of Topcoder Open 2014, 2015

» Finalist of the Russian Code Cup 2014, 2015

» MSU graduate

» PhD in Physics and Mathematics and coach at MIPT

Gleb Evstropov

Programming Comittee

» Gold medalist (2nd place) of ACM ICPC 2015 World Finals

» 3rd place of the Facebook Hacker Cup 2015 Finals

» Gold medalist (2nd place) of ACM ICPC 2014 World Finals

» Lecturer of the Department of Computer Sciences at the

National Research University Higher School of Economics

» Former Codeforces Coordinator (2015 – 2016)

» Chief Judge of Moscow Subregion of NEERC

Ivan Smirnov

» ACM ICPC Gold Medalist (2016), Silver Medalist (2017)

» Google Code Jam finalist (2017)

» VK Cup finalist (2015, 2016)

» Ural Championship winner (2016)

» First prize at Russion Olympiad in Informatics (2011)

Page 9: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

Andrei Stankevich

» Associate professor at ITMO University

» ACM ICPC Silver Medalist (2000), Gold Medalist (2001)

» Coach of ITMO University teams, 6 times World Champions, 9

Gold Medals, 1 Silver Medal, 1 Bronze Medal

» Judge at ROI, NEERC, Petrozavodsk Training Camp

» Author of 48 training contests at Petrozavodsk Training Camp

Igor Mamay

» Ukrainian Olympiads in Mathematics 2001 – 2003

» MSU graduate

» PhD in Physics and Mathematics and coach at MISiS

Page 10: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

March

March 22, Thursday

22

th

23

fr

24

sa

25

su

26

mo

27

tu

28

we

29

th

30

fr

09:00 – 10:00

09:00 – 12:00

09:00 – 12:00

12:00 – 13.00

13:00 – 13:50

13:50 – 14:10

14:10 – 14:30

15:00 – 20:00

20:00 – 20:45

Breakfast / Location: MIPT Canteen

Registration / Location: Laboratory Building Lobby

Trial tour / Location: Reading Hall (Main Building)

Lunch / Location: MIPT Canteen

Opening ceremony,

Presentation: Mail.Ru Group, Sergey

Mordanov, Director of University Relations

/ Location: 110 Applied Mathematics Building

Presentation: Yandex, Alexander Anikin,

Head of Group of Yandex.Taxi /

Location:110 Applied Mathematics Building

Lecture: VTB, Aleksey Chubar, Head of

Digital Transformation Division VTB

/ Location:110 Applied Mathematics Building

Contest / Location: Reading Hall (Main Building)

Dinner / Location: MIPT Canteen

Page 11: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

March 23, Friday

March

22

th

23

fr

24

sa

25

su

26

mo

27

tu

28

we

29

th

30

fr

08:45 – 09:30

09:30 – 14:30

14:30 – 15:30

15:30 – 17:00

17:00 – 18:30

18:30 – 19:30

20:00 – 22:00

Breakfast / Location: MIPT Canteen

Contest / Location: Reading Hall (Main Building)

Lunch / Location: MIPT Canteen

Day 1 contest analysis

/ Location: 239 New Building

Day 2 contest analysis / Location: Large

Auditorium of Chemistry (Lab. Building)

Dinner / Location: MIPT Canteen

Trampoline center

Page 12: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

March

22

th

23

fr

24

sa

25

su

26

mo

27

tu

28

we

29

th

30

fr

08:45 – 09:30

09:30 – 14:30

14:30 – 15:30

15:30 – 17.00

17:00 – 18.30

18:30 – 20:00

19:45 – 20:45

Breakfast / Location: MIPT Canteen

Contest / Location: Reading Hall (Main Building)

Lunch / Location: MIPT Canteen

Contest analysis / Location: Large Auditorium

of Physics (Laboratory Building)

Free time

SDV: Cross Datacenter Active / Active

Architecture, by Artem Gurtovoy, CTO

/ Location: Large Auditorium of Physics

(Laboratory Building)

Dinner / Location: MIPT Canteen

March 24, Saturday

Page 13: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

March

22

th

23

fr

24

sa

25

su

26

mo

27

tu

28

we

29

th

30

fr

March 25, Sunday

08:45 – 09:30

09:30 – 14:30

14:30 – 15:30

15:30 – 17:00

17:00 – 20.00

19:45 – 20:45

Breakfast / Location: MIPT Canteen

Contest / Location: Reading Hall (Main Building)

Lunch / Location: MIPT Canteen

Contest analysis / Location: Act Hall Laboratory

Building

Evening Entertainment: Quiz Game

/ Location: Act Hall Laboratory Building

Dinner / Location: MIPT Canteen

Page 14: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

March

22

th

23

fr

24

sa

25

su

26

mo

27

tu

28

we

29

th

30

fr

09:30 – 10:30

10:30 – 14:30

14:30 – 15.30

19:45 – 20:45

Breakfast / Location: MIPT Canteen

To choose:

1. Excursion: «Moscow Kremlin

and Kremlin Armoury»

2. Excursion: «The history of Moscow

Skyscrappers»

Lunch / Location: MIPT Canteen

Dinner / Location: MIPT Canteen

March 26, Monday

Page 15: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

March

22

th

23

fr

24

sa

25

su

26

mo

27

tu

28

we

29

th

30

fr

March 27, Tuesday

08:45 – 09:30

09:30 – 14:30

14:30 – 15:30

15:30 – 17:00

17:00 – 18.30

18:30 – 20:00

19:45 – 20:45

Breakfast / Location: MIPT Canteen

Contest / Location: Reading Hall (Main Building)

Lunch / Location: MIPT Canteen

Contest analysis / Location: 115 Applied

Mathematics Building

Free time

Board games evening by Yandex

/ Location: Concert Hall of the Main Building, 2nd floor

Dinner / Location: MIPT Canteen

Page 16: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

March

22

th

23

fr

24

sa

25

su

26

mo

27

tu

28

we

29

th

30

fr

March 28, Wednesday

08:45 – 09:30

09:30 – 14:30

14:30 – 15:30

15:30 – 17.00

17:00 – 18.30

18:30 – 20:00

19:45 – 20:45

Breakfast / Location: MIPT Canteen

Contest / Location: Reading Hall (Main Building)

Lunch / Location: MIPT Canteen

Contest analysis / Location: 123 Main Building

Free time

Lecture: VTB, Ivan Bobrov, Blockchain

project director, «New Technologies and

Trends in Finance» / Location: 202 New Building

Dinner / Location: MIPT Canteen

Page 17: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

Breakfast / Location: MIPT Canteen

Contest / Location: Reading Hall (Main Building)

Lunch / Location: MIPT Canteen

Contest analysis / Location: 123 Main Building

Free time

Lecture: VTB, Ivan Bobrov, Blockchain

project director, «New Technologies and

Trends in Finance» / Location: 202 New Building

Dinner / Location: MIPT Canteen

March

22

th

23

fr

24

sa

25

su

26

mo

27

tu

28

we

29

th

30

fr

March 29, Thursday

08:45 – 09:30

09:30 – 14:30

14:30 – 15:30

15:30 – 17:00

17:00 – 18.30

18:30 – 19:00

19:00 – 20:00

Breakfast / Location: MIPT Canteen

Contest / Location: Reading Hall (Main Building)

Lunch / Location: MIPT Canteen

Contest analysis / Location:110 Applied

Mathematics Building

Closing ceremony / Location: 110 Applied

Mathematics Building

Photographing

Dinner / Location: MIPT Canteen

Page 18: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

General Information

Lecturers Schedule

March

22

th

23

fr

24

sa

25

su

26

mo

27

tu

28

we

29

th

30

fr

March 30, Friday

09:30 – 10:30

10:30 – 14:30

14:30 – 15.30

15:30 – 19.30

19:45 – 20:45

Breakfast / Location: MIPT Canteen

Trips to IT companies

to choose:

1. Yandex

2. Huawei

Lunch / Location: MIPT Canteen

Trips to IT companies

to choose:

1. Mail.Ru Group

2. Revolut

Dinner / Location: MIPT Canteen

Page 19: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

March 31 and April 1, 2018 MosCode Festival will be held in

Technopark Skolkovo.

You can feel the atmosphere of World Finals ACM ICPC competing

against the strongest programmers from Russia and other countries!

» over 300 programmers from all over the world

» 51 universities

» 22 countries

» 27 ACM ICPC finalist teams

ABOUT THE MOSCODE

MosCode

Page 20: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

ScheduleMosCode

March 31

April 1

10:00 – 11:00

11:00 – 11:30

11:30 – 12:30

12:30 – 13:00

13:00 – 17:00

10:00 – 11:00

11:00 – 16:00

13:00

16:00 – 17:00

17:00 – 18:00

18:00 – 19:00

Registration / Trial contest

Opening ceremony

JetBrains Symposium

Lunch

Personal contest

Registration / Trial contest

Team contest

Coffee-break

Lunch

Sberbank Symposium

Closing ceremony

Page 21: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

Organizers

Aleksey Maleev

[email protected]

Head of the Workshop

Lidia Perovskaya

[email protected]

ITMO University representative

Oleg Khristenko

Chief Judge

Anastasia Solodkova

+7 (903) 723-96-84

Manager of the Workshop

Andrey Vlasov

+7 (977) 251-94-71

Accommodation and leisure activities

Tatiana Shvaleva

+7 (968) 070-88-64

[email protected]

Press secretary

Aleksandra Esenina

+7 (915) 088-28-85

MosCode Festival

Page 22: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

For Notes

Page 23: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

For Notes

Page 24: SCHEDULE DIVISION A · » Finalist of Topcoder Open 2014, 2015 » Finalist of the Russian Code Cup 2014, 2015 » MSU graduate » PhD in Physics and Mathematics and coach at MIPT.

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

Residence Hall

Residence Hall №2

Residence Hall №3

Residence Hall №4

Hospital

Residence Hall №6

Residence Hall №7

Residence Hall №8

Residence Hall №9

Laboratory Building (LB)

Main Building (MB)

Concert Hall

New Building (NB)

Applied Mathematics

Building (AMB)

Athletics Club №2

Alumni Club

Athletics Building

MIPT Canteen

Academic Building

Biobuilding

Residence Hall №10, №11

MIPT Campus