Хаюшки, Codeforces!

Мы с радостью хотим пригласить всех принять участие в Codeforces Round #815 (Div. 2), который состоится в 18.08.2022 16:35 (Московское время). Вам будут предложены 5 задач, одна из которых содержит подзадачу и 2 часа на то, чтобы их решить. Мы рекомендуем вам прочитать условия всех задач!

Раунд полностью подготовлен и составлен учениками ЛКШ (Летняя Компьютерная Школа). В течение смены наши ученики придумали и подготовили для вас интересные и креативные задачи. Вы можете ознакомиться с предыдущими раундами, подготовленными учениками ЛКШ: Codeforces Round #612, Codeforces Round #530, Codeforces Round #694.

Люди, которые приняли участие в подготовке раунда:

• Задачи придумали и подготовили: Кирилл kirill.kligunov Клигунов, Глеб glebustim Устименко, Алексей daubi Васильев, Станислав Death_on_2_Legs Алексеев, Владимир plagues Герасиков, Артем artem3605 Абатуров, Артем a.stepanov281005 Степанов, Евгений pakhomovee Пахомов, Виктор robivirt Кривощеков под руководством Михаила meshanya Пядеркина, Николая budalnik Будина, Филиппа philmol Молодцова, Владимира TeaTime Новикова, Федора fastmath Ушакова.

• Особая благодарность за невообразимую помощь в тестировании: Дмитрию Sweezy Пугачеву, Алексею Mangooste Михненко.

• И конечно же мы хотим поблагодарить нашу армию тестеров: alexxela12345, wabadabakalakaboo, fishy15, Kapt, rafaelka, alexchist, bashkort, Obeziana_Banana_Clown, Viktoriuss, PUFL, hoshiii, Vladosiya, anporf, elizazh.

• Координатор: Artyom123

Хотим особенно поблагодарить:

• Artyom123 за качественную координацию и полезные замечания.
• fastmath за улучшение одной из задач!
• meshanya за предложение по улучшению структуры контеста!
• MikeMirzayanov за прекрасные платформы, Codeforces и Polygon!

Разбалловка: $$$500-1000-1250-(1500-1000)-2750$$$.

Удачки!

UPD1: Разбор

UPD2: Победители!

Div 2:

• Akemi-Homura
• First_Brave_Niuniu
• csyakuoi
• newbie__wrz
• sdfzzsy

Div 1:

• XiaoHa19672364
• -is-this-fft-
• Golovanov399
• Koosha_Mv
• Geothermal

Привет, Codeforces!

Мы с SomethingNew рады пригласить вас на Codeforces Round 814 (Div. 1) и Codeforces Round 814 (Div. 2), которые пройдут во 16.08.2022 17:35 (Московское время). У обоих дивизионов будет по 6 задач и 2 часа на их решение.

Мы хотим выразить благодарность:

• 74TrAkToR за отличную координацию раунда и идею одной из задач для Div. 2.
• pakhomovee за идею и подготовку одной из задач для Div. 1, а также за тестирование остальных задач раунда.
• Um_nik, 244mhq, turmax, fedoseev.timofey, errorgorn, FairyWinx, daubi, arbuzick, AlesyaIvanova, Dart-Xeyter, Alexdat2000, Vladithur, rafaelka, plagues, LeoRiether, satyam343, ilya.kligunov, 1024mb, 127.0.0.1, efimovpaul, Prokhor08, marzipan, kirill.kligunov, MirMak, dmitry.lisitsyn, MichsSS, PUFL, bpaT_Kapaca, RomkaRS за тестирование раунда и полезный фидбэк.
• MikeMirzayanov за системы Codeforces и Polygon.
• ilaburkov за то, что он существует.

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

Div. 2: 500 — 1000 — 1250 — (1250 — 1000) — 2500 — 2500

Div. 1: (500 — 500) — 1250 — 1250 — 2250 — 2250 — 2750

Мы надеемся, что вам понравится решать наши задачи!

Разбор

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

Div. 2:

1. billieeyelash
2. randboy
3. TasselFlower
4. AVRush
5. Shiroqwq_

Div. 1:

1. tourist
2. maroonrk
3. Petr
4. ksun48
5. Radewoosh

Привет, Codeforces!

Мы с Igorfardoc рады представить вам наш Codeforces Round 813 (Div. 2), который пройдет в 13.08.2022 17:35 (Московское время). Этот раунд будет рейтинговым для участников, чей рейтинг ниже, чем 2100.

Мы хотим выразить благодарность:

• DishonoredRighteous за координацию раунда.
• Um_nik, Ormlis, errorgorn, FairyWinx, golikovnik, 74TrAkToR, thenymphsofdelphi, plagues, Kon567889, AlperenT, Alexdat2000, MagentaCobra, welleyth, GlowCheese, satyam343, thanhchauns2, SlavicG, _Vanilla_, jampm, QuangBuiCPP, LeCaToX за тестирование раунда и полезный фидбэк.
• MikeMirzayanov за Codeforces и Polygon.

Вам будут поданы 6 задач, одна из которых поделена на 2 подзадачи, и у вас будет 2 часа 15 минут, чтобы их распробовать.

Надеюсь вы не подавитесь 😋

Разбалловка: 500 — 1000 — 1500 — 2000 — (2000 — 750) — 3500

UPD: Разбор (на английском)

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

Div. 2:

1. iztrax
2. TrungNotChung
3. Akemi-Homura
4. bajablast
5. __NONE__

Div. 1:

1. tourist
2. m_99
3. jiangly
4. LJC00118
5. sjc061031

Hello, Codeforces.

Look what an interesting thing I've been working on the last few days. Now, if a problem uses test cases and its validator is written in the recommended way (using setTestCase), then the example inputs are displayed using different colors.

Just follow the link and see how beautiful it turned out: https://codeforces.com/contest/1714/problems!

So far I have enabled this only for the last few rounds, but if everything works as intended, I will enable it for more rounds.

In order to support this, I had to tinker a lot. I made changes to testlib.h so that the validator can return test markup. Support for this markup required changes in various system services. But I think it's worth it!

The coolest thing is that it was possible to implement all this without changing existing problems. If a validator is used using the setTestCase feature, then this improvement can be applied to this problem.

Of course, it would be cool to have similar highlighting in example outputs as well. And even, say, synchronously highlight an input-output test case pair when hovering over. Unfortunately, standard checkers are often used, in which information about test cases is lost. Perhaps I'll apply some heuristics to make it work in most cases.

Hi Codeforces!

GlowCheese, DeMen100ns, SPyofgame and I are delighted to invite you to participate in Codeforces Round #812 (Div. 2).

• Start time: Aug/06/2022 17:35 (Moscow time)
• Duration: 120 minutes.
• Number of tasks: 6, including at least one interactive problem. Make sure to read this blog and familiarize yourself with these types of problem before the round!

Special thanks to:

• errorgorn for wonderful coordination by rejecting 50+ problems from me, all for a better Codeforces.
• KAN for translating our statements.
• Vip testers: satyam343, tfg.
• The great great coordinators that tested our round: antontrygubO_o, 74TrAkToR.
• DeMen100ns for providing amazing problems, which helped us a lot.
• GlowCheese and SPyofgame for their great effort, for pointing out mistakes in the original intended solutions.
• _FireGhost_ and neko_nyaaaaaaaaaaaaaaaaa for spending time helping us while they have to organize VNOI CUP 2022.
• Our testers: thenymphsofdelphi, neko_nyaaaaaaaaaaaaaaaaa, generic_placeholder_name, Andreasyan, PurpleCrayon, tfg, BucketPotato, Vladithur, _FireGhost_, LetterC67, satyam343, 18o3, 1DWalker, vangtrangtan, haong, Megumin2006, dinhsangBKA, QuangBuiCPP, Etherite, nyagami, Hehe, sonoobIdie, hydroshiba, LeCaToX, makyuri.ami.
• MikeMirzayanov for amazing platforms Codeforces and Polygon.
• Last but not least, you for your participation and being WA, then dropping at least one color :P

The score distribution is 500-1000-1750-2000-2500-3000

Hope to see you in final standings!

UPD: We have a small gift for a Vietnamese participant who have the highest score, so if it is you, please DM me after contest. Good luck everybody!

UPD2: Editorial

UPD3: Congratulations to the winners!

Div.2:

1. RGB_ICPC7

2. Xylenox

3. 5cd

4. Jason2022

5. Imot

Div.1 + 2:

1. peti1234

2. A_G

3. kotatsugame

4. jiangly

5. Rubikun

Привет, Codeforces!

В 04.08.2022 17:35 (Московское время) состоится Educational Codeforces Round 133 (рейтинговый для Div. 2).

Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.

