Автор MikeMirzayanov, 15 лет назад, По-русски
Капитан команды Наталья Бондаренко
Капитан команды Наталья Бондаренко

Статья написана незадолго до отъезда на финал.

30-го января 2010 года делегация Саратовского государственного университета отправляется на Финал чемпионата мира по программированию. В этом году он будет проходить в Харбине (привет, Китай), а значит, кроме интересного соревнования нас ждут морозы, ледяные скульптуры, жареный рис с креветками и, надеюсь, утка по-пекински.

Наш университет будет участвовать в Финале ЧМ в седьмой раз, а для команды "Saratov SU #1" – это второй финал. Видимо, самое время представиться. Зовут меня Михаил Мирзаянов и я тренер этой команды (как впрочем и остальных команд Саратовского университета). На самом деле, я являюсь руководителем Центра олимпиадной подготовки программистов им. Н.Л. Андреевой Саратовского ГУ, но в данном случае это не очень важно. Сам я попал в олимпийское движение довольно давно, и за это время успел поучаствовать и в финалах ACM, и в финалах Google Code Jam, да и на онсайты TopCoder поездил. Короче, что такое соревнования по программированию я знаю не понаслышке, но не обо мне речь.

А речь пойдет о команде Saratov SU #1 и их участии в предстоящем чемпионате. Я планирую написать серию топиков о нашей поездке в Китай и обратно. Кто знает, кому улыбнется удача, и вернемся мы на щите или со щитом, но, надеюсь, мой рассказ для кого-нибудь покажется интересным. Есть вопросы? Пишите их в комментариях - с удовольствием отвечу.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор MikeMirzayanov, 15 лет назад, По-русски
Павелецкий вокзал встретил нас как обычно. Такси, такси, кому такси, куда едем молодой человек? В переходе торгуют телефонами с рук на фоне таблички "Несанкционированная торговля запрещена, штраф 10000 руб.". За то очередь за билетами в метро пролетела быстро - хорошо, что мы встали сразу в две, так как одна двигалась вдвое быстрее.

Дима Матов быстро заметил, что в Москву мы приехали рановато - с завтрашнего дня в сети ресторанов Му-Му начинаются скидки в 50%. А при попытке поменять рубли на что-нибудь более международное выяснилось, что сегодня воскресение и банки не работают. Опять с днем не угадали!

Зашел в Старбакс. Интернет продали за 100 рублей. Он постоянно отваливается - так что спешу написать эти строки, пока опять не пропал wifi.

Вечером садимся в самолет. Летим через Пекин, там будет 2.5 часовой коннекшн, а затем здравствуй, Харбин.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор MikeMirzayanov, 15 лет назад, По-русски
Если вы пишите на С++, то регулярно бывает так, что ввод написанный через std::cin начинает тормозить из-за громоздких входных данных. Конечно правильнее в таких случаях сразу же писать чтение данных более эффективно - хотя бы с помощью функции scanf. Но если тестирующая система использует GNU C++ (проверял на MinGW 4.4.1, но думаю и на других версиях тоже будет работать), а переписывать программу не хочется, то можно катастрофически ускорить чтение всего одной строкой, размещенной в начале программы:  ios_base::sync_with_stdio( 0) .

На моем примере, где надо было найти сумму миллиона целых чисел, это ускорило программу в 4.5 раза, приблизив время работы к варианту со scanf. Пробовал запускать этот же тест на MS Visual C++ 9.0 - но не ускоряет.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор MikeMirzayanov, 15 лет назад, По-русски
Финал 33-го чемпионата мира по программированию среди студенческих команд ACM-ICPC был проведен в столице Швеции, Стокгольме. Третий раз Европа принимала у себя чемпионат: в 1999 году соревнования проходили в Эйнтховене (Нидерланды), а в 2004 в Праге (Чехия). Впервые ключевую роль в проведении чемпионата от принимающей стороны играл университет: соревнования проходили в библиотеке Королевского технологического института. В финале чемпионата приняли участие сто лучших команд мира, в то время как в отборочных этапах состязались 7109 команд из 1838 университетов и 88 стран. Для Саратовского государственного университета это было шестое участие в финале чемпионата мира. 

Участники соревнования проживали в двух гостиницах, расположенных в историческом центре Стокгольма, районе Гамла Стан. Наша команда была поселена в Гранд Отель Стокгольм, старейшем отеле города, воздвигнутом в 1874 году. Потрясающий вид на старый город и королевский дворец сделали этот отель излюбленным местом пребывания звезд мирового кино, политиков и других знаменитостей. Гранд отель является единственным отелем в Швеции с престижным статусом "Ведущие отели мира" (The Leading Hotels of the World). 

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор MikeMirzayanov, 15 лет назад, По-русски
Я еще достаточно давно заметил, что все сайты по теме соревнований по программированию работают преимущественно по принципам Web 1.0. Тем временем уже наступил 21-й век, прошел 30-й чемпионат мира по программированию, а Google отметил свое 10-летие. Непорядок! В то время когда Software-as-a-Service завоевывает мир,  организаторы контестов все еще копируют по сети тесты в недра тестирующих систем. Непорядок!

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится