Если вы используете C++, пожалуйста, выберите в качестве компилятора при отправке решения: C++14 (GCC 6-32) или C++17 (GCC 7-32). ×

Автор Erfan.aa, 10 лет назад, перевод, По-русски

Всем привет!

Приглашаю вас поучаствовать в Codeforces Round #261 (Div.2 only), который начнется 15-го августа в 19:30 по московскому времени.

Раунд был подготовлен группой авторов: ShayanH, Haghani и я. Это наш первый раунд Codeforces, надеемся, что он вам понравится. Благодарим mruxim за его помощь в подготовке раунда.

Традиционно благодарим Gerald за его помощь и MikeMirzayanov за отличную систему Polygon.

Два главных героя легенд сегодняшнего раунда: Пашмак и Пармида — влюбленная парочка.

Распределение баллов по задачам будет анонсировано позднее.

Удачи! ;)

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

UPD2: Мы рекомендуем вам прочитать все задачи, несмотря на то, что они расположены в порядке увеличения предполагаемой сложности.

UPD3: Мы также благодарим Aksenov239 за помощь в работе над русскими условиями задач.

UDP4: Контест закончился!

Мои поздравления всем, кто решил пять задач.

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

  1. vanhanh.pham

  2. ElemeNtLz

  3. MLboy

  4. mssjtxwd

  5. yyfkiller3

  6. phidang

  7. roben_76

Разбор будет опубликован совсем скоро.

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

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

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

Всем привет!

Второй раунд соревнования MemSQL Start[c]UP 2.0 состоится уже сегодня, 10-ого Августа в 21:00 MSK. Одновременно будет два контеста: для тех, кто участвует онсайт, и для тех, кто участвует онлайн. Набор задач в двух контестах будет одинаковый, и за них будет начислен рейтинг на основе общего монитора.

Участники, участвующие в онсайт раунде, получат специальные призы за первые три места. Все участники онсайт раунда и топ 100 участников из онлайн раунда получат специальные футболки start[c]up.

Участники, не прошедшие во второй раунд, могут участвовать неофициально. При этом раунд будет рейтинговым для таких участников.

На соревновании будет предложено шесть задач, длительность соревнования -- три часа. Распределение баллов 1000-1000-1500-2000-2500-3000.

Удачи и отличного кодинга!

UPDATE: результаты будут опубликованы позже

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

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

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

Всем привет!

Приглашаю вас принять участие в Codeforces Round #260(div. 1 and div. 2), который начнётся 8 августа в 19:30 по московскому времени.

Задачи были подготовлены мной, netman и randrew. Это наш первый раунд и мы очень надеемся, что он вам понравится).

Большое спасибо Gerald, CherryTree, vlad107 и dimad за помощь в подготовке раунда и MikeMirzayanov за создание Codeforces и Polygon.

Удачи всем!

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

UPD. Приносим извинения за большую очередь в конце соревнования.

UPD. Поздравляем победителей.

Div. 1

  1. tourist

  2. cgy4ever

  3. LayCurse

  4. ecnerwala

  5. snuke

Div. 2

  1. allthecode

  2. gotowork

  3. SMAKH

  4. saikrishna17394

  5. PashaChemerys

Разбор на русском

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

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

Автор MinakoKojima, 10 лет назад, перевод, По-русски

Всем привет!

Codeforces Round #259 (Div. 1 and Div. 2) начнется 1-го августа, в 19:30 по московскому времени.

Авторы задач: sevenkplus, xlk и я.

Тестеры: vfleaking, GuyUpLion, ztxz16 , CMHJT и Trinitrophenol.

Спасибо Gerald за его советы в процессе подготовки задач. А также огромная благодарность MikeMirzayanov и его команде за отличную платформу для проведения соревнований по программированию!

Сегодня вам придется посетить Equestria и помочь очень дружелюбной принцессе, Twilight Sparkle, решить несколько задачек.

Twilight Sparkle является главным действующим героем сериала <<My Little Pony: Friendship Is Magic>>.

Twilight Sparkle — единорог женского пола. В третьем сезоне сериала она превратится в единорога с крыльями и станет принцессой. У нее есть красивая пометка в виде 6-конечной пурпурной звезды, под которой находится белая звезда. Около вершин пурпурной звезды находятся еще 5 маленьких белых звездочек.

Конечно, я гарантирую, что знание сюжетной линии сериала не требуется для решения задач.

UPD

Разбалловка для первого дивизиона: 500-1000-1500-2500-2500.

Разбалловка для второго дивизиона: 500-1000-1500-2000-2500.

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

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

Автор dj3500, 10 лет назад, По-английски

