Форум DL

Мой профиль

B1(Андрей) +5:
- 2 не рассмотрел все варианты
B2(Слава) +1:
- 1 не нужно было использовать файлы
B3(Андрей) +
S1(Слава) +
S2(Андрей) +4:
- 3 не верно писали треугольник Паскаля(частный случай)
- 1 не учитывал частный случай
S3(Cлава) +
G3(Слава) +10:
- 1 неправильные ограничения
- 1 использовал map(большая константа)
- 3 неправильная реализация хеш-таблицы
- 5 подборка констант для хеш-таблицы

Мой профиль

B1-Андрей +
B2-Слава +
B3-Андрей +
S1-Слава +
S3-Слава +1:
-1 - неверные размеры поля

Мой профиль

b1,b2,b3,s2,s3,g1,g2 +
s1 +1 (неучтён важный случай)
g3 +1 (не то решение, в Питере такие отсылки не засчитывются - когда не пройден 1 тест)

Мой профиль

B1 + Андрей;
B2 + Андрей;
B3 + Андрей;
B4 +1 Саша:
- неверные файлы;
S1 +3 Слава:
- 2 непонятности в условии;
- 1 неверные отсечения в очереди;
S2 +2 Слава:
- 2 неверное решение;
S3 +3 Саша:
- 2 неверная идея;
- 1 проблемы с услвием;
S4 +3 Андрей:
- 2 неверный вывод;
- 1 неверно использовал встроенную функцию;
G1 +1 Слава:
- 1 неверная константа.

Мой профиль

Тактика на командных олимпиадах:
1) 30 минут на решение задачи (контролирует пишущий);
2) Просить помощь при необходимости (не стесняться);
3) Не сгонять человека с компьютера если осталось 5-10 до завершения написания кода;
4) Не решать подряд более 2-ух задач.

Мой профиль

Ссылки на решения задачи
USACO\2011\April\Silver\3 - "Forgotten Password"
- Саши Бирича
- авторское

Копия протокола (2.5 часа её Саша сдавал)

08.07.18 13:34 Forgotten Password 365 Все тесты успешно пройдены main.g54 DelTA3 at NIT8
08.07.18 13:21 Forgotten Password 32 не пройден 5-й тест (неверный ответ) main.g54 DelTA3 at NIT8
08.07.18 13:06 Learning Languages 220 Все тесты успешно пройдены main.g54 DelTA3 at NIT8
08.07.18 12:56 Mowing the Lawn 260 Все тесты успешно пройдены main.g54 DelTA3 at NIT8
08.07.18 12:54 Mowing the Lawn 114 не пройден 7-й тест (неверный ответ) main.g54 DelTA3 at NIT8
08.07.18 12:50 Learning Languages 10 не пройден 3-й тест. Решение вызвало ошибку Runtime Error -1073741819 main.g54 DelTA3 at NIT8
08.07.18 12:35 Cow Checkers 25 не пройден 3-й тест (неверный ответ) main.g54 DelTA3 at NIT8
08.07.18 11:33 Learning Languages 10 не пройден 3-й тест. Решение вызвало ошибку Runtime Error -1073741819 main.g54 DelTA3 at NIT8
08.07.18 11:32 Learning Languages 10 не пройден 3-й тест. Решение вызвало ошибку Runtime Error -1073741819 main.g54 DelTA3 at NIT8
08.07.18 11:20 Corn Maze 152 Все тесты успешно пройдены main.g54 DelTA3 at NIT8
08.07.18 11:04 Corn Maze 0 не пройден 2-й тест (неверный ответ) main.g54 DelTA3 at NIT8
08.07.18 10:53 Corn Maze 0 не пройден 2-й тест (неверный ответ) main.g54 DelTA3 at NIT8
08.07.18 10:51 Forgotten Password 32 не пройден 5-й тест (неверный ответ) main.g54 DelTA3 at NIT8
08.07.18 10:51 Forgotten Password 0 не пройден 1-й тест (неверный ответ) main.g54 DelTA3 at NIT8

Проблемы
- непонятный код решения (в сравнении с авторским)
- потрачено 2.5 часа абсолютного времени олимпиады Сашей

Предложения (Обсудить - включить в тактику и практику)
во время олимпиады
- обсуждать идеи перед написанием во время олимпиады
после олимпиады/дома
- просматривать авторские решения даже сданных задач
- ЧИТАТЬ/ОБСУЖДАТЬ код друг друга на предмет улучшения стиля кодирования

Мой профиль

b1 - Андрей
b2 - Слава -1:
не увидел переполнение массива)
b3 - Саша
s1 - Саша
s2 - Слава
s3 - Андрей
g1 - Саша
g3 - Слава

Мой профиль

