Блог пользователя MikeMirzayanov

Автор MikeMirzayanov, 11 лет назад, По-русски

Сегодня состоялся основной тур Открытой Всесибирской олимпиады по программированию. На задачах этого же соревнования проходил этап Открытого Кубка.

Зайдя на http://olimpic.nsu.ru/widesiberia/archive/wso14/2013/rus/index.shtml, так и не увидел ссылки на текущие результаты в Новосибирске. Их не было в интернете или я просто не нашел?

Были ли команды, участвующие в Новосибирске, в ранклисте Кубка?

Предлагают здесь обсудить задачи и впечатления от онсайта.

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Добро пожаловать на 2013-2014 CT S01E08: 2013 ACM-ICPC Rocky Mountain Regional Contest (RMRC 2013) + GCJ 2009 WF C-D. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Регистрация на тренировку будет доступна со страницы Тренировки и будет открыта до окончания тренировки. Регистрируя команду, выберите именно тех её членов, кто будет писать тренировку.

Удачи!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Добрый день.

Напоминаю, что в воскресенье состоится интернет-версия соревнования 2013-2014 ACM-ICPC, NEERC, Южный четвертьфинал. Начало в 11:00.

Соревнование состоится в разделе Тренировки. К участию приглашаются в большей степени команды — ведь контест подготавливался именно как командное соревнование.

Приглашаю к участию — уверен, это отличный способ потренироваться к четвертьфиналу и/или полуфиналу.

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Добро пожаловать на 2013-2014 CT S01E07: Codeforces Trainings Season 1 Episode 7. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Регистрация на тренировку будет доступна со страницы Тренировки и будет открыта до окончания тренировки. Регистрируя команду, выберите именно тех её членов, кто будет писать тренировку.

Удачи!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Доброго дня.

Уже сегодня (18-го октября) в стенах Саратовского государственного университета состоится четвертьфинал Южного региона NEERC. Желаю удачи всем участникам, а болельщикам — положительных эмоций!

В этом году нам удалось обновить почти все компьютеры участников — на каждом из них не менее 4GB памяти (почти везде 8) и процессор intel i5. Команды как обычно сидят довольно просторно — во многих классах 4-6 команд, в двух особо больших — по десять команд. В соревновании примет участие почти 60 команд.

А 17-го октября (уже вчера) завершился Code Game Challenge — неофициальное развлекательное соревнование по программированию искусственного интеллекта. Участники испытали на себе все прелести игры в хоккей. В этом году шоу с демонстрацией турнира получилось особенно драйвовым — многие игры было очень интересно смотреть.

Вот пример интересной игры с участием позиционной стратегии от BumVV от Волгоградского ГУ. Мне очень понравилась их стратегия. Качество ролика получилось так себе — на самом деле шайба двигается плавно и наглядно.

Победили в кодохоккее:

  1. Uncrashable — North Caucasus FU #1 (9 очков в финале)
  2. Pamazanov_SUPER — North Caucasus FU #2 (6 очков в финале)
  3. kitty — Povolzhskiy STU (3 очка в финале)

Молодцы!

За ходом соревнования можно будет наблюдать с сайта http://contest.sgu.ru/, а позже мы обязательно проведем интернет-версию. Болеем с 10:00, а участникам — удачи!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Добро пожаловать на 2013-2014 CT S01E06: 2002-2003 ACM-ICPC Northwestern European Regional Contest (NWERC 2002) + Some Problems from COCI and POI. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Регистрация на тренировку будет доступна со страницы Тренировки и будет открыта до окончания тренировки. Регистрируя команду, выберите именно тех её членов, кто будет писать тренировку.

Удачи!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Добро пожаловать на 2013-2014 CT S01E05: 2007 Nordic Collegiate Programming Contest (NCPC 2007) + Selected Problems from 2009 Google Code Jam World Finals (GCJ WF 2009). Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Регистрация на тренировку будет доступна со страницы Тренировки и будет открыта до окончания тренировки. Регистрируя команду, выберите именно тех её членов, кто будет писать тренировку.

Удачи!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Добро пожаловать на 2013-2014 CT S01E04: 2013 Kashan Contest + Some Problems of 2009 Google Code Jam World Finals (GCJ WF 2009). Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Регистрация на тренировку будет доступна со страницы Тренировки и будет открыта до окончания тренировки. Регистрируя команду, выберите именно тех её членов, кто будет писать тренировку.