Hi! In this post I would like to introduce you to an application called Hightail.

Hightail is an automatic tester for programming contests such as CodeForces rounds. It will parse the problem statement, extract sample test cases (inputs and outputs) from it, and verify the correctness of your program against them. It is built to provide maximum automation and to relieve the contestant as much as possible.

A list of Hightail's features:

  • parsing problem statements
  • parsing entire contests (autoloading all problems)
  • scheduling contest parsing ahead of time
  • ability to comfortably view, edit and add test cases
  • handling of all verdicts: WA, TLE, RE, even AC
  • customizable time limits
  • ability to create in/out files in your working directory
  • detection of floating point values (comparing 0.1 vs. 0.10 does not give WA)
  • easy-to-use UI, keyboard shortcuts
  • resilient: it is multi-threaded so it will not let your program hang it; it will withstand large amounts of output from your program
  • support for all contest languages (C++, Java, Python, ...)
  • written in Java and should run on any OS

Some screenshots to give you an idea:

Screenshot 1 Screenshot 2

You will find more information on its homepage (scroll down to see the readme). And here's a direct link to downloads.

Hightail started out as a simple program that I wrote for myself quite some time ago, then it became a small open source project when some other people contributed code to it. I think that it is now sufficiently developed that it can be released to the public, i.e. announced publicly here, rather than being hidden somewhere on the net, possible to find only if you already know the name. (It's probably long overdue, actually.)

If you see bugs, have feature suggestions etc., please use GitHub to its fullest extent :) And look at the readme — it has a tutorial on how to contribute to Hightail.

I hope it will be useful to you :)

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

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

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

MemSQL с радостью сообщает о проведении второго ежегодного соревнования по программированию Start[c]UP 2.0. Start[c]UP 2.0 проводится на платформе Codeforces и состоит из двух раундов.

Раунд 1 состоится онлайн 27 июля в 21:00 мск и будет проведен по стандартным правилам Codeforces. На нем будет представлено пять задач, сложность которых сопоставима со средним раундом на Codeforces, раунд является рейтинговым и длится 2.5 часа. Для участия в первом раунде допускаются все желающие.

Раунд 2 состоится одновременно онлайн и онсайт 10 августа в 21:00 мск и будет проведен по стандартным правилам Codeforces. Будет представлено шесть задач, сложность которых, по нашей оценке, превосходит средний раунд на Codeforces. Раунд является рейтинговым и длится 3 часа. Во втором раунде могут участвовать только участники, занявшие первые 500 мест в первом раунде. Лучшие 100 участников второго раунда получат футболки Start[c]UP 2.0.

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

UPDATE: в первом раунде будет предложено шесть задач, а не пять, как было объявлено ранее

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

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

Автор JuanMata, 10 лет назад, перевод, По-русски

Всем привет!

Codeforces Round #258 (Div. 2) начнется 24-го июля в 19:30 по московскому времени. Как обычно участники из первого дивизиона могут посоревноваться между собой вне конкурса.

Раунд был подготовлен PraveenDhinwa и мной (JuanMata). Это наш второй раунд Codeforces. Надеемся, что не последний.

Мы старались, чтобы условия задач были понятными и интересными для всех. Очень хочется, чтобы раунд вам понравился. :)

Отдельное спасибо MikeMirzayanov за создание Polygon и Codeforces, Gerald за помощь в подготовке задачи, и Delinur за перевод условий задач на русский язык. Без их помощи соревнование не состоялось бы.

Желаем всем участникам удачи и высокого рейтинга. :)

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

UPD: Соревнование завершилось. Разбор уже здесь. :)

UPD: Поздравляем победителей. лучше 8 (единственные, кто решил все задачи):

  1. skank
  2. western_theory
  3. jurbhm538
  4. chenrui9551
  5. zhouhebin
  6. MaxKU
  7. jmas2711
  8. hzwer

UPD: Замечательную статистику от DmitriyH можно посмотреть здесь. :)

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

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

Автор jzzhu, 10 лет назад, перевод, По-русски

Всем привет! Совсем скоро начнется Codeforces Round #257.

Главный герой задач раунда Jzzhu. Несмотря на то, что мой никнейм jzzhu, Jzzhu — это не я. Сегодня Jzzhu столкнется с самыми разными задачами. Сможете ли вы ему помочь?

Задачи раунда готовили gagaga5-gagaga и я. Мы благодарим ydc, jzc, fanhqme за тестирование задач раунда. Большое спасибо Gerald за помощь в подготовке раунда, а также MikeMirzayanov за создание платформы для проведения соревнований.

