Форум DL

Мой профиль

Топ самых популярных алгоритмов, которые могут встретиться на школьной олимпиаде, составить не так сложно.
Источник
Автор

Математика.

1.Бинарное возведение в степень.
2.Алгоритм Евклида.
3.Обратный элемент в кольце по модулю.
4.Решето Эратосфена.
5.Вычисление биномиальных коэффициентов C(n,k).

Графы.

1.Поиск в ширину.
2.Поиск в глубину и его применения (топологическая сортировка, компоненты связности).
3.Алгоритм Дейкстры (кратчайшие пути от одной вершины).
4.Алгоритм Флойда (кратчайшие пути между всеми парами вершин).
5.Алгоритмы Прима и Краскала (минимальный остов).
6.Алгоритм Куна (максимальное паросочетание).

Геометрия.

1.Точка пересечения двух отрезков.
2.Уравнение прямой по двум точкам.
3.Площадь выпуклого многоугольника.
4.Алгоритмы Грэхема и Джарвиса (выпуклая оболочка).

Строки.

1.Хэши и их применение (самое простое — алгоритм Рабина-Карпа для поиска подстроки в строке).
2.z- и префикс-функция. Хотя при знании бинпоиска и хэшей можно обойтись без них.

Структуры данных.

1.Дерево Фенвика (проще структуру данных трудно придумать).
2.Дерево отрезков.

Базовые идеи.

1.Жадность (например, задача: минимальное количество монет, чтобы дать сдачу, если все номиналы делятся на меньшие).
2.Динамическое программирование (например, предыдущая задача, если номиналы не делятся; задача о рюкзаке; наибольшая возрастающая подпоследовательность; наибольшая общая подстрока).
3.Бинарный поиск (с помощью него + хэшей можно решить почти все задачи на строки ну и сам по себе он часто нужен — если функция ответа монотонная, то решение можно искать бинарным поиском).

Мой профиль

(по умолчанию - Гомель, 11 кл)

27 января

Все, кто взяли менее 250 баллов, не готовы взять диплом на республике

 1 Демидко Дмитрий     10    424
 2 Самсонов Никита     10    321
 3 Ковалёв Михаил            287
 4 Саскевич Алексей          283


 5 Пакальнишкис Ионас  10    204
 6 Попов Дмитрий             200    Светлогорск
 7 Грибанов Вадим            160
 8 Стёпкин Игорь       10    160    Светлогорск
 9 Забелова Екатерина         80    Жлобин

Не участвовали (6)

Мозырь  (4) : Кулик, Казаченко(10), Петров, Аксеник(10)
Гомель  (2) : Фисько(10), Коробейников(7)

(3951)

Мой профиль

Олимпиадное программирование. Быстрый рост

Cherry Tree:

14 часов в день сделают свое дело
За 2-3 месяца.

Cherry Tree - Сергей Кулик?
А чего так имени своего стесняться?
(4044)

Мой профиль

Саскевич Алексей (Методы алгоритмизации)

13_GO.Матрица             28.01.2013 Зачет   
13_GO.Замечательная карта 28.01.2013 Зачет

А кто еще из сборников Гомельской области может этим похвастаться?

Мой профиль

Просьба к сборникам Гомельской области

Выбираем здесь цвет маечки и свой размер
http://g-strela.ru/Product/397/

На почту мне шлем свой выбор цвета и размер - один из вариантов
S M L XL 2XL 3XL 4XL 5XL

Вот так красиво смотрелась наша сборная в прошлые годы

2012 год
http://m.gorad.by/by/page/town/2733

2011 год
http://photobelta.by/ru/photos?rubric_id=19&theme_id=29127&id=137603&page=1

2010 год
http://www.velcom.by/ru/about/news/10142.htm
http://www.park.by/post-72/?lng=ru
(4150)

Мой профиль

Цвета и размеры

                       Размер     Цвет        [Надпись на спине]
Демидко Дмитрий         2XL      любой
Пакальнишкис Ионас        L      фиолетовый   beats_of_music 
Грибанов Вадим            M      фиолетовый   yoihito

Мой профиль

(по умолчанию - Гомель, 11 кл)

3 февраля

Все, кто взяли менее 150 баллов, не готовы взять диплом на республике

1 Демидко Дмитрий     10   430*  
2 Саскевич Алексей         259 
3 Грибанов Вадим           244 
4 Ковалёв Михаил           199 
5 Коробейников Фёдор   7   175 

6 Фисько Дмитрий      10   119

* было 381, Дима написал чекер на задачу SUM,
все решения перетестированы

Мой профиль

(по умолчанию - Гомель, 11 кл)

4 февраля

