Пожалуй ты даже более правильно высказал мою мысль.

Никто не советчик, тем кто на реальном соревновании. Там голова абсолютно по другому работает и другой уровень нервов.

Во первых, уже объявили медали. Во вторых 17 команд с 6.

А eatmore — первый в истории двухкратный чемпион с такой дыркой?

Устроим флешмоб по счету?

Надо просто найти вершину маленькой степени и сжать. Осталось не более 1000 вершин и работает все что угодно.

2 из последних трех и каждый второй это все таки разные вещи. Кроме того в конце концов опыт полученный на контестах важнее рейтинга.

Я более-менее быстро отрепортил Гере и авторам. Видимо висел минуты 3. Надеюсь не сильно много людей успели посмотреть.

Probably author mispushed Save instead of Save Draft.

В расписании он уже не под вопросом. А есть предположения что это? Я вроде что-то слышал про Варшаву.

Это в течении нескольких лет давали на пробник РОИ.

gcd(2a,2b) = 2gcd(a,b)
gcd(2a+1,2b) = gcd(2*a+1,b)
gcd(2a,2b+1) = gcd(a,2b+1)
gcd(2a+1,2b+1) = gcd(2a+1,2(b-a)) или gcd(2(a-b),2b+1)

Умножение на короткое, вычитание, деление пополам пишутся в сумме минут за 10-15. И это скорее оценка сверху.

Увидим.

На сайте пока еще под вопросом стоит. snarknews на чемпе тоже вроде говорил, что может быть будет. Уже все успело измениться?

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

Может быть. Однако есть не меньше плюсов и минусов наоборот. Я бы не был столь категоричным. Все достаточно сильно зависит от конкретного человека и конкретных родителей.

Я не знаю, если честно. Но я слышал, что формально будет Прикладная математика и механика с направлением математика, но по факту будет тоже самое, что сейчас читсмат. Это для того чтобы было 5 лет, а не 4+2.

А что плохого в “слишком сильной” математике? У нас конечно вся группа подыхает от алгебры, но это преподаватель такой.(1 курс СПбГУ). Сам учусь на чистой математике и пока не жалею.

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

Мы писали хеши для этого. Точнее Dmitry_Egorov писал. Он вообще хеши любит. Я бы тоже кмп писал. Не думаю, что можно что-то принципиально другое. Разве что привести оба к лексикографически минимальному сдвигу, но это явно не проще.

Я не против если Гене дадут 101 балл за этап. С первым местом подавать апелляцию на нерейтинговость раунда странно.

Если вы претендуете решать это задачу, то не надо писать div2.

Ответы были правильными на тест. Не соблюдалось только ограничение по углу.

snarknews сказал, что если и учтут, то после реджаджа.

Не знаю. Лично я бы не стал ее решать имея достаточно времени на B почти ни при каком мониторе. Те кто отлаживал правильный код это как раз Петя, Akai и Гена. Но Гена и так первый. Ну что многие видя минусы в мониторе взялись за что–то другое это действительно проблема.

snarknews думает что делать с этим.. По его мнению существенно повлияло это все на результат Petr Team и Akai, насколько я понял. Возможно будут деленные места. Еще он думает над вариантом добавить и это и азов и выкидывать два худших, а не один.

Разобьем отрезки на блоки длины . Научимся обрабатывать блок за линию прекалка и на запрос.

1. Оставим в графе ребра которые живы в течении всего блока.
2. Сожмем компоненты двусвязности, остался лес.
3. В дереве есть концы ребер, которые меняются в течении блока. Выпишем их все в порядке обхода, а так же lca двух соседних в порядке обхода.
4. Куски дерева соединяющие выписанные вершины либо целиком мосты либо целиком нет, поэтому их можно сжать.
5. Осталось ребер и вершин. Тогда операции можно выполнять втупую.

Из числа компонент двусявязности не выводится число мостов вроде.

Да. Там не соблюдалось ограничение на угол в тестах. Авторское решение работало настолько хорошо, что ему было пофиг.

Вот подстава… Почему срм должен был быть в день когда нельзя не выспаться?

На чемпионат зарегистрировано 37 команд. Это только СПбГУ.

По каким-то техническим причинам его не получилось провести 22 апреля. Других выходных дней не пересекающихся ни с чем не нашлось. Поверьте, участники бы куда больше расстроились, если бы его совсем отменили.

По мне условия как условия. Правда я только русские видел. Проблем с пониманием не было. Правда задачу С не читал.

Взламывал спокойно генераторами вида

print 'a'*10**5

print 'b'*10**5

Правда не на этом раунде. Покажи весь генератор, может станет понятнее почему он падал.

Русский — родной язык автора.

Виталик проникся идеологией администрации и решил тоже переписать историю. Все нормально.

Кто-то перепутал codeforces с twitter. Ну ладно, пока это хотя бы смешно.

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