Недеюсь, что вам понравится проводить время с Jzzhu!

UPD

Разбалловка для первого дивизиона: 500-1000-1500-2000-2500.

Разбалловка для второго дивизиона: 500-1000-1500-2000-2500.

UPD

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

Поздравляем победителей!

Победители Div. 1:

1.semiexp

2.kutengine

3.rowdark

4.YuukaKazami

5.mruxim

Победители Div. 2:

1.swenyoo

2.chm517

3.Shinka

4.TBH

5.silly_girl

Разбор задач уже опубликован.

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

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

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

Привет сообществу CodeForces! Рад сообщить о предстоящем 256-м раунде, который пройдёт для представителей второго дивизиона. Представители первого дивизиона смогут поучаствовать вне конкурса.

Надеюсь, для всех это юбилейный раунд. Для меня же это первый раунд, в котором я являюсь автором, по-этому я буду рад видеть всех. Хочу поблагодарить Gerald'а, который помог с подготовкой контеста, Delinur за перевод условий, и конечно MikeMirzayanov за сам проект CodeForces.

Я сам из Красноярска, а героем задач будет наш незаменимый командный талисман Бизон-Чемпион. Надеюсь, вам понравится провести с ним время:) До встречи и удачи!

UPD. До начала соревнования осталось несколько часов. Стоимость задач будет динамической (подробнее об этом можно почитать здесь).

UPD. Раунд завершился, разбор можно прочитать здесь.

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

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

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

Примерно через 5 минут по плану должен начаться второй тур IOI 2014.

Полезные ссылки:
Результаты
Результаты от снарка
Видеотрансляция
Таблица по странам от Снарка
Блог про первый день

Меня попросили не выкладывать условие, пока не будет официальной версии на сайте олимпиады, но обещали сделать ее существенно быстрее, чем на первом туре. Увидим.

Для тех кто не следил за первым туром напоминаю: есть 6 полных баллов, 1 261, и 19 256. Количество золотых медалей — то ли 26, то ли 27. То есть борьба за них будет достаточно суровой.

