Форум DL

Мой профиль

1 Решаем по очереди Федя и Дима.
2 Если накопилось много(>=2) не сданных задач отлаживаем вместе.
- Если руками тест не находится за 30 минут то пишем генератор.
3 Оля стремится пункт 2 исключить.
- придумывает обламывающие тесты к решениям которые не прошли.
4 Оля идёт на компьютер если
-Она придумала решение.
-Ее рассказ не был понятен.
-Нет других решений.

07.04.2013 Севастополь 2012, День 2
A +2 Федя очередь начал с нуля.
B + Дима задержал задачу на час неправильно ввёл тест
C -7 Федя Не придумали предпросчёт
D +5 Федя и Дима сначала придумали не правильную идею, надо в хеше хранить количество чисел.
E +3 Федя не рассмотрел случай когда строка кончается словом.
F не хватило времени
G +6 Федя неправильно написал дерево отрезков.
H +5 Федя не проходило по времени.
I +2 Федя не правильно скопировал код и ошибка в ленивой динамике.
J +8 Дима не проходило по времени.
K +1 Федя не изменил компилятор по умолчанию.

Дорешивание
Федя c,f
Дима все
Оля все
______________________
Work hard and win a prize

Мой профиль

13.04.2013 21:30:20 13.04.2013 21:30:44 Гомель_34 Программирование - профессионалы (ком. 2013) (P/O) F. Скобки 21 Все тесты успешно пройдены f.PPW DelTA3 at Nit3

Дорешивать надо из под личного аккаунта

Мой профиль

Долги
Федя с
Оля много

день 3
A + Федя
B +1 Федя ошибка дл
C -11 Дима не прошло по времени ?
D +7 Дима кривые руки и невнимательность
E не придумали
F не придумали
G +1 Федя не проверил 1 тест
H придумали, не было времени написать
I +1 Федя while not eof надо readln описал read
J + Дима
K +1 Федя не внимательно прочитал условие

Дорешивание
Дима все
Федя C,E,H
Оля J,K,I
______________________
Work hard and win a prize

Мой профиль

17 апреля решали Полуфинал Открытого чемпионата БГУИР.

Не сдали задачу B на симуляцию дека с выдачей минимального после каждой модификации дека.
Получали неверный ответ на 16-ом тесте.

Мне кажется, так быть не должно.
Нужно научиться искать ошибки в реализации и сдавать такие задачи.

Какими способами:

1) Собственные "хитрые" тесты" (Оля)
2) Перечитывание исходника (Оля)

3) "Наивная" заведомо верная реализация (к тому же другого кодера?), которая получит вердикт "не пройдено по времени"
(в данном случае, например, симуляция дека одномерным массивом и "лобовой" поиск минимального в этом массиве)
генерация тестов и автоматическое сравнение результатов двух программ до поиска ошибки.

Другие варианты?

Еще надо стремиться к тому, чтобы сдавать с ПЕРВОЙ ПОПЫТКИ все задачи, для которых придумано правильное решение.

Как этого добиваться

1) Перед кодированием целенаправленно продумывать все возможные "подводные камни" - крайние случаи, особые варианты, максимальные размеры и т.д. (комментировать файлы, которых нет в условии, но использовались при отладке - вчера трижды (или больше?) забыли)
2) Писать вдумчиво, структурно, пусть даже чуть медленнее
3) Тщательно анализировать все совершенные ошибки, обобщать их, придумывать "контр-меры" и не допускать повторения совершенных ошибок.

Еще предложения?

Мой профиль

Федя и Дима находят ошибки и предлагают способ нахождения ошибки в таких ситуациях

______________________
Work hard and win a prize

Мой профиль

Долги
все не дорешали по 2 задачи.

Дорешивание
Дима всё.
Федя J,I.
Оля не знает.

A + Дима.
B +1 Дима. не учитывал случай с n-1 ребром
C + Дима.
D +8 Оля. Федя подключился.не правильное число ребер и ссылки на массив.
E не хватило времени.
F + Дима.
G + Федя.
H +2 Федя.Сначала было не правильное идейное решение.маленький стек.
I +3 Федя.
J -3 Дима.wa на 4 тесте.
______________________
Work hard and win a prize

Мой профиль

Финал чемпионата БГУИР

Мой профиль

12.05.2013 COCI 2007 Feb+Mar
1 + Дима
2 +1 Дима не рассмотрел случай
3 -13 Дима не рассмотрели случай
4 -14 Федя не рассмотрели случай
5 Знали как делать , но не успели.
6 -11 Дима. Писал суффиксный массив. у Лёши прошли хеш таблицы.
1 + Дима
2 + Дима
3 + Дима
4 -3 Дима. не правильное решение
5 Знали как делать , но не успели.
6 Не придумали.
Д/з
Федя 6,6.
Дима всё кроме 6 2 дня.
Оля 4,5,4.
______________________
Work hard and win a prize