Этот раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ICPC. Штраф за каждую неверную посылку до посылки, являющейся полным решением, равен 10 минутам. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 6 или 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной придумывали и готовили Адилбек adedalic Далабаев, Владимир vovuh Петров, Иван BledDest Андросов и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

Удачи в раунде! Успешных решений!

Также от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Программа Front-end Development от Harbour.Space — это место, где сталкиваются программирование и креативность. Получите стипендию до 50% и воспользуйтесь этой возможностью, чтобы учиться в Барселоне у отраслевых экспертов, пока вы сами становитесь таковым.

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

Итак, давайте познакомимся с руководителями программы:

Hjörtur является генеральным директором 14islands, студии дизайна и развития из Стокгольма в Швеции и Флорипа в Бразилии. Он был соучредителем студии в 2011 году, и с тех пор они работали с такими компаниями, как Google, Adidas, Disney, Facebook, HBO, Shopify, Ericsson и многими инновационными стартапами в мире.

Marco Barbosa является управляющим директором 14islands, студии дизайна и развития из Стокгольма в Швеции и Флорипа в Бразилии. Их проекты получили множество наград, таких как FWA, Awwwards, CSS Design Awards и European Design Awards.

Удачи в раунде,

Harbour.Space University Team

UPD: Разбор опубликован

Hello, Codeforces!

Take a look on excellent news from TON Foundation about TON Smart Challenge.

Please note that this contest will not take place on Codeforces. It is about smart-contracts, not traditional algorithmic problems. But in the last similar competition, the competitive programmers were among the winners!

I pass the floor to the TON team.

The next edition of the TON Smart Challenge contest for programmers is slated to begin on Aug. 4 with a total prize pool of 16,000 Toncoin.

TON Foundation developers have carefully reviewed and considered feedback from participants of the first TON Smart Challenge and will make quality-of-life improvements for the upcoming second part of the competition.

The TON Smart Challenge #2 is aimed at developers just starting their journey of learning FunC, the primary programming language for The Open Network blockchain, and will comprise five simple tasks, which will be checked automatically.

To participate, you must register by going to this website.

You can find more details and news on the competition on the TON Contests Telegram channel.

You can prepare for the competition by studying the documentation section and creating a developer’s environment.

Hurry up, don't miss your chance!

Привет! В 01.08.2022 17:35 (Московское время) начнётся Codeforces Round 811 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6-8 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

Раунд пройдет по правилам образовательных раундов. Таким образом, во время раунда задачи будут тестироваться на предварительных тестах, а после раунда будет 12-ти часовая фаза открытых взломов. Мы постарались сделать приличные тесты — так же как и вы, мы будем расстроены, если у многих будут падать решения после окончания контеста.

Вам будет предложено 6-8 задач и 2 часа 15 минут на их решение.

Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам.

Напоминаем, что в таблицу официальных результатов попадут только достоверные участники третьего дивизиона. Как написано по ссылке — это вынужденная мера для борьбы с неспортивным поведением. Для квалификации в качестве достоверного участника третьего дивизиона надо:

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацией нашей работы. Задачи были придуманы и написаны командой Университета ИТМО: MikeMirzayanov, myav, Gol_D, Aris, senjougaharin, мной Vladosiya.

Также большое спасибо yorky, Jostic11, turmax, oversolver, ivanz, antonis.white, molney, KerakTelor, andrey.starodubtsev, Ahmad45123, myway, sofiaasta, Muhammad98 за тестирование раунда и весьма полезные замечания.

Всем удачи!

UPD: Разбор

Hello, Codeforces!

A wonderful summer holiday! After College Entrance Examination, we are extremely delighted to invite you to our second round, CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!), which will be held on Jul/31/2022 17:05 (Moscow time). Note the unusual start time of the round.You are given 8 problems and 2.5 hours to solve them.

All problems were written and prepared by Cirno_9baka, CoupDeGrace, Sugar_fan, ODT, Yakumo_Ran, farmerj, MagicalFlower, izlyforever, kuangbin, mejiamejia, ugly2333 and me.

Task statements and editorials will also be available in Chinese (Simplified) and Chinese (Traditional) after the contest.

We are sincerely thankful for the help provided by:

