Всем привет!
Финал Russian Code Cup в этом году пройдет онлайн, но финалисты могут по желанию приехать лично на одну из двух площадок на выбор: офис Mail.Ru Group в Москве или в Университет ИТМО в Санкт-Петербурге.
В то время как участники будут решать выданные задания, с 11:30 по московскому времени на сайте https://it.mail.ru/rcc в прямом эфире будет транслироваться ток-шоу, посвящённое прошлому, настоящему и будущему программирования и высоких технологий.
Среди гостей такие известные люди как Николай Никифоров — министр связи и массовых коммуникаций РФ, Наталья Касперская — генеральный директор InfoWatch, Сергей Андреев — президент ABBYY, Болтунов Олег — член PostgreSQL Foundation, Алексей Пажитнов — изобретатель игры «Тетрис» и многие другие.
Гости будут обмениваться мнениями по самым разным вопросам, связанным с развитием IT и программирования. В качестве ведущих выступят Антон Комолов и Михаил Мирзаянов, руководитель Центра олимпиадной подготовки программистов Саратовского Государственного Университета.
Трансляция пройдёт 19 сентября с 11.30 до 16.00 московского времени на https://it.mail.ru/rcc
Среди зрителей будут разыгываться призы, так что приглашаем всех присоединиться к трансляции Russian Code Cup, а финалистам желаем удачи!
не скоро забуду, как одним прекрасным утром обнаружил, что github заблокирован роскомнадзором, и как потом настраивал git на работу через Tor
Хоть какаята от него польза после закрытия силкроад, да?
Кстати ребята подскажите где теперь в Tor покупать дешевые игры стим?
Будет ли (unofficial online mirror, Div. 1 only) ??
С нашей стороны не будет онлайн-трансляции одновременно с туром. Всё-таки это соревнование, которое проводится mail.ru на своей платформе (ну и , вообще говоря, я сам участвую в финале соревнования и не могу заниматься проведением трансляции).
Но я думаю, что как только материалы соревнования будут доступны, мы зальём его в "Тренировки".
А что если участников предупредить не разглашать задачи и сделать позже раунд?
Genius idea. Это сделает трансляцию такой интересной:
- Михаил, что Вы думаете по поводу решения tourist по задаче А?
- Извините, но по этим задачам будет раунд на Codeforces, поэтому я Вам ничего не скажу.
Он и так ничего не скажет, потому что некоторые участники пишут через интернет.
Кстати, обещанные сертификаты вас ждут по этому адресу http://www.russiancodecup.ru/personal/profile/
Как решать С?
Жадник: для каждой вершины посчитаем минимальную достижимую (в заданном порядке), и пройдём слева направо, выставляя в свободные слоты те вершины с нулевой входящей степенью, у которых минимальная достижимая минимальна.
Более интересный вопрос: участники с официальных площадок, вы наверняка знаете резы. Кто-нибудь сдал 5ую?
Мы ничего не знаем, но кажется, что должна быть куча плюсов по Е.
По слухам у Гены WA, а у Влада TL (т.е. внезапно, Гена не выиграл). Но интрига в том, выиграл ли Петя.
В трансляции разморозили, в топ10 без изменений.
Как это без изменений, я был 10, стал 11 =)
В табличке Снарка ты 11 был и до разморозки.
Получил дважды WA1 в задаче C, потому что по сэмплам нельзя было осознать, что неправильно понял формат, в котором задаётся топологическая сортировка. Хотелось бы, чтобы сэмплы защищали от подобной невнимательности или же ошибка на первом тесте не прибавляла штрафа.
А еще бесит, что чтобы задать жюри вопрос, надо представиться и ввести капчу. Ну вы серьёзно, что ли?
Я тоже думал, что там указаны номера вершин в порядке сортировки. Хотя второй тест в семпле с этим пониманием не согласуется — там указано ребро
3 4
, но в ответе4
идёт до3
.Да, действительно. Тогда претензии к сэмплу нет, я проверял свой ответ, а в нём 3 шло перед 4. И то, что он не совпал с примером не смутило, потому что задача подразумевает несколько правильных ответов.
Как делать B?
Эмулируем игру с конца. Очевидно, что очки зависят только от того, когда игрок в последний раз заходил в каждую клетку. Состояние динамики: проэмулировано i шагов с конца, игрок уже побывал на отрезке от j до k, сейчас стоит на левом или правом его конце (другие состояния неинтересны). Переходы: идти влево и расширять отрезок на 1, идти вправо и расширять отрезок на 1, идти в стартовую клетку и стоять там до конца (то есть, до начала).
Знатный стрик Петя сорвал.
Очень интересное и познавательное ток-шоу получилось. Особенно для студентов ИТ специальностей. Добавил запись к себе на канал с отмеченными метками времени интервью участников соревнования и гостей.
Screencast
Контест в Тренировках — 2015 Russian Code Cup (RCC 15), финальный раунд.