Хм. Может быть имеется ввиду, что сначала узнается сложность потом решается отвечать или нет?

Например на 1-ый тест.

Ответ если мы не будем отвечать — 1. Если будем, то это по определению. Это счастье равно как раз 1.5.

Для второго примера будет тоже самое вычисление.

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

А то есть все настолько плохо. Есть ветка g++ которая принимает одно, а есть которая принимает другое.

MinGW которое поставляется с msys например не принемает lld

В личные сообщения пользователю MikeMirzayanov. Хотя я бы не удивлялся, если оно останется без ответа.

Ну можно попробовать через администрацию на прямую. Но вероятность того что это поможет крайне мала.

Да. Раз в год в районе 1 января традиционно делают такой подарок. По дефолту нет.

Хотя с учетом бреда творившегося в прошло году не уверен что это повторят.

Давно — это с какой версии, если не секрет?

Их два бывает. Еще бывает совсем древний Kitten Testlib, от Андрея Лопатина(KOTEHOK) и видимо еще Никлолая Дурова(не знаю ник здесь, и есть ли он)

Присоединяюсь. Нулей давно не было….

На самом деле это может быть даже случайный эффект. Может быть и не подразумевалось, что будет с багой проходить 2 сэмпл.

А. И действительно.

Это верно для 2^k итераций. Но что с этого толку я не придумал.

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

Думаю, если добавить в files соответствующий testlib то да. Если там коды возврата такие же.

А как люди пинают бомбу?

Я конечно слышал, что там компы отстой, но мне кажется какой-то страшный NlogN был.

Ух ты. 2 пробела это не очевидно, а без них склеивает в строку.

Судя по всему, что сдана не с +.

X…
.o..
….
…X

На любой ход первого второй сможет отделить фишки.

P.S. А как сделать с нормальным интервалом строки?

Это где ж ты в последнее время видел такие сервера, где 10⁸ не заходит?

Меня три раза на числе 3. Оно сначала равнялось 4, потом 1, потом 2. 1 это было честно случайно, а вот 4 и 2 действительно баг в доказательстве.

Да. Если быть честным, то на мой взгляд такая задача имеет право на существование, но в ACM-формате.

Не совсем. (4,4) и (3,4) тоже проигранные разности. Только угадывать константу 3 случайно у меня бы получилось лучше чем думая.

Ни разу не видел, чтобы под виндой нужно было lld. Только если вижуалка.

Про 6. Ну например у меня есть задача, в которой хочется чтобы ее решали онлайн. Для этого запросы зависят от ответа на предыдущий. Хочется иметь возможность сделать так: сгенерировать input, сгенерировать ответы для него без учета онлайнововсти, и с учетом этих ответов поменять инпут так, чтобы запросы были какие надо с учетом онлайновости.

Хочется добавить несколько фактов от себя.

1. Как устроена генерация условий я вообще не понимаю. Иногда компилит то что не должен теоретически, иногда не так как должен. И при этом по разному в html и pdf. В pdf иногда вобоще по непонятным причинам не компилит.
2. Еще про условия стоит добавить, что могут возникнуть проблемы, если примеры не tex-совместимые, и содержат какие-нибудь гадости вроде $,#,&
3. Еще хорошо проверено на опыте ЛКШ. Полигон очень часто подвисает, если им пользуется несколько людей. Да и вообще умеет падать и не подниматься без чужой помощи, если что-то сделать сильно не так. Так что с ним нельзя откладывать ничего на последний момент.
4. Про 18. Такого вообще нигде быть не должно. Можно же дефайн от системы сделать. Зачем в плюсах препроцессор?
5. Про 14. Полигон подсвечивает претесты желтым цветом, если они не совпадают с первыми тестами. Если сэмплы не первые то тоже подсвечивает.
6. Еще хочется добавить из полезных идей. Скрипт-файл генерации представляет собой не что иное как батник или sh-ник, и поэтому умеет делать что-то из того что умеют делать эти языки. В частности можно прогнать вывод генератора через другой исполняемый файл, например, который пошафлит его аккуратно. Хотелось бы так же иметь возможность менять вывод одного генератора другим, но это пока не реализованно.

Ну глубже ассемблера лезть точно глупо, а знания его, чтобы разобраться что происходит мне не хватит.А отправлять разработчикам почти бессмысленно — на более новых версиях не проявляется. Уже отрепортили видимо.

Это случайно. Сейчас пофикшу. Разница в том, что в одном случае res = 1 в другом res = 0

Сильно уменьшенная версия кода.

А теперь магия! Вот тут баг не проявляется. Оптимизатор демон. как он это делает?

UPD: Видимо с нулем баг не компилятора, а мой. Там просто ответ правильный меняется. Так де по просьбам трудящихся лучше отформатированный и еще уменьшенный код.

Там налицо какой-то баг оптимизатора. Например добавление

