Всем привет!

Так случилось, что аж 5 лет тому назад появился этот замечательный ресурс.
Это было в то время, когда Финал проходил зимой, а tourist был победителем IOI "всего-навсего" однажды.

За эти годы утекло немало воды:
- случилась ноябрьская революция цветов и званий, разнообразившая палитру ников
- у MikeMirzayanov произошло пополнение в семье
- повылазили синие да зелёные
- серия постов "Спортивное программирование и ..."
- Codeforces Unknown/Surprize language раунды от Nickolas и разнообразные праздничные контесты
- первая смена ников, сопровождаемая массовым закосом под JKeeJ1e30 и никами I_love_xxx
- реализован уникальный механизм тренировок
- чёрное воскресенье 02 марта 2014
- перерождение anonymous с сопутствующими событиями
- дюжина официальных контестов с онсайтами
- открылись Codeforces trainings
- порой становилось уныло как в штанах шахтёра и многое-многое другое.
* список пополняется, можете написать в личку или в комментарии о запомнившихся вам событиях

Но, на мой взгляд, самое главное — социальная функция CodeForces, который кардинально преобразил сообщество олимпиадников и сочувствующих. Теперь уже сложно представить общение этих людей без CF.

За всё это спасибо большой команде Codeforces во главе с MikeMirzayanov, авторам контестов, блоггерам и вообще всем пользователям. Ура!

When I'm going here http://codeforces.me/contests/with/imhereonlyforcookies I can see imhereonlyforcookies finished 225th in his last contest.
And when I go through link to contest results (by clicking "225"), it shows imhereonlyforcookies at 1579th position.
Am I losing something or this just premium account advantage?

Привет, КФ.
Недавно при входе в полигон появилась галочка "Attach session to IP address (more secure)".
Судя по всему, из-за этого теперь перестал работать логин в полигон из ejudge и, как следствие, импорт задач/контестов.
Наверняка, это дело чинится каким-нибудь простеньким патчиком на POST запрос, но я не совсем понимаю, в какую сторону копать.
Буду рад любой помощи.

Привет, КФ.

Возникла ИРЛ задача:
есть P(~10) точек, между каждой пары из которых известно время в пути;
есть N доставок, которые задаются точками from и to, а ещё временем появления t; есть L(~5) транспортов.
Нужно распределить доставки между транспортами чтобы время ожидание в худшем случае было как можно меньше.

Похоже, что её можно превратить в раскраску графа и там пошаманить с приближёнными решениями. Кто-нибудь умеет сводить?

Ещё будет интересно ваше мнение, какие частичные решения кажутся более точными и/или быстрыми. Постараюсь в итоге(если он будет) сравнить их.

UPD. Модифицировал условие. Теперь надо минимизировать максимальное ожидание для грузов.

Наверняка всем заинтересованным известно, что ближайший Финал будет в этом году в Екатеринбурге.
По неподтверждённой информации, Финал 2015 пройдёт в Тайланде, а Финал 2016 — в Индии.

Планируйте свои сезоны!

Всем привет.
Совсем скоро будет очередной раунд на топкодере. Подробнее.
Не пропустите!

Если честно, я не уверен, что раунд ещё не анонсировали, но поиск ничего не дал.

В 2010 Москвы.
Всём удачи!

Был 12 апреля в 5:00 Москвы.
Всем удачи!

Сегодня в 20:00 Москвы.

Задача такая: дано N точек и для каждой нужно найти ближайшую.
Ясно, что она решается kD-деревом, а эвристики типа проецирования на прямую валятся хорошими тестами.
Быстро работает(и акцептится) такая идея

for j = 1..n
  num[j] = j
  d[j] = x[j]^2 + y[j]^2
  a[j] = INFINITY

осортируем точки по d

for i = 1..n
  temp1 := i + 1
  temp2 := i - 1
  while (temp1 <= n) and (sqrt(d[temp1]) - sqrt(d[i]) - sqrt(a[num[i]]) < eps){        
    temp3 := squared_distance(x[temp1], y[temp1], x[i], y[i])
    if temp3 < a[num[i]]
      a[num[i]] := temp3
    temp1++
    }

  while (temp2 >= 1) and (sqrt(d[i]) - sqrt(d[temp2]) - sqrt(a[num[i]]) < eps){
    temp3 := squared_distance(x[temp2], y[temp2], x[i], y[i])
    if temp3 < a[num[i]]
      a[num[i]] := temp3
    temp2--
    }

