|
+12
Вроде наши сдали E. |
|
+18
Гер, скачай разбор отсюда. Задача aladin. |
|
+11
Просто Gassa не удалил меня из состава команды на этот контест, хотя я его просил вроде. Вас этот факт сильно смущает? |
|
+19
Пример в студию! Ай-ай-ай, как же администрация плохо поступила и не уследила! Это же так просто сделать. |
|
+12
А я не являюсь членом администрации Codeforces. Так что все это — мое личное оценочное суждение:) |
|
+24
Мне тоже кажется, что в данном случае нужна комиссия. Но скорее медицинская:) Твоя убежденность в предвзятости любого организатора со стороны CF свидетельствует о том, что твой вопрос, скорее всего, связан с дисквалификацией анонимуса. |
|
+15
Но если ты не собираешься задавать вопрос анонимно, то зачем ты анонимно задаешь вопрос о том, как задавать вопрос? |
|
+17
Вряд ли кто-то станет отвечать анонимам. Так что если ты не анонимус, я бы советовал тебе указать про себя что-нибудь в профиле. Тогда тебя будут серьезно воспринимать и, возможно, даже перестанут минусовать. |
|
0
Автор этой задачи отказался писать разбор, мотивируя это тем, что это реализационная задача исключительно на технику программирования. В решении нету никаких идей, поэтому разбирать ее нечего.
|
|
+15
У меня в дорешивании прошел чистый перебор без всяких домножений за 450 мс.
|
|
Никак. За такую асимптотику можно находить транзитивное замыкание орграфа. Алгоритм и правда крайне похож на алгоритм Флойда.
|
|
+5
Читать-то читаем, но высказанные тут утверждения являются отражением мнения автора поста, а не абсолютными истинами. На мой взгляд, сочетание файлового ввода и стандартного вывода - самое удачное. А вот стандартный ввод и файловый вывод, в самом деле, очень неудобно.
|
|
+17
Да простит меня уважаемый автор нового проекта (хорошо, что он не увидит этот мой комментарий), но, по-моему, ему как-то надо намекнуть, что сайт на как можно ранней стадии надо переименовать. А то я, к примеру, не представляю, как скажу, например, студентам после лекции что-то такое: "Не забудьте поучаствовать в очередном контесте на чандубаба-запто". Не исключаю, что для кого-то это что-то означает, но меня только на смех пробивает.
|
|
0
Sorry. Fixed.
|
|
На Nerevar →
School Individual Contest #2 (WCS 2010/11) - Codeforces Beta Round #43 (ACM-ICPC Rules), 17 месяцев назад
+3
Thanks.
|
|
На Nerevar →
School Individual Contest #2 (WCS 2010/11) - Codeforces Beta Round #43 (ACM-ICPC Rules), 17 месяцев назад
+3
Task E, test #3:
3 3 -3 -4 2 -1 2 -1 -4 -3 0 |
|
На Nerevar →
School Individual Contest #2 (WCS 2010/11) - Codeforces Beta Round #43 (ACM-ICPC Rules), 17 месяцев назад
+8
Ничего страшного, все приходит с опытом. 2 миллиона чисел это много. Попробуйте на своем компьютере поэкспериментировать.
|
|
На Nerevar →
School Individual Contest #2 (WCS 2010/11) - Codeforces Beta Round #43 (ACM-ICPC Rules), 17 месяцев назад
+1
Вопрос как минимум не в эту тему. Олимпиада индивидуальная, см. название.
|
|
На Nerevar →
School Individual Contest #2 (WCS 2010/11) - Codeforces Beta Round #43 (ACM-ICPC Rules), 17 месяцев назад
-2
Сейчас уже нельзя ничего перенести. |
|
-11
Yes, you are right. If the calculated value of Δi, j is negative, the result should be 0.
|
|
+13
Жадность дает оптимальное решение. Задача сводится не к рюкзаку в общем случае, а к рюкзаку, где все вещи имеют одинаковую стоимость (единицу). А такой рюкзак решается жадно.
|
|
+16
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> 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();
}
}
|
|
+1
См. комментарий ниже на английском. |
|
+12
70 тысяч участников? :-) Нам такое и не снилось. При разумном числе участников можно позволить отобразить все страницы, без многоточия посередине. Предыдущий\следующий приделать можно, но не очевидно, что это надо.
|
|
0
Мы приносим извинения за сбои в работе сайта в начале соревнования. Для компенсации потерянного времени контест был продлен на 15 минут. Мы постараемся приложить все усилия к тому, чтобы подобная ситауция не повторилась в дальнейшем.
|
|
0
Я нарочно сделал такой формат ввода. И, само собой, сэмпл 3 на 3. Да еще такой, чтобы ответ был один и тот же при обоих вариантах.
|
|
0
Вот вспомнил одно забавное преимущество C++ над Java на TopCoder. За счет использования большого количества макросов, зачастую очень специфичных для конкретного участника, его код становится менее уязвимым для челленджей, потому что для понимания кода требуется вникать в многочисленные макросы. Конечно, любой код, в том числе и на Java, можно пообфускейтить до невероятной трудночитаемости, но за это вполне реально получить по шапке, а вот к использованию двух десятков макросов, хитрых и не очень, никто не придерется.
|
|
+3
Тут идут религиозные войны. Иначе это никак не объяснить.
|
|
+6
No. It is exponential.
|
|
0
Если имеется в виду TopCoder, то там вообще большой массив - редкость:)) А на соревнованиях ACM ICPC достаточно часто возникает потребность отсортировать большой массив. Уж по крайней мере заявление, что этого не приходится делать никогда - неправда. Или уточните свое понимание "большого массива":))
|
|
0
Обычно пишутся. И решения задач обсуждаются. Но в этот раз почему-то от этой схемы отступили. Ни обсуждений, ни альтернативных решений. Хотя я об этом просил. Буду надеяться, что этот случай был исключением.
|
|
0
Минут через 15.
|
|
0
Вроде 15.
|
|
0
Вообще меня тоже удивляет, что раунды один за другим проходят в четверг вечером. Думаю, что следующий будет в другое время (я раунды для второго дивизиона не учитываю).
|
|
0
Что это еще за преимущество Java при написании сложной геометрии? Никогда не слышал о такой "всем известной истине".
|
|
0
Все по делу. "\eq" выглядит очень странно. По-моему, такого просто нет.
|
|
0
Ужас.
Эту Mono можно и оставить, для любителей. А то может у многих linux и они им взаправду пользуются. А вот почему просто не добавить MSVS C# Express Edition, и правда непонятно. |
|
+12
Сейчас результаты открываются. Саратов правит бал в обоих дивизионах:)
|
|
+12
Задачу A сдали почти 200 человек из 230 участвовавших. Неравенство треугольника входит в программу 8 класса (я учился в неспециализированной школе). И оно не настолько сложное, чтобы за два часа не догадаться или не найти в интернете.
Что предполагали авторы контеста, не знаю. У нас, помнится, как-то похожая задачка была утешительной на региональной командной олимпиаде школьников (или на городской?). Вроде ничего порешали. Ну а к тебе претензий нет. Если бы это была моя супруга (я пока не женат), я бы тоже, наверное, возмущался и выступал:))) |
|
-3
То, что последняя строка входного файла заканчивается символом перевода строки, нормально и правильно. Специфика работы функции gets - ваша проблема как программиста, решившего зачем-то ее использовать.
|
|
0
Да, спасибо, я видимо понял проблему. Местный wysiwyg редактор сразу заменяет, к примеру, & на & или перевод строки на <br/>. Буду думать, что с этим делать.
|
|
0
No. But it seems to be a good idea.
|
|
0
Да, на neerc.ifmo.ru/trains можно участвовать только во время проведения онлайн-тренировок. Там нет ни виртуальных контестов, ни постоянного дорешивания.
|
|
+2
Да, неправ.
Я не предлагал никакого конкретного времени, просто перечислял причины, по которым кому-то (в том числе и мне) может быть неудобно. Там есть пункты и "за" субботний вечер, и "против" него. Далеко не все пункты относятся лично ко мне. И время соревнования буду выбирать не я. В любом случае, выражаясь твоими словами, на чьи-то интересы и пожелания придется "наплевать". |
|
+2
Замечу, что далеко не все студенты МГУ - потенциальные участники этих соревнований. А вот среди 100 участников TCHS каждый может захотеть написать их, потому как занимается олимпиадным программированием.
Пары в субботу есть во всех ВУЗах. Просто в некоторых на субботу ставят такие занятия, которые менее всего проблематично прогулять. Ну а последнее твое замечание и вовсе странное и смешное какое-то. |
|
+1
Контест будет для всех.
|
|
+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 марта будут сыграны несколько матчей ЧР по футболу, некоторые из которых могут показывать. Не самый важный фактор, но для кучи пойдет. |
|
+12
Такое большое количество тестов на задачи сделано специально, чтобы создать максимальную нагрузку на систему.
|
|
+1
Чтобы восстановить аватарку, отправь смс на короткий номер XXXX :)))))
|
|
0
Вообще предполагается, что в будущем каждый сможет создать свое соревнование, совершенно не обращаясь к администраторам, при этом установить на это соревнование какие-то ограничения по доступу, т.е. провести локальную тренировку своего ВУЗа, например. Пока же, если вы хотите провести свое соревнование, то оно будет открыто для всех, и для этого надо обратиться к нам. Проблемсеттеры-волонтеры приветствуются.
|
|
0
Конечно. Никаких антинаград и не будет))
|
|
+1
Да, ты уже "Скандалист" №1 :))
|
|
0
Может еще по каждой "номинации" ввести градации? Например, орден снайпера I степени и т.п.
|
|
0
Ну а вообще, конечно, нужны еще и награды за каждый контест. Хотя бы банальные золотые, серебряные и бронзовые медали.
|
|
+11
"Рас*****й". Не менее N пропущенных соревнований CF подряд после участия в каком-то контесте. Дается регулярно и помногу.
|
|
0
Слово "Везунчик" как-то не очень характеризует заслуги человека, получавшего плюс к рейтингу в течение нескольких контестов. Хотя тут, конечно, без везения никак))
|
|
0
Да, обязательно. Когда все разгребем, то пересчитаем и объявим об этом.
|
|
+1
Ну раз решение жадное, то и доказывается оно наверняка исходя из теории жадных алгоритмов. Насчет формального доказательства должны думать прежде всего авторы задачи. Вся прелесть этих соревнований в том, что не нужно формально доказывать решение, надо до него только додуматься и поверить в него.
|
|
0
Вот они, баги в кодефорсес. Я этот комментарий писал как ответ на саму запись в блоге Alex_KPR, а он оказался вон аж где.
|
|
+4
Ну решение, которое я сдал по D, писать попроще. Будем идти слева направо и считать баланс. Если встретили вопросик, то ставим на его место закрывающуюся скобку. При этом запоминаем такие позиции, храня их в set-е по возрастанию стоимости "переделывания" в открывающуюся, т.е. Ai - Bi. Теперь когда в какой-то момент баланс стал отрицательным, то бишь равным -1, то меняем на открывающуюся скобку тот вопросик, который поменять дешевле всего, и увеличиваем баланс на 2. Если в какой-то момент баланс отрицательный, а set пустой, или же в конце баланс не 0, то ответ -1.
|
|
0
Да, естественно, без этих функций собственно и не промоделировать процесс игры:)
|
|
-1
Насчет задачи B: по ней легко можно придумать кучу неправильных решений. что я собственно и сделал. Именно поэтому ты считаешь мое выступление самым выдающимся на контесте? :)))
|
|
+1
В задаче C я проверял поле на валидность, один раз запустив рекурсивную процедуру игры на пустом поле. Если она посетила состояние, данное в инпуте, то поле валидное. Мне это показалось несколько проще, чем разбирать случаи. Хотя писать наверняка чуть посложнее.
|
|
0
Я не знаю питон, но судя по всему проблема на codeforces. По крайней мере я не вижу ничего откровенно криминального, смотря на ваше решение. Оно даже вывело правильный результат. Только вот вердикт RE. Будем разбираться.
|
|
-5
No excuse. A shame for a target on TC to suggest such things.
|
|
-2
Measure thrice and cut once :))
|
|
+1
Зачем? Тут не официальные соревнования, церемоний награждения нет и призов пока не раздают.
|
|
-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.
|
|
0
Та же самая проблема :( Перетестировал, 4161 должна пройти теперь. Правда там тестирование остановилось почему-то.
|
|
0
175 тестов.
|
|
0
Там дело не в переводе строки, а в каком-то баге в тестирующей системе. 5046 перестирована, Accepted. Если бы дело было в переводе строки, вы бы получили PE не на 51 тесте, а скорее всего на первом.
|
|
0
4348 перетестирована. Accepted.
|
|
+3
Укажите номера сабмитов. Сомнительно, конечно, что вот так оно и было, что на идентичные решения один раз PE, другой раз AC, но мы обязательно посмотрим.
|
|
0
С Eclipse тебе придется познакомиться, вы ведь на финал собираетесь в этом году проходить:) Едва ли вы выберете какой-нибудь линуксовый редактор, многие из которых настолько выпендрёжные, что в них какие-то совершенно уникальные и ни на что не похожие hotkeys. А других альтернатив особо на финале нет))
|
|
Ну не на последнюю открытую с твоего IP, естественно, а на скорее на последнюю страницу, обновленную или открытую тобой в рамках сессии. Миша про это знает, я ему говорил.
|
|
0
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:)
|
|
0
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:)
|
|
0
Про это уже писали. Некоторые времена, в частности времена посылок, явно указаны в UTC\GMT, безо всяких сдвигов. Понятно, что все времена должны быть одинаковые и, наверное, московские. Наверное поправят в итоге.
|
|
0
Прикидочные нагрузочные тестирования вовсю идут и называются Codeforces Beta Round #N :) Иного способа прикинуть нет.
|
|
0
В блоге Мирзаянова есть несколько записей, в которые об этом можно написать, сделав комментарий.
|
|
0
Регистрацию в скором времени опять откроют, я уверен.
|
|
0
У самого большого - O(1) :-)
|
|
0
В штабе международных сил должна быть переводчица! :-)
|
|
0
Слей пару контестов, станешь рядовым:) Ведь если ты "откосил", то у тебя в военном билете наверняка это звание написано:)
|
|
+12
Твой комментарий, по всей видимости, помечен как русский, поэтому бразильский товарищ его скорее всего даже не увидит.
|
|
0
Ну вообще, если вводить что-либо подобное, то военные звания выглядят самым удачным вариантом, т.к. они достаточно общеизвестны и всем понятны, к тому же для целевой аудитории codeforces вполне нейтральны, т.е. не должны никого задевать. Если у кого на уме более удачные обозначения, предлагайте.
|
|
0
Черные - штабные :-) И как я понимаю, тут в штабе мужчины в меньшинстве (один к двум). Страшно представить, как воевать-то будем ;-)
|
|
0
Неудобство ввода-вывода.
|
|
0
Что значит "неверным"? Не соответствующим каким-то принципам или, что еще хуже, какой-то идеологии?
|
|
0
Ну если это действительно было написано в оригинальном посте, тогда извините:). Просмотрел. Приведу тогда еще одно невыгодное отличие от традиционного челенджа: участник должен будет отсылать полный набор тестов, который не всегда можно сделать даже за час. Кроме того, на наших соревнованиях входные файлы бывают большие, поэтому участнику придется отсылать разнообразные генераторы, чтобы не пересылать сотни мегабайт тестов. Это не такой уж большой fun по сравнению с заваливанием конкретного решения одним тестом. И вот еще что: даже при разумном ограничении числа посылаемых тестов, не слишком ли долго все это будет тестироваться?
|
|
0
Я видел. Я же не пишу, что этого не бывает.
|
|
+12
Не буду раскрывать подробностей, но в новом формате соревнований, который вскоре будет предложен на codeforces, будут элементы челенджа. По-поводу Вашей идеи: мне она не очень нравится. В отличие от челенджа на TopCoder, Вы предлагаете тестировать решения, прошедшие на контесте. Дело в том, что я считаю, что мы на codeforces достаточно ответственно подходим к подготовке тестов для соревнований, потому что имеем большой опыт. Поэтому на наших соревнованиях не должно быть много случаев, когда неправильные решения получают accepted. Соответственно, благодатной почвы для предлагаемых Вами соревнований нет.
|
|
0
Обязательно. Сейчас сяду и займусь. Не шучу:) Если все получится, сегодня-завтра такая возможность будет.
|
|
+12
a
|
|
0
А почему нельзя просматривать задачи, если регистрировался на соревнование, участвовал в нем, но не регистрировался на дорешивание? Может тогда автоматически всех участников соревнования регистрировать и на дорешивание, а то этот шаг в данном случае каким-то лишним выглядит.
|
|
0
Пока нет.
|
|
+1
А почему все-таки в статусе времена сабмитов даны во временной зоне GMT+0? По-моему, должно быть MSK (GMT+3), тем более что время начала соревнования указывается именно по времени Москвы.
|
|
0
Я, пожалуй, остающееся до контеста время посплю, ибо тяжело вставать среди ночи, а особенно тяжело наблюдать то, что этой ночью показывали. Интересно, а многие сегодня решились встать в 3:30 с надеждой ощутить гордость за хоккейную сборную своей страны?
|
|
На соревнованиях TopCoder почти никогда не встречается задач, для решения которых требуется написать какой-то очень сложный стандартный алгоритм или реализовать сложную структуру данных. Поэтому получить значительное преимущество от копирования большого сложного заранее заготовленного кода нельзя. Поэтому едва ли среднему участнику реально выиграть SRM только за счет prewritten code.
|