Основной набор задач на тренировку предоставил mohammadrdeh. Спасибо, большая помощь! Берите пример.

Удачи!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Смотрю на часы и говорю вам "доброй ночи".

Всегда был уверен, что ездить на сбора важно и полезно — даже если ты уже лет 10 как тренер. Этим летом на Петрозаводских сборах с удовольствием пообщался сразу с несколькими неравнодушными пользователями Codeforces, кто накидал мне ряд хороших идей. Спасибо!

Внедренная сегодня идея давно крутилась у меня в голове, но сразу несколько человек недавно независимо намекнули мне, что так логично сделать. Теперь оценки за комментарии и посты не просто суммируются, но теряют свой вес со временем. Таким образом, теперь вклад в большей степень отражает оценки за деятельность на текущий момент. То есть, если вас поплюсовали (заминусовали) за какую-то деятельность, то через некоторое время этот факт начнет оказывать меньшее влияние на вклад (а потом еще меньшее и так далее).

Хотите подробностей? Их есть у меня. Каждые 180 дней оценки начинают фактически делиться пополам. Например, когда пройдет полгода от финала ACM-ICPC есть все основания полагать, что Egor опустится в статистике по вкладу. Теперь топ вклада в большей степени отражает активных на текущий момент членов сообщества.

Заодно были сделаны и другие небольшие изменения:

  1. по мотивам обсуждения и старых размышлений было внедрено сокрытие актуальной оценки комментария, если это значение лежит в диапазоне [-5,-1],
  2. в ленте комментариев теперь визуализируется факт голосования,
  3. формулы для пересчета суммы оценок во вклад чуток поменялись, чтобы не было такого, что вам поставили пару плюсов, а вклад уже +50 — теперь всё более гладко,
  4. теперь комментарий становится менее заметным, если оценка меньше -10 (было -5),
  5. теперь комментарий скрывается сообщением о низкой оценке, если оценка меньше -25 (было -10).

Полагаю, что скоро сделаем синхронные изменения к 1-2 и для голосования по топикам.

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Добро пожаловать на 2013-2014 CT S01E03: selected problems from 2002 Central European (CEPC 2002) + 2010 Southeast USA Region. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Регистрация на тренировку будет доступна со страницы Тренировки и будет открыта до окончания тренировки. Регистрируя команду, выберите именно тех её членов, кто будет писать тренировку.

Удачи!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Добро пожаловать на 2013-2014 CT S01E02: Extended 2003 ACM-ICPC East Central North America Regional Contest (ECNA 2003). Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Регистрация на тренировку доступна со страницы Тренировки и будет открыта до окончания тренировки. Регистрируя команду, выберите именно тех её членов, кто будет писать тренировку.

Удачи!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Добро пожаловать на 2013-2014 CT S01E01: Extended 2000 ACM-ICPC East Central North America Regional Contest (ECNA 2000). Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Удачи!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Совсем скоро стартует новый сезон командного студенческого чемпионата ACM-ICPC. Например, регистрация на Южный (Саратовский) Четвертьфинал уже открыта. Уверен, среди участников соревнований Codeforces полно тех, кто будет участвовать в ACM-ICPC в этом году.

Чтобы не было мучительно больно за бесцельно прожитые годы, мы открываем серию еженедельных тренировок на Codeforces. Конечно, они будут проходить в рамках Codeforces::Тренировки. Приглашаются все желающие!

Время старта тренировок — примерно 16:10 еженедельно по средам (московское время). В качестве тренировок будут использованы задачи различных соревнований прошлых лет. В дополнение к здравому смыслу несколько простых правил:

  • Мы не будем публиковать до старта тренировки источник задач, прошу решать задачи честно и самостоятельно. В случае использования чужих решений или какого-то другого чита – будем дисквалифицировать. Не хотите тренироваться сами – не тренируйтесь, а портить тренировки другим нельзя.
  • Давайте не будем обсуждать задачи до окончания тренировки.
  • Мы редко будем давать ответы на вопросы по задачам. Если вы нашли какой-то явный баг, то дайте нам знать — исправим, сделаем рассылку с информацией о правке.
  • Если у вас есть тренерский аккаунт (и вы не участник тренировок), то будем рады помощи.
  • Регистрируйтесь на тренировку вашим актуальным составом тех членов команды, кто участвует в ней.
  • Иногда я буду просить кого-то из жюри прошедших соревнований или тренеров других вузов помочь с подготовкой или поделиться материалами – надеюсь на ваше понимание и помощь!
  • Если вы уже решали эти задачи, то либо переключитесь на другую тренировку, либо сообщите об этом через форму вопросов по задачам и вас переведут на внеконкурсное участие.

