Всем привет!
Я вот тут подумал, что неплохо бы выложить несколько фотографий. Официальный сайт почему-то проявил поразительную скупость, (а может это я плохо искал?), а отчёт о Challenge24 гражданки Nickolas, к сожалению, не пестрит будапештскими пейзажами.
ashmelev поделился своими кадрами, поэтому далее по тексту будет немало интересных фотографий, снятых и его фотоаппаратом. Заранее предупреждаю, что все снимки кликабельны и при нажатии позволяют некоторые детали рассмотреть получше, ненамного увеличивая изображение.
Небольшое предисловие. Так уж внезапно получилось, что мы (команда any_random в составе Alex_KPR и Zhukov_Dmitry) внезапно встретились в аэропорту с богоподобной natalia, что в дальнейшем явилось одним из основополагающих факторов, влияющих на нашу траекторию путешествия по Венгрии.
Hi everybody!
This weekend a new gym is coming. Problems are from ICL cup 2012, also known as GP of ICL.
A supposed difficulty of the contest is four stars.
The training is prepared to foreign participants and contestants who don’t take part in the Open Cup.
Gym is added by homo_sapiens.
Всем привет!
Полигон — это сервис, предназначенный для подготовки олимпиадных задач, разработанный MikeMirzayanov и командой Codeforces. На сегодняшний день определённо является наиболее удачным проектом, ближайшим аналогом которого является табличка в Google Docs. :)
Я бы отметил высокую популярность полигона в России: например, почти все задачи последних петрозаводских сборов были подготовлены в полигоне (за исключением контестов поляков и MIT; где готовили японцы — я не знаю).
Всем привет!
Сегодня я хотел бы предложить побеседовать об эффекте влияния монитора на порядок решения задач в acm-контесте. Блин, опять кучу минусов наберу.
Монитор — единственное доступное средство взаимодействия между участниками, и именно он существенно влияет на поведение и принимаемые решения во время контеста. Важной информационной характеристикой каждой задачи, извлекаемой из монитора, является количество участников, сумевших её сдать на текущий момент. Поскольку правила icpc построены таким образом, что выгодно решать самую лёгкую задачу, то топовые команды задают ритм всем остальным, ведь логично, что решённая кем-то задача наверняка проще, чем задача, не решённая никем.
Но ведь и сложность задачи — величина субъективная. Кроме того, сильные команды такие сильные, что не обязательно будут решать задачи в порядке увеличения сложности — для них и задачи посложнее окажутся простыми.
Всем привет!
Да-да, эти самые споры. Они возникают уже не первый раз. Что самое весёлое — спорят одни и те же люди, ибо ни одна из сторон не способна убедить другую в своей правоте.
Давайте раз и навсегда поставим точку в этом вопросе.
Утверждение 1. Круче те, кто используют prewritten code, потому что у них преимущество!
Ложь! Да, с prewritten code можно поиметь раз в десять SRM’ов лишних 10-20 поинтов, сэкономить какое-то небольшое (по меркам контеста) время в icpc или других соревнованиях. Но prewritten code — не панацея. Вот tourist никогда не пользуется этой фичей и, тем не менее, выступает достаточно успешно на любых соревнованиях.
Утверждение 2. Круче те, кто не используют prewritten code, потому что на любом серьёзном соревновании с запрещённым prewritten code они получат преимущество!
Ложь! Да, умение быстро и чисто писать сложные алгоритмы может выручить в трудную минуту. Особенно если это — acm-icpc world finals. Но далеко не факт, что те, кто пользуются prewritten code, не могут сесть и написать тот же самый алгоритм с нуля. Вот Egor точно сможет. Однако он всегда пользуется своей шарманкой и, тем не менее, выступает достаточно успешно на любых соревнованиях.
Существует объективная граница, до которой писать алгоритмы не напрягает. Это всякие поиски в глубину, ширину, дейкстро-флойды. Начиная где-то с декартовых деревьев, FFT и так далее, вбивание и отладка кода становятся напрягающими и довольно занудными задачами. Здесь я бы обратил внимание, что ни один любитель prewritten code не станет со вздохом копипастить поиск в глубину. Но и ни один противник prewritten code ещё не написал FFT 100500 раз хотя бы по той причине, что FFT встречается в задачах тысячу раз реже, чем поиск в глубину.
Итак, господа, prewritten code, в первую очередь, — дело вкуса, равно как и две ложки сахара в кружке чая. Самое главное, что надо вынести из этого спора — нужно уметь понимать КАК работает алгоритм, а не где его можно надыбать.
Также я бы взял на себя смелость советовать участникам школьных олимпиад и участникам четверть-, полу-, и просто финалов acm-icpc больше писать ручками. Пригодится. ;)
Мне кажется, что очень невежливо применять подобные санкции, не выслушав в данном вопросе меня.
Во-первых, прошу убрать из сообщения ip-адреса. Достаточно лишь указания на них, надеюсь, вам поверят и без этого.
По аккаунтам.
1. аккаунты Red_Joda, Santa_Claus, Happy_New_Year, Happy_New_Year_1, Letter_to_Joulupukki, werbeH, Yoda не забанены и никогда не были забанены. Это все промежуточные переименования в Новый Год, замечу, разрешенные администрацией.
2. аккаунт anonymous после переименования "placeholder-a" anonymous в notanonymous в Новый Год до обратного моего переименования администрацией мне не принадлежал. Совпадения ip-адресов в данном случае по определенным причинам оставлю без комментариев. Прошу заметить, что это я уже заявлял в личной переписке администрации.
Всем привет!
В последнее время я часто бываю недоволен действиями администрации. Пытаясь проанализировать почему же так происходит, я пришёл к выводу, что просто мне дорог этот ресурс, дорог Codeforces. И хочется, чтобы он был лучше и интереснее, а не скатывался в штаны шахтёра.
Совсем недавно произошло ещё одно непонятное мне событие — пересчёт вкладов и правил голосования. После этого события рейтинг участника приобрёл практическое применение — именно он определяет авторитет, силу голоса при нажатии на зелёный или красный треугольник. Вклад же, в свою очередь, опять остался за бортом.
Получаем интересную зависимость: рейтинг участника косвенно влияет на вклад, а вклад... не влияет ни на что. Вообще. Получается вклад ради вклада?
Давайте немного пораскинем мозгами и определим цели вклада:
- Индикация полезности участника на ресурсе.
- Мотивация к созданию интересного контента.
Всем привет!
В это воскресенье, 15 января в 19:00 по московскому времени, состоится CPR system trial round #1 на сервере индивидуальных соревнований SnarkNews.
Напомню, что правила CPR предполагают динамическую систему оценки сложности задач. Вспомнить, что же это такое можно, перейдя по ссылке.
Длительность раунда составит 2 часа. На контесте будет предложено 6 задач. Надеюсь, что всем будет интересно принять участие. :)
Удачи!
Всем привет!
На данный момент условия задач раунда #2 имеют ряд проблем, поэтому я рекомендую вам на некоторое время отложить участие в контесте.
snarknews пока на контакт не выходит, но рассчитываю, что к середине завтрашнего дня все трудности будут преодолены.
UPD. Часть особо вопиющих проблем (неожиданный WA#1, кривые сэмплы) были решены. Так что, в целом, теперь участвовать в раунде можно.
Желаю удачи.
Всем привет!
Я уже как-то высказывался о том, насколько не люблю читеров. Итак, господа:
Между первыми двумя расположился обзорный пост 100-го CR от natalia.
Что я хочу этим сказать? Что пока администрация занимается хренотенью с чисткой комментариев и откатом никнеймов, находятся смелые ребята, которые в наглую, по-хамски спрашивают на ресурсе, посвящённому спортивному программированию, как решать задачи с текущих соревнований по этому самому спортивному программированию. Брависсимо!
И уж поскольку Майк решился наводить порядки, то разумным нововведением выглядит отодрать пиявок от пятки в виде банального правила: если Вы просите сообщество помочь решить задачу, обязательно указывайте её источник и предоставляйте на неё рабочую ссылку.
Если ссылки нет — это повод обвинить участника в читерстве. Абсолютно законный и разумный. Никаких "задач из головы учителя"! Пусть в таком случае учитель сам регистрируется на Codeforces, объясняет ситуацию, чтобы ему придумали решение в виде исключения. А домашнее задание на то и домашнее задание, что его нужно делать самому.
Жду соответствующей реакции администрации.
Привет всем.
Определённо, короткого сообщения не хватит, чтобы выразить своё возмущение вот этому комментарию и прояснить некоторые неочевидные моменты.
Надо сказать, что все номинации названы ровно двумя словами. Что из этого можно понять? Да всё, что заблагорассудится. В первом туре голосования было описание номинаций, хоть и чрезмерно краткое. Сейчас же ничего.
"Имхо, голосовать надо не за знакомых и "родных", а объективно :) rng_58 более чем заслуживает титула "участник года"..." - извините, господин Корнаков, а не сильно ли ты перегибаешь палку с донесением своего мнения до пользователей ресурса? Да, rng_58 сильный участник, но, в конце концов, у каждого есть своё долбаное мнение, и мне, например, сугубо, будет ли оно в чьих-нибудь глазах объективным или нет.
Вернёмся к описанию номинации. Участник года. Интуитивно чувствуется, что участник года - это такой участник, который показал наиболее яркие и красивые выступления; за которым было интересно наблюдать; который участвовал так, что его нужно отметить. Этот участник в моих глазах может быть моим одногруппником, дальним родственником, Петей Митричевым, или ещё кем-нибудь. На онсайты я не езжу, чтобы непосредственно наблюдать за успехами Соэджимы. Ну не всколыхнул он моё сердце, да и не трепещу я финалов GCJ и TC, где многое решает рандом. А вот, например, тот же Паша Хаустов, который до сих пор неодобрительно высказывается о моих контестах, своим рвением, упорством и желанием добиться поставленных целей вызывает у меня восхищение. И я бы проголосовал за него. Вот где объективность!
Ещё раз: участник года - это не значит самый крутой и невбубенный участник этого года. Такого нигде не написано. Забудьте раз и навсегда.
Поговорим о других номинациях.
Всем привет!
snarknews выложил расписание новогодних контестов. Подробности по ссылке: http://acm.math.spbu.ru/~snark/newyear/index.cgi?data=newstape&year=2011&class=y2011.
Кроме того, идёт подведение итогов уходящего года. Госоловать можно, перейдя по этой ссылке. Результаты тут.
Обсуждать новогодние контесты и промежуточные итоги голосования предлагается в этой теме.
Олимпиадник, знай: как Новый Год встретишь, так его и проведёшь.
Желаю удачи. =)
Мда, господа, занятный срач разгорелся на почве ста юбилейных футболок.
Да и почему бы ему не разгореться-то? Давайте внимательно посмотрим на этот график распределения случайной величины, полученный эмпирическим и немного рандомным путём:
По оси x отложен рейтинг участников на топкодере. По оси y — вероятность получения какого-либо профита от соревнования.
Суровая правда жизни такова, что эти самые футболки многим топовым участникам уже настолько приелись, что появляются темы, подобные этой. Да и не верю я, что тот же tourist или Petr хотя бы раз оденет эту самую, очередную футболку. А участники послабее могут только мечтать об этих эксклюзивных, оригинальных, уникальных футболочках с логотипом Codeforces. ;)
Да, это печально. Но сможете убедить топов, которым не нужны футболки, не участвовать? Вряд ли, ибо ими движет, в первую очередь, жажда соревнования. Да и приятно получить сувенир, заработанный собственным умом.
Будем реалистами. Раскачаться до уровня таргета обычному смертному — задача непостижимая. Но давайте будем и справедливы. Ведь правда справедливо одарить самых лучших, чем выбрать нескольких лучших, почему-то пропустить просто хороших, которые далеко не избалованы подарками, и одарить "лучших из худших"?
А всем сильным участникам предлагаю устроить праздник для участников послабее. ;)
Я, Alex_KPR, в случае получения права на выигрыш футболки в Codeforces Round #100, передаю это право участнику, занявшему 101-е место.
Ну, кто со мной? ;)
Привет всем.
И сегодняшняя тема для дискуссии - когда стоит заканчивать заниматься спортивным программированием.
Абсолютное большинство олимпиадников, моих ровесников, которые заканчивают последние курсы университета, думают о работе, устройстве в жизни и тому подобных актуальных вещах. И, на самом деле, это здорово: эти люди задумываются о будущем, строят планы, добиваются поставленных целей.
С другой стороны, именно сейчас вроде бы открывается возможность добиться чего-либо в олимпиадах - да гляньте, например, мой график участия на топкодере (к 2014 году мне предсказано 2728 рейта одним небезызвестным сайтом). Да, когда мы были молодыми и зелёными во всех смыслах этого слова, то мечтали об успехах, но они были запредельно далеки: не всегда проходила даже 250-ка во втором дивизионе, что сейчас кажется нонсенсом.
Для тех, кто отъездил дважды на финал чемпионата мира, да ещё и дважды взял медаль - вопрос, пожалуй, неактуальный. Они со школьных лет знают, каково быть красным. И сейчас, добившись очередных целей, они идут дальше. Или не идут.
Так стоит ли ломать комедию, поступая в аспирантуру/магистратуру для того, чтобы, помимо учёбы, не отпускать от себя олимпиады, или же признать, что детство кончилось?
Всем привет!
В результате наблюдения за соревнованиями и обновления страницы статуса нашлось кое-что интересненькое:
Столбец "Когда" иногда показывает относительное время, но чаще - абсолютное. Поэкспериментируйте, пока тестирование не закончилось. ;)
Приветствую, господа!
В 12 часов ночи я сел учить вопросы к зачёту. В 6 утра начинался очередной SRM. Ну как же можно пропустить контест из-за какого-то там зачёта? =)
Писать SRM было непросто: мешала забитая "знаниями" голова и отвлекало от процесса желание поспать. Закодив 250, придумал решение по 500-ке и сел её реализовывать.
После сабмита по второй задаче неожиданно оказалось, что в 250-ке я проверяю только вертикальные отрезки уток, но не горизонтальные. Ресабмит.
Во второй задаче нашлась ошибка. Ресабмит.
Кто решал раунд, тот знает, что первый ресабмит был не нужен, решение бы зашло и так. Во втором ресабмите закралась бага: фактически, ошибка была в отсутствии "+1" в одном нужном месте. Минус 137 к рейтингу. В качестве прекрасного завершения прекрасного времени суток, я завалил зачёт. =)
И, несмотря на то, что минздрав категорически рекомендует не совмещать контесты с сессией, я наступал, наступаю и буду наступать на эти самые грабли. Зато с удовольствием!
Уверен, что у многих был опыт совмещения соревнований и сессии. Отпишитесь!
Спасибо за внимание.
Превед, %username%.
Комментарий, достойный, по моему разумению, отдельной темы, в оригинале можно прочитать тут.
Честно говоря, я много раз задумывался над тем, что же отличает более-менее успешного олимпиадника от новичка спортивного программирования. Скажу по своему опыту - просто начинают сдаваться задачи. Ничего больше. А, ну ещё начинает казаться, что современные контесты почему-то проще, чем древние.
Видимо, какой-то процесс приращения мозгов имеет место быть, но он слишком незаметен. Пусть отпишутся те, кто "внезапно покрутел" - интересно узнать, как это произошло и при каких обстоятельствах. =)
Ради интереса просканил свои решения на предмет написания фигни. Оказалось, что последние полгода я решаю с помощью функции rand() в среднем одну задачу на контесте. Что характерно, ни один из 288 файлов пятилетней давности с расширением .dpr не содержит вызов функции random. Искать причинно-следственные связи не советую. ;)
Предлагаю обсудить эту тему: почему и когда задачи начинают сдаваться? Чего не хватает новичку и, даже, "середнячку", который уже умеет не делать глупых ошибок, для того, чтобы прекратить тормозить и начать жечь, получая акцептеды на миллиардной асимптотике, рандомах и переборах с шаманскими отсечениями?
Добро пожаловать в комментарии. Описание собственного опыта приветствуется.
Всем привет!
В Рыбинске, как вы уже догадались, закончился четвертьфинал. Подробное повествование обо всех событиях, надеюсь, сделают участники, испытавшие кучу эмоций от соревнования, я же ограничусь обсуждением некоторых интересных, на мой взгляд, моментов.
Пирожки с яйцом!
— О, даааа! — скажут мне участники, понаехавшие в Рыбинск. Как знаком его вкус во время контеста, как незабываем аромат, как пронизывает ностальгия о былых временах! Пожалуй, только здесь можно отведать сие экстравагантное блюдо, причём в неограниченных количествах. Именно этот священный атрибут является для меня символом города, символом четвертьфинальных соревнований центрального региона.
В этот раз мне удалось съесть пирожок с яйцом целиком. Не так, как раньше на контестах, когда приходилось выковыривать из теста белые кусочки белков, чтобы хоть как-то утолить атакующий голод. И, знаете, я горжусь этим. Я выживу.
«Угробленный» контест
Увидев полный комплект задач контеста, много плакал. Они зачем-то оказались сложнее задач прошлого года. Естественно, я сразу начал обсуждение этой проблемы, аргументируя необходимость «подслащения» халявой уходом наиболее сильных команд Орла и Вятки.
Всем привет!
Сейчас на моих часах 7:17, а это значит, что меньше чем через 3 часа начнётся в Рыбинске четвертьфинал центрального региона! Так что у нас тут своя Флорида со своим TCO. :)
Пожелаем успеха участникам! =)
Всем привет!
 |
