Комментарии
На NerevarACM ICPC 2012 World Finals: The Contest, 44 часа назад
+12

Вроде наши сдали E.

Гер, скачай разбор отсюда. Задача aladin.

Просто Gassa не удалил меня из состава команды на этот контест, хотя я его просил вроде. Вас этот факт сильно смущает?

На MikeMirzayanovVK Cup — Computer Programming Championship, 3 месяца назад
+19

Пример в студию!

Ай-ай-ай, как же администрация плохо поступила и не уследила! Это же так просто сделать.

На MikeMirzayanovVK Cup — Computer Programming Championship, 3 месяца назад
+12

А я не являюсь членом администрации Codeforces. Так что все это — мое личное оценочное суждение:)

На MikeMirzayanovVK Cup — Computer Programming Championship, 3 месяца назад
+24

Мне тоже кажется, что в данном случае нужна комиссия. Но скорее медицинская:)

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

На MikeMirzayanovVK Cup — Computer Programming Championship, 3 месяца назад
+15

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

На MikeMirzayanovVK Cup — Computer Programming Championship, 3 месяца назад
+17

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

Автор этой задачи отказался писать разбор, мотивируя это тем, что это реализационная задача исключительно на технику программирования. В решении нету никаких идей, поэтому разбирать ее нечего.
На MichaelYandex.Algorithm Finals, 10 месяцев назад
+15
У меня в дорешивании прошел чистый перебор без всяких домножений за 450 мс.
На yahoooФлойд, 12 месяцев назад
+22
Никак. За такую асимптотику можно находить транзитивное замыкание орграфа. Алгоритм и правда крайне похож на алгоритм Флойда.
Читать-то читаем, но высказанные тут утверждения являются отражением мнения автора поста, а не абсолютными истинами. На мой взгляд, сочетание файлового ввода и стандартного вывода - самое удачное. А вот стандартный ввод и файловый вывод, в самом деле, очень неудобно.
Да простит меня уважаемый автор нового проекта (хорошо, что он не увидит этот мой комментарий), но, по-моему, ему как-то надо намекнуть, что сайт на как можно ранней стадии надо переименовать. А то я, к примеру, не представляю, как скажу, например, студентам после лекции что-то такое: "Не забудьте поучаствовать в очередном контесте на чандубаба-запто". Не исключаю, что для кого-то это что-то означает, но меня только на смех пробивает.
На NerevarWCS Online Olympiad Results, 17 месяцев назад
0
Sorry. Fixed.
Thanks.
Task E, test #3:
3 3
-3 -4 2
-1 2 -1
-4 -3 0
Ничего страшного, все приходит с опытом. 2 миллиона чисел это много. Попробуйте на своем компьютере поэкспериментировать.
Вопрос как минимум не в эту тему. Олимпиада индивидуальная, см. название.
Сейчас уже нельзя ничего перенести.
На NerevarCodeforces Beta Round #36 (Problem C Tutorial), 19 месяцев назад
-11
Yes, you are right. If the calculated value of Δi, j is negative, the result should be 0.
Жадность дает оптимальное решение. Задача сводится не к рюкзаку в общем случае, а к рюкзаку, где все вещи имеют одинаковую стоимость (единицу). А такой рюкзак решается жадно.

For those who are not familiar with file IO, there are several solutions of "A*B" problem in some popular programming languages:

Pascal / Delphi:

var
    a, b: longint;
begin
    assign(input, 'input.txt');
    assign(output, 'output.txt');
    reset(input);
    rewrite(output);
    read(a, b);
    writeln(a * b);
    close(input);
    close(output);
end.
C/C++:
#include <stdio.h>
int main() { int a, b; freopen("input.txt", "rt", stdin); freopen("output.txt", "wt", stdout); scanf("%d %d", &a, &b); printf("%d\n", a * b); return 0; }
Java:
import java.io.*;
import java.util.*;

