Всем привет!
По многочисленным просьбам, у контестов в рамках тренировок СПбГУ теперь появились разборы. Разборы прикреплены рядом с условиями. Пока разборы есть только для самых популярных тренировок № 1, 7, 8 и последних тренировок № 17, 18 на строки и теорию игр. Со временем, разборы появятся у всех тренировок. Пример разбора можно посмотреть по ссылке. Пожалуйста, напишите, что вы хотели бы видеть в разборах кроме того, что там уже есть (информация об алгоритмах, ссылки на теорию и общая идея решения). Если вы хотите, чтобы срочно появился разбор какой-то определенной тренировки, также пишите в комментариях.
Архивы можете дать? (контест на тему MaxFlow)
А вам зачем? Порешать можно и в тренировках. Но если действительно нужно, напишите, пожалуйста, Александру Миланину aka Milanin — это его задачи, контест взят с севастопольской летней школы.
http://snil.redirectme.net/tracker/viewtopic.php?t=2 здесь его можно скачать
Спасибо Вам!
Нельзя ли добавить еще разбор тренировки #15 по теме хэши (не срочно)?
Появился разбор задач контеста по хэшам.
Можете добавить разбор тренировки #2 dp?
А что насчет, того чтобы можно было видеть тесты на тренировках?
Я вообще считаю дурацкой практикой давать/смотреть тесты, если задача не сдаётся. Надо уметь искать баги, переписывать с нуля по-другому, видеть абсолютно "невозможные" крайние случаи. Если тест дан, мозг это делать не собирается и не учится.
Максимум, что я считаю верным делать — скормить тест валидатору/попросить знакомого проверить его с ответом на валидность, если есть сомнения в качестве подготовки задачи. Например, иногда бывает бред в конце входного файла после теста, в этом случае программы с мультитестом начинают выдавать подобный бред в конце выходного файла. Или вообще падать, если этот бред не является нормальным тестом.
Добавьте разбор на тренировки МЖО, желательно пораньше
Есть возможность написать разбор на 2012-2013 Тренировка СПбГУ B #20 Потоки Light?
http://www.youtube.com/watch?v=8qrMSFgGMYg тут разбор большей части задач.
Интересен разбор тренировки №21. Заранее спасибо.
В этой лекции почти все (если не все) задачи объясняются.
Почему разборы задач неполные? Я не могу решить задачу В из тренировки по теории игр, несмотря на три дня размышлений, открываю разбор и что я вижу? Там написано все то, до чего я уже додумался, а то, что я искал, скрыто в пердложении "Можно заметить, что ответ зависит от длины последовательности". Почему не написано, КАК ответ от нее зависит? Как я ни смотрел, я догадаться не смог. Выходит, что простые шаги в разборе описаны, а сложные оставлены читателю. И какой смысл таких разборов?
А почему Вы не написали функцию Шпрага-Гранди за квадрат и не увидели, что закономерность очень простая?
Решение под спойлером.
Простите, неправильно считал числа Гранди.
В тренировке СПбГУ B #13 Динамическое программирование по профилю посылки по задаче С получают статус "Ошибка тестирования".
Там вроде файловый ввод/вывод
Не понимаю, какое это имеет отношение к ошибке тестирования.
Практически во всех тренировках невозможно открыть условия :( "Невозможно считать приложение"/"Не удалось скачать дескриптор соревнования из внешнего хранилища. Вы уверены, что сделали хотя бы один релиз соревнования?"
там справа, где обычно кнопка Анонс/Разбор, кнопка Условие задач
Знаю! В некоторых из тренировок по ссылке справа снизу выдает ошибку "Невозможно считать приложение"
Например http://codeforces.net/gym/100149
У меня получилось скачать условие по Вашей ссылке.
только что починили, глупое положение :/
Где можно почитать разбор вот этой тренироки