http://acm.mipt.ru/twiki/bin/view/Info/NewsDt201105102151
Обязательная регистрация: http://judge.mipt.ru/cgi-bin/new-register?contest_id=973223
Список участников: http://judge.mipt.ru/cgi-bin/users?contest_id=973223
→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
4 дня
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
4 дня
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 27.11.2024 00:33:24 (k3).
Десктопная версия, переключиться на мобильную.
При поддержке
Выглядит неплохо. Хотя в воскресенье и так есть что писать.
Если бы указали конкретно нормальные правила - когда объявление результатов, в чем состоит "возможность посетить компанию ABBYY" (надеюсь, не за свой счет? :) ), какие призы... То было бы еще лучше.
У Abbyy трудности со спамом?
Они вообще о чем думают?!
5 задач на 8 часов! Это ж кем надо быть, чтобы не сплавить себе мозги за это время?!
UPD: Спасибо, на другую почту сразу пришло.
(На mail не приходило даже в спам, с gmail всё работает).
"Помимо ценных призов Вы, как участник ABBYY Cup, посетите нашу компанию..."
Из ответов на вопросы. Значит, что-то все же будет. Но могли бы, как солидные организаторы, написать хоть "первые 25 получат ценные призы" или что-то в этом роде, если приз - сюрприз, то хоть количество напишите...
Подозреваю, что это будет просто лицензия к какому-то из продуктов:)
Думаю, если люди не понимают надписей на русском языке, то и язык интерфейса у них выбран английский.
А в этом случае русские сообщения, а также все ответы на них (даже на английском) они не увидят.
Я сдал все задачи на Java без каких-то проблем.
Может покажите исходники ?
import java.util.Scanner;
class Main {
public static void main(String args[]){
Scanner s = new Scanner(System.in);
System.out.println(s.nextInt()+s.nextInt());
}
}
А то строка в сабмитах, как бы намекает что там что-то не чисто :)
Как я понял принимаются частичные решения, а за попытки еще что-то вычитается?
а как корзинами большие числа сортировать?
вики спешит на помощьах такими корзинами :) А с отрицательными - если представлять числа как X = A * 2^16 + B, то можно делать аналогично. Биты-то нужны только в момент, когда мы получаем представление.
Здесь и дальше под порядком суффиксов я понимаю лексикографический порядок (как в суффиксном массиве). Суффиксный массив строится обычно от текста, а не от подстрок, которые мы ищем. На нем обычно считается lcp, что есть наибольший общий префикс для каждых двух соседних подстрок (делается алгоритмом Касаи за линию). Очевидно, что lcp не соседних суффиксов определяется как минимум среди lcp всех пар соседних суффиксов между ними. Его можно быстро считать с помощью RMQ или sparce table. Большинство задач решается с помощью этих двух массивов. Также можно искать подстроку в строке быстро, если во время бинпоиска запоминать уже проверенную часть. Тогда можно определять направление поиска за O(1).
Это все очевидные вещи, вдруг они окажутся полезными.
Условие задачи http://www.abbyy.ru/kafedra/olimpiada/task4/
Но можно и суффиксным массивом. Строим массив и lcp. Заметим, что все одинаковые подстроки соседние в суффиксном массиве. Посмотрим на первые две строки. Очевидны те подстроки, которые встречаются дважды - это lcp(1,2). Теперь посмотрим на вторую и третью. Аналогично, lcp(2,3), но надо помнить, что часть из них мы уже подсчитали, а именно те, которые общие у первой, второй и третьей. Поэтому ответом будет lcp(2,3)-lcp(1,3). И так далее. Если раскрыть формулу, получим что-то типа [lcp(1,2)+lcp(2,3)+...+lcp(n-1,n)]-[lcp(1,3)+lcp(2,4)+...+lcp(n-2,n)]. Осторожно, формулу не проверял, мог ошибиться. Вот как то так.
Если у меня конечно ничего не упадет в ней, то можно было решать следующим образом.
Будет идти по разным длинам строки и считать хеши, от различных подстрок данной длинны. Потом их сортим и ищем для сколько хешей встречается хотя бы 2 раза. В ТЛ вложилось решение с подсчетом хеша по 2м модулям (1 порядка 30к, второй 2^32).
Хоть бы офф результаты объявили и уточнили свои идеи на счет "печенек" для трудового народа.
Только у нас и только сегодня, потратьте пару дней и пару сотен баксов на заграндоки и поездку, чтобы посмотреть, как кому-то (если результат ниже 500, то почти уверен, что "не вам лично") вручат высококачественный коврик к мышке, и послушать очень интересную агитационную речь "Мы - одна из передовых фирм мира".
Хорошо хоть пригласили. Интересно только, они не переживают, что из-за наплыва народа, в т.ч. иностранцев, надо будет волонтеров-переводчиков, а так же большую залу, чтобы все поместились:)
Ничего, надеюсь, на следующий год снова сделают, уже с предварительным объявлением призов и их дальнейшей рассылкой почтой, с нормальным (не 5 несложных задач на 8 часов) контестом, который не будет перекрываться с целой пачкой других соревнований, с более-менее хорошей промо-компанией (интересно, кроме сайта, указанного в первом посте, и СФ, еще откуда-то реально было узнать про контест? :) ), может быть даже с предварительной квалой, без ляпов типа "заморозка после первого часа, да еще и без заморозки" и т.д. Все с чего-то начинали:)
З.Ы. относится к "Вы сказали это так, как будто вам все должны", не туда ответил.
Конечно же нет:) Только мне в моих занятиях программированием приносит удовольствие именно решение интересных задач и участие в интересных соревнованиях.
И если будет одним классным соревнованием больше - я буду очень этому рад. Организаторы никому ничего не должны, они могут больше не проводить такие соревнования вообще, но раз они их провели в этом году, то я надеюсь, что это превратится в хорошую традицию. В этом же году и сами соревнования были очень сырыми, и задачи - хоть я и не писал контест полностью (других дел хватало... а основные силы были приложены к чемпу Харькова), но идейно понимал, как делать все задачи - и это с фиолетовым рейтингом! Ну не нормально для соревнований по спортивному программированию, да еще и по правилам школьных олимпиад, когда несколько десятков человек набирают макс.балл. Т.е. с одной стороны я надеюсь на продолжение традиции и улучшение соревнований в следующем году, с другой - разочарован не очень хорошей картиной в этом.
А по поводу этого приглашения - написал, потому что лично для меня это выглядит малость смешно. Несерьезно как-то. Вот скажите, "победители" (думаю, что все, у кого 500 - победители), вам прислали хотя бы листы с уведомлением о том, что "Вы - Победитель".
Уважаемые организаторы.
Какого "лешего" (извините) Вы предлагаете приехать к Вам всем участникам олимпиады специально, чтобы побывать на
награждении неуточненного числа победителейдне открытых дверей компании? Ладно те, кто живет относительно не далеко и они могут приехать на этот день хотя бы ради фана, но остальным нужны ИМХО более серьезные причины, чтобы приехать.Как было замечено выше сложность контеста и манера проведения подкачали, так может хотя бы закончится он более солидно, хотя бы со списками тех, кого наградят и некоторые из них смогут приехать, а другим отправят
"ценные"призы по почте ?PS:
Как я понимаю организаторов соревнования на CF не водится. Если у кого-то есть связи с ними - может шепнете им по поводу нашего негодования, или пусть они хотя бы почитали эту запись в блоге. Все ведь заинтересованы, чтобы закончилось всё позитивно.
написал ещё вчера
когда придёт ответ, то опубликую его содержимое в теме
не нервничайте)
Доброго времени суток, Егор.
К сожалению, наши партнеры в МФТИ пока не прислали нам полную информацию, поэтому мы не можем дать обратную связь участникам.
Мы надеемся, что до конца этой недели вопрос будет решен и Вы получите более развернутое письмо от нас.
Здравствуй, дорогой Егор!
Спасибо Вам за проявленный интерес к ABBYY Cup и, конечно же, за участие! Результаты уже готовы и Вы можете найти их на страничке олимпиады.
Компания ABBYY впервые проводит такой контест, и мы будем признательны за Ваше мнение об этом проекте, если Вы ответите на наши вопросы.
Если у Вас есть желание учиться на кафедре «Распознавание изображений и обработка теста» в МФТИ или работать в ABBYY, мы готовы рассмотреть его.
И конечно, Мы приглашаем Вас на День открытых дверей ABBYY, где Вы сможете познакомиться с членами команды ABBYY, задать свои вопросы или высказать свои идеи, получить призы и памятные подарки. Мы готовы оплатить Вам билет в оба конца, обеспечить проживание и питание (условия заранее необходимо согласовать с ABBYY).
До встречи!
Вежливо, особенно оплатить мой проезд из Белоруссии до России. Но поехать всё равно не смогу. Вот бы было здорово что бы они выслали по почте, и дешевле!
Доброе время суток!
--Я - один из участников олимпиады ABBYY, занявший 1-22 место с полным баллом.
На вашем сайте появилась следующая информация: "Как мы и обещали, всех участников олимпиады мы приглашаем на День открытых дверей в ABBYY, где пройдет награждение победителей!".
Прошу прокомментировать более подробно:
- когда этот День будет проходить,
- какая программа Дня,
- кто из олимпиадников будет приглашён отдельно, если такое будет предусмотрено - многие участники живут далеко и не имеют возможности приехать за свой счёт (в частности, из Белоруссии), студенты же!,
- какие подарки и призы будут предусмотрены организаторами, и, как следствие,
- будет ли возможность получить подарки по почте, не приезжая в офис ABBYY,
- каковы перспективы победы/участия на олимпиаде при трудоустройстве в ABBYY
Надеюсь на прояснение хотя бы части поставленных вопросов.
С уважением, Alexander Kouprin
Доброе время суток!
Два дня назад я отправил Вам письмо следующего содержания:
(тут идёт цитатой предыдущее письмо)
К сожалению, я до сих пор ответа не получил.
--Убедительно прошу Вас прислать ответное письмо с какой-либо вообще информацией о том, какова судьба этой олимпиады.
С уважением, Alexander Kouprin
--