public class Solution {
    public static void main(String[] args) throws FileNotFoundException {
        Scanner s = new Scanner(new File("input.txt"));
        int a = s.nextInt();
        int b = s.nextInt();
        s.close();

        PrintWriter writer = new PrintWriter("output.txt");
        writer.println(a * b);
        writer.close();
    }
}
См. комментарий ниже на английском.
На NerevarStandings table improvements, 23 месяца назад
+12
70 тысяч участников? :-) Нам такое и не снилось. При разумном числе участников можно позволить отобразить все страницы, без многоточия посередине. Предыдущий\следующий приделать можно, но не очевидно, что это надо.
На ShtrixCodeForces Beta Round #15, 2 года назад
0
Мы приносим извинения за сбои в работе сайта в начале соревнования. Для компенсации потерянного времени контест был продлен на 15 минут. Мы постараемся приложить все усилия к тому, чтобы подобная ситауция не повторилась в дальнейшем.
На MikeMirzayanovCodeforces Beta Round #12 (Div. 2), 2 года назад
0
Я нарочно сделал такой формат ввода. И, само собой, сэмпл 3 на 3. Да еще такой, чтобы ответ был один и тот же при обоих вариантах.
На removed1Пост про Java, 2 года назад
0
Вот вспомнил одно забавное преимущество C++ над Java на TopCoder. За счет использования большого количества макросов, зачастую очень специфичных для конкретного участника, его код становится менее уязвимым для челленджей, потому что для понимания кода требуется вникать в многочисленные макросы. Конечно, любой код, в том числе и на Java, можно пообфускейтить до невероятной трудночитаемости, но за это вполне реально получить по шапке, а вот к использованию двух десятков макросов, хитрых и не очень, никто не придерется.
Тут идут религиозные войны. Иначе это никак не объяснить.
На NerevarCodeforces Beta Round #10, 2 года назад
+6
No. It is exponential.
Если имеется в виду TopCoder, то там вообще большой массив - редкость:)) А на соревнованиях ACM ICPC достаточно часто возникает потребность отсортировать большой массив. Уж по крайней мере заявление, что этого не приходится делать никогда - неправда. Или уточните свое понимание "большого массива":))
На NerevarCodeforces Beta Round #10, 2 года назад
0
Обычно пишутся. И решения задач обсуждаются. Но в этот раз почему-то от этой схемы отступили. Ни обсуждений, ни альтернативных решений. Хотя я об этом просил. Буду надеяться, что этот случай был исключением.
На NerevarCodeforces Beta Round #10, 2 года назад
0
Минут через 15.
На NerevarCodeforces Beta Round #10, 2 года назад
0
Вроде 15.
На NerevarCodeforces Beta Round #10, 2 года назад
0
Вообще меня тоже удивляет, что раунды один за другим проходят в четверг вечером. Думаю, что следующий будет в другое время (я раунды для второго дивизиона не учитываю).
На fedor.birjukovВыбор оружия., 2 года назад
0
Что это еще за преимущество Java при написании сложной геометрии? Никогда не слышал о такой "всем известной истине".
На SalatCDF#7 Задача C, 2 года назад
0
Все по делу. "\eq" выглядит очень странно. По-моему, такого просто нет.
Ужас.

Эту Mono можно и оставить, для любителей. А то может у многих linux и они им взаправду пользуются.

А вот почему просто не добавить MSVS C# Express Edition, и правда непонятно.
Сейчас результаты открываются. Саратов правит бал в обоих дивизионах:)
На MikeMirzayanovCodeforces Beta Round #6, 2 года назад
+12
Задачу A сдали почти 200 человек из 230 участвовавших. Неравенство треугольника входит в программу 8 класса (я учился в неспециализированной школе). И оно не настолько сложное, чтобы за два часа не догадаться или не найти в интернете.

Что предполагали авторы контеста, не знаю. У нас, помнится, как-то похожая задачка была утешительной на региональной командной олимпиаде школьников (или на городской?). Вроде ничего порешали.

Ну а к тебе претензий нет. Если бы это была моя супруга (я пока не женат), я бы тоже, наверное, возмущался и выступал:)))
На MikeMirzayanovCodeforces Beta Round #5, 2 года назад
-3
То, что последняя строка входного файла заканчивается символом перевода строки, нормально и правильно. Специфика работы функции gets - ваша проблема как программиста, решившего зачем-то ее использовать.
На NerevarФормулы TeX в тексте, 2 года назад
0
Да, спасибо, я видимо понял проблему. Местный wysiwyg редактор сразу заменяет, к примеру, & на &amp; или перевод строки на <br/>. Буду думать, что с этим делать.
На NerevarФормулы TeX в тексте, 2 года назад
0
No. But it seems to be a good idea.
Да, на neerc.ifmo.ru/trains можно участвовать только во время проведения онлайн-тренировок. Там нет ни виртуальных контестов, ни постоянного дорешивания.
+2
Да, неправ.