Вот пришло время и мне рассказать про финал Russian Code Cup, который проводился 18-го сентября в Москве. Почему взгляд сбоку? Потому я рассказываю о соревновании не как участник турнира, а как блоггер проекта Codeforces.
Но когда я всё увидел своими глазами...
Впрочем, давайте начнём по порядку.
 |
Чтобы попасть к месту проведения соревнования, нужно воспользоваться лепортатором — пройти сквозь туманную завесу, на которую проецируется картина космоса. В тёмном холле соткана увлекающая атмосфера далёких звёзд, которая подчёркивается изменяющимися изображениями Вселенной на полу, стенах. Светящиеся кубы-столики, окружённые мягкими синими пуфами, превращают планетарий в весьма уютное место для посиделок. Ну и, конечно же, огромный экран, на котором вот-вот начнётся трансляция первого финала RCC.
Вообще надо признаться, что дизайнеры постарались на славу. Инопланетные же унитазы в форме яйца довершали картину полного погружения в космические глубины. ;)
Доброе время суток!
Как известно, на codeforces нет никаких официальных правил общения. А там, где нет правил, всё держится на морали, этике и культуре. Однако, не будем забывать, что у каждого свои взгляды, которые, зачастую, не только не совпадают, но и выплёскиваются в виде открытых конфронтаций здесь, на ресурсе, в виде срачей, холиваров и многочисленного оффтопа.
Кто-то на этом сбивает лулзы, подливая масла в огонь, кто-то просто делает выводы о массовом бескультурии олимпиадных программистов, кто-то просто теряет нить полезных и интересных обсуждений из-за прямого эфира, заполненного флудом.
А самое печальное, что в такой беседе некрасиво поступившему оппоненту нельзя предъявить никаких претензий по поводу того, что он нарушает правила ресурса по той простой причине, что никаких правил-то и нет!
Доброе время суток!
В отличие от первой части постараюсь писать суше, короче и по делу.
0. Мне не нравятся долгое время наблюдающиеся тенденции администрации уделять существенно больше внимания соревновательной части ресурса, чем социальной. Codeforces — первый мною виденный сайт, на котором возможно практически полноценное общение между олимпиадниками. Закапывание собственной фичи из-за требований соревновательного контента выглядит как минимум странно. Предлагаю хотя бы обращать внимание на проблемы социальные, некоторые из которых возникли ещё тогда, когда на главной странице красовался пост "Что же такое Codeforces?".
Итак, я хочу, чтобы было:
1. Вставка никнейма с использованием специальной команды. Например, чтобы из [Alex_KPR] получалось Alex_KPR. Крайне раздражает невозможность сделать нормальный никнейм не через копипаст. А в силу того, что все пользуются разными браузерами, появляются Alex_KPR, Alex_KPR, Alex_KPR или просто Alex_KPR. Молчу о том, что у меня в блоге есть ещё ссылки на жёлтых (!) пользователей.
2. Запрет на смену размера и размера штрифа при копипасте. Пример: "скопипастим фразу Найти пользователя; продолжаем писать дальше, писать-писать-писать, ололо, копипаст ника Egor, о, стало лучше. А теперь Informatimukas → Timus 1035 
хорошая задача, мне очень нравится. Но размер изменился, ага? =)". Предложение: можно запрещать смену размера и шрифта в комментариях вообще, всё равно этим никто не пользуется. Кому надо, те теги подпишут.
Всем привет!
Сборы в Петрозаводске — это всегда немного больше, чем просто решение сложных задач наравне с топовыми командами. Это повод встретить старых друзей, покататься на водной горке в Акватике, обсудить последний SRM за кружечкой пива в Киваче. Мне посчастливилось на несколько дней прикоснуться к непередаваемой атмосфере этих замечательных сборов.
Зарисую несколько интересных и красочных моментов. И, как обычно, всё будет по порядку.
Дорога короталась в компании огромной делегации московских команд, они заняли добрую половину вагона. Разговоры не прекращались до часу ночи — и о перспективах российских команд, и о тонком тролле, известном как Илья Разенштейн, и о задачах последних математических и программистских олимпиад.
Всем привет!
Не знаю, что меня побудило начать дискуссию о футболках, но... Интересно всё-таки затронуть эту важную для олимпиадника тему. Речь будет идти о том, какие футболки хочется получить, приятно носить и почему, а так же дать несколько советов гипотетическому заказчику футболок для какого-нибудь соревнования.
Ясное дело, что определяющим фактором является крутота соревнования, на котором выдаётся это прекрасное тряпичное изделие. Однако, не меньшую роль играет грамотный дизайн. Например, в футболке Challenge24, (которых по России меньше десятка), я могу попрыгать на огороде с тяпкой, а футболку с GCJ (коих на порядок больше) очень ценю, хотя сейчас она порядком износилась и похожа больше на тряпку.
Думаю, что организаторы, выдающие футболки, рассчитывают, что их подарки будут использоваться не для насаживания на швабру, а по назначению, поэтому давайте разберём основные характеристики футболки: