Автор Edvard, история, 9 лет назад, По-русски

Привет, Codeforces!

13 июля 2016 года в 19:00 MSK состоится четырнадцатый учебный раунд Educational Codeforces Round 14 для участников из первого и второго дивизионов.

<У меня уже накопился большой список задач, пожалуйста не расстраивайтесь, если ваша задача долго не попадает в раунд>

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

Раунд будет нерейтинговым. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. На решение задач у вас будет два часа. После окончания раунда будет период времени длительностью в один день, в течение которых вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования. Таким образом вы можете локально тестировать решение, которое хотите взломать, или, например, запустить стресс-тест.

Если у вас есть идеи каких-то задач, которые вам кажутся интересными, или может есть уже что-то почти готовое, что вы по каким-то причинам не можете дать на раунд (злой координатор сказал, что задача БАЯН), официальное соревнование (жюри не хочет переграбливать соревнование), можете писать мне.

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

Благодарю их и всех кто присылает задачи! Количество, присланных, но ещё не использованных задач постепенно растёт. Если я нигде ничего не потерял, то я уже ответил всем кто прислал мне задачи более 5-6 дней назад. Прошу с пониманием отнестись в случае, если ваша задача долго не появляется.

</У меня уже накопился большой список задач, пожалуйста не расстраивайтесь, если ваша задача долго не попадает в раунд>

Комплект задач был предложен участниками сообщества. Задачу А предложил и подготовил Артур Яворски KingArthur. Задачу B прислал Никита Мельников nickmeller. Задачу C предложил пользователь blowUpTheStonySilence. Задачи D и E из большого комплекта задач присланных Zi Song Yeoh zscoder (он, кстати, сейчас участвует в IMO, пожелаем ему удачи). Задача F была предложена пользователем Michael Kirsche mkirsche.

Как я уже говорил задачу A подготовил Артур Яворски KingArthur, остальные задачи для вас подготовил я (Эдвард Давтян). Спасибо Татьяне Семёновой Tatiana_S за проверку английских текстов условий. Задачи вычитывали и тестировали пользователи, предложившие их, соответственно Артур Яворски KingArthur, Никита Мельников nickmeller, пользователь blowUpTheStonySilence и Michael Kirsche mkirsche. Большое им за это спасибо!

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

Good luck and have fun!

UPD 1: Все взломы по задаче D будут перетестированы.

UPD 2: Фаза открытых взломов будет продлена до завтра.

UPD 3: Прошу прощения за проблемы в задаче D. Решения получающие WA3 были перетестированы. Теперь все в порядке.

UPD 4: Соревнование завершено. Все решения протестированы на полном наборе тестов. Вскоре появится разбор задач.

UPD 5: Разбор задач опубликован.

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

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

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

Hello CodeForces! I'd like to invite you to the online mirror of an open championship of Switzerland called the Helvetic Coding Contest.

The Helvetic Coding Contest is a yearly contest held at the EPFL in Lausanne by the PolyProg association. The contest itself took place in March, but the online mirror is scheduled on Sunday, 10th of July, 11:00 Moscow time. The duration is 4:30.

Rules:

  • you can participate in teams or individually (1-3 people),

  • standard ACM-ICPC rules (no hacking),

  • the contest is not rated,

  • if you have participated in the onsite contest, please do not participate in the mirror.

You will help the cow Heidi protect humanity against a zombie apocalypse. The contest will feature 6 series of 2-3 related tasks with increasing difficulty (say easy/medium/hard). Sometimes it may be the case that a solution for the hard version solves all of them, but usually not. In the onsite contest, teams could only access the medium version of a problem once they have solved the easy, and so on; in the mirror, there is no such constraint and you will be able to see all versions since the beginning. (Otherwise, the formats of the onsite and the mirror are the same.) We think that the problemset is diverse and interesting, and while the contest is ACM-style, you will find that some problems are far from standard :)

We promise to publish a very nice editorial as soon as the contest ends.

Acknowledgments: I had the pleasure of coordinating the team of problemsetters for this contest: gawry, Christian Kauth, maksay, boba5551, DamianS and myself. Thanks also go out to people who helped with the statements and testing: Jeremy Rabasco, Valerian Rousset, Sjlver, Wajeb; GlebsHP for Russian translations and CodeForces coordination, as well as everyone involved in the actual onsite contest, who are too many to name here. We also thank the sponsors Open Systems and AdNovum. Lastly, thanks to MikeMirzayanov for CodeForces and Polygon (which was used to prepare the problems).

Finally, in a bit of autopromotion, note that you can use Hightail to automatically test your solutions :) Good luck!

After-contest update:

  • congratulations to the winners:
  1. Zg: gustav, ikatanic

  2. Endagorion

  3. squark_tutan_RR: ngfam_kongu, I_love_Hoang_Yen, s-quark

  4. mehlxneh: AntiForest, JoeyWheeler, xxTastyHypeBeast666xx

  5. FTP++: pwypeanut, jacobtpl, zhangguangxuan99

  6. Команда, в которой непростые в...ку с максимальным рейтингом: Um_nik, kb., Tinsane

  7. Khodaro Shokr: SeyedParsa, PrinceOfPersia

  8. Coder

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

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

Автор I_Love_Tina, история, 9 лет назад, По-английски

Hi everyone!

I want to present you the Codeforces Round #361 (Div. 2) that will take place on the 6th of July at 19:35 MSK. The contest was prepared by Gabriel I_Love_Tina Cojocaru and Mihail ThatMathGuy Tarigradschi.

I'd like to thank Dan danilka.pro Sagunov and Gleb GlebsHP Evstropov for their help in preparing the round and for making the round possible,Mike MikeMirzayanov Mirzayanov for the great Codeforces and Polygon platforms.

Good luck in the contest!!

UPD1.In this round you will help our hero Mike solve tasks he encounters every day.

UPD2. Editorial

UPD3.Congratulations to the winners of the round.

Div 1:

1.Um_nik

2.cgy4ever

3.anta

4.HellKitsune

5.ksun48

6.waterfall

7.Kaban-5

8.I_love_Tanya_Romanova

9.I_love_tigersugar

10.RomeoFantastik

Div 2:

1.Sky4teen

2.TudorMiclovan

3.darius.marian

4.Hirasawa_Yui

5.Chloe_fan

6.AnonymousBunny

7.fenchen

8.Grandpa

9.6eJIa9IzZzTeHb

10.raiders7

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

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

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

Ну вот и настал этот день!

Именно сегодня, 3-го июля в 11:00 состоится финал VK Cup 2016! Лучшие 20 команд по результатам отбора уже собрались в Санкт-Петербурге.

Позади пробный тур (первое место заняли Um_nik и sivukhin — наши поздравления и клевые толстовки от ВК!) и Code Game Challenge (особо удался в этом году!). Первое место Code Game Challenge заняли I_love_Tanya_Romanova и MrDindows, браво!

Впереди основной тур — финальный раунд VK Cup. Участники будут бороться за звание Чемпиона и солидные денежные призы:

  • 1 место — 1048576 рублей
  • 2 местo — 524288 рублей
  • 3 местo — 262144 рубля
  • 4-8 места — 131072 рубля

Желаю удачи участникам и побольше позитива на туре!

Зрители смогут болеть по этой ссылке. Задачи мы публиковать пока не будем, а совсем скоро дадим возможность порешать их широкой общественности в виде раунда Codeforces.

UPD: Соревнование закончено! Жюри подводит итоги, а окончательные результаты будут объявлены на закрытии.

UPD 2: Результаты подведены. Еще раз поздравляю победителей! Полные результаты доступны по ссылке http://codeforces.net/vkcup2016/results.html

https://get.google.com/albumarchive/pwa/114907919772955385569/6302839250492788897?authuser=0&authkey=Gv1sRgCOy8xtDgqqCQPw&feat=directlink

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

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

Автор M.Mahdi, 9 лет назад, По-английски

Hi!

We're glad to invite you all to participate in Codeforces Round #360(Div. 1 and Div. 2) which will take place on Wednesday, 29 June, 20:05 Moscow time. Check it in your timezone!

The problems are designed by Man (Parsa Abdollahi) and me. It's our first Codeforces round and we hope you enjoy competing it as much as we enjoyed preparing it! (^◡^)

Our special thank goes to JeBeK (Peyman Jabbarzade) who helped us a lot in preparing and testing the round. Many thanks to GlebsHP (Gleb Evstropov) for his help in preparing the contest, and MikeMirzayanov (Mike Mirzayanov) for great platforms Polygon and Codeforces. We also want to thank Zlobober (Max Akhmedov) for testing our round.

We wish (and expect!) you all many Accepted solutions! ( ゚▽゚)/

UPD: Problems are going to be about Pari and Arya.

UPD2 Congratulations to the winners!

Div. 1:

  1. jqdai0815
  2. tourist
  3. Egor
  4. xyz111
  5. subscriber
  6. riadwaw
  7. ainta
  8. jcvb
  9. Um_nik
  10. Shik

Div. 2:

  1. Julek
  2. polygonia
  3. Snipx
  4. I_love_littlechild
  5. AminAnvari
  6. Shayan
  7. yashkumar18
  8. Archies
  9. Clone3
  10. lature

Editorial + some challenges will be published soon.

UPD3: The editorial is out!

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

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

Автор MiptLited, история, 9 лет назад, По-русски

В 2016 году на базе кампуса МФТИ и Физтех-лицея (куратор ЦРИТО МФТИ) пройдут две Летних олимпиадных школы. К участию приглашаются школьники, закончившие 8, 9, 10 или 11 класс. В школе можно обучаться по направлениям: математика + информатика, математика ПРОФИ, информатика ПРОФИ, робототехника + информатика (только 1-я смена) и прочие.

Даты проведения:

  • 17-30 июля — 1-я смена
  • 31 июля — 13 августа 2016-го года — 2-я смена

Ежедневно на школе проводятся 6 академических часов занятий в небольших группах. Программа школы включает в себя ежедневные лекции и семинары, разбор методов решения олимпиадных задач, научно-популярные лекции приглашенных преподавателей, олимпиады. На занятиях в 8, 9 и 10 классах преподаватели разбирают различные олимпиадные задачи и эффективные методы их решения. В 11 классе занятия направлены на подготовку к дальнейшему обучению в МФТИ. В свободное время для всех желающих запланировано проведение спортивных соревнований и интеллектуальных игр. Так же вы можете в любое время обращаться с различными вопросами к преподавателям. По итогам школы всем участникам будут выданы сертификаты.

На время проведения школы для участников будет организован полный пансион в кампусе МФТИ (проживание в общежитии повышенной комфортности и пятиразовое питание).

Для поступления в школу вам необходимо заполнить форму https://goo.gl/8hvQQJ и пройти тестирование. Отправить заявку на регистрацию и пройти тестирование необходимо до 4 июля.

Для направлений математика + информатика и информатика ПРОФИ вам необходимо пройти тестирование по математике и информатике. Для направлений математика ПРОФИ вам достаточно пройти одно тестирование по математике. Для направления робототехника + информатика (только 1-я смена) вам необходимо пройти тестирование по информатике.

Тестирование по математике и информатике(инструкция по тестированию).

Тестирование нужно проходить за тот класс, который вы закончили(например, если вы закончили 8 класс, то тестирование вам нужно проходить за 8 класс). Тестирование по информатике одинаковое для всех классов.

Подробную информацию и списки приглашенных можно найти на сайте школы: http://it-edu.mipt.ru/ru/school_olymp/summer16

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

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

Автор platypus179, история, 9 лет назад, По-русски

Дамы и господа!

23 июня в 19:35 по московскому времени состоится очередной раунд на Codeforces для участников обоих дивизионов. Мы в течение долгого времени подбирали и решали задачи и надеемся, что они окажутся достаточно интересными.

Задачи под предводительством руководителя нашего кружка по информатике Endagorion (Михаила Тихомирова) готовили выпускники этого года разных московских школ — cdkrot (Дмитрий Саютин), ch_egor (Егор Чунаев), themikemikovi4 (Михаил Сорокин) и я. Для нас это уже второй раунд на Codeforces с задачами для обоих дивизионов.

Хотелось бы поблагодарить координатора GlebsHP (Глеба Евстропова) за помощь в подготовке задач и MikeMirzayanov (Михаила Мирзаянова) за чудесные системы Polygon и Codeforces. Кроме того, без помощи Endagorion (Михаила Тихомирова) у нас бы ничего не получилось.

Участникам каждого из дивизионов будет предложено по 5 задач. Наборы задач будут пересекаться, но не совпадать. Разбалловка будет опубликована позже.

Удачи всем на раунде!

UPD: Все условия написаны по сказке Х. К. Андерсена "Снежная королева".

UPD2: Разбалловка:

Div. 1: 500-1250-1250-2000-2250

Div. 2: 500-1000-1500-2250-2250

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

Div. 1:

  1. Petr

  2. jcvb

  3. dotorya

  4. ainta

  5. matthew99

  6. Errichto

  7. yosupo

  8. Myungwoo

  9. RAVEman

  10. zemen

Div. 2:

  1. aasddf

  2. jupanul

  3. ItsLastDay

  4. dacin21

  5. RedRiver

  6. --d

  7. heracle

  8. abcdeedcba

  9. IgorKoval

  10. 131131yhx

UPD4:

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

UPD5:

Разбор выложен здесь.

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

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

Автор Gassa, история, 9 лет назад, По-русски

Соревнование Codeforces Marathon Round 1 закончено (комментарий с результатами). Пока тестируются итоговые решения, думаю, многим участникам будет интересно поделиться своими идеями и узнать альтернативные подходы. Начну с идей, которые испробовал я — и успешных, и нет; по коду посылок видно, что у участников интересных идей больше, но, надеюсь, они сами их расскажут. У каждого решения ниже в квадратных скобках указаны минимальный, средний и максимальный баллы при тестировании на 1000 локальных тестов. Замечу сразу, что константы и технические детали в решениях не претендуют на оптимальность: баллы лишь отражают примерное соотношение идей и часто могут быть чуть улучшены.

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

Обсуждение Codeforces Marathon Round 1
  • Проголосовать: нравится
  • +133
  • Проголосовать: не нравится

Автор RussianCodeCup, история, 9 лет назад, По-русски

Всем привет!

Напоминаем, что 19 июня 2016 года в 14-00 по московскому времени состоится отборочный раунд Russian Code Cup 2016. В раунде могут принять участие по 200 лучших с каждой из квалификаций, 200 лучших в отборочном раунде получат футболку чемпионата, а топ 50 попадут в финал, который пройдет в сентябре, в финале участники сразятся за денежные призы.

Всем удачи и до встречи на http://russiancodecup.ru !

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

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

Автор Xellos, история, 9 лет назад, По-английски

There has been talk about this already, but in case anyone missed it:

The 2016 edition of Internet Problem Solving Contest is going to take place today (starting time).

It's a 5-hour contest for teams of up to 3 people, but there's also an individual division, so feel free to participate even if you can't find yourself a team at this point.

There's going to be an ACM-like number of problems (12+), ranging from classic algorithmic problems to quite unusual ones. Most problems have an easy subproblem worth 1 point and a hard one worth 2 points (think CodeJam); ties are broken using ACM rules (sum of times).

The practice session is over. The contest is over!

Read the rules or my previous blogposts about this for more info.

Belated, yet necessary warning!

Since this is a 5-hour contest where you can execute codes locally, some inputs will be YUGE (gigabytes). Accordingly, they will have fairly high system requirements. Get a good computer. While the official solutions quite comfortably run on my mediocre laptop, if you write something too inefficient, you can encounter a nasty surprise, e.g. frozen system. It happened to me last year.

If an input is big, you won't have to download it; instead, there will be a generator (typically a Python script, meaning they aren't very fast). It's usually a good idea to run all generators as early as possible — as long as it doesn't slow down your computer too much, you can avoid a situation where you can't submit a problem because the contest ended before your generator.

Actually, you should just try to read as many problems as possible and determine your strategy after you can guess your chances well enough.

Some quick stats

11145 submissions
5370 successful submissions (48% success rate)
797 active teams out of 1376 (58% did not give up before even trying)
773 teams with positive score (97% of active teams)
12/13 problems solved by someone
maximum number of fully solved problems: 10/13
lowest non-zero success rate: D (D2: 20%)
highest success rate: C,F (C2,F2: 85%)

highest success rate (easy subproblems): G1 (85%)
lowest success rate (easy subproblems): J1,M1 (25%)

hard problems (<50 teams solved) sorted by difficulty:
E: 0/13
M: 2/10
J: 4/17
H: 11/17
B: 11/18
L: 16/46
K: 40/107

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

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