149 дней за решеткой. Катерина Борисевич
Коронавирус: свежие цифры
  1. Склепы с останками ребенка и взрослого обнаружили при прокладке теплотрассы в центре Могилева
  2. «Мы не гоняемся за сложными рецептурами». На Белинского открылась кондитерская Mousse
  3. «В больнице плакал и просил прощения». Поговорили с женой Виктора Борушко, которому дали 5 лет колонии
  4. «Шахтер» выдал абсолютно лучший старт в чемпионате Беларуси по футболу за свою историю
  5. Курсы доллара и евро заметно упали. Что происходит на валютном рынке
  6. Власти взялись за лопаты и грабли. Кто и где трудился на субботнике
  7. «Переболел COVID-19 и вернулся». История 92-летнего фельдшера, без которого в деревне никак
  8. Туктамышеву называют новой примой российского фигурного катания. Только взгляните, как она хороша
  9. В Беларуси рванули цены на курицу, свинину, картошку, сладости, пиломатериалы и туристические услуги
  10. «Нормализация отношений невозможна, пока не прекратится насилие». Макей встретился с послами Германии и Франции
  11. Мы вам — факт о стране, а вы нам ее называете. Тест: Беларусь, Туркменистан, КНДР или США?
  12. Автозадачка на выходные. Попробуйте разгадать секрет тайного знака японских водителей
  13. На «Гомсельмаше» рассказали про 400 вакансий, приглашение россиян на работу и зарплаты выше 3600 рублей
  14. Бежали за границу через реки, леса и поля. Как белорусы скрываются от преследования силовиков
  15. «Свое надо есть, из нашей земли, а не какое-то заморское». Лукашенко порассуждал о борьбе с вирусами
  16. «Переворот планировался на 9 мая». В ФСБ России прокомментировали задержание Зенковича и Федуты в Москве
  17. Тима Белорусских о дочери: «Она скрывалась ради образа мальчика с разбитым сердцем»
  18. «Два раза смотрел потом». Лукашенко прокомментировал «шпионский» фильм «Манкурты»
  19. Лукашенко обвинил американские спецслужбы в подготовке покушения на него и сыновей
  20. Девушка Роналду — модель с невероятными формами. Вы удивитесь, узнав, чем она занималась до встречи с ним
  21. «Попытка восстановить легитимность». Эксперты — о «заигрывании с Баку» и будущей встрече с Путиным
  22. Мужчина, который попал на видео с медвежонком, о случившемся: «Хотел как лучше, а вышло, что виноват»
  23. Не до покупок. В Беларуси заметно сократился розничный товарооборот
  24. Почему начало глаукомы легко пропустить? Врач рассказывает про опасное заболевание глаз
  25. Врач объясняет, когда выпивать два дня — это уже запой и как быстро человек может спиться
  26. Школьный друг Виктора Бабарико уже 10 месяцев в СИЗО КГБ. Вот что рассказывает об этом его брат
  27. Как скручивают пробеги у машин из Европы: вопиющие примеры и советы специалистов
  28. В прокате — «Чернобыль» Данилы Козловского. Что с ним не так?
  29. «Это недопустимо». Григорий Василевич — об идее ограничить возраст для голосования 70 годами
  30. «Ну ты же понимаешь о последствиях». Работники рассказали, по сколько сбрасывались на субботник


Роман Савкив,

Геннадий Короткевич победил в финале чемпионата по спортивному программированию "Яндекс.Алгоритм 2013", который прошел в четверг в Доме ученых в Санкт-Петербурге. Белорусский студент Санкт-Петербургского НИУ ИТМО решил правильно 3 из 6 предложенных задач.

Дом ученых в Санкт-Петербурге

За победу в соревнованиях белорус получил 300 000 российских рублей. Второе место и 150 тысяч рублей достались российскому программисту Евгению Капуну, а 3-е место занял тайваньский специалист Ши Бисунь (90 тысяч рублей).

В этом году в чемпионате приняли участие более 3 000 программистов из 84 стран. В число 25 сильнейших "алгоритмистов", среди которых разработчики из Google, "ВКонтакте" и Facebook, пробились двое белорусов. Андрей Малевич - серебряный призер ACM ICPC 2013, выпускник БГУ и уже сотрудник Facebook, а также Геннадий Короткевич - многократный чемпион международной олимпиады по информатике среди школьников, золотой призер ACM ICPC 2013 в составе команды НИУ ИТМО. Сторонние эксперты называли главной интригой соревнований борьбу между Короткевичем и Петром Митричевым, сотрудником офиса Google Москва и выпускником МГУ. Эти же программисты занимают первые две строчки рейтинга TopCoder.

Геннадий КороткевичПетр Митричев

Специалисты из России, Польши, Японии и Беларуси подготовили 6 задач, которые необходимо было решить за 100 минут. "Задания готовились несколькими коллективами авторов отдельно. Так как все хотели представить интересные задачи, то в итоге получилось, что никто из участников не смог даже приблизиться к решению их всех. Но если каждое задание разбирать отдельно, то они интересны и вполне решаемы", - рассказал IT.TUT.BY Роман Удовиченко, серебряный призер командного чемпионата по программированию в составе команды БГУ, а ныне сотрудник минского офиса Яндекс.

