Автор Nickolas, 13 лет назад, По-русски

Контест окончен, надеюсь, вам понравилось. Здесь выложен разбор задач.


Язык этого раунда — Befunge, очаровательный двухмерный эзотерический язык программирования. Как для эзотерического, он достаточно лаконичен и удобен в использовании. Так, например, задача "A+B" (числа A и B заданы в отдельных строках) решается вот так:

&&+.@

Для знакомства с языком можно почитать авторскую документацию (в некоторых браузерах отображается с ошибкой) и примеры программ на Rosetta Code. На русском есть статья в Википедии и статья в Прогопедии с разобранными примерами программ.

Система тестирования использует интерпретатор befungee, реализующий диалект Befunge-93. Для запуска интерпретатора необходимо иметь установленный Python (версии 2.6 или около того — в версиях 3.* интерпретатор работать не будет). Следует скачать файлы befungee.py, boards.py и funge.py, сохранить их в той же директории, что и исходные коды ваших программ, и запускать программы командой python befungee.py <имя программы на Befunge>. Обратите внимание на встроенный дебаггер (опция запуска --debug --delay=100), позволяющий отслеживать перемещения указателя инструкций в ходе выполнения программы.

В качестве локальной альтернативы можно использовать интерпретатор WASABI, требующий для запуска Java. Скачайте архив с интерпретатором, распакуйте его и запускайте среду разработки командой java -jar "Wasabi v1_4.jar" <имя программы на Befunge>.

Во всех входных данных конец строки обозначается символом #10 (это понадобится для задач, в которых нужно читать данные до конца строки). Значения, возвращаемые вашей программой, проверяются с точностью до пробелов и переводов строк: можно не заканчивать выведенные строки переводами строк, а в задачах, требующих вывести несколько чисел, их можно разделять произвольным количеством пробелов. Кроме того, в конце строки тоже могут быть лишние пробелы.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +142
  • Проголосовать: не нравится

Автор Sammarize, 13 лет назад, По-русски

Привет всем!

Рад приветствовать вас на очередном, 94, раунде Codeforces. Надеюсь, что несколько более раннее время проведения раунда не скажется отрицательно на ваших успехах =)

Автором задач сегодняшнего раунда являюсь я, выпускник СПбГУ, Валерий Самойлов. Это мой второй раунд на Codeforces. Надеюсь, что сегодня никто не пожалеет о своём участии. Большое спасибо RAD, который оказал неоценимую помощь при подготовке задач. Также спасибо Марии Беловой, переведшей условия на английский язык.

В этом раунде будет необычная разбалловка:

Див-1: 1000 - 1500 - 1500 - 2000 - 2500

Див-2: 500 - 1000 - 2000 - 2500 - 2500

Прошу не пугаться, все не так уж страшно =)


Раунд завершен, всем спасибо за участие!

Разбор ожидается завтра.

Победители:

Дивизион 1:

1. Egor

2. Gassa

3. dzhulgakov

4. Zhukov_Dmitry

5. tourist

6. tomek

7. LayCurse

8. a9108

9. Sereja

10. ftiasch

Дивизион 2

1. stx2

2. lovro

3. exod40

Полный текст и комментарии »

  • Проголосовать: нравится
  • +160
  • Проголосовать: не нравится

Автор Ripatti, 13 лет назад, По-русски

Привет всем!

Рад приветствовать вас на очередном раунде Codeforces. Надеюсь, что недавняя цветовая революция и несколько более позднее время проведения раунда внесут некоторое разнообразие в процесс решения задач:)

Автором задач сегодняшнего раунда являюсь я. Раунд помогал готовить RAD, на английский язык задачи перевела Delinur.

Всем удачи.

UPD.

Раунд окончен, рейтинги пересчитаны.

Победители div1:

1. Egor

2. tourist

3. unicef

4. sevenkplus

5. ivan.popelyshev


Победители div2:

1. RainbowDash

2. cjtoribio

3. miraliv

4. adrian.jaskolka

5. majia5

Ура!

Разбор задач.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +200
  • Проголосовать: не нравится

Автор RAD, 13 лет назад, По-русски
Добрый день

К сожалению, по независящим от нас причинам раунд Codeforces Beta Round #93 переносится на завтра: 9-ое ноября 21:00 по московскому времени (ровно на сутки вперед).

Приносим извинения за доставленные неудобства.
 
До завтра,

Полный текст и комментарии »

  • Проголосовать: нравится
  • -59
  • Проголосовать: не нравится

Автор Nickolas, 13 лет назад, По-русски

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

Сложнее всего мне пришлось в Лас-Вегасе. Туда я летела со строгим напутствием сестры будущего мужа: привезти ей футболку с надписью "Las Vegas". Кроме того, меня неотступно преследовал печальный взгляд самого будущего мужа, которому неожиданно не дали визу в США; а в выигранной поездке на TCO нет особого смысла без визы. Так что программа шоппинга у меня получалась непривычно насыщенная.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +46
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Сегодня — 7 ноября. А это, как известно, красный день календаря. Много лет назад в этот день свершилась Великая Октябрьская социалистическая революция. Я еще помню красные флаги, военную технику на проспекте, ощущение общей радости и праздника. Но сегодня, в 2011 году, у нас другая революция — революция Codeforces цветов и званий. Ура!

Итак, за последние месяцы наши ряды заметно пополнились. Если считать пользователей, кто участвовал в ретинговом контесте за последние 9 месяцев хотя бы раз, то на начало года таких было 4330, а сейчас 7615. Есть прогресс! Конечно, это приводит к ощутимой инфляции рейтинга. Большинство Эло-подобных рейтингов этому подвержены. Например, в 1979 году только Карпов А.Е. имел шахматный рейтинг Эло больше 2700, эта цифра возросла до 15 в 1994, а в 2009 таких шахматистов стало 33. На TopCoder в 2001 году красных было менее 10, около сотни в 2005 и сейчас — более 250.

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

Границы рейтина Цвет Звание Дивизион
2600+ Красный Международный гроссмейстер 1
2200 - 2599 Красный Гроссмейстер 1
2050 - 2199 Оранжевый Международный мастер 1
1900 - 2049 Оранжевый Мастер 1
1700 - 1899 Фиолетовый Кандидат в мастера 1
1500 - 1699 Синий Эксперт 2
1350 - 1499 Зеленый Специалист 2
1200 - 1349 Зеленый Ученик 2
0 - 1199 Серый Новичок 2

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

Я понимаю, что некоторым из вас будет тяжело расставаться с полюбившимся цветом, но давайте с оптимизмом смотреть вперед — новые победы вернут утраченный цвет и помогут завоевать гордое звание "гроссмейстер"!

MikeMirzayanov

Полный текст и комментарии »

  • Проголосовать: нравится
  • +211
  • Проголосовать: не нравится

Автор aropan, 13 лет назад, По-русски

Всем трям!

Вот наконец таки и я автор. Хочу сказать огромнейшее спасибо Артему Рахову [RAD] (благодаря ему вы поймете мои условия) и Марию Белову [Delinur] (тех кто знает мой уровень английского поймут насколько огромно моё спасибо). Также спасибо штабу кодфорсес за чудесную систему на которой все крутится (хотя правда полигон меня пугал по началу))). И также спасибо Сергею Тарасову [Seryi] и Андрею Ткаченко [Tkach1024] за генерацию идей и тестирование (и не надо волноваться что они синии - главное что люди хорошие).

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

Сегодня разбивка по баллам будет немного отличаться от стандартной - для второго дивизиона 500-1000-2000-2000-2500 и 1000-1000-1500-2000-2500 для первого.

И ещё одна, но точно приятная, новость - теперь регистрация заканчивается ровно в момент начала раунда.

Разбор задач.


Как все было.
В 19:35 по Московскому времени Egor сообщил, что у нас в 123B - Клетки в претестах ошибка (за что ему отдельное спасибо). И действительно, мной (и двумя другими проверочными решениями) не был рассмотрен частный случай (a = 1, b != 1 и симметричный ему). Было решено исключить тесты, подпадающие под этой случай. Таких тестов было очень много в претестах (все кроме одного). Генератор тестов был исправлен, и все тесты по задаче изменились. Потом был сделан реджадж. В связи с изменением претестов, некоторые посылки, получавшие WA, могли получить AC и наоборот.

Что есть сейчас.
Мы считаем, что раунд должен быть рейтинговым. Но если ситуация с задачей 123B - Клетки сильно на вас повлияла, вы можете подать апелляцию с доказательствами этого в виде личного сообщению RAD’у до 23:00 4 ноября. Мы можем либо сделать этот раунд нерейтинговым для вас, либо убрать лишние посылки.
После конца системного тестирования рейтинг обновится. Если вы не подаете апелляцию, то это - ваш итоговый рейтинг.

Всем пострадавшим приносим свои извинения.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +79
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Завтра, в 29.10.2011 17:00 (Московское время) будет проведен неофициальный контест Codeforces Testing Round #2. Во время него мы проверим на практике, что последние нововведения Codeforces не влияют на ход соревнований, а если это не так, то быстренько все исправим :) Так что этот раунд будет проходить as is, никаких гарантий на ход его проведения я не даю.

Задачи на раунде кому-то могут оказаться известными, но я постараюсь сделать так, чтобы это было верно не для всех. Будет около четырех задач, как совсем простые, так и что-нибудь похитрее.

Говорю заранее спасибо всем тем, кто придет и протестирует систему. Спасибо!

UPD: Контест перенесен на 29.10.2011 17:00 (сначала был анонсирован на другое время, будьте внимательны).

UPD 2: В контесте, наверняка, будут известные задачи для участников из Саратова. Просьба не участвовать тем, кто живет или вырос в Саратове - не портите fun другим участникам.

UPD 3: Раунд будет нерейтинговым.

UPD 4: Всем спасибо за помощь. Я думаю, получилось довольно весело для вас и полезно для нас!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +63
  • Проголосовать: не нравится

Автор witua, 13 лет назад, По-русски

Всем привет!

Вот и опять пришло время раунда, в этот раз это Codeforces Beta Round #91! Автором задач являюсь я, Герасимов Виталий (witua). Большое спасибо Артему Рахову (RAD) за помощь в подготовке раунда и Марии Беловой за перевод условий. Надеюсь задачи всем понравятся.

Приятного раунда!

Спасибо всем за участие! А вот и победители:

Дивизион 1:

  1. tourist
  2. 2222
  3. PavelKunyavskiy
  4. Petr
  5. vepifanov
  6. dzhulgakov
  7. e-maxx
Дивизион 2:

Полный текст и комментарии »

  • Проголосовать: нравится
  • +125
  • Проголосовать: не нравится

Автор MikeMirzayanov, 13 лет назад, По-русски

Всем привет!

Сегодня, 23-го октября (в воскресенье) в 12:00 (по Москве) начнется онлайн трансляция недавно завершившегося четвертьфинала Южного подрегиона NEERC. Два дня назад это соревнование состоялось в Саратове на базе Саратовского ГУ, а сегодня вы можете принять участие в нем неофициально. Участники официального соревнования будут присутствовать в текущих результатах. Условия задач будут доступны как одним PDF-файлом, так и в HTML по одной задаче. Для участия перейдите на сайт http://acm.sgu.ru.

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

Председатель жюри четвертьфинала,
MikeMirzayanov

Полный текст и комментарии »

  • Проголосовать: нравится
  • +51
  • Проголосовать: не нравится