в итоге в массиве а будет квадрат ответа
Вроде ясно, что тут какие-то промежуточные оптимизации, но почему это работает и за сколько?

Последний шанс для тех, кто ещё не прошёл в Round 2, но планирует это сделать.
Регистрация открывается в 18:00 Москвы, начало в 21:10.
Дальше проходит 600 человек.

Всем удачи!

Для тех, кто ещё не прошёл в Round 2, но планирует это сделать.
Регистрация открывается в 18:00 Москвы, начало в 21:10.
Дальше проходит 600 человек.

Всем удачи!

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

Если вы знаете какой-нибудь ресурс, которого нет в списке — напишите его в комментариях.

Hi, everyone.

I have question about ICPC team composition: what restrictions are there on coach? At baylor.edu I found that "A representative of the sponsoring institution of higher education, typically a faculty member, must serve as or designate the team coach" and nothing more on topic.

Specifically, I want to know, what procedure/papers needed to register someone not from my university as coach? Except standard team registration of course.

Thanks.

To infinity and beyond с яндекс картами
На самом деле между этими двумя точками должно быть 0 метров(это одна точка — северный полюс)
А всё из-за дурацкой развёртки глобуса

Следующую задачу предлагалось решить на математической олимпиаде:

Приведите пример четырехзначного числа, первая цифра которого равна количеству нулей в этом числе, вторая цифра равна числу единиц, третья — числу двоек, четвертая — числу троек.

Более прикольная вариация от dalex: найдите десятизначное число, где первая цифра — количество нулей, вторая — количество единиц, ... последняя — количество девяток

А вы можете придумать такое число в уме? Надеюсь, получите удовольствие от решения :)

Прячьте свои ответы под спойлеры — пишите комментарий и сразу же редактируйте его, чтобы ответ остался в предыдущей правке. Или просто напишите программу и проверьте себя самостоятельно! (с)

Привет, CodeForces.

Давно знаю, что многие успешные кодеры(e.g. AlexSkidanov) добивались выдающихся результатов в итоге интенсивного тренировочного процесса, как альтернативы Х годам регулярных тренировок раз в неделю.

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

На данный момент, я умею более-менее быстро писать халявки уровня Див2 ABCD(иногда Е) и понимаю большинство тем с e-maxx. Однако, довольно много стандартного не умею.

Примерные цели -- попасть на какой-нибудь онсайт вроде RCC(если не в 2013, то хоть в 2014) и постараться до сезона 2015/16 включительно вытащить свой провинциальный ВУЗ, никогда ещё не участвовавший даже в четвертьфинале ICPC, в финал. Так что, пока имеет смысл использовать преимущества prewritten code.

А как тренировались вы (результаты тренировок приветствуются) и что можете мне посоветовать?

За свой небольшой опыт СП у меня в голове твёрдо сформулировался пласт алгоритмов, которые можно назвать "прикольными идеями".
Более формально — это такие алгоритмы, которые легко понимаемы, но не стоят в одном ряду с классическими алгоритмами, в первую очередь, из-за не совсем стандартного подхода. Более того, на них не так сильно сосредоточено внимание, так как им не имеет смысла уделять больше 5 лекционных минут.
Однако, в памяти от таких идей остался только линейный поиск 2го минимума(остальные, похоже, въелись в мышление и кажутся совсем натуральными). Хотелось бы систематизировать знания, так что пишите в комментах свои "прикольные идеи". Ещё может оказаться, что об этом уже написано, так что ссылки на такие публикации приветствуются.

Сегодня в 1900 по Москве.
Время в других часовых поясах.

закончился.
Как по-нормальному переформулировать А и как аккуратно решать С(я, наверное, умею двумя тернарниками с бинпоиском, но это треш)?

Давно не даёт спокойно спать эта задача. Ещё 3 года назад придумал элегантное решение без разбора случаев, но оно получает ВА28.

//Здесь был код, в котором забывалась проверка на пересечение зонта и газона.

UPD. Ещё раз спасибо всем, в особенности it4.kp. Зашло.

Это нормально, что сейчас e-mail для восстановления можно поменять, не вводя текущий пароль?
Тогда непонятно, зачем вообще нужно поле "Старый пароль", ведь его заполнение можно легко обойти.
UPD. Видимо, для редактирования OpenID и ВКонтакте ID тоже нужно проверять "знание" пароля :)
UPDUPD. Так и не поправили.
BUMP!