Для справки: в мире в целом и на этом сайте в частности существуют люди, которые занимаются спортивным программированием, но никогда-никогда не участвовали в ACM. “незнающих на этом сайте нет” звучит как-то очень уж радикально, “студенческое” там или нет.

Бедный павлин, суровые вы. Белочек покажите, а? Вдруг там какие-то другие, чем у нас :-)

That’s one reason why they shouldn’t :-)

Alternatively, a more formal statement could be “posts for which over 2% of their contents is Hello World”, but that’s too long and too boring for a joke :-)

…or 12 reasons why posts containing “Hello World” should be prohibited.

Задачи категории “жадные алгоритмы” на TopCoder

И для полноты истории — мой отчет о прогулочно-туристической составляющей поездки и прилагающиеся к нему фотографии (много лемуров и сусликов и по чуть-чуть всего остального). Исключительно на русском.

17:06. Паника!

О, если еще есть ресурсы на обновление поста, это еще не паника :-)

Edit. А, у нас… А у нас почему?

Input constraints and limits make sense when you have to submit code which needs to solve some test cases (unknown beforehand) within certain limits on the server. In this case you had to submit only the results of calculations, without any constraints on how you obtained them.

Most test cases were already provided (well, except for interactive problems), so input constraints could be figured out from them. Time limit is defined by the requirement to finish the calculations till the end of submission phase :-) Last year we had a solution which spent about 6 hours processing medium-sized test case, and it was fine since it finished like half an hour before the end of the contest. And memory limit is “as much as your system will handle”, it’s really up to you.

А почему бы и нет? Я, например, видела финал Challenge24, но это не значит, что мне неинтересно, какое видео из этого получилось :-)

Сэмпл у меня выглядел примерно так

И он вполне прилично парсился усреднением черного и белого по квадратикам лабиринта. Или хотя бы визуально :-) До изменения длины строки я не догадалась.

Чем-то на TopCoder Open похоже — самое важное остается на конец дня, когда участники уже не отличаются свежестью :-)

Вот так заходи поутру на сайт по спортивному программированию…

Лично я буду болеть за то, чтобы это закончилось поскорее и без коллапса во всех сферах жизни Киева, начиная с транспортной, но такой исход кажется мне весьма маловероятным.

Is it a good contribution or a non-trivial question, really? :-)

On a serious note, the editorial is already published here, it’s just not translated into English yet. Most problem setters on Codeforces are Russian-speaking, so translating editorials takes longer than writing them, and it’s a lot of work. Have patience.

С этим согласна, я вообще не представляю, как можно за неделю куда-то сорваться и поехать — работа еще ладно, но домашки в ШАДе распланированы буквально по часам, и такого легкомыслия не прощают :-) Я только к тому, что “поездка за свой счет” != “плохой онсайт”.

На Challenge24 надо ехать и жить за свои деньги, а до того еще визу получать, то еще развлечение. И ничего, отличный онсайт получается.

It is treated as an exponent character, and the value after it must be a valid decimal number, so whenever P is followed by some letter, parsing the number fails.

Using base> for radix over 16 is undocumented option, so sometimes it doesn’t work; for possible workarounds see Russian discussion in this topic or passing submissions in the contest.

1. Какие синхронные правки могут быть при копировании старой задачи?
2. Ну мне конфликты выдает периодически, причем иногда на ровном месте — если я правлю свежую задачу, на которую еще никому не давала прав. Можно, например, сделать чекбокс “я решительно намерен править это условие”, чтобы отличать, человек открыл его почитать или что-то менять. Нотификация о коммите не спасает — все равно потом нужно сверять свое новое условие с полигонным.
3. Браузер может самоубиться. Полигон может вылогинить пользователя, который посреди правки задачи убрел куда-то на другую страницу. Если за полгода моей в нем деятельности было утеряно не меньше трех условий, это уже не редко.

Куда уж разумнее…

Раз уж речь зашла о том, кому что хочется в Полигоне…

