Автор 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
  • Проголосовать: не нравится