cerr <<"!!!"<<v<<" "<<l <<" "<<r<<" "<<tl<<" "<<tr<<" "<<a<<" "<<b<< " -> "<<res<<endl; в функцию calc приводит к адекватной работе. Сейчас попробую точно разобраться что происходит.

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

А параллельно с туром для див1 будет пробник и открытие чемпионата урала :(

Скорее всего через какое-то время появится на neerc.ifmo.ru.

Ты еще забыл про пересистентное одномерное. Я знаю как минимум одного человека который сдал так.

Говорите лучше по названиям. Так понятнее будет. Это которая про два дерева?

Кстати не правда. Если есть еще и правильное решение, то наличие даже большого теста может быть полезным. Помню как Эдмонса на тимус сдавал. Маленький тест не генился в упор. А вот уменьшать в автоматическом режиме тест размера 400 до теста размера 25 вполне получилось.

По моему A0-ЛКШ. Что в том году вобщем-то эквивалентно.

Ты же нам где-то давал задачу такие тесты строить.

Чем в разы проще? И то и то адекватно делается только dfs’ом по версиям в оффлайне.

Там надо правильно применять. Каждое ребро появляется на каком-то отрезке. Деревом отрезков его можно разбить на лог кусков. И тогда обходя дерево отрезков ничего более страшного чем соеденить/разъеденить как было множества делать не надо.

Обращу внимание, что хотя в этот раз задача была не он Burunduk1 за год до этого она была от него.

Да и не только извне России недоступен.

Вообще нет. Как раз про cin/scanf.

Клево. Я не знал что так можно. Буду иметь ввиду. Давайте сойдемся на том что это дело привычки. Видимо с тем что спор бесполезен мы согласны оба.

Про I64d/lld лечится дефайном, который разберется сам (см. любую мою посылку). Трудноловимые баги лечатся -Wall -Wextra -Werror. Дисциплинирует. Рекомендую. Но вообще на самом деле дело привычки. А sync_with_stdio(false)… С ним можно нарваться на случайно сделанный endl или еще какое-нибудь сбрасывание всего подряд. Или на еще какую-то нетривиальную реализацию. Я все таки предпочитаю пользоваться тем, что понимаю как работает.

Можно аналог для printf(“%0*d”,baselen,v[i]); с использованием cout? Буду благодарен, я так делать не умею.

Вы просто не умеете их готовить. scanf/printf мощнее, если ими уметь пользоваться. Например я сходу не умею cin’ом читать “пока символы из данного набора” или просто считать три числа в формате “12.04.2012”. И определять сколько штук считалось тоже. И выводить как надо например в длинке с лидирующими нулями тоже не умею.

Когда мы взяли дискретный логарифм мы перешли к , в котором не хорошо делить на 2. Как там делать Гаусса?

И еще по отсутствию max(0,ans);

Спасибо, кэп. Ну можно же по ныть?

Уважаемый, MikeMirzayanov! Реквестируем фичу сказать Codeforces, что он не умнее пишущего, и что-то надо парсить так как написали, а не так как хочется эвристикам.

Ну почему нельзя почеленджить себя, когда нашел багу за 10 секунд до конца и не успел отправить. упавшая 250-ка совсем бы окупилась челенджами.

А можно такой вопрос. По правилам ICL CE — не штрафная попытка. По правилам opencup — штрафная. Какие правила идут в зачет? Поясню к чему вопрос. Есть две таблицы (вот и вот) Которые забавно отличаются перестановкой 5-6-7 места. Причем с ограничением в две команды на вуз это критично.

UPD: перечитал правила кубка. Там тоже не учитывается. Просто снарк табличку странно скопировал.

Вы будете смеяться, но я знаю еще двух людей с той же ошибкой. В том числе и Dmitry_Egorov. Потому и +3. И почему это только на 43 тесте падает? Видимо это первый сколько-то большой тест с k != 1. Мы честно не нашли на контесте, я с нуля переписал.

Ну что за…. Куча тупых бревен на контесте (про +1 по А и +3 по H вспоминать стыдно), и оставание на 15 минут от второй команды вуза :(

Сумма рейтингов прилично убывает за каждый раунд. Например сумма изменений за 114 раунд чуть меньше -35000(оба дива).

Все таки v[f] это не переменная, а *(v+f). Это две операции, а не одна. Но я думаю, что как уже сказанно выше, компилятор разберется сам лучше. В принципе когда надо жестко оптимизировать(читать пихать в TL какую-то лажу) замена прохода по массиву индексом на проход указателем иногда выручала.

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

Претесты в С — это квадратик [0,7]x[0,7] + что-то несодержательное большое для проверки лонгов.

Да. не повезло. 83 и 85 на которых массово падали были маленькими.

I’m too. I’m waiting for RAD or Gerald.

Большие тесты — это все взломы. и 83 и 85 тоже. Думаю их уже скоро можно будет псмотреть в системе.