1. Согласна с копированием задач — не обязательно даже задач на этапе разработки, а просто любых задач. Я периодически утаскиваю старые задачи для подачи их в новом свете (в новом языке ULR), делать это вручную — экономит, конечно, время, но не настолько, насколько хотелось бы. Особенно если тесты сделаны не генератором, а добавлены вручную.
2. Что-нибудь для коллективной работы! Когда перед контестом срочно прилизываешь все и сразу, возникают либо конфликты, либо лихорадочные переписки в GTalk “я в задаче X, не трогай, лучше Y допили”. Сделайте checkout задачи/условия/тестов, чтобы каждую сущность мог редактировать только один человек в один момент времени, или хотя бы статус — “эту задачу редактируют люди X, Y и Z, таки вы уверены, что хотите к ним присоединиться?”.
3. В MPSQAS мне когда-то попадалась фича — если связь с сервером утеряна, он не просто вылетает, а добавляет окошко “вы редактировали вот это, скопируйте его себе локально, чтобы не потерять”. Если вылетает Polygon, труд по редактированию, например, условия (длинного, как призыв муэдзина) пропадает безвозвратно. Хочу!

Over a week, I think:

• a day or two on selecting the language (checking the interpreters, manuals etc. — sometimes I pick a language but drop it because I don’t like the manual or decide that it will be too irritating/hard to learn),
• a couple of days selecting and coding the problems. Here goes updating Progopedia article, if needed (for Factor, for example, I had it ready beforehand but as I started to code the solutions I realized that the examples in the article can be made shorter and more neat, so I had to update them),
• three days or so putting the problems into Polygon (that’s Codeforces’ system for setting rounds) with reference solutions, validators and tests. It’s amazing how long it takes even for simple problems — I can do over three problems per day only if I copy them from my previous rounds. Here goes resolving any problems we might encounter while setting up the testing system for the new language,
• and finally around half a day writing the editorial. I try to do this during the round itself, while I have to follow it anyways, but it usually takes longer than that.

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

Напоролась, кстати, на то, что KawigiEdit использует одни и те же глобальные переменные для всех тестов без очистки: первые два примера прошли хорошо, на остальных получалась ерунда. Потерянное время на этом + поначалу я этой задачи испугалась и пошла читать Hard = почти одинаковые баллы за первые две задачи.

Now that’s the kind of a reaction I was hoping for :-)

Мне как райтеру этой задачи это намерение кажется крайне похвальным :-)

Example test прогоняется на 10 тестах из условия (с известными сидами), по нему дается подробная информация (время выполнения, скор, вывод в cerr/cout, если решение его пишет, и текст ошибок, если есть). Full submission прогоняется на 100 тестах с неизвестными сидами и выдает только общий скор по ним (в данном случае сумму). Кроме того, только full submission изменяет место в ранклисте (по скору на этих 100 тестах).

http://apps.topcoder.com/forums/?module=Thread&threadID=687316&start=0

Да, правильно.

Что-нибудь послать (example test или full submission).

Да, я перечитываю правила соревнований на каждый важный для меня контест — именно для того, чтобы потом не жаловаться на их тупость, глупость, неочевидность, нелогичность и несовременность. В TCO, например, в этом году изменились правила марафонов и алгоритмов — как ни странно, они не каждый год копируют их с прошлогодних.

На кф раундах правила я не перечитываю по ряду причин: 1) я в них не участвую, 2) каждый отдельно взятый раунд не настолько важен, как TCO, 3) правила существуют в виде ссылки на блог пост, изменения в котором показываются в “прямом эфире”, за которым я слежу независимо от раундов.

Восприятие времени на раунде зависит от того, в чем человек привык участвовать. Я начинала с ТопКодера; для меня двухчасовой раунд — уже тяжело, а 4-5 часов подряд я готова посвятить только очень особенным соревнованиям (типа Challenge24) и не чаще пары раз в год. Для ACMщиков это, видимо, иначе.

Чтобы изучить язык на уровне, который можно назвать программированием, нужно недели две, в считанные часы (два или четыре, не суть принципиально) этот объем знаний не втиснешь никак. Следовательно, SLR — это прежде всего развлечение (и немножко расшатывание стереотипов), и у меня просто нет морального права красть у людей половину их законного выходного на всякое баловство :-)

Вот сколько лет как ТопКодер ввел это правило, сколько люди на него жалуются, столько я не понимаю: какие проблемы почитать правила турнира? Или хотя бы зарегиться сразу, когда можно — за месяц ведь регистрация открывается? Нет, какая-то сложность в этом должна быть, не зря же столько людей не справляются, но вот какая?..