* Все, кто взяли менее 150 баллов, не готовы взять диплом на республике


 1 Кулик Сергей             350    100 90 100  60           Мозырь
 2 Демидко Дмитрий    10    280     60 90  80  50 
 3 Грибанов Вадим           225     65 70  30  60 
 4 Петров Станислав         190    100 60  20  10           Мозырь
 5 Пакальнишкис Ионас 10    160     60 60   0  40           Мозырь
 6 Аксеник Дмитрий    10    150     60 50  20  20           Мозырь

 7 Коробейников Фёдор  7    140      0 50  20  70 
 8 Попов Дмитрий            125     60 45  20               Светлогорск
 9 Ковалёв Михаил           115     60 35  20   0 
10 Казаченко Егор     10    110    100 10   0               Мозырь
11 Забелова Екатерина       110     60 50   0               Жлобин
12 Саскевич Алексей         100     10 60  20  10 
13 Стёпкин Игорь      10     95     60 15      20           Светлогорск
14 Самсонов Никита    10     95     25 50  20   
15 Фисько Дмитрий     10     55      5     50

* возможно результаты улучшатся,
если будет изменено время на тест во 2-ой и 4-ой задачах
(4343)

Мой профиль

Зачем за 2 минуты посылать 10 решений одной и той же задачи?

Это в очереди сейчас :

05.02.2013 13:43:00 Пакальнишкис Ионас Программирование - профессионалы (лич. 2012-2013) substrings PPW false удалить ^ 3 v
05.02.2013 13:43:07 Пакальнишкис Ионас Программирование - профессионалы (лич. 2012-2013) substrings PPW false удалить ^ 3 v
05.02.2013 13:43:13 Пакальнишкис Ионас Программирование - профессионалы (лич. 2012-2013) substrings PPW false удалить ^ 3 v
05.02.2013 13:43:20 Пакальнишкис Ионас Программирование - профессионалы (лич. 2012-2013) substrings PPW false удалить ^ 3 v
05.02.2013 13:43:26 Пакальнишкис Ионас Программирование - профессионалы (лич. 2012-2013) substrings PPW false удалить ^ 3 v
05.02.2013 13:43:47 Пакальнишкис Ионас Программирование - профессионалы (лич. 2012-2013) substrings PPW false удалить ^ 3 v
05.02.2013 13:44:05 Пакальнишкис Ионас Программирование - профессионалы (лич. 2012-2013) substrings PPW false удалить ^ 3 v
05.02.2013 13:44:32 Пакальнишкис Ионас Программирование - профессионалы (лич. 2012-2013) substrings PPW false удалить ^ 3 v
05.02.2013 13:44:40 Пакальнишкис Ионас Программирование - профессионалы (лич. 2012-2013) substrings PPW false удалить ^ 3 v
05.02.2013 13:44:50 Пакальнишкис Ионас Программирование - профессионалы (лич. 2012-2013) substrings PPW false удалить ^ 3 v

Мой профиль

Большинством голосов, цвет - БЕЛЫЙ

Демидко Дмитрий         2XL      любой
Пакальнишкис Ионас        L      фиолетовый   beats_of_music 
Грибанов Вадим            M      фиолетовый   yoihito
Ковалев Михаил           XL      черный       koval_7
Аксеник Дмитрий           L      белый        
Забелова Катя             M      белый        [Saiko]   
Стёпкин Игорь           2XL      белый        RazenFL 
Попов Дмитрий             L      черный       [Careless]
Петров Станислав          L      белый        
Казаченко Егор          2XL      белый  
Кулик Сергей             XL      белый        CherryTree
Самсонов Никита           L      любой        Borg
Саскевич Алексей          M      любой        asaskevich        
Фисько Дмитрий            M 
Коробейников Федор        M

Мой профиль

Михаил Долинский:

(по умолчанию - Гомель, 11 кл)

4 февраля

* Все, кто взяли менее 150 баллов, не готовы взять диплом на республике


 1 Кулик Сергей             350    100 90 100  60           Мозырь
 2 Демидко Дмитрий    10    280     60 90  80  50 
 3 Грибанов Вадим           225     65 70  30  60 
 4 Петров Станислав         190    100 60  20  10           Мозырь
 5 Пакальнишкис Ионас 10    160     60 60   0  40           Мозырь
 6 Аксеник Дмитрий    10    150     60 50  20  20           Мозырь

 7 Коробейников Фёдор  7    140      0 50  20  70 
 8 Попов Дмитрий            125     60 45  20               Светлогорск
 9 Ковалёв Михаил           115     60 35  20   0 
10 Казаченко Егор     10    110    100 10   0               Мозырь
11 Забелова Екатерина       110     60 50   0               Жлобин
12 Саскевич Алексей         100     10 60  20  10 
13 Стёпкин Игорь      10     95     60 15      20           Светлогорск
14 Самсонов Никита    10     95     25 50  20   
15 Фисько Дмитрий     10     55      5     50

* возможно результаты улучшатся,
если будет изменено время на тест во 2-ой и 4-ой задачах
(4343)