Первая тренировка 2013-2014 CT S01E01: Extended 2000 ACM-ICPC East Central North America Regional Contest (ECNA 2000) состоится 11-го сентября, примерно в 16:10.

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

С помощью нескольких опытных и уважаемых членов сообщества (спасибо!) было сформулировано правило, разрешающее использовать сторонний код при выполнении определенных условий. Внимательно ознакомьтесь с текстом.

Следующий текст войдет как часть в обновленные правила соревнований. Ближайший контест будет проведен уже по обновленным правилам. Таким образом, есть около двух суток для уточнения деталей, если что-то непонятно.

Решения и генераторы могут содержать код, чьим автором являетесь не вы, только в двух случаях:

  1. этот код был написан и опубликован/распространен строго до начала раунда,
  2. этот код сгенерирован с помощью инструментов, которые были написаны и опубликованы/распространены строго до начала раунда.

Любое использование стороннего кода не должно нарушать лицензий или авторских прав третьих лиц. Помните, что даже выложенный в открытом доступе код не всегда является свободным! По требованию правообладателя код, нарушающий лицензию или авторские права, может быть признан нарушающим правила.

В случае внесения изменений в код из пунктов 1) и/или 2) все эти изменения должны быть сделаны исключительно лично вами.

В случае возникновения спорных ситуаций (сомнения по поводу времени публикации, подозрение на нарушение правила об отсутствии общения во время раунда, прочее) бремя доказательства соблюдения правил полностью ложится на участника.

В настоящее время единственным надежным способом доказательства соответсвии правилу является наличие публикации используемого кода в интернете и его присутствие в опубликованном виде в кэшах известных поисковых систем.

Например, этому правилу соответствует использование кода с сайта http://e-maxx.ru/ или из Wikipedia (если код был написан и опубликован/распространен строго до начала раунда). Соответствие правилам использования в этом случае легко проверяется с помощью кэшей поисковых систем. Аналогично, допустимо использование кода из книги/статьи, опубликованной до контеста. С другой стороны, использование внутрикомандных заготовок (например, для финала ACM-ICPC) недопустимо, если не существует надежного и объективного способа доказательства времени написания этого кода.

Это правило ни в коей мере не послабляет запрет на общение, обсуждения или какую-либо другую форму коммуникации между участниками на любые темы, имеющие отношения к задачам, во время раунда.

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Это уже стало доброй традицией, что когда я еду в поезде или нахожусь в командировке, то вношу изменения в testlib. Видимо, причина тому — невозможность погрузиться в сложную задачу с большим контекстом по Polygon/Codeforces, но желание сделать что-то полезное здесь и сейчас.

Напоминаю, что testlib — мощная библиотека и стандард де-факто для подготовки задач по программированию, если вы используете С++. С помощью testlib можно значительно упростить подготовку: валидаторов, генераторов, чекеров и интеракторов. Все эти программы ниже буду называть testlib-программами.

Вот код ревизии, о которой идет речь. А вот ссылка с подсвеченными изменениями, которая может заменить весь текст поста. Как только будет понятно, что последние изменения финализированы, то будет выпущен новый релиз и обновим testlib в Полигоне. Выпущен релиз 0.9.4, который доступен со страницы загрузок.

Короткий список основных изменений:

Улучшена совместимость с компиляторами

В промежуточных версиях были сложности с компиляцией testlib-программ в Borland C++, некоторых версиях g++ и Microsoft Visual Studio C++. Всё это было исправлено, текущая версия компилируется в Borland C++ 5.6.4, g++ версий 0.7.2 и 0.8.1, Microsoft VS C++ версий 2005, 2008, 2010 и 2012.

Производительность

Сделаны некоторые улучшения производительности. Например, ранее ensure (функция наподобие assert, приводит к аварийному останову testlib-программы, если аргумент равен false) приводил к созданию std::string даже, если вызов не приводил к аварийному останову.