Я не предлагал никакого конкретного времени, просто перечислял причины, по которым кому-то (в том числе и мне) может быть неудобно. Там есть пункты и "за" субботний вечер, и "против" него. Далеко не все пункты относятся лично ко мне. И время соревнования буду выбирать не я.

В любом случае, выражаясь твоими словами, на чьи-то интересы и пожелания придется "наплевать".
+2
Замечу, что далеко не все студенты МГУ - потенциальные участники этих соревнований. А вот среди 100 участников TCHS каждый может захотеть написать их, потому как занимается олимпиадным программированием.

Пары в субботу есть во всех ВУЗах. Просто в некоторых на субботу ставят такие занятия, которые менее всего проблематично прогулять.

Ну а последнее твое замечание и вовсе странное и смешное какое-то.
+1
Контест будет для всех.
Некая несбалансированность, подмеченная автором поста, как всегда считала наша команда, характерна почти для любого "уральского" контеста.
+14
С чем можно пересечься или почему какое-то время может быть неудобным:

1. TCHS Online Championship Round - 20.00 MSK. Правда, там всего 100 участников.
2. Личная интернет-олимпиада для школьников - 16.00 MSK.
3. Непонятно, будет ли тренировка на neerc.ifmo.ru/trains. Судя по сайту, 13-го тренировки уже не было.
4. Школьники по субботам учатся.
5. Отдельные редкие студенты тоже по субботам учатся, но это в целом не нужно учитывать.
6. 21 марта этап Открытого Кубка. Поэтому мне лично не хотелось бы писать бета раунд вечером.
7. И вообще, суббота вечер - это такое время, когда хочется хорошенько отдохнуть, куда-нибудь сходить и т.п. :)))
8. Не могу утверждать насчет времени, но 20 марта будут сыграны несколько матчей ЧР по футболу, некоторые из которых могут показывать. Не самый важный фактор, но для кучи пойдет.
На Alex_KPRCF beta 4: ?!?!?!?!, 2 года назад
+12
Такое большое количество тестов на задачи сделано специально, чтобы создать максимальную нагрузку на систему.
На Alex_KPRCF beta 4: ?!?!?!?!, 2 года назад
+1
Чтобы восстановить аватарку, отправь смс на короткий номер XXXX :)))))
На Alex_KPRО виртуальных наградах, 2 года назад
0
Вообще предполагается, что в будущем каждый сможет создать свое соревнование, совершенно не обращаясь к администраторам, при этом установить на это соревнование какие-то ограничения по доступу, т.е. провести локальную тренировку своего ВУЗа, например. Пока же, если вы хотите провести свое соревнование, то оно будет открыто для всех, и для этого надо обратиться к нам. Проблемсеттеры-волонтеры приветствуются.
На Alex_KPRО виртуальных наградах, 2 года назад
0
Конечно. Никаких антинаград и не будет))
На Alex_KPRО виртуальных наградах, 2 года назад
+1
Да, ты уже "Скандалист" №1 :))
На Alex_KPRО виртуальных наградах, 2 года назад
0
Может еще по каждой "номинации" ввести градации? Например, орден снайпера I степени и т.п.
На Alex_KPRО виртуальных наградах, 2 года назад
0
Ну а вообще, конечно, нужны еще и награды за каждый контест. Хотя бы банальные золотые, серебряные и бронзовые медали.
На Alex_KPRО виртуальных наградах, 2 года назад
+11
"Рас*****й". Не менее N пропущенных соревнований CF подряд после участия в каком-то контесте. Дается регулярно и помногу.
На Alex_KPRО виртуальных наградах, 2 года назад
0
Слово "Везунчик" как-то не очень характеризует заслуги человека, получавшего плюс к рейтингу в течение нескольких контестов. Хотя тут, конечно, без везения никак))
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
0
Да, обязательно. Когда все разгребем, то пересчитаем и объявим об этом.
На Alex_KPRCF beta 3: разбор и эмоции, 2 года назад
+1
Ну раз решение жадное, то и доказывается оно наверняка исходя из теории жадных алгоритмов. Насчет формального доказательства должны думать прежде всего авторы задачи. Вся прелесть этих соревнований в том, что не нужно формально доказывать решение, надо до него только додуматься и поверить в него.
На Alex_KPRCF beta 3: разбор и эмоции, 2 года назад
0
Вот они, баги в кодефорсес. Я этот комментарий писал как ответ на саму запись в блоге Alex_KPR, а он оказался вон аж где.
На Alex_KPRCF beta 3: разбор и эмоции, 2 года назад
+4
Ну решение, которое я сдал по D, писать попроще. Будем идти слева направо и считать баланс. Если встретили вопросик, то ставим на его место закрывающуюся скобку. При этом запоминаем такие позиции, храня их в set-е по возрастанию стоимости "переделывания" в открывающуюся, т.е. Ai - Bi. Теперь когда в какой-то момент баланс стал отрицательным, то бишь равным -1, то меняем на открывающуюся скобку тот вопросик, который поменять дешевле всего, и увеличиваем баланс на 2. Если в какой-то момент баланс отрицательный, а set пустой, или же в конце баланс не 0, то ответ -1.
На Alex_KPRCF beta 3: разбор и эмоции, 2 года назад
0
Да, естественно, без этих функций собственно и не промоделировать процесс игры:)
На Alex_KPRCF beta 3: разбор и эмоции, 2 года назад
-1
Насчет задачи B: по ней легко можно придумать кучу неправильных решений. что я собственно и сделал. Именно поэтому ты считаешь мое выступление самым выдающимся на контесте? :)))
На Alex_KPRCF beta 3: разбор и эмоции, 2 года назад
+1
В задаче C я проверял поле на валидность, один раз запустив рекурсивную процедуру игры на пустом поле. Если она посетила состояние, данное в инпуте, то поле валидное. Мне это показалось несколько проще, чем разбирать случаи. Хотя писать наверняка чуть посложнее.
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
0
Я не знаю питон, но судя по всему проблема на codeforces. По крайней мере я не вижу ничего откровенно криминального, смотря на ваше решение. Оно даже вывело правильный результат. Только вот вердикт RE. Будем разбираться.
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
-5
No excuse. A shame for a target on TC to suggest such things.
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
-2
Measure thrice and cut once :))
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
+1
Зачем? Тут не официальные соревнования, церемоний награждения нет и призов пока не раздают.
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
-1
I think that for your faster growth in programming competitions it will be better if you find bugs by yourself. Learn to carefully test your program, verifying is't correctness on different corner cases or doing a stress-test with some brute-force solution.
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
0
Та же самая проблема :( Перетестировал, 4161 должна пройти теперь. Правда там тестирование остановилось почему-то.
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
0
175 тестов.
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
0
Там дело не в переводе строки, а в каком-то баге в тестирующей системе. 5046 перестирована, Accepted. Если бы дело было в переводе строки, вы бы получили PE не на 51 тесте, а скорее всего на первом.
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
0
4348 перетестирована. Accepted.
На MikeMirzayanovCodeforces Beta Round #3, 2 года назад
+3
Укажите номера сабмитов. Сомнительно, конечно, что вот так оно и было, что на идентичные решения один раз PE, другой раз AC, но мы обязательно посмотрим.
С Eclipse тебе придется познакомиться, вы ведь на финал собираетесь в этом году проходить:) Едва ли вы выберете какой-нибудь линуксовый редактор, многие из которых настолько выпендрёжные, что в них какие-то совершенно уникальные и ни на что не похожие hotkeys. А других альтернатив особо на финале нет))
На kuniavskiБаг, 2 года назад
0
Ну не на последнюю открытую с твоего IP, естественно, а на скорее на последнюю страницу, обновленную или открытую тобой в рамках сессии. Миша про это знает, я ему говорил.
Russia occupies 11 time zones :) It is almost impossible to satisfy everyone here ;) Speaking seriously: I wanted to say that we should ignore NA if we want to satisfy the majority of participants. But sometimes (maybe 2 or 3 times rarely) we have to schedule competitions for the times appropriate for participants from NA. It depends only on the number of participants from the particular region, not from our attitude to US or Canada:)
It's better to say "Moscow morning":) 15:00 MSK or 16:00 MSK are reasonable times in Europe, Asia, Africa and even in Brazil and Argentina, especially if we talk about the Sunday. So, if your goal is to satisfy the majority of participants, there is no reason to care about the Nothern America:)
Про это уже писали. Некоторые времена, в частности времена посылок, явно указаны в UTC\GMT, безо всяких сдвигов. Понятно, что все времена должны быть одинаковые и, наверное, московские. Наверное поправят в итоге.
Прикидочные нагрузочные тестирования вовсю идут и называются Codeforces Beta Round #N :) Иного способа прикинуть нет.
В блоге Мирзаянова есть несколько записей, в которые об этом можно написать, сделав комментарий.
Регистрацию в скором времени опять откроют, я уверен.
На MikeMirzayanovTable of Ranks, 2 года назад
0
У самого большого - O(1) :-)
На MikeMirzayanovTable of Ranks, 2 года назад
0
В штабе международных сил должна быть переводчица! :-)
На MikeMirzayanovTable of Ranks, 2 года назад
0
Слей пару контестов, станешь рядовым:) Ведь если ты "откосил", то у тебя в военном билете наверняка это звание написано:)
На lpereiraShall we talk about code?, 2 года назад
+12
Твой комментарий, по всей видимости, помечен как русский, поэтому бразильский товарищ его скорее всего даже не увидит.
На MikeMirzayanovTable of Ranks, 2 года назад
0
Ну вообще, если вводить что-либо подобное, то военные звания выглядят самым удачным вариантом, т.к. они достаточно общеизвестны и всем понятны, к тому же для целевой аудитории codeforces вполне нейтральны, т.е. не должны никого задевать. Если у кого на уме более удачные обозначения, предлагайте.
На MikeMirzayanovTable of Ranks, 2 года назад
0
Черные - штабные :-) И как я понимаю, тут в штабе мужчины в меньшинстве (один к двум). Страшно представить, как воевать-то будем ;-)
Неудобство ввода-вывода.
Что значит "неверным"? Не соответствующим каким-то принципам или, что еще хуже, какой-то идеологии?
Ну если это действительно было написано в оригинальном посте, тогда извините:). Просмотрел. Приведу тогда еще одно невыгодное отличие от традиционного челенджа: участник должен будет отсылать полный набор тестов, который не всегда можно сделать даже за час. Кроме того, на наших соревнованиях входные файлы бывают большие, поэтому участнику придется отсылать разнообразные генераторы, чтобы не пересылать сотни мегабайт тестов. Это не такой уж большой fun по сравнению с заваливанием конкретного решения одним тестом. И вот еще что: даже при разумном ограничении числа посылаемых тестов, не слишком ли долго все это будет тестироваться?
Я видел. Я же не пишу, что этого не бывает.
Не буду раскрывать подробностей, но в новом формате соревнований, который вскоре будет предложен на codeforces, будут элементы челенджа. По-поводу Вашей идеи: мне она не очень нравится. В отличие от челенджа на TopCoder, Вы предлагаете тестировать решения, прошедшие на контесте. Дело в том, что я считаю, что мы на codeforces достаточно ответственно подходим к подготовке тестов для соревнований, потому что имеем большой опыт. Поэтому на наших соревнованиях не должно быть много случаев, когда неправильные решения получают accepted. Соответственно, благодатной почвы для предлагаемых Вами соревнований нет.
На MikeMirzayanovSome innovations at Codeforces, 2 года назад
0
Обязательно. Сейчас сяду и займусь. Не шучу:) Если все получится, сегодня-завтра такая возможность будет.
На MikeMirzayanovCodeforces Beta Round #2, 2 года назад
+12
a
На MikeMirzayanovCodeforces Beta Round #2, 2 года назад
0
А почему нельзя просматривать задачи, если регистрировался на соревнование, участвовал в нем, но не регистрировался на дорешивание? Может тогда автоматически всех участников соревнования регистрировать и на дорешивание, а то этот шаг в данном случае каким-то лишним выглядит.
На MikeMirzayanovCodeforces Beta Round #2, 2 года назад
0
Пока нет.
На MikeMirzayanovCodeforces Beta Round #2, 2 года назад
+1
А почему все-таки в статусе времена сабмитов даны во временной зоне GMT+0? По-моему, должно быть MSK (GMT+3), тем более что время начала соревнования указывается именно по времени Москвы.
На MikeMirzayanovCodeforces Beta Round #2, 2 года назад
0
Я, пожалуй, остающееся до контеста время посплю, ибо тяжело вставать среди ночи, а особенно тяжело наблюдать то, что этой ночью показывали. Интересно, а многие сегодня решились встать в 3:30 с надеждой ощутить гордость за хоккейную сборную своей страны?
На NerevarЧитерство, 2 года назад
0
На соревнованиях TopCoder почти никогда не встречается задач, для решения которых требуется написать какой-то очень сложный стандартный алгоритм или реализовать сложную структуру данных. Поэтому получить значительное преимущество от копирования большого сложного заранее заготовленного кода нельзя. Поэтому едва ли среднему участнику реально выиграть SRM только за счет prewritten code.