• 3.141592653, emorgan, errorgorn, SevenDawns, prabowo, why_no_girlfriend, valeriu, arvindr9, ExplodingFreeze, Huah, chenkuowen, plagues, antontrygubO_o, lych123, YunQian, magnus.hegdahl, Bench0310, Roundgod, njupt_lyy, null_awe, aniervs, Savior-of-Cross, dorijanlendvaj, Suiseiseki, dannyboy20031204, Lucina, ChthollyNotaSeniorious, JianfengZhu, aaaaawa, leukocyte, RiverHamster, -skyline-, Nanako, Nezzar, I.Gleb, glebustim, Y25t, gisp_zjz, Mitsukasa_Ayase, ustze, Vladithur, IIIIndex, Acfboy, 127.0.0.1, tibinyte, i_wyxkk_ak, TML104, spookywooky, 4qqqq, CSP_Sept, marzipan, efimovpaul, Erkhemkhuu, ak2006, NeuraXmy, RomkaRS, bpaT_Kapaca, sus, snowysecret, 755352046, IgorI, and Kieray for testing and good advice

• 74TrAkToR for his excellent round coordination and help with preparation

• MikeMirzayanov for great systems Codeforces and Polygon

• MinakoKojima, Ynoi, Suiseiseki for proposing problems that didn't been used in the final version of the round.

• Nanako, absi2011, Nezzar, QAQAutoMaton, rgnerdplayer for helping prepare the problems.

• magnus.hegdahl for strengthening the data of one problem (but because the problem was too hard, we removed it)

• emorgan for reviewing the statements

• dannyboy20031204 for traditional chinese statement and editorial

• You, for participating!

This is our second round! Great efforts have been put in during the past year. We are sincerely looking forward to your participation and we hope everyone will enjoy it. Besides, this round is sponsored, which indicates that everyone has an opportunity to get the prize!

Good luck!

UPD1: Here is the score distribution:

500-750-1250-1750-2000-2750-3500-(2250+2750)

UPD2:Tutorial is available.

UPD3: Simplified Chinese tutorial is available.

UPD4: Traditional Chinese tutorial is available.

UPD5: Congratulations to the winners

1. tourist
2. jiangly
3. ksun48
4. Rewinding
5. djq_cpp
6. maroonrk
7. cnnfls_csy
8. he_____hezhou
9. 353cerega
10. WYZFL
11. ecnerwala

UPD6: Simplified Chinese statement is available.(please download it and open it with edge)

And here is the information from our title sponsor:

Hello, Codeforces!

We, the TON Foundation team, are pleased to support CodeTON Round 2.

The Open Network (TON) is a fully decentralized layer-1 blockchain designed to onboard billions of users to Web3.

Since July, we have been supporting Codeforces as a title sponsor. This round is another way for us to contribute to the development of the community.

The winners of CodeTON Round 2 will receive valuable prizes.

The first 1,023 participants will receive prizes in TON cryptocurrency:

• 1st place: 1,024 TON
• 2–3 places: 512 TON each
• 4–7 places: 256 TON each
• 8–15 places: 128 TON each
• …
• 512–1,023 places: 2 TON each

We wish you good luck at CodeTON Round 2 and hope you enjoy the contest!

Hello, Codeforces.

I have wanted for a long time and now, finally, I sat down and did it.

Many of you are familiar with my Testlib project. This is a library that helps you develop problems if you are using C++. In the case of problems for Codeforces rounds, its use is mandatory. It seems to me that it is almost a de facto standard for preparing materials for completely different olympiads and competitions.

The history of С++-Testlib is almost lost in centuries, I published the first version in 2005.

Nowadays, making edits to Testlib has become tricky. The code grown to thousands of lines, also it has too long a history. This increases the likelihood of accidentally changing some aspect of behavior, which will jeopardize the holding of a Codeforces round or another important competition. In short, making a bug in this code or changing behavior anywhere is highly discouraged.

So I recently took the plunge and wrote some tests for Testlib. Here's what tests can do now:

• check that all cpp files in the repository are compiled (test test-000_compile-all-cpp)
• check the plausibility of the behavior of a simple sval.cpp validator on a series of files (test-001_run-sval test)
• check the plausibility of the behavior of the two checkers fcmp.cpp and wcmp.cpp on a series of files (test test-002_run-fcmp-wcmp)
• check that the behavior of the random number generator has not changed (test test-003_run-rnd)
• check the behavior of some functions and the behavior of InStream and opt in a series of unit tests (test test-004_use-test.h)

More good news. All this was automated through GitHub Actions. Tests are automatically run on any push or pull request.