Другое

  • У InStream больше нет доступных конструктора копирования и оператора присваивания. Это запрещает передавать объекты InStream по значению, ведь такая передача является логической ошибкой.
  • Добавлена функция disableFinalizeGuard(), чтобы отключить проверку вызова quitf в чекере и readEof в валидаторе перед выходом. Честно говоря, так и не понял зачем это надо было, но просили. Видимо, для каких-то хакерских целей из-за нетипичного использования testlib.
  • Добавлена функция expectedButFound для выхода с красивым сообщением. Вот примеры использования: expectedButFound(_wa, 5, 6) — будет выход с _wa и сообщением типа expected 5, but found 6, еще пример expectedButFound(_wa, 5, 6, "test case %d", 13) завершит работу с _wa и сообщением test case 13: expected 5, but found 6. Умеет сам красиво форматировать вещественные числа и сокращать сверхдлинные строки (добавлять в середине многоточие).

Создание InStream от строки

Теперь всю мощь InStream можно применять для произвольной строки. Т.е. вычитывать данные с помощью всяких readToken и проч. можно из произвольной строки. При создании InStream следует указать тот поток, от которого унаследуется поведение в случае ошибок. Например, InStream yesOrNo(inf, "YES"). Может быть полезно в случае сложных разборов вывода (например, если удобно прочесть строку, что-то в ней проверить, а потом еще попарсить ее с помощью InStream).

Warnings

Неугомонный PavelKunyavskiy помог локализовать и закрыть пачку warnings в g++. В настоящее время testlib не порождает warnings даже при ключах -Wall -Wextra -Wconversion.

Опциональный новый вердикт: Unexpected EOF

Если скомпилировать с -DENABLE_UNEXPECTED_EOF, то при попытки прочитать что-то из потока произойдет вердикт unexpected eof, если этого чего-то в потоке нет. Код выхода по умолчанию: 8. Полезно для интеракторов, так как иначе они могут путать некоторые вердикты.

Исправления ошибок

  • выход с вердиктом о частичном решении класса 1, т.е. так: quitf(_pc(1), "...message..."); приводил к неправильному поведению;
  • генератор случайных чисел всегда оставлял один из битов нулевым (имеет значение только при генерации long long). Теперь рекомендуется явно указывать текущую версию генератора случайных чисел в генераторе вот так registerGen(argc, argv, 1);
  • было некорректное поведение при чтении nan в качестве double на некоторых компиляторах;
  • иногда неправильно обрабатывался дефис в паттернах для валидаторов/генераторов.

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Школа закончена, команды разъехались, а у меня короткий перерыв между двумя сборами. Очень хотел опубликовать все результаты и статистику, но выяснил, что все эти данные уехали в лагерь Дубки вместе с выездным сервером тестирования. Завтра приеду туда и попробую залить всё это в интернет. Вот результаты тренировок и статистика:

Поздравления победителям:

  • 1 место: Уральский федеральный университет: Merkurev, kb., KuchumovIlya
  • 2 место: Саратовский государственный университет: fcspartakm, kuviman
  • 3 место: Саратовский государственный университет: HolkinPV, ikar

Кроме того, небольшие дополнительные сувениры достались командам УрФУ и СпбГУ. В одном из контестов я решил принять участие, а для атмосферности пообещал всем участникам, кто меня обойдет, футболки Codeforces. Конечно, у меня был план занять первое место и сэкономить на футболках :) Однако, я много тупил и отстал по штрафу от этих двух команд.

Вот в этом посте Артем Седанов отлично описал как всё было. Кое-где тему не раскрыл. Например, он оказался не фанат сауны — а в сауну мы ходили трижды. Впервые за все годы проведения сборов, популярность такого отдыха возрастала с каждым посещением :) Обычно на третий раз ходили только самые любители, в этом же году были многие. В сауне обновили печку, теперь ее можно охарактеризовать одним словом — "огонь!". Так что игра в крокодила в парной приобрела особый колорит. Наш местный вид спорта — бег из парной в Волгу пришелся по вкусу многим. Пару раз был проведен эксперимент на живых людях "поедание мороженное в парной" — оказалось, что съедается оно быстрее, чем тает.

В этом году коллектив участников оказался очень дружным. Мафия и какие-то неизвестные мне игры, поседелки с гитарой, дорешивания (часто команды помогали друг другу) — все это было каждый день. Было в самом деле приятно работать в таком коллективе.