А что его опасаться, нормальный язык. Опасаюсь я скорее Malbolge и иже с ним.

Edit. А что, кто-то пробовал кодить на Malbolge и получилось проще и приятнее, чем на COBOL?

8 ачивок: saarixx

Кто больше? :-)

Мне кажется, это задумывается как сюрприз. Но если кто-то решительно настроен себе его испортить :-), то можно почитать сабмиты победителей вот этого контеста. Правда, пока неизвестно, какие из них приняты к разработке, а какие останутся на стадии идеи. При большом желании можно сориентироваться по активным контестам в Студии — вот в этом, например, разрабатывается следующая порция бэджей:

• Member of the month: both Studio and TopCoder software recognize top members on a monthly basis
• TopCoder event trip winner: we want to recognize members who have won a trip for any reason, such as blogging or copiloting
• TCCC on-site competitor: the TopCoder Collegiate Challenge (TCCC) tournaments were open to university students only
• TCCC finalist and TCCC champion (судя по этому, TCO finalist и champion уже нарисовали)
• TopCoder spirit: we also want to recognize good citizens of the TopCoder software community
• TopCoder mentor: a veteran member who offers assistance in the software community
• и еще парочка для Студии, скринеров и ревьюеров.

А каких, собственно, комментариев хотелось бы?

ТопКодер собирается капитально перерабатывать профили участников (основной и на студии) и в частности вводить систему “бэджей”, которые выдаются за определенные достижения. Осенью был контест на идеи улучшения профиля и предложения бэджей, теперь их постепенно разрабатывают и прикручивают к профилям. Планируется, что их будет гораздо больше — за обычные соревнования, турниры, участие в разных треках и просто всякие интересные вещи.

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

Don’t know about the specifics of India, but here in Ukraine t-shirts arrive by plain mail and the postman either puts it into your mailbox or (if it doesn’t fit inside) lets you know that you have to collect it at your local post office. In the first case no documents are required, in the second one we show a passport (to prove that we are the intended recipient for the parcel).

TopCoder doesn’t use tracking numbers or anything more advanced than regular mail, unless it’s a very special occasion.

http://codeforces.ru/contest/172

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

На самом деле эта ошибка возникает действительно рандомно на одном и том же тексте программы. Проблема в том, что в Codeforces результаты тестирования кода кешируются, и если эта ошибка возникла в первый раз, последующие разы она будет браться из кеша. Достаточно было добавить где-нибудь пробел или перенос строки, чтобы с точки зрения кеша код изменился, и программа запустилась заново. Я думала, как с этим можно бороться, но отключать кеш было нельзя, писать об этом в условии — раскрывать язык, а что-то еще не придумалось.

Rating? It’s unrated contest.

It will be here, working on translation now.

Конечно, можно было бы объявить, что сотня лучших участников получит именные футболки, а после контеста признаться, что это была шутка… Но это была бы какая-то неправильная и невеселая шутка.

Собственно, это (марафоны) и есть мой основной репертуар, ULR — это так, баловство :-)

http://codeforces.ru/blog/entry/4133#comment-83942

демонически хохочет

В основном потому, что одновременно с началом раунда нужно сделать довольно много других вещей. Кроме того, у нас нет автоматического режима “заливки изменений”, все делается через обычный режим редактирования, и на загрузку всех примеров и описаний в двух экземплярах (на .ru и на .com) физически уйдет больше получаса, даже если все заготовить заранее. А писать заливку специально ради раундов, которые проводятся от силы раз в два месяца, нет ресурсов.

Раз уж об этом зашла речь, не могу не указать на то, что проблема была бы еще меньше, если бы не нашлось два человека, которые доступно объяснили остальным, где искать свежие правки и как они коррелируют с языком раунда.

Но вообще да, к следующему разу я что-нибудь придумаю :-)

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

The English version of this post explained the rules very clearly, including the part

Solutions are accepted only in one language, which will be announced at the beginning of the contest. The language really exists, we didn’t invent it for this occasion. No, it’s not Brainfuck :-)

Did you really think that this language will be C++? Please suggest how we could make this even more clear in the future rounds like this.

