Codeforces: Results of 2017 <img src="/predownloaded/e4/09/e40915ee54c5991b91098756a90270d94be893b3.jpg"/> Happy New Year, Codeforces! I hasten to wish the whole community (and including me) correct programs, sudden insights, beautiful ideas and interesting problems! I hope that you have met the new year at least as fun as I am. Have you had enough sleep after New Year's Eve? This year, the traditional post summarizing the past year, I sat down to write only on January 1, 2018. I hope that I will not have to sum up the whole year. This post is important to me, since it draws a line to all the work done by the Codeforces team and the entire community in 2017. Many thanks to the team: all of the achievements listed below are the result of joint efforts. We did an excellent job! The community must know its heroes. In 2017, [user:MikeMirzayanov,2018-01-02], [user:KAN,2018-01-02] (problem coordinator), ~gritukan,2018-01-02 (second problem coordinator), ~netman,2018-01-02 (ex-second problem coordinator), ~k...

Full text and comments »

Tinkoff Challenge — Final Round (Div. 1 + Div. 2 Combined) <img src="/predownloaded/65/2e/652ea1ac125178ed9bca08443c56512aa48b06e4.png" style="float: right; margin: 0 1em 1em 1em;"> Всем привет! [13 мая 12:35 MSK](http://timeanddate.com/worldclock/fixedtime.html?day=13&month=5&year=2017&hour=12&min=35&sec=0&p1=166) состоится Tinkoff Challenge &mdash; Final Round. Авторы тура &mdash; это я ([user:zscoder,2017-05-12], Zi Song Yeoh), [user:AnonymousBunny,2017-05-12] (Sreejato Kishor Bhattacharya), [user:hloya_ygrt,2017-05-12] (Юрий Шиляев). Особая благодарность координатору [user:KAN,2017-05-12] (Николай Калинин), [user:winger,2017-05-12] (Владислава Исенбаева) и [user:AlexFetisov,2017-05-12] (Алексею Фитисову) за тестирование задач. Также спасибо [user:MikeMirzayanov,2017-05-12] (Михаил Мирзаянов) за систему Codeforces и Polygon и компании [Tinkoff.ru](https://www.tinkoff.ru/) за проведение чемпионата. Раунд состоит из семи задач, а продолжительность &mdash; два часа. Раунд <b>рейтинговый</b> и <b> открытый для всех</b>, т.е. каждый...

Full text and comments »

Codeforces Round #727 (Div. 2, по Всероссийской олимпиаде имени Келдыша) [Рейтинговый] Всем привет! В воскресенье состоится всероссийская олимпиада школьников для 5-8 классов имени Келдыша. Удачи всем участникам! Олимпиада проходит под чутким руководством московской методической комиссии в лице [user:GlebsHP,2020-07-17], [user:ch_egor,2020-07-17], [user:Endagorion,2020-07-17], [user:gritukan,2020-07-17], [user:Zlobober,2020-07-17], [user:_meshanya_,2020-07-17], [user:_kun_,2020-07-17], [user:voidmax,2020-07-17], [user:grphil,2018-07-17] и, конечно, Андреевой Елены Владимировны. Мы рады представить Codeforces Round #727 на основе задач олимпиады. Это будет Div. 2 раунд, который состоится в [contest_time:1539]. Возможно, вы уже и раньше участвовали в раундах на основе олимпиад, подготовленных московской методической коммисией (раунды <a href="https://codeforces.me/blog/entry/21185">327</a>, <a href="https://codeforces.me/blog/entry/23309">342</a>, <a href="https://codeforces.me/blog/entry/43615">345</a>, <a href="https://codeforces.me/blog/entry/47769">376</a>, <...

Full text and comments »

Tinkoff Challenge — Elimination Round Hi! On [April 23, 19:35 MSK](https://www.timeanddate.com/worldclock/fixedtime.html?day=23&month=4&year=2017&hour=19&min=35&sec=0&p1=166) will be held rated Tinkoff Challenge – Elimination Round. Problems were prepared by me &mdash; Ildar Gainullin, Alexander [user:alkurmtl,2017-04-22] Kurilkin and Nikolay [user:KAN,2017-04-22] Kalinin. Big thanks to Vladislav [user:winger,2017-04-22] Isenbaev and Alexander [user:AlexFetisov,2017-04-22] Fetisov for testing round, and also to Mike [user:MikeMirzayanov,2017-04-22] Mirzayanov for systems Codeforces and Polygon. Participants will be offered seven problems and two hours to solve them. Scoring will be announced a bit later. This round is eliminational for Tinkoff Challenge. Best 30 participants will be awarded with warm vests and other pleasant souvenirs like stickers and notepads. Best 100 participants will be invited to Moscow to visit Tinkoff's office with panoramic view on the city. Best 20 participant who will be ab...

Full text and comments »

Tinkoff Internship Warmup Round 2018 и Codeforces Round #475 [17 апреля в 17:05 по Москве](https://www.timeanddate.com/worldclock/fixedtime.html?day=17&month=4&year=2018&hour=17&min=05&sec=0&p1=166) начнётся Tinkoff Internship Warmup Round 2018 и Codeforces Round #475. Хочу выразить благодарность Владиславу [user:winger,2018-04-16] Исенбаеву, Александру [user:AlexFetisov,2018-04-16] Фетисову, Ильдару [user:300iq,2018-04-16] Гайнуллину, Егору [user:egor.lifar,2018-04-16] Лифарю, Филиппу [user:grphil,2018-04-16] Грибову и Глебу [user:glebodin,2018-04-16] Лобанову за тестирование задач. Особая благодарность Григорию [user:gritukan,2018-04-16] Резникову и Николаю [user:KAN,2018-04-16] Калинину за помощь в подготовке раунда и Михаилу [user:MikeMirzayanov,2018-04-16] Мирзаянову за великолепные системы Сodeforces и polygon. Раунд будет рейтинговый для обоих дивизионов. Вам будет предложено 5 задач на 2 часа. Разбалловка будет объявлена позже. Удачи в раунде! Успешных решений! Регистрация откроется для всех, как только будет правильно ...

Full text and comments »

Codeforces Round #802 (Div. 2, по Всероссийской олимпиаде имени Келдыша) [Рейтинговый] Всем привет! В воскресенье состоится всероссийская олимпиада школьников для 5-8 классов имени Келдыша. Удачи всем участникам! Олимпиада проходит под чутким руководством московской методической комиссии в лице [user:GlebsHP,2020-07-17], [user:ch_egor,2020-07-17], [user:Endagorion,2020-07-17], [user:gritukan,2020-07-17], [user:Zlobober,2020-07-17], [user:_meshanya_,2020-07-17], [user:_kun_,2020-07-17], [user:voidmax,2020-07-17], [user:grphil,2018-07-17], [user:fedoseev.timofey,2022-06-17] и, конечно, Андреевой Елены Владимировны. Мы рады представить Codeforces Round #802 на основе задач олимпиады. Это будет Div. 2 раунд, который состоится в [contest_time:1700]. Возможно, вы уже и раньше участвовали в раундах на основе олимпиад, подготовленных московской методической комиссией (раунды <a href="https://codeforces.me/blog/entry/21185">327</a>, <a href="https://codeforces.me/blog/entry/23309">342</a>, <a href="https://codeforces.me/blog/entry/43615">345</a>, <a href="https://codefor...

Full text and comments »

Codeforces Round #657 (Div. 2, по Всероссийской олимпиаде имени Келдыша) [Рейтинговый] Всем привет! В воскресенье состоится всероссийская олимпиада школьников для 5-8 классов имени Келдыша. Удачи всем участникам! Олимпиада проходит под чутким руководством московской методической комиссии в лице [user:GlebsHP,2020-07-17], [user:ch_egor,2020-07-17], [user:Endagorion,2020-07-17], [user:gritukan,2020-07-17], [user:Zlobober,2020-07-17], [user:_meshanya_,2020-07-17], [user:_kun_,2020-07-17], [user:voidmax,2020-07-17], [user:grphil,2018-07-17] и, конечно, Андреевой Елены Владимировны. Мы рады представить Codeforces Round #657 (Vintage Codeforces Round #3) на основе задач олимпиады. Это будет Div. 2 раунд, который состоится в [contest_time:1379]. Возможно, вы уже и раньше участвовали в раундах на основе олимпиад, подготовленных московской методической коммисией (раунды <a href="https://codeforces.me/blog/entry/21185">327</a>, <a href="https://codeforces.me/blog/entry/23309">342</a>, <a href="https://codeforces.me/blog/entry/43615">345</a>, <a href="https://codeforces.co...

Full text and comments »

Зимний отбор на кружки Tinkoff Generation Привет! В сентябре я начал преподавать алгоритмы в кружке Tinkoff Generation. Занятия в кружке бесплатные. Осенью к нам пришли 150 школьников, успешно написавших вступительный контест. Мы готовы взять больше мотивированных школьников, поэтому сделали еще и зимний отбор. Приглашаем вас принять в нем участие. :) Сейчас у нас 3 направления: алгоритмы и структуры данных, машинное и глубокое обучение и олимпиадная математика. В посте я расскажу о кружке по алгоритмам в Москве. Но кружки работают еще в Рязани и Нижнем Новгороде. А с нового года еще в Ижевске и Екатеринбурге. [Подробнее](https://fintech.tinkoff.ru/junior/about). В Москве мы разбили школьников на 3 курса. Они различаются по уровню. Занятия проходят по субботам с 16:00 по 21:00 в [штаб-квартире Тинькофф] (https://yandex.ru/maps/-/CBB0r6S6wA) в БЦ "Водный" на метро Водный стадион. Занятия проводят студенты ФКН ВШЭ и ФИВТ МФТИ, которые в школьные годы были победителями и призерами таких олимпиад как Всероссийская олимпи...

Full text and comments »

Codeforces Round #567 (по Всероссийской олимпиаде имени Келдыша) Всем привет! Завтра состоится всероссийская олимпиада школьников для 5-8 классов имени Келдыша. Удачи всем участникам! Олимпиада проходит под чутким руководством московской методической комиссии в лице [user:GlebsHP,2019-06-15], [user:ch_egor,2019-06-15], [user:Endagorion,2019-06-15], [user:gritukan,2019-06-15], [user:Zlobober,2019-06-15], [user:_meshanya_,2019-06-15], [user:_kun_,2019-06-15] и, конечно, Андреевой Елены Владимировны. Мы рады представить раунд codeforces на основе задач олимпиады. Это будет Div. 2 раунд, который состоится в [contest_time:1181]. Возможно, вы уже и раньше участвовали в раундах на основе олимпиад, подготовленных московской методической коммисией (раунды <a href="https://codeforces.me/blog/entry/21185">327</a>, <a href="https://codeforces.me/blog/entry/23309">342</a>, <a href="https://codeforces.me/blog/entry/43615">345</a>, <a href="https://codeforces.me/blog/entry/47769">376</a>, <a href="https://codeforces.me/blog/entry/50613">401</a>, <a hre...

Full text and comments »

LI2 Contests Announcement — Free Programming Course Hi everyone! I'm thrilled to invite you to the **LI2 Contest &mdash; free collection of high-quality contests to master every topic** &mdash; here, on Codeforces! [Group Link! Click here!](https://codeforces.me/group/jtU6D2hVEi/blog) ### Current avialibale list of topics: Loops; Prefix Sums; Sortings; Binary Search; Recursion; Sweepline; Two Pointers; Linear Data Structers (stack, queue, etc); Graphs, DFS, BFS; Dynamic Programming; DSU; Shortest Paths; Minimum Spanning Tree; Greedy; ... ### Why this course? I believe that finding high-quality problems is the hardest part of practice, especially when you are only getting your feet wet with competitive programming. There are many lectures and articles, but not so many open collections of problems for each topic. ### Time-tested I guarantee you that this course is time-tested, **I used it myself**. LI2 is short for Boarding Lyceum №2 in Kazan &mdash; the school I study in. So we've been using this course for...

Full text and comments »

Tinkoff Challenge — Final Round Editorial <spoiler summary="Bank Robbery"> Author : [user:zscoder,2017-05-13] This is a simple implementation problem. We iterate through all banknotes one by one and check if Oleg can take each of them. If a banknote is at position $x$, then Oleg can take it if and only if $b < x < c$. This can be checked in $O(1)$ time. Thus, the total complexity is $O(n)$. Note that the information on the starting position of Oleg is useless here. <spoiler summary="Code"> ~~~~~ #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; #define fi first #define se second #define mp make_pair #define pb push_back #define fbo find_by_order #define ook order_of_key typedef long long ll; typedef pair<ll,ll> ii; typedef vector<ll> vi; typedef long double ld; typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> pbds; typedef set<int>::iterator sit; typedef...

Full text and comments »

Кружки и дистанционные туры Tinkoff Generation для школьников Привет! Скоро начнется новый учебный год, а вместе с ним и разные олимпиадные кружки. Я хочу рассказать об одном из них, Tinkoff Generation, а если еще точнее &mdash; о курсе алгоритмов в Москве, преподавателем которого являюсь. Мы открылись в прошлом году, получили много фидбека и за лето провели работу по улучшению, так что надеемся, что в этом году кружок будет еще интереснее и полезнее. Курс алгоритмов проводится еще и в Санкт-Петербурге, Новосибирске, Рязани, Нижнем Новогороде, Екатеринбурге и Ижевске. О других направлениях и городах можете прочитать [здесь](https://fintech.tinkoff.ru/junior). Подробности можете спрашивать у Татьяны Колинковой, контакты которой даны ниже. ### Какой уровень занятий? В этом году у нас будет пять параллелей: C, B', B, A' и A. Параллели примерно соответствуют соответствующим параллелям в ЛКШ по начальному уровню учащихся, но в среднем программа сложнее, потому что занятий за год сильно больше, чем за одну смену в ЛКШ, практики тоже сильно бол...

Full text and comments »

"YAY I'M GM!!!" blog So recently I became red on CF and my happiness knows no boundaries. For achieving the red color, I would like to thank those who helped me the most. [user:dmikhalin,2024-12-01], my first informatics teacher who inspired me to do competitive programming [user:gmusya,2024-12-01], teacher in B parallel of the main programming club in Russia, who answered many of my questions and helped my a lot And all the teachers of parallel A! I'd like to tell a timeline of my progression. Three years ago when I ended 8th grade I got a giant boost of motivation after I learned segment tree and dsu from CF EDU (that's actually useful try it). In summer school I got to expert (that was so cool, I still remember how I solved problem F from div 3, back then it was difficult). Then I continued to grind CF. Before 9th class I learned that there is a strong programming club from Tinkoff, so I decided to try to get there. Easily the best decision, this club gave me a gigantic boost during these ...

Full text and comments »

Алгоритмика v2 и Hacktoberfest Привет! Для тех, кто впервые слышит, [algorithmica.org](https://ru.algorithmica.org/cs/) — это [живущий на гитхабе](https://github.com/algorithmica-org) сайт со статьями про олимпиадную (и не только) информатику, который поддерживается преподавателями и студентами Tinkoff Generation и другими причастными. Как некоторые могли заметить, недавно сайт обновился: статьи были зарефакторены в формат книги и стали более взаимосвязанными; мы переехали на более мощный движок и сделали небольшой редизайн; добавили встроенный редактор для коротких правок, и вообще сделали жизнь контрибьютеров проще. Сейчас мы занимаемся тем, что доводим до готовности и публикуем под открытой лицензией остальные материалы наших курсов, а также «эвакуируем» с согласия авторов статьи с e-maxx.ru и других уже не обновляемых ресурсов — и здесь нам бы очень пригодилась помощь сообщества. Поэтому хочу воспользоваться возможностью и напомнить, что с 1 по 31 октября проходит [Hacktoberfest](https://hacktoberfes...

Full text and comments »

Анонс кружков от tinkoff.ru Всем привет! Tinkoff.ru с сентября этого года запускает образовательные курсы для школьников по алгоритмам, математике, физике, машинному обучению и нейросетям. Отбор будет проходить в начале сентября, сами занятия с середины. Курсы будут бесплатными. Проходить в этом семестре будут в Москве, Нижнем Новгороде и Рязани — подробнее под катом. Это не официальный анонс или что-то такое. Я просто хочу с точки зрения автора прогерских курсов рассказать, что у нас будет, и поотвечать на вопросы. [cut] <span></span> ## Алгоритмы Будем готовить ко школьным олимпиадам (в первую очередь ко ВКОШПу и Всеросу). Будет разделение на группы по знаниям, набор будет сразу во все три. На следующий год те, кто не халтурил, переходят в следующую. Младшая группа (C-C'): - Для начинающих, мало что знающих про Computer Science, но уверенно программирующих на каком-нибудь языке. - Основные темы: сортировки, динамика, bfs/dfs, мосты, сканлайны, два указателя, вычислительная геометрия. - В...

Full text and comments »

Двумерное дерево отрезков с прибавлением и суммой на прямоугольнике Для понимания этой статьи необходимо знать базовое ДО и желательно понимать, как работает обычное 2D ДО. Решим следующую задачу: Дана таблица $n \cdot m$, поступают 2 вида запросов: 1) Прибавить $x$ на прямоугольнике $[l1, r1], [l2, r2]$. 2) Посчитать сумму на прямоугольнике $[l1, r1], [l2, r2]$. Почему нельзя использовать пуши? Для массовых операций с пушами должно быть выполнено свойство, что отложенная операция может складываться, но в случае 2D ДО мы должны складывать не числа, а отрезки, и их объединять уже не получится. Но помимо пушей есть другой тип массовых операций. Сперва научимся делать прибавление на отрезке и сумму на отрезке без пушей в одномерном ДО. В каждой вершине будем хранить $sum[v]$ и $add[v]$ &mdash; сумму на отрезке и сколько мы прибавим каждому элементу на отрезке. Рассмотрим запрос прибавления: для всех вершин, посещенных нашей функцией (на картинке желтые и зелёные), мы корректно пересчитаем значение в вершине, для суммы это $sum[v] +...

Full text and comments »

Уязвимость, позволяющая управлять кларами на контесте Добрый день, Codeforces! <p>Совсем недавно, во время раунда **Tinkoff Challenge &mdash; Финал**, случайным образом я наткнулся на очень интересный баг в системе. Интересный потомучто простым <s>смертным</s> контестантам с помощью него можно в каком-то роде почуствовать себя менеджерами! </p> Разумеется я сразу же написал Михаилу [user:MikeMirzayanov,2017-05-14]. Но к большому сожалению, он еще не прочитал мое сообщение. И вот решил с вами поделиться ею. <br> _Ну и конечно, делюсь не потомучто хочу чтобы пользовались, а наоборот чтобы побыстрее исправили его!_ <br> <br> Пожалуй, начну с того что саму уязвимость я целиком не знаю, но раз уж нашел его я по чистой случайности, то и тем кто ищут чем бы насолить, обнаружить и еще больше углубиться в нем не составит труда. <br> Так уж получилось, что во время раунда я проводил два мэшап контеста внутри закрытой группы. У одной из них время начала и окончания контеста в точности совпадали с раундом codeforces, в последствии чего я подозр...

Full text and comments »

Сможете взломать вселенную? IT’s Tinkoff CTF Сможете взломать вселенную? А не вылетая за пределы своего города? Звучит как вызов! И мы уверены, что он по плечу всем участникам соревнований по спортивному хакингу IT’s Tinkoff CTF. 30 новых измерений, десятки отважных космических команд и всего два дня, чтобы пройти все миссии и набрать максимальное количество баллов. Что ждет в конце? Лучшие получат вселенский почет и денежные призы до 360 000 рублей! Кстати, задания будут интересны не только инженерам информационной безопасности, но и разработчикам, SRE и QA, аналитикам и другим ИТ-специалистам. Покорять мультивселенные отправимся 15 и 16 июля. Участвовать можно и онлайн, и очно в вашем городе в ИТ-хабе Тинькофф. Там офлайн-участников ждут квизы, настолки, крутой мерч и нетворкинг с экспертами. Скорее переходите на IT’s Tinkoff CTF, читайте подробности и регистрируйтесь по ссылке: https://o.tinkoff.ru/ctf_cf Отправили мультивселенские лучи успеха! ![logo ](/predownloaded/c8/99/c8997ee42b4eaf240d02ae7a5feb1c...

Full text and comments »

Спецкурс по HPC Всем привет! В Tinkoff Generation этой зимой будет проходить серия семинаров, посвященных High Performance Computing — тому, как писать высокопроизводительные программы, оптимальные не только асимптотически, но и в плане использования разных вычислительных ресурсов (кэши, SSE-инструкции, многоядерные процессоры, GPU, кластеры, etc.). Спецкурс в основном ориентирован на тех, кто уже завершил или завершает свою «олимпиадную карьеру» и хочет дальше развиваться в этом же направлении, но и в контексте олимпиад большинство тем тоже будет полезно. Примерная программа: 1. Memory-Bound Algorithms 2. Instruction-Level Parallelism 3. Single Instruction, Multiple Data 4. Concurrency 5. Parallelism 6. GPU Programming 7. Massively Parallel Algorithms 8. MapReduce 9. Cloud Computing Пререквизиты (рекомендация): * Алгоритмы уровня ≥B в олимпиадных школах / 1-2 курсов в вузах на сильных факультетах * Желательно: архитектура компьютера, знание Linux * C++, Python, русский и а...

Full text and comments »

Tinkoff CTF: ИТ-соревнование с призами до 420 000 рублей и капибарами Приглашаем опытных разработчиков, аналитиков, QA-инженеров и SRE прокачать свои навыки спортивного хакинга на Tinkoff CTF. В течение 36 часов вы будете решать нестандартные задачи и разгадывать тайны Гиперкуба. Проводим соревнования уже во [второй раз](https://codeforces.me/blog/entry/118161), и вновь будем рады участникам СF на Tinkoff CTF. Вот что вас ждет: Две Лиги - Лига новичков — дл- я тех, кто на CTF впервые. Мы адаптировали формат так, чтобы интересно было ИТ-специалистам, кто никогда не участвовал в CTF. - Лига опытных — для тех, кто уже участвовал в подобных соревнованиях или работает в сфере информационной безопасности Условия - От 1 до 3 участников в команде - Задания на безопасность в вебе, мобильных приложениях и инфраструктуре - В каждой лиге по 3 победителя и денежные призы до 420 000 рублей А еще Топ-15 команд получат символ соревнований — плюшевую капибару. Встречаемся 20-21 апреля онлайн или офлайн на одной из 16 площадок в городах России, ...

Full text and comments »

Анонс Tinkoff Challenge Про Tinkoff.ru ============== Мы самый технологичный IT-банк России, работаем онлайн, без отделений. Больше всего похожи на IT-компанию: молодые сотрудники, молодой менеджмент, отсутствие дресс-кода на большинстве позиций, минимум бюрократии, классный офис, высокая зарплата за ум и талант. Мы делаем финансовые продукты, которые упрощают жизнь миллионам людей. Мы заботимся о клиентах и сотрудниках. Недавно переехали в новый офис с огромным спортзалом. В офисе есть несколько переговорных зон для проведения встреч, кухни. В офисе работает сервис по доставке здоровой еды, основанный одним из сотрудников. Работники могут заказать себе обед с вечера, а утром он окажется в холодильнике в офисе. В планах руководства — в ближайшие несколько месяцев открыть в офисе столовую.  Мы знаем ценность аналитического ума и помогаем талантливым ребятам развиваться дальше. У нас есть своя бесплатная шко...

Full text and comments »

Ещё один сайт про алгоритмы Всем привет! Не очень много кто знает, но я последние пару лет вёл страницу с конспектами, которые писал для разных кружков и сборов. Несколько недель назад это всё было преобразовано в отдельный сайт: https://algorithmica.org. Там сейчас ~35 статей разной степени дописанности (что отмечено буквами α / β в индексе), суммарно объёмом чуть более 50000 слов. Для сравнения: это примерно треть e-maxx.ru/algo. Хочется из этого сделать что-то массовое вроде e-maxx-eng, но для русского. У проекта открытая лицензия, и он живёт на гитхабе: https://github.com/algorithmica-org/articles На данный момент большинство статей мои — поэтому там всё в формате лекций, ориентированных на десятиклассников-самоучек из старших параллелей олимпиадных школ — но некоторые значимые штуки законтрибьютили также [user:KiKoS,2019-07-03], [user:adamant,2019-07-03] и некоторые препы Tinkoff Generation. В репозитории есть почти автоматическая система для редактирования статей; будет клёво, если кто-нибудь ещ...

Full text and comments »

Решайте интересные задачи и выигрывайте призы на IT’s Tinkoff Solution Cup Привет! Совсем скоро пройдет соревнование [IT’s Tinkoff Solution Cup](https://l.tinkoff.ru/cfe_solutioncup) для опытных разработчиков и аналитиков. Шесть треков, нестандартные задачи и призы — рассказываем, что ждет участников и как подать заявку.  Кому будет интересно ================== В соревновании шесть треков: бэкенд, фронтенд, data engineering, мобильная разработка, SRE, системный анализ. В отборочном туре можно выбрать несколько треков, в финале — только один. Задачи рассчитаны на мидл- и сеньор-специалистов. Как устроен IT’s Tinkoff Solution Cup ================== Соревнование пройдет в два этапа: 15 апреля состоится отборочный тур, 22 апреля — финал. Можно участвовать онлайн из любой точки мира, а можно прийти на очную площадку в Санкт-Петербурге, Екатеринбурге, Казани, Перми, Томске, Уфе, Ростове-на-Дону, Краснодаре, Сочи, Рязани, Самаре, Нижнем Новгороде и Минске. Победителям отборочного тур...

Full text and comments »

XIX открытая Всероссийская командная олимпиада школьников по программированию Всем привет! <img src="/predownloaded/35/ae/35aee9935721635f9e3ac44211a272a29f817147.jpg" align="right" style="height: 220px; margin: 10px 35px 20px;" alt="text"/> <a style="font-size: 20.0px;padding: 8.0px 14.0px;background-color: rgb(55, 109, 171);color: white;" href="http://neerc.ifmo.ru/school/archive/2018-2019/ru-olymp-team-russia-2018-standings.html">Окончательные результаты</a> <a style="font-size: 20.0px;padding: 8.0px 14.0px;background-color: rgb(55, 109, 171);color: white;" href="http://neerc.ifmo.ru/school/archive/2018-2019/ru-olymp-team-russia-2018-problems.pdf">Условия задач</a> В эти выходные 8-9 декабря в Санкт-Петербурге, Барнауле, Кременчуге, Тбилиси, Алматы и Сочи пройдет XIX открытая Всероссийская командная олимпиада школьников по программированию, в которой примет участие более 250 команд. В Сочи ВКОШП проходит впервые, и в этом году Образовательный центр Сириус примет у себя девять команд. Тур начнется в воскресенье **9 декабря в 10:00**. За текущи...

Full text and comments »

Problem F on Tinkoff challenge final keeps giving me RE? So I have been trying to crack problem F on the Tinkoff challenge final round for like the whole day now, but I'm still getting runtime error on test 8. My solution is the exact same algorithm as the editorial, and almost the exact same code. I have been debugging for 3 hours with no use. http://codeforces.me/contest/794/submission/27098860 If you could help, it would be greatly appreciated.

Full text and comments »

[Confirmed] Weak test data of Problem B: Tinkoff Challenge — Elimination Round Hi there, I solved the following [Problem](https://codeforces.me/contest/793/problem/B) using $0-1$ bfs. In the first submission [submission:95671950] I got WA on test 7. I only changed the initial placement in the deque and got Accepted on this submission [submission:95669200] Here is a picture that shows the comparison between the two submissions. I suspect that the test data is weak (because both submission should get Wrong Answer Or both submission should get Accepted) or I am missing something about $0-1$ bfs. <a href="https://ibb.co/L8QZDrF"><img src="https://i.ibb.co/g3vRbd2/possible.png" alt="possible" border="0"></a> If you can shed some light into this, I would be thankful. **UPD:** [user:dorijanlendvaj,2020-10-16] has found a case that breaks my accepted solution, which means that the test data of the problem is weak or there is a problem with model solution. Thanks [user:dorijanlendvaj,2020-10-16] Test Case that should be added to test data ...

Full text and comments »

Разбор Tinkoff Challenge — Elimination Round [tutorial:793A] [tutorial:793B] Simple implementation of solution described higher: http://ideone.com/IoSts1 [tutorial:793C] [tutorial:793D] [tutorial:793E] [tutorial:793F] [tutorial:793G]

Full text and comments »

how to find the LCS of two permutations per nlogn **LIS** &mdash; Longest Increasing Subsequence **LCS** &mdash; Longest Common Subsequence Recently, at a colloquium in a class at Tinkoff I was given the task of finding the LCS of two permutations for nlogn. At first I tried to come up with something with hashes, but nothing worked, then I decided to link LIS and LCS. This can be done through the ordinal number of elements in the permutations (picture attached). You need to write down a sequence of numbers that denotes the number of occurrence of a character from the first permutation to the second. Thus, if we find the LIS of the resulting permutation of numbers, we get the LCS of these two permutations. LIS for nlogn can be found using a well-known algorithm that uses binary search. As a result, we get the asymptotics of nlogn. Such an algorithm makes sense, since if you take any character in the source string, then in LCS the next character can only be the one that stands in this line after it, and at the same time in the ...

Full text and comments »

Situation with Tinkoff Elimination round or wtf is going on? I've already expressed everything in [this comment](http://codeforces.me/blog/entry/51670?#comment-356437), however, I've decided to additionally create this post to raise the attention to what I consider to be a very serious and frustrating issue.

Full text and comments »

Editorial Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 1 + Div. 2) Thanks for participating in my contest! It was my first round, I hope you enjoyed. #### **Editorial**: [tutorial:964A] [tutorial:964B] [tutorial:963A] [tutorial:963B] [tutorial:963C] [tutorial:963D] [tutorial:963E]

Full text and comments »

Tinkoff Problem B: Igor and his way to work. This is my attempt at the question: http://codeforces.me/contest/793/submission/27930364 As I couldn't see the test case for which it is failing I was scrolling through other solutions and found 1 that is very similar, but that has passed. Any help with telling me why mine fails? Similar solution that passes: http://codeforces.me/contest/793/submission/27902199

Full text and comments »