HolyInq's blog

By HolyInq, 5 years ago, In Russian,

Всем привет!

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it
  • +144
  • Vote: I do not like it

By HolyInq, 5 years ago, In Russian,

When I'm going here http://codeforces.ru/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?

Read more »

 
 
 
 
  • Vote: I like it
  • +26
  • Vote: I do not like it

By HolyInq, 5 years ago, In Russian,

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

Read more »

 
 
 
 
  • Vote: I like it
  • +5
  • Vote: I do not like it

By HolyInq, 5 years ago, In Russian,

Привет, КФ.

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it
  • +10
  • Vote: I do not like it

By HolyInq, 6 years ago, translation, In English,

You most likely know that ICPC World Finals 2013 will be in Yekaterinburg, Russia.
But I have unconfirmed info, that WF-2015 will be hosted by Thailand, and WF-2016 — in India.

Hope it will be useful!

Read more »

 
 
 
 
  • Vote: I like it
  • +41
  • Vote: I do not like it

By HolyInq, 6 years ago, translation, In English,

Another SRM on TopCoder(Details).

Read more »

 
 
 
 
  • Vote: I like it
  • +36
  • Vote: I do not like it

By HolyInq, 6 years ago, translation, In English,

@ 1610 UTC.
Good luck!

Read more »

 
 
 
 
  • Vote: I like it
  • +12
  • Vote: I do not like it

By HolyInq, 7 years ago, translation, In English,

Is over.
Good luck!

Read more »

 
 
 
 
  • Vote: I like it
  • +73
  • Vote: I do not like it

By HolyInq, 7 years ago, translation, In English,
 
 
 
 
  • Vote: I like it
  • +50
  • Vote: I do not like it

By HolyInq, 7 years ago, In Russian,

Задача такая: дано 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--
    }

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

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By HolyInq, 7 years ago, translation, In English,

If you intend advancing to Round 2 and didn't done it already.
Registation at 14:00 UTC, main event at 17:10.
600 participants will advance.

Good luck & have fun!

Read more »

 
 
 
 
  • Vote: I like it
  • +42
  • Vote: I do not like it

By HolyInq, 7 years ago, translation, In English,

If you intend advancing to Round 2 and didn't done it already.
Registation at 14:00 UTC, main event at 17:00.
600 participants will advance.

Good luck & have fun!

Read more »

 
 
 
 
  • Vote: I like it
  • +55
  • Vote: I do not like it

By HolyInq, 7 years ago, In Russian,

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

Ресурс Разборы Задачи Комментарий
Codeforces codeforces.ru 1245 Ru&En, обычно разборы группированы по контестам(5-7 задач)
Topcoder topcoder.com/tc 3229 En, разборы по 3 задачи, сдавать надо в клиент

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

Read more »

 
 
 
 
  • Vote: I like it
  • +12
  • Vote: I do not like it

By HolyInq, 7 years ago, In Russian,

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.

Read more »

 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it

By HolyInq, 7 years ago, In Russian,

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

Read more »

 
 
 
 
  • Vote: I like it
  • +13
  • Vote: I do not like it

By HolyInq, 7 years ago, In Russian,

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

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it
  • +31
  • Vote: I do not like it

By HolyInq, 7 years ago, In Russian,

Привет, CodeForces.

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

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it
  • +27
  • Vote: I do not like it

By HolyInq, 7 years ago, In Russian,

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

Read more »

 
 
 
 
  • Vote: I like it
  • +46
  • Vote: I do not like it

By HolyInq, 7 years ago, translation, In English,

Today 16:00 UTC.
Other timezones

Read more »

 
 
 
 
  • Vote: I like it
  • +71
  • Vote: I do not like it

By HolyInq, 7 years ago, In Russian,

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

Read more »

 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it

By HolyInq, 7 years ago, In Russian,

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

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

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

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By HolyInq, 7 years ago, In Russian,

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

Read more »

 
 
 
 
  • Vote: I like it
  • +38
  • Vote: I do not like it