Автор |
Сообщение |
31.10.2018 15:01:15
Тема: Re:Гомель-1 (2018)
|
Гомель-1
Темы: 1
Сообщений: 28
Мой профиль
|
A - Саша +
B - Саша +
C - Слава +
D - Саша +
E - Андрей +1 - неверная идея
G - Андрей +1 - ошибка в решении
H - Саша +3 - перепутал значение переменных
I - Андрей +3 - не понял условие
L - Слава +
8 лишних отсылок
|
31.10.2018 15:01:39
Тема: Re:Гомель-1 (2018)
|
Гомель-1
Темы: 1
Сообщений: 28
Мой профиль
|
Тактика-Галактика
После получения делим задачи:
A-D Слава
E-H Андрей
I-L Саша.
Первым идет тот, кто нашел более простую задачу. Если задач несколько идет тот, у кого уйдет меньше времени на написание кода.
Если человек не укладывается в поставленное время и есть люди, у которых есть, что писать, то действовать следуя из 2-ух ситуаций:
1) Человек дебажит. Тогда дать ему доп. 5-10 минут. Если с течением времени ничего не изменилось - отправлять за стол.
2) Человек еще дописывает код. Тогда пускай печатает код и идет работать за столом.
Если отстался час - выбираем задачу, которую решило большее кол-во команд, и втроём решаем её. Человек, который меньше всех разобрался в решении задачи - придумывает тесты.
Полная перепроверка перед отправкой.
Если не проходит или сомневаешься в решении, и есть что писать другим, - тогда печатать и уходить с компа.
30 минут на решение задачи(с учётом отладки (контролирует пишущий)).
Просить помощь при необходимости (не стесняться).
Не сгонять человека с компьютера если осталось 0-5 мин до завершения написания кода.
Каждый пишет тесты на задачи, если он свободен.
Проверять результаты других команд на предмет лёгких задач, после отправки решения на задачу.
Никаких лишних разговоров.
Перечитывать код перед отправкой.
Никогда не переписывать чужие решения, надо найти тест.
Начиная с 3 по сложности каждую задачу обсуждают два человека.
Если кто-то решил помочь другому, то он ОБЯЗАН перечитать условие задачи.
Когда задача не проходит, то нужно ОБЯЗАТЕЛЬНО перечитать условие задачи.
Автоматизацией тестирования нужно начинать заниматься в том случае, если в компьютере никто больше не нуждается или это задача за которую взялась вся команда.
Одну задачу пишут 2 и более человека в следующих случаях:
1) Кто-то пишет какой-то алгоритм быстрее и безошибочно (Например Слава хорошо пишет ДО);
2) Если остался 1 час до конца олимпиады.
|
03.11.2018 10:08:12
Тема: Re:Гомель-1 (2018)
|
Михаил Долинский
Темы: 1982
Сообщений: 47186
Мой профиль
|
А это всё знаете? Есть смысл разобраться?
Trees
Partial sum
Disjoint sets
Trees
Arrays, vectors
Sets (red-black trees)
Tries
Suffix array
Heaps
Fibbonachi heaps (priority_queue)
Binary Search Tree (BST)
Red-black trees (set)
SQRT Decomposition
Sparse Table
Heavy light decomposition
Fenwick
Segment tree
Lazy propagation
Persistent data structures (Persistent segment tree)
|
04.11.2018 15:05:14
Тема: Re:Гомель-1 (2018)
|
Гомель-1
Темы: 1
Сообщений: 28
Мой профиль
|
A - Андрей
C - Андрей +6:
Ошибки в коде
E - Слава +4:
Неправильная идея
G - Андрей
J(?) - Слава
K - Слава
L - Слава
M - Андрей
|
11.11.2018 15:21:20
Тема: Re:Гомель-1 (2018)
|
Гомель-1
Темы: 1
Сообщений: 28
Мой профиль
|
A - +1 Слава (Не вышел из программы в одном случае(невнимательность))
B - +2 Саша (Не учел случай)
C - +1 Саша (неверные ограничения)
D - + Андрей
F - +9 Слава {
сначало не проходило решение, мы писали брут(неправильный), потом переписали решение и оно зашло
}
I - +2 Саша (слетела по размеру файла, Не учёл один случай)
K - +1 Слава (попробовали идею)
Дорешать:
G - Саша
H - Андрей
E - Слава
J(?) - Слава
|
14.11.2018 14:30:25
Тема: Re:Гомель-1 (2018)
|
Гомель-1
Темы: 1
Сообщений: 28
Мой профиль
|
A Слава
B Слава
D Слава
E Саша +3: неверная идея
H Слава +2: неправильная идея
J Андрей +1:
Не дописал код
С все
I Слава
G Андрей
F Саша
|
14.11.2018 17:21:08
Тема: Re:Гомель-1 (2018)
|
Михаил Долинский
Темы: 1982
Сообщений: 47186
Мой профиль
|
О геометрии (для Андрея)
Writing a book on geometry
|
18.11.2018 15:15:48
Тема: Re:Гомель-1 (2018)
|
Гомель-1
Темы: 1
Сообщений: 28
Мой профиль
|
A - Андрей
E - Андрей +1:
ошибка в коде
F - Слава +1:
неверная идея
H - Слава +
I - Слава +4:
-3 Андрей плохо закодил
-1 Слава неверный тип данных
J - Слава +
ДОРЕШАТЬ!!!
B - Саша;
C,D - все;
K - Андрей, Саша
|
19.11.2018 14:59:10
Тема: Re:Гомель-1 (2018)
|
Михаил Долинский
Темы: 1982
Сообщений: 47186
Мой профиль
|
MikeMirzayanov: Мой курс в университете Harbour.Space: алгоритмы и структуры данных
А что из этого Вы не знаете?
Что полезно узнать?
1 Heap data structure, heap properties and operations. HeapSort. Priority queue. Other heap applications. Mergeable heaps: binomial heap, pairing heap, randomised meldable heap.
2 Fenwick tree. Description and motivation. Implementation of Fenwick tree. Generalisation for higher dimensions. Skip list data structure. Implementation details. Indexable skiplist.
3 Segment trees. Top-down implementation. Bottom-up implementation. Segment trees applications. Persistent data structures. Persistent stack, persistent array. Persistent Fenwick and segment trees.
4 Cartesian trees, treap data structure. Merge and split operations. Treap implementation detail. Treap applications.
5 Treaps with implicit keys. Ropes. Segment reverse operation. Examples of problems.
6 Introduction to strings. String searching (matching) problem. Pattern pre processings. Z-function, prefix-function. Their applications. Knuth–Morris–Pratt algorithm. Matching finite state machine.
7 Multiple pattern matching. Trie data structure. Aho-Corasick algorithm. Implementation details. Dynamic programming on a trie.
8 String hashing. Rabin-Karp algorithm. Fast substrings comparison with hashes. Suffix array. LCP array. Efficient construction algorithm. Applications.
9 Suffix tree. Ukkonen's algorithm. Suffix tree construction from LCP array. Suffix tree applications.
10 Suffix automaton. Size bounds. Linear Algorithm. Using suffix automata as an index for approximate string searches.
11 Introduction to automata theory. Formal languages. Context-free languages. Formal grammars. Context-free grammars. NFA, DFA, convert NFA to DFA. Build automaton by regular expression.
12 LL(1) parser. Arithmetic expressions parsing. Shunting-yard algorithm. Simplified Pascal language parsing and interpretation.
13 Algorithms for traversing a graph. DFS. Properties. DFS search tree. Edges classification. Linear bridge-finding algorithm. Linear articulation points finding algorithm. Strongly connected components. Tarjan's strongly connected components algorithm.
14 Tree problems. Bottom-up approach. LCA problem. LCA algorithms.
15 Bipartite graphs. Konig's criterion. Problems: maximum matching, minimum edge cover, maximum independent vertex set, minimum vertex cover. Connection of the problems. Berge's lemma. Kuhn algorithm. Kuhn algorithm properties. Minimal vertex cover by maximum matching. Cover DAG by minimal number of paths.
|
25.11.2018 14:54:32
Тема: Re:Гомель-1 (2018)
|
Андрей Костяной
Темы: 121
Сообщений: 274
Мой профиль
|
A - Андрей
E - Саша +3:
Не учел случай
F - Слава
G - Слава
I - Слава
J - Саша
ДОРЕШАТЬ!!!
B - Слава
D - Саша
K - Андрей
H - Андрей
|
26.11.2018 10:25:48
Тема: Re:Гомель-1 (2018)
|
Михаил Долинский
Темы: 1982
Сообщений: 47186
Мой профиль
|
Персистентное дерево отрезков
Задача - Round 524-F 1080F - Katya and Segments Sets)
Описание решения
|
01.12.2018 14:14:54
Тема: Re:Гомель-1 (2018)
|
Михаил Долинский
Темы: 1982
Сообщений: 47186
Мой профиль
|
Lecture #3 — Exchange arguments (sorting with dp)
|
02.12.2018 14:46:15
Тема: Re:Гомель-1 (2018)
|
Гомель-1
Темы: 1
Сообщений: 28
Мой профиль
|
A - Андрей +1:
Частный случай
B - Слава +
C - Слава +2:
Ошибки в коде
D - Андрей +
E - Саша +
G - Андрей +
H - Слава +
I - Саша +5:
-2 Условие не понял
-3 Не учел случай
ДОРЕШАТЬ!!!
J - Саша, Слава
К - Саша
F - Андрей
|
03.12.2018 11:27:25
Тема: Re:Гомель-1 (2018)
|
Михаил Долинский
Темы: 1982
Сообщений: 47186
Мой профиль
|
Рейтинг команд на ВКОШП 2018
|
|