b1- + Слава
b2- + Саша
b3- +1(ограничения) Слава
s1- + Саша
s2- + Саша
s3- + Слава
g1- +3 (+1 перепутал n и m местами, +2 использовал map вместо кода символа);
g3- +2 (необычный модуль 1е9+9 а не 1е9+7 как обычно, случайно подумал что все префиксные суммы больше 0)

Мой профиль

Что делает Гена Короткевич, когда задача не решается

https://rb.ru/longread/champion/

— Поговорим о скорости. О твоем умении расправляться с задачами ходят легенды. У тебя есть какая-то своя методика?

— Скорее, это определенные подходы и идеи, которые можно применять. С одной стороны, это common sense. То есть какого-то свода методик, как подойти к решению той или иной задачи, не существует. С другой стороны, все очень индивидуально. Например, есть сложная задача. Я ломаю голову над ее решением и не понимаю, как к ней вообще подступиться. И тогда мне бывает полезно взять какой-нибудь частный, конкретный случай. Они бывают легкие, тривиальные, а бывают посложнее. Я пытаюсь найти наиболее сложный для меня частный случай, который еще не умею решать. Решение частного помогает придумать решение для общего. Это лишь один из примеров.

— Что насчет озарений? Сидишь-сидишь, а потом — раз, вот же оно!

— О да, такое бывает довольно часто. Иногда нужно просто подойти к задаче с другой стороны. Помню, как в финале чемпионата мира-2015 в Марокко мы с ребятами бились над одной из задач, которую довольно быстро решили другие команды. Прошло уже больше двух часов, а мы все еще не знали, что делать. И в какой-то момент нас осенило. Иногда приходит случайное озарение, и ты понимаешь, что требуется.
А иногда надо раскручивать задачу пошагово — одну мысль за другой.

— Объясни — почему на командных соревнованиях на столе только один компьютер на команду из трех человек?

— Таковы правила, к тому же очень много работы нужно выполнять не за компьютером. Например, думать над задачами, отлаживать решения.

Если код не работает, команда не может позволить себе искать ошибку за компьютером — на это просто нет времени.

Кто-то из программистов сидит над листом бумаги и ищет ошибку глазами. Соревнования длятся пять часов, то есть на трех человек это 15 человеко-часов. Но за компьютером команда может провести только пять часов — не больше и не меньше. Поэтому компьютерное время становится особенно ценным.

Мой профиль

b1 + Андрей
b2 + Андрей
b3 + Слава
b4 + Андрей
s1 + Слава
s2 + Слава
s3 +3 Андрей
-2 неверная идея (не мог разобраться с пояснением)
-1 не тот код
g3 +7 Слава
+3 неправильное решение (пытались сдать дейкстрой, что непрвильно в виду существования ребер отрицательной длинны)
+4 пытались запихать алгоритм Левита (не проходил 10 тест по времени)
+ додумались до решения

Мой профиль

B1 - Андрей +1 (не обьявил файлы)
B2 - Слава +
B3 - Андрей +
S1 - Андрей +
S2 - Слава +1 (не рассчитал память на рекурсию с мимоизацией)
S3 - Слава +1 (случайно пропустил равно)
G1 - Андрей +1 (неправильно удалял из set-а)
G2 - Слава +4 (
+2 писали дейкстру вместо очереди
+2 большая константа для поиска циклов)

Мой профиль

Гомель-1:

G2 - Слава +4 (
+2 писали дейкстру вместо очереди
+2 большая константа для поиска циклов)

Поподробнее объясните, пожалуйста, на каких основаниях В СЛЕДУЮЩИЙ РАЗ будете
1. Делать выбор между дейкстрой и очередью
2. Выбирать константу для поиска циклов

Мой профиль

B1 - Андрей +4:
-4 неверный перевод;
B2 - Андрей +
B3 - Андрей +
B4 - Андрей +
S1 - Андрей +1:
-1 неверно использовал файлы;
S2 - Андрей +
S3 - Андрей +1:
-1 неверное решение.

Мой профиль

B1 - Слава
B2 - Слава
B3 - Саша
B4 - Саша
S1 - Слава
S2 - Слава
S3 - Саша
G1 - Саша
G2 - Саша

Мой профиль

Тактика-Галактика
Если отстался час - выбираем задачу которую решили больше людей и втроём решаем её.

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

Полная перепроверка перед отправкой.

Если не проходит или сомневаешься в решении, и есть что писать другим, - тогда печатать и уходить с компа.

30 минут на решение задачи(с учётом отладки (контролирует пишущий)).

Просить помощь при необходимости (не стесняться).

Не сгонять человека с компьютера если осталось 0-5 мин до завершения написания кода.

Не решать подряд более 2-ух задач.

Каждый пишет тесты на задачи, если он свободен.

Проверять результаты других команд на предмет лёгких задач.

Никаких лишних разговоров.