Результаты после перетестирования

Все, кто взяли менее 150 баллов, не готовы взять диплом на республике

 1 Кулик Сергей             400 100 100 100 100     Мозырь
 2 Демидко Дмитрий     10   280  60  90  80  50 
 3 Грибанов Вадим           245  65  90  30  60 
 4 Петров Станислав         190 100  60  20  10     Мозырь
 5 Коробейников Фёдор   7   180  20  50  20  90 
 6 Пакальнишкис Ионас  10   160  60  60   0  40     Мозырь
 7 Аксеник Дмитрий     10   150  60  50  20  20     Мозырь

 8 Попов Дмитрий            125  60  45  20         Светлогорск
 9 Ковалёв Михаил           115  60  35  20   0 
10 Казаченко Егор      10   110 100  10   0         Мозырь
11 Забелова Екатерина       110  60  50   0         Жлобин
12 Саскевич Алексей         100  10  60  20  10   
13 Стёпкин Игорь       10   95   60  15      20     Светлогорск
14 Самсонов Никита     10   95   25  50  20   
15 Фисько Дмитрий      10   55    5  50

(4474)

Мой профиль

(по умолчанию - Гомель, 11 кл)

5 февраля

Все, кто взяли менее 105 баллов, не готовы взять диплом на республике


 1 Демидко Дмитрий     10     270   50 100 100 20 
 2 Кулик Сергей               220   80 100  20 20    Мозырь
 3 Саскевич Алексей           164   45  60  15 44 
 4 Ковалёв Михаил             140   25  95     20 

 5 Грибанов Вадим             100   65  35      
 6 Аксеник Дмитрий     10      95   50   5  20 20    Мозырь
 7 Забелова Екатерина          80   50  15  15       Жлобин
 8 Пакальнишкис Ионас  10      79   40  10  25  4    Мозырь
 9 Стёпкин Игорь       10      55   35      20  0    Светлогорск
10 Самсонов Никита     10      50   20  15  15   
11 Фисько Дмитрий      10      45   45        
12 Петров Станислав            35   10  15  10  0    Мозырь
13 Казаченко Егор      10      15   10       5       Мозырь
14 Коробейников Фёдор   7       0        0      0 
15 Попов Дмитрий                0    0               Светлогорск

Мой профиль

(по умолчанию - Гомель, 11 кл)

По сумме двух дней 4-5 февраля

Все, кто взяли менее 225 баллов, не готовы взять диплом на республике


 1 Кулик Сергей        11    620   400 220     Мозырь
 2 Демидко Дмитрий     10    550   280 270 
 3 Грибанов Вадим      11    345   245 100 
 4 Саскевич Алексей    11    264   100 164 
 5 Ковалёв Михаил      11    255   115 140 
 6 Аксеник Дмитрий     10    245   150  95     Мозырь
 7 Пакальнишкис Ионас  10    239   160  79     Мозырь
 8 Петров Станислав    11    225   190  35     Мозырь


 9 Забелова Екатерина  11    190   110  80     Жлобин
10 Коробейников Фёдор   7    180   180   0 
11 Стёпкин Игорь       10    150    95  55     Светлогорск
12 Самсонов Никита     10    145    95  50 
13 Казаченко Егор      10    125   110  15     Мозырь
14 Попов Дмитрий       11    125   125   0     Светлогорск
15 Фисько Дмитрий      10    100    55  45

Мой профиль

Идет дорешивание

Текущие результаты

Надо постараться дорешать по максимуму
Даже решения, взявшие 100 баллов на олимпиаде, тоже отсылаем в Р/О.
Так лучше видно, кто чего уже достиг.

Мой профиль

(по умолчанию - Гомель, 11 кл)

7 февраля

Все, кто взяли менее 150 баллов, не готовы взять диплом на республике

 1 Кулик Сергей           331 100 100 80 51       Мозырь
 2 Ковалёв Михаил         230  93  68 30 39 
 3 Петров Станислав       217 100  68 14 35       Мозырь
 4 Демидко Дмитрий     10 211  87 100 14 10 
 5 Саскевич Алексей       197  69  70 16 42 
 6 Коробейников Фёдор   7 184 100  68 16   
 7 Грибанов Вадим         170 100  70     

 8 Самсонов Никита     10 146  80  52 14   
 9 Казаченко Егор      10 123  41  68 14          Мозырь
10 Забелова Екатерина     121  73  36    12       Жлобин
11 Аксеник Дмитрий     10 120  33  70 12  5       Мозырь
12 Пакальнишкис Ионас  10 110  31  36 14 29       Мозырь
13 Фисько Дмитрий      10 100 100       
14 Стёпкин Игорь       10 39   25     14          Светлогорск
15 Попов Дмитрий          38   26     12          Светлогорск

(4560)