Мне кажется, что получилось сделать хорошее и полезное мероприятие. Мы успели прочитать 5 лекций на строковые алгоритмы, весь материал был подкреплен серьезной практикой.

Спасибо всем участникам, их тренерам и руководителям. Вот немного фотографий из серии "что вижу, то снимаю". Почему-то я забыл сделать общее фото всех участников, my bad.

UPD: Вот появились впечатления от Миши Кольцова (ItsLastDay). Очень интересно написано. Спасибо!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Ура-ура!

Мы двигаемся вперед по ускорению тестирования. В самом деле, когда на раунд регистрируются 3500+ участников, то тяжело успеть протестировать всё на 9 компьютерах Core 2 Duo E6750, 2.66 Ghz, 3Gb памяти.

Как я уже писал, у СГУ недавно появился замечательный класс с 20ю новенькими i5-3470, 8Gb. После небольшого исследования оказалось, что если подразогнать их множителем до 3.5Ghz (конечно, отключив всякие turbo boost и проведя многочасовое исследование на стабильность работы в таком режиме), то скорость их работы примерно равна удвоенной скорости старых тестирующих машин. Это очень удобно, так как позволит в будущем просто поделить все ограничения по времени в задачах на 2.

Только что мы перевели тестирование на использование новой техники, и тестирование осуществляется пока в режиме совместимости. Это значит, что все ограничения времени перед запуском программы делятся на 2, программа исполняется, а в конце время её работы умножается на 2. На самом деле, если вы не используете отсечения по времени или еще какие-то сомнительные трюки, то особой разницы вы можете и не обнаружить.

Старые тестирующие компьютеры в настоящее время не используются.

Если быть предельно точным, то новые компьютеры всё-таки отстают от 2x старых. То есть в режиме совместимости нормально заметить небольшое падение скорости выполнения.

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Терпеть не могу обобщений в стиле «нынешняя молодежь ужасна» и «нет у них моральных принципов». Я склонен думать, что меня окружают хорошие молодые люди, у которых и с принципами тоже всё в порядке. Приятно, когда жизнь подкидывает подтверждения этому.

Недавно Володя Якунин (VladimirYakunin) заглянул к деканат факультета компьютерных наук и информационных технологий Саратовского ГУ. Надо сказать, он не просто выпускник факультета, но и олимпиадник со стажем — 5-е место на NEERC 2009, серебряная медаль в финале ACM-ICPC 2010. Декану А.Г. Федоровой он задал простой вопрос: «Чем я могу помочь родному факультету?» Они посовещались и вот результат: Владимир приобрел и подарил новый компьютерный класс (20 современных компьютеров). Класс уже готов к работе и ожидает студентов!

Кстати, ходят слухи, что в тех самых соединенных штатах, это довольно нормальная практика. Выпускники помогают альма-матер. Это достойно, уважительно, престижно. Яркий, но далеко не единичный пример — корпус Билла Гейтса «Gates Computer Science Building» в Стэнфорде. В России это единичные случаи. Надеюсь, что только пока. Мне кажется, здесь не правильно думать в стиле "был бы у меня камаз денег, я бы...". Володя — программист известной IT-компании, но не магнат и опиумными плантациями не владеет.

P.S. Не дожидаясь пока новые компьютеры приедут в Центр олимпиадной подготовки программистов Саратовского ГУ, мы планируем перенести тестирование Codeforces в класс Володи.

А раз уж тема зашла о Саратове, то для контраста и разрядки атмосферы презабавный трейлер голливудского фильма о нашем городе. Хорошо видно, какими мы (русские) выглядим в глазах типичного американского зрителя.

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

ABBYY Cup 3.0 — Finals уже вот-вот начнется, желаем удачи всем участникам!

По ссылке вы можете следить за текущими результатами финала ABBYY Cup 3.0.

Чтобы не было скучно всем остальным, ABBYY и Codeforces проводят неофициальную онлайн-трансляцию, которая начнется сегодня в 19:30.

Этот раунд будет:

  • рейтинговым
  • по модифицированным правилам ACM-ICPC (задачи делятся на подзадачи, засчитываются только полные решения подзадач, каждая подзадача оценивается в баллах, штраф начисляется как в ACM-ICPC)
  • открытым для любых участников обоих дивизионов (кроме финалистов кубка)
  • продолжительность — 2 часа