Могу заверить, что он гораздо моложе COBOL. Точнее скажу через 40 минут :-)

Конечно — без примеров из интернета в новом языке не разберешься :-)

Nice catch, thanks! I meant hacks, no hacks, but there will be no pretests as well.

Для Linux тоже.

Это не творческая натура, это какой-то кролик-рекордсмен.

There was a discussion of CodeSprint2 in general and of this problem in particular here a couple of months ago, but it’s in Russian. Maybe you can use Google translate or something like that.

(с ехидцей) Вот так, собственно, и делается перепись женской аудитории проекта :-) Но да, спасибо.

В какой стране? У нас в Украине, например, рабочий день с 9 марта перенесли на 3 марта.

A bit later the rules say “In all rounds a competitor must get a positive score to advance to the next round.”

What’s your definition of a lucky number? If it’s “any number that contains only digits 4 and 7”, then I don’t understand how you get the quantity of such numbers of length 24. Every digit can be either 4 or 7, no other restrictions, so it should be 2^24, shouldn’t it?

Насколько заранее? Я писала об этом контесте за месяц, как только регистрацию открыли: http://codeforces.ru/blog/entry/3700

Определенно — хотя бы потому, что почти все существующие языки современней :-)

Интересно, кстати, сколько здесь таких. Среди моих знакомых (моего поколения), кажется, ни одного.

Нет, чекеры пишутся на стандартных языках, решение на языке раунда с чекером сверяется последним движением.

В посте:

Правила раунда:

• Индивидуальное нерейтинговое соревнование по правилам ACM ICPC.

Читаем условие: “Задача “A+B” (числа A и B заданы в отдельных строках)”

И в здешнем, и на ideone все в порядке: http://ideone.com/NZrOv После второго числа точно есть перевод строки?

Ну когда я его запускаю, он именно складывает числа. А что он делает у вас?

Use online compiler or install it from repositories.

Use online compiler access.

Будут альтернативные способы запуска онлайн, из интерфейса контеста. Я бы со студией не возилась :-)

First, you really, really shouldn’t curse the compilers — trust me, they are not that bad. Second, you will be able to run the code at Codeforces or install the compiler locally. As for the grammar, we will show only the very basic code, and you’ll have to find a place to learn the rest — it’s a research kind of contest.

Of course not — there’s no point giving a language which is familiar to half of the competitors! The intention is to have a language as unfamiliar as possible.

The point of such contests is that you have to find the things you need to write the solutions yourself. You will be given the compiler/interpreter you have to use, and a very basic example of code, maybe a link to some more examples, but that’s all, you’ll have to find and explore any documentation you’ll need on your own. The problems are simple so you need to care only about learning the language, not about figuring out the algorithm.

This depends on the contest you’re going to use the template in. At TopCoder, for example, the rule is that all code you submit must be written by you, so this would violate the rules. Not sure what’s the policy about this at Codeforces.

Сначала я придумываю задачу, а потом задумываюсь о том, как же мне ее решать. Получается не всегда — размер файла с хорошими идеями, решения к которым я не знаю, растет монотонно :-) Поэтому, кстати, мне не очень нравится модель написания задач на ТопКодере — нужно сначала знать, как задача решается, а только потом дают раунд и тестеров, и минимум соавторства.

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

Да, действительно. Типичная off-by-one error. Спасибо :-)

Yes, I can read that much, I just have no idea why they need this? It doesn’t look like Skype is used for anything else except for “establishing communication”.

Edit. Is this only the way to let me know when it’s my turn? To give sound alert?

Anybody has any idea why I need Skype to participate?

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

В вашем ответе Ах получает только четвертый, в правильном — третий и четвертый. Богатство должно быть строго больше

Ссылка в топике.

• ручки/карандаши, особенно в этом семестре, когда опять началась учеба, требующая не только ноута, а и на бумаге что-то порешать. Любимые - бумажные от Гугла и Яндекса.
• наушники от NSA - за качество звука не поручусь, не разбираюсь, но сматывающийся провод, который не путается в процессе хранения - это гениально, особенно если таскать его в сумке, а не хранить дома. С прошлого TCO ими пользуюсь, и когда провод начал перетираться, это была трагедия.