"Если бы был немного расторопнее, то смог бы решить и четыре задания", - рассказал после соревнования Геннадий Короткевич.






По правилам соревнований, решение задач можно сдавать в "темную" и получить меньше штрафных минут. Но узнать правильность решения в таком случае можно только после соревнований и шанса исправить что-либо нет. Можно сдавать решение и в открытую, но в таком случае бонуса не будет. Зато надежней - в случае неправильного решения есть возможность исправиться. 

Наиболее легкими участники посчитали задачи "B" и "F" - их решили 19 и 13 программистов соответственно. Задания "С" и "E" не удалось решить никому, а по три задачи решили всего три участника.

Интрига в соревнованиях сохранялась вплоть до объявления победителей, так как не было ясно, кто какие задачи решил верно. Петр Митричев ошибся с заданием "С" и в итоге занял лишь четвертое место.





После объявления результатов IT.TUT.BY побеседовал с белорусскими программистами о самом соревновании, планах на ближайшее будущее и спортивном программировании.

- Сложнее на командном чемпионате или когда выступаешь один?

Геннадий Короткевич: "Командный чемпионат по программированию и "Яндекс.Алгоритм" - разные, но оба мне нравятся. В командном чемпионате принимают участие три человека и дается 5 часов времени на решение. Задания, как правило, там сложнее и важно правильно придумать решение. На Алгоритме ты один и на 6 задач дается 100 минут. То есть быстро делать нужно все. Важность приобретает даже скорость набора". 

- Кого считали главным соперником?

Геннадий Короткевич: "Задачи. Я всегда стараюсь оценивать свое выступление по себе самому".

- Как готовитесь к соревнованиям?

Геннадий Короткевич: "Как правило, нет подготовки как таковой к каким-либо конкретным соревнованиям. О подготовке, наверное, можно говорить в случае с ICPC, потому что соревнование командное и работать нужно слаженно. Необходимо знать, кто на что способен, чтобы достичь максимального результата. А личные соревнования - это не то, к чему я готовлюсь".



- Какие-нибудь компании уже предлагают стажировки, работу?

Геннадий Короткевич: "Да, бывает. Иногда пытаются привлечь. Но я пока не думаю о том, чтобы работать в какой-нибудь определенной компании. Я студент первого курса и пока думаю еще поучиться, а дальше будет видно.

И не сказал бы, что меня заваливают предложениями. Знаю, что такие компании, как Яндекс, Google или Facebook, могут предложить приехать на соревнования на день раньше и пройти собеседование, а в итоге взять на работу или стажировку".

- Почему не пошли в белорусский вуз? 

Геннадий Короткевич: "Сложный вопрос. Заранее не было ясно, куда я буду поступать. Выбирал и сомневался до последнего момента".

Андрей Малевич увлекся спортивным программированием в БГУ. Изучением С++ и алгоритмов занимался самостоятельно, а спортивное программирование началось со специального курса для подготовки к чемпионатам и олимпиадам в университете.

Андрей Малевич в центре

- Как оцениваете свое выступление?

Андрей Малевич: "Могло быть и лучше. Я изначально решал более простые задачи и сдавал их в открытую. Я решил не рисковать и благодаря этому смог исправить небольшие недочеты в задаче "B".

- На каком языке писали?

Андрей Малевич: "У участников есть выбор на чем писать: С++, Java, Python и т.д. Я писал на С++, на нем я уже много работал и мне он удобнее. Иногда локально пишу скрипт на Python, чтобы проверить решение задачи". 

- Говорят вы уже стали сотрудником Facebook?

Андрей Малевич: "Да, я уже прошел собеседование на инженера-программиста, и когда будет активна моя виза - переберусь в США. К участникам топовых соревнований мировые ИТ-компании имеют свой интерес, но меня Facebook порекомендовал мой хороший знакомый, который там уже работает. Еще на пятом курсе я прошел собеседование и съездил в офис компании в Калифорнии".

- Бытует мнение, что многие медалисты чемпионатов и олимпиад уезжают из страны?

Андрей Малевич: "Не соглашусь. Да, есть те, кто уезжает, но много кто остается. К примеру, многие из организаторов мероприятия сегодня являются сотрудниками минского офиса компании Яндекс, которой "алгоритмисты" нужны. Wargaming, мне кажется, тоже заинтересована в таких программистах".

- Что посоветуете начинающим белорусским спортивным программистам?

Андрей Малевич: "Упорство и множество тренировок помогут достичь больших высот". 

Разбор задач с "Яндекс.Алгоритм 2013" уже доступен в открытом доступе

Напомним, что в пятницу белорус Иван Метельский победил в Google Code Jam 2013.
-10%
-15%
-15%
-50%
-30%
-10%
-20%
-50%