Удачи!

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Всем привет.

Если вам не хочется спать и нечего делать — присоединяйтесь к Testing Round 8. Спасибо.

Спасибо за участие. До встречи завтра на раунде MemSQL!

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

Анонс Testing Round 8
  • Проголосовать: нравится
  • +24
  • Проголосовать: не нравится

Автор MikeMirzayanov, 11 лет назад, По-русски

Наше сообщество продолжает расти и развиваться! Мы рады сообщить, что недавно зарегистрировался стотысячный пользователь Codeforces. Спасибо всем, кто помогает двигать вперед проект — авторам задач, тестерам, партнерам и, конечно, всем членам сообщества. Отдельные слова благодарности компании ВКонтакте!

Приятной статистики не бывает много. Вот еще немного цифр:

  • наша база данных содержит более 3,5 миллионов отосланных вами решений,
  • количество задач приближается к 3000,
  • количество посетителей сайта в месяц превосходит 400000,
  • количество просмотров страниц в месяц составляет примерно 5000000.

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

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

Автор MikeMirzayanov, 11 лет назад, По-русски

Добрый день.

Коротко напомню хронологию. После введения функции "организации" группа участников из Самары регистрирует "Natаlia Fаn Сlub" как организацию. Очевидно, учебным учреждением эта инициатива не является, впрочем как и компанией. Услышав о ней впервые, попытался загуглить релевантную организацию — безрезультатно.

Не выявив каких-либо признаков организации, она была удалена. Впрочем, инициаторы оказались настойчивыми и еще пару раз её регистрировали, а я пару раз ее удалял.

Дальше последовала забавная переписка с I_love_natalia, который в грубой и агрессивной форме доносил свое мнение, что я не прав, а NFC является организацией. В итоге я попросил его предоставить подтверждения слов, следующим письмом.

Требуй где-нибудь в другом месте.

Приведи аргументы значимости NFC как организации. Варианты:

  • внешние упоминания деятельности в неаффилированных источниках
  • упоминания деятельности в СМИ
  • релевантные ссылки в топе в поисковиках по запросу NFC
  • наличие понятных и существенных результатов деятельности
  • достоверное существование широкого круга членов NFC, участвующих в работе NFC

В настоящий момент все выглядит как расширенное использование Samara SAU Teddy Bears, думать об этом как об организации не представляется возможным.

Единственной реакцией послужило добавление в организацию еще трех членов, что перевело ее в плоскость флешмоба в моем понимании.

Для лучшей демонстрации своей позиции приведу текст моего комментария на вопрос по теме:

Мне кажется, что здесь все довольно естественно. Организация – это не группа в ВК или название команды. Использование этой функциональности в качестве своеобразного статуса, для самовыражения и проч. противоречит идеи организаций и их рейтинга, и такое будет модерироваться. Так уже были попытки у участников через Codeforces донести свою личную позицию относительно судебного процесса над А. Навальным и причислить себя к розовым слонам. Правильное использование этого поля – указание учебного заведения, места работы. В отдельных случаях (например, школьник в большей степени обучается программированию не в школе, а в городском кружке, скажем, «Веселый байт») можно указать что-то другое, если указываемое играет роль места обучения или работы и является узнаваемым не только его членами. Роль индикатора может играть живой сайт и возможность по названию его найти, упоминания в СМИ организации, явные результаты ее деятельности, продолжительная история и т.д. Это примерно как со статьями на Wikipedia – несмотря на то, что у каждого есть возможность написать статью, не каждая тема достойна отдельной статьи и соответствует духу энциклопедии. Принадлежность организации определяется просто – для учебного заведения надо в нем учиться, а для места работы – работать в нем.

Отмечу, то организации были и будут модерируемым разделом. Его довольно легко захламить трешем, он потеряет наглядность и релевантность. Аналогия с Wikipedia мне кажется здесь довольно удачной. Заполнение поля "организация" дело сугубо добровольное, если вы не согласны с критериями администрации, то просто оставьте его пустым.

Администрация и, полагаю, сообщество ждет от Natаlia Fаn Сlub запрошенной информации. Уже прошло много времени — поторопитесь.