0:00 Ух ты. И правда быстро выложили.
0:05 Пока ничего не произошло. Я пока пишу какие-то мысли про задачи.
0:12 Еще какое-то количество 10 и 20 по гондолам.
0:17 По гондолам появились 25. Кажется это уже не только первая из трех задач, которые там есть. Впрочем, кажется что две из трех тривиальны совсем.
0:26 zemen 20 по гондолам. emachaidze 23 по holidays. Видимо это разбор случая, когда начало в нуле. Или что-то большее с багами (например забытый long long).
0:27 fabik 27 по friends. Это кажется разбор частных случаев.
0:29 Po-En Chen 55 по гондолам. -imc- 10. Это выглядит как 20 с багами на самом деле.
0:30 KAN 20 по гондолам. А -imc- еще 10. Бывает.
0:33 HYPERHYPERHYPERCUBELOVER 75 по гондолам. Когда же будут 100? 0:34 Miras321 55 по гондолам. А у -imc- еще 10 :(
0:35 zemen 55 по гондолам. scott_wu 35 по друзьям. Это вроде бы тоже разбор случаев.
0:37 С четвертой попытки у -imc- все-таки 20 по гондолам. Интересно, что это было.
0:38 Po-En Chen 90 по гондолам.
0:40 Добил до 100. В целом, эту задачу все должны добить. Вопрос в том, сколько времени на это уйдет. У zemen вот уже 75.
0:42 AstroConjecture выходит на первое место в 55 по гондолам. KAN 75.
0:44 Появилось несколько 47 по holiday. Это разбор частных случаев + перебор. На самом деле первые 5 подгрупп в ней имеют мало отношения к полному решению.
0:45 Miras321 100 по гондолам. zemen 90. Если цель этой задачи была скушать время, она с ней справляется.
0:47 sivukhin 15 по гондолам. O_o это как? 0:50 KAN 100 по гондолам. Теперь ему придется думать.
0:51 Algiz 47 по holiday. Таких уже достаточно много. Это все кроме собственно задачи.
0:52 dhh1995 выходит на первое место с сотней по гондолам. У -imc- 55. У zemen еще 90.
0:55 zemen 100 по гондолам. Ждем Никит. Кстати, если кому интересно, автор этого треша — misof.
1:00 Xu и Yu закрыли гондолы и теперь три китайца делят первое место с 400. К KAN присоединилось еще два человека с 356.
1:03 -imc- 75 по гондолам. Кстати о Китайцах. Кажется ребята говорили, что после первого тура, команда США учила команду Китая традиционной китайской карточной игре.
1:05 sivukhin 10 по гондолам?! Как-то они не пошли.
1:07 zemen разобрал один из частных случаев в друзьях и вышел на первое место по туру со 119.
1:08 sivukhin 25 по гондолам. А zemen разобрал еще 2 частных случая. Можно еще написать перебор, паросочетание в двудольном графе (это будет 69 кажется) и начать решать задачи.
1:09 scott_wu решил, что ему не нравятся гондолы и сдал друзей на 100. В целом, это тоже не очень сложно. У -imc- еще одно 75.
1:12 А у sivukhin еще 25.
1:14 scott_wu начал заниматься гондолами. 10 это не самое хорошее начало.
1:15 На самом деле, происходящее сейчас имеет не очень много смысла. Я верю, что большая часть участников претендующих на золото получит 100+46+47. Дальше будет не очень большая группа которая из 46 сделает 69. А на оставшихся двух подзадачах все будет решаться. Впрочем, иметь на них 3,5 часа приятнее чем 2.
1:17 А у -imc- еще одно 75.
1:19 scott_wu вышел на первое место по туру с 40 по гондолам и 100 по друзьям. А у sivukhin еще 25.
1:21 уже 65. Минут через 15 наверное будет 100. Дальше 47 вообще не проблема. А вот дальше...
1:22 И еще 25 от sivukhin. Сколько можно :(
1:23 KAN 0 по друзьям. Вероятно это 100 с багами. Или неправильное решение. Во всяком случае, на вид в частичных ошибаться негде.
1:27 Miras321 пошел набирать частные случае в друзьях.
1:32 Po-En Chen выходит на 2-ое место с 200 за второй тур!
1:33 scott_wu присоединился к 200 за второй тур. 47 думаю будет быстро. Вопрос придумает ли оставшуюся подзадачу.
1:35 -imc- додолбал гондолы. Остался sivukhin. Как-то у него не пошло совсем.
1:38 Американцы первые все сдали гондолы.
1:43 sivukhin отложил гондолы и получил 46 по друзьям. Сменить деятельность иногда помогает в таких случаях.
1:48 У KAN еще один 0 по друзьям. Кажется самое время получить 11 и стресс-тест.
1:50 ecnerwala кажется первый написал паросочетание в friends. Кажется получить 100 это не поможет.
1:51 А у KAN еще один 0.
2:00 Спустя два часа отсечки медалей 350-245-139. Думаю к концу отсечкой золота будет примерно 449.
2:01 Baklazan третьим получил 200 за второй тур.
2:11 Как-то все наши затихли. Опять до конца третьего часа?
2:13 Кстати scott_wu тоже не спешит получить 47. А вот Po-En Chen уже набрал 24
2:15 KAN прошел только третий subtask в holiday. Это как интересно? Мне казалось они вкладывают тесты, а первая подгруппа подмножество. Ладно, похоже на мелкие баги, скоро поправит.
2:17 Miras321 сдал паросочетание в friends.
2:21 Ух ты. Там 4 по 100 по holiday. Или эти ребята очень суровы, или тесты отстой. Я боюсь, что все-таки второе. В таком случае вероятно 300 будет. В том числе 100 есть у svanidz1
2:29 zemen тоже разобрал двудольный граф в друзьях.
2:31 У KAN 24 по holiday. Забавно, я не умею решать третью не решив вместе с ней вторую, хотя формально по ограничениям они не вложены.
2:33 Еще одна сотня по holiday. Видя монитор, все бы понеслись пихать. А так...
2:38 Кажется отвалился scoreboard. Надеюсь, это единственное, что сломалось.
2:45 Судя по таблице, первый тур потерялся, а второй перетестируют :)
2:46 Ну вот, теперь ничего не понятно. Интересно, а там откуда я выкачиваю список сабмитов тоже треш?
2:49 Кажется все починили. За этого время случилось 550. От наших вроде ничего.
2:54 А, нет. От Кости еще 56 по друзьям, от sivukhin 24 по holiday и 35 по гондолам. Пока я писал 24 превратились в 47. А -imc- уснул?
2:58 sivukhin 55 по гондолам. Скорее всего 100 по ним ему на золото уже хватит, хотя и впритык. Лучше бы что-то еще.
3:00 Тем временем -imc- вылетел из серебра. Интересно, что он делает последние 1.5 часа.
3:03 И у нас есть первый total! Поздравляем scott_wu. А в тесты в holiday я все-таки не верю.
3:05 Все-таки с табличкой что-то не то. После Ctrl+F5 total исчез.
3:07 О. Вернулось. Ну ладно. Ерунда какая-то. А от наших все ничего.
3:09 KAN подтвердил предположение, что тесты полный отстой. Все подзадачи, кроме второй. Думаю ее он сейчас просто заглушит.
3:20 Надеюсь тестирующей системе не так плохо, как табличке.
3:21 Кажется табличка не обновляется с 3:08
3:29 В json с сабмитами мне пришло 100 от KAN по holiday. Надеюсь, он разберется что у него там с друзьями.
3:31 Еще пришло 19 по friends от KAN и 47 по holyday от -imc-. Ну наконец-то.
3:32 sivukhin получил 60 по гондолам. Надеюсь скоро добьет.
3:34 Alex_2oo8 со своим очень странным первым днем поднялся в золото с 247 за второй.
3:36 Кажется табличка сейчас адекватна.
3:40 От sivukhin еще одно 60 по гондолам.
3:42 От KAN еще одно 19. Возможно он решил, что золото уже есть, поэтому или 100 или в принципе не важно.
3:44 Я боюсь, что Костя может писать какую-нибудь жесть в holidays. Это может плохо кончится на самом деле. А главное, без сданной friend не поможет.
3:48 И еще одни 60. Интересно, что там не так. 3:52 От Коли 0 по friend. Видимо у него неправильное решение. Ну задача же прекрасно стрессится, почему он этого давно не сделал?
3:53 30 по friends. Прошел первую позадачу. Может наконец-то написал перебор? Или опять слабые тесты?
3:56 sivukhin добил гондолы! Похоже, на второе золото. Хотя для безопасности неплохо бы добить еще одну. Ну или хотя бы 69 по friends.
3:58 KAN прошел другие две группы в friends. Интересно, что более кривое, его решение или тесты жюри?
4:01 zemen еще одно 58 по friends. Он серьезно? Ему 0 по последней могут еще простить. draconic не простят.
4:03 Тем временем KAN посылает какой-то треш по друзьям. И появилось еще одно 600.
4:04 О, zemen 69 по друзьям. Этого даже наверное хватит на серебро. Но, блин, что за 0?
4:10 Как-то я совсем не понимаю, что делает -imc-. Это печально. До бронзы ему осталось два места.
4:13 Кажется KAN так и не написал перебор. А делает какой-то треш. Видимо правда сейчас он склеит из него 46. Потому что решения проходящие каждую из подзадач у него уже есть.
4:17 Я считал, что тому, что нули это плохо учат сильно раньше. А у sivukhin 23 по holiday. К чему бы это. 4:19 Сдал на 19. Ну слава богу. И zemen на 24. Ну так хоть не так нецензурно. 4:23 Кажется, если не произойдет каких-то чудес, должно быть два золота и два серебра.
4:26 KAN 300! А -imc- сдал на 46 друзей.
4:32 zemen 47 по holidays. Границы на текущий момент 447-330-209.
4:37 Кажется таблице опять плохо.
4:43 Еще 300. Китаец.
4:45 Как бы sivukhin не вылетел из золота. У него 5 мест запаса. Лишние 2 балла в первый день могут сыграть. 4:49 Пойду встречать ребят. Думаю, сейчас уже мало интересного произойдет. 4:59 Кажется ничего не случилось. 5:00 OVER. В целом сегодня ребята молодцы. Ниже не опустились. Чтобы Косте с Никитой подняться в золото им нужно было 300. Не делать это странно называть плохо выступили.

Краткий разбор задач (разбор белым шрифтом, если выделить станет виден)

gondola Условие en
Достаточно простая но мутроная задача. Точнее даже три задачи. Разбор на GA выглядел как "Первые две подзадачи тривиальны, в третьей нужно немного комбинаторики". Пожалуй, я не пойду дальше
friend Условие en
Введем для человека стоимость за то, чтобы его не взять. Тогда людей можно удалять с конца пересчитывая эти стоимости. Стоимость будет меняться только для человека, который позвал. Как меняется достаточно несложно разбирается для всех трех способов.
holidayУсловие en
Это выглядит как жесть. Какие-то мысли. Если зафиксируем отрезок, то ответ на нем — это сумма нескольких максимальных. Это можно считать какой-нибудь двумерной структурой, или персистентным деревом. Кто-то из казахов рассказывал мне, как довести это до nlogn запросов к такой структуре, но я если честно не готов был это ни аккуратно проверить ночью, ни воспроизвести сейчас. Жюри обещает какой-то красивый devide-and-conqure.

Комментарий. Тур выглядит в целом сложнее первого. Для наших ребят это скорее хорошо. Если придумать holiday на 100, это может помочь неплохо отыграться.

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

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