Мой профиль

Команде Гомель 34 нужно крепко подумать, как исключать в
будущем ситуацию прошедшего воскресенья
написаны и не сданы 4 задачи и еще для двух знали решения и могли написать,
но не стали, потому что "не сданы 4 задачи"

Я предложил такой механизм разрешения коллизий

1. Федя и Дима пишут решение и если они не знают, что именно не правильно,
то переходят к решению других задач

2. Олино "предназначение" для таких "зависших" задач - перечитать условие,
найти все места "двусмысленные, неоднозначные, скользкие"
- указать на них и после обсуждения с тем, кто писал решение, придумать ТЕСТЫ,
"ломающие" имеющиеся решения.

3. Дима и Федя, по желанию, (например в ситуации 4 несданных задач) могут подключиться
к помощи Оле в выполнении пункта 2, причем лучше на ЧУЖУЮ задачу, то есть Федя
помогает Оле найти тесты "ломающие" Димино решение, а Дима помогает Оле найти тесты
ломающие Федино решение (мне кажется, так больше шансов на успех).

Контрпредложения приветствуются!

Мой профиль

19.05.2013
A + Федя
B -2 Дима не правильная идея
C + Федя
D не придумали
E +9 Дима не совсем точная идея
F +6 Дима Описка в коде,не правильная начальная расстановка в куне.
G не придумали
H придумали , но не успели написать.
I есть смутные идеи.
Д/з
Федя H,D подумать над I,G.
Дима D подумать над H,I,B,G.
Оли A и F
______________________
Work hard and win a prize

Мой профиль

Решали ISSPS day 6
Дорешивание (Федя): B,D,G

A не придумали
B + Дима
C + Федя
D не придумали, были близки (придумали что-то похожее, но не успели)
E -7 не придумали
F + Федя
G +1 Дима Федя послал не туда
H + Федя
I +3 Дима не так написал формулу
J +1 Федя не тестировал на 1 тесте
K +2 Дима ошибка в реализации не учел случай с -1 и +-ми
L не придумали

Д/З:
Федя

,E
Дима

,E,L
Оля:подумает...

Мой профиль

Видео-разборы контестов Севастопольской летней школы 2012

Мой профиль

Долги Оля I.
Дорешивание
Федя K,C,I,J,L.
Оля K,f подумает
Влад K,B,D,G,H.
______________________
Work hard and win a prize

Мой профиль

В курс Подготовка к IOI 2013 отдельной папкой добавлены задачи Севастопольской школы (2012, первая волна),
которые никто не смог решить во время олимпиад.

Предлагаю не только дорешать эти задачи, но и ОПИСАТЬ их решение здесь

Севастопольская школа

12_Sev_w1_d1. Уравнения
12_Sev_w1_d1. Задача Евклида
12_Sev_w1_d1. Простое деление
12_Sev_w1_d1. НОД экстрим 2
12_Sev_w1_d1. Первая цифра степени

12_Sev_w1_d2. Бесконечная последовательность 2
12_Sev_w1_d2. Скобки

12_Sev_w1_d3. Письмо Шарика из Простоквашино
12_Sev_w1_d3. Оптимальное бинарное дерево поиска
12_Sev_w1_d3. Трамваи в Барселоне
12_Sev_w1_d3. Исправить расстановку скобок

12_Sev_w1_d4. Уборка снега
12_Sev_w1_d4. Граф операций

12_Sev_w1_d5. Задача B
12_Sev_w1_d5. Задача D
12_Sev_w1_d5. Задача G
12_Sev_w1_d5. Задача H
12_Sev_w1_d5. Задача I
12_Sev_w1_d6. Последовательность
12_Sev_w1_d6. Поразрядно по модулю три
12_Sev_w1_d6. Сколько префиксных
12_Sev_w1_d6. Максимальное число

12_Sev_w1_d7. Сумма степеней
12_Sev_w1_d7. Опасный маршрут
12_Sev_w1_d7. Можете ли Вы ответить на вопросы - 3
12_Sev_w1_d7. Быстрый почтальон
12_Sev_w1_d7. Задача I
12_Sev_w1_d7. Задача J
12_Sev_w1_d7. Справочная система

Мой профиль

Решали ISSPS 2011 day 1.
A + Федя
B +2 Федя.
C +4 Дима не учел случай где несколько компонент связности.
D +3 Дима не учел случай где несколько компонент связности.
E +3 Дима не учел что в конденсации графы не N-1.
F не придумали
G +5 Дима не правильно рассматривал порядок слов.
H +1 Дима не учел случай где несколько компонент связности.
I не придумали
J + Федя
M_F-M_J не придумали

 
    сдано попытки
Федя 3     5
Дима 5     16

Дорешивание
Оля B,E,G
Дима F,I,M_*
Федя F,I,M_*
______________________
Work hard and win a prize