P.S. С удивлением обнаружил нечестный прием — в названии Natаlia Fаn Сlub выделенные буквы являются русскими. Я искренне полагал, что подобные трюки — удел коррупционеров на сайте госуслуг (http://navalny.livejournal.com/768312.html).

P.P.S. Из информации ниже администрация делает вывод, что NFC не соответствует обозначенным требованиям.

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

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

Автор MikeMirzayanov, 12 лет назад, По-русски

Общая информация

Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 5-го по 15-е августа.

К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники.

Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.

В программе школы запланировано 10 рабочих дней, включающих ежедневные пятичасовые тренировки, разборы задач, дорешивания. Будет прочитана серия лекций. Учебная программа рассчитана на студентов младших и средних курсов, которые хотят достичь значительных успехов на соревнованиях по программированию.

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

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

Автор MikeMirzayanov, 12 лет назад, По-русски

Вы же помните клевые промо-ролики о Всероссийском Открытом Чемпионате по программированию "КРОК-2013"? Вот и сейчас КРОК порадовал и преставил ролик уже о прошедшем чемпионате. Кто-то здесь увидит себя, кому-то будет интересно посмотреть как всё было.

Кроме того, доступен полный архив фотографий.

В заключении, пользуясь случаем, хочу выразить восхищение работой команды КРОК, их отношением к мероприятию, профессионализмом и проделанной работой! Было приятно и легко работать вместе :) Отдельные лучи благодарности Сергею Стрелкову, Георгию Могелашвили и Марии Довженко.

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

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

Автор MikeMirzayanov, 12 лет назад, По-русски

Да-да, Центр олимпиадной подготовки Саратовского ГУ это не только лекции, тренировки, домашние задания, дорешивания, мат. контесты, летние школы, олимпиады, подготовка задач для раундов Codeforces и помощь в разработке Codeforces, но и просто приятное общение с друзьями. Вот и сегодня, 19 мая, вместо того, чтобы готовиться к предстоящей сессии (а кому-то писать диплом), мы отправились на природу. К сожалению, мероприятие пересеклось с раундом, так что координатор задач Gerald и автор раунда gridnevvvit присоединиться не смогли.

В результате нас оказалось 16 человек, вот некоторые из них:

Пишите в комментах про кого забыл, наверняка же не все.

На место встречи пришло пару человек, кто мало ходил ко мне на занятия. Так что, чтобы определить, что люди наши, я задал пару вопросов: «Что ищет алгоритм Дейкстры?», «За какую асимптотику работает?». Тест был пройден, под недоумевающие взгляды людей на остановке.

Отдохнуть получилось весело и клево. Мы посетили парк приключений «ZaDOOR», в программе были забавы и конкурсы, а затем веревочный курс. К сожалению, на фотографии он не попал, так как участвовали все, фотографом никто быть не захотел. Если коротко – то мы разбились на команды примерно по 5 человек и должны были пройти серию веревочно-подвесных препятствий. Все это дело происходило над землей. Было несколько дощатых площадок, а их соединяли такие вот препятствия. Собственно, чтобы перейти с одной площадки на другую надо было пройти препятствие. Всё верно, лучше всего было обойти весь маршрут эйлеровым путем, что и сделала одна из команд. Мы, например, эту часть пофейлили и одно из препятствий (пару шатающихся подвестных мостков, самое сложное попасть с первого на второй) прошли два раза. Кстати, некоторые из препятствий оказались совсем непростыми.

Потом желающие осваивали скалодром, стреляли из луков и арбалетов и даже совершали скоростной спуск с высоты (я переживал за будущее Codeforces, когда разработчик MaximShipko занялся этим экстримом).

Последние несколько часов отдыхали на природе самостоятельно. Запалили огонь, достали мячи. Отлично пошли бутеры с жаренными сосисками, хотя закупились ими с запасом – в моем холодильнике прибавилось этого добра. Успели поиграть в «шляпу» (кое-кто знатно тупил) и попинать мяч.

Без нескольким минут 17:00 я вспомнил о раунде, достал ноут, поймал 3G и достоверился, что все работает стабильно. Вроде бы раунд удался, спасибо авторам и Gerald-у. Приятно порадовали моя супруга LLLike и дочурка (пока без хэндла) — заскочили на пару часиков, навестили.

Напоследок несколько фото, хотя будут они интересны в большей степени участникам вылазки.

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

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