Algo 2014 2 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Домашние задания)
(Домашние задания)
 
(не показаны 2 промежуточные версии этого же участника)
Строка 48: Строка 48:
 
* 05.06 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-05-06-Bits.html Битовое сжатие и игры]
 
* 05.06 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-05-06-Bits.html Битовое сжатие и игры]
 
* 05.12 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-05-12-Gauss.html Гаусс и линейная алгебра]
 
* 05.12 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-05-12-Gauss.html Гаусс и линейная алгебра]
 +
* 05.13 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-05-13-mix.html Автоматы и изоморфизмы]
 +
* 05.18 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-05-19-FFT.pdf Фурье и BigInteger]
 +
* 05.19 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-05-19-FFT.pdf Фурье и BigInteger]
 +
* 05.27 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-05-27-NumberTheory.html Теория чисел]
  
 
== Домашние задания ==
 
== Домашние задания ==
Строка 58: Строка 62:
 
[https://www.dropbox.com/sh/j8ntjdb4cs7wyil/AABxbY5LzJilZ9q_sdPBJ09qa?dl=0 Решения и условия контестов]
 
[https://www.dropbox.com/sh/j8ntjdb4cs7wyil/AABxbY5LzJilZ9q_sdPBJ09qa?dl=0 Решения и условия контестов]
  
* '''11 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150211_au.dat результаты] [http://acm.math.spbu.ru/trains/150211_au.pdf условия]. Теор задачи: [[Медиа:150211.pdf|AVL, treap, неявный ключ]].
+
* '''11 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150211_au.dat результаты] [http://acm.math.spbu.ru/trains/150211_au.pdf условия]. Теор задачи: [[Медиа:15s_x1.pdf|AVL, treap, неявный ключ]].
  
* '''18 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150218_au.dat результаты] [http://acm.math.spbu.ru/trains/150218_au.pdf условия]. Теор задачи: [[Медиа:150218.pdf|STL, BST, RB, B, AA, Persistent]].
+
* '''18 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150218_au.dat результаты] [http://acm.math.spbu.ru/trains/150218_au.pdf условия]. Теор задачи: [[Медиа:15s_x2.pdf|STL, BST, RB, B, AA, Persistent]].
  
* '''25 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150225_au.dat результаты] [http://acm.math.spbu.ru/trains/150225_au.pdf условия]. Теор задачи: [[Медиа:150225.pdf|Дерево отрезков, ScanLine, 2D-деревья]].
+
* '''25 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150225_au.dat результаты] [http://acm.math.spbu.ru/trains/150225_au.pdf условия]. Теор задачи: [[Медиа:15s_x3.pdf|Дерево отрезков, ScanLine, 2D-деревья]].
  
 
* '''2 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150302_au.dat результаты] [http://acm.math.spbu.ru/trains/150302_au.pdf условия]. Специальный контест про 2D деревья.
 
* '''2 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150302_au.dat результаты] [http://acm.math.spbu.ru/trains/150302_au.pdf условия]. Специальный контест про 2D деревья.
  
* '''4 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150304_au.dat результаты] [http://acm.math.spbu.ru/trains/150304_au.pdf условия]. Теор задачи: [[Медиа:150304.pdf|LCA, RMQ, Euler Tours]].
+
* '''4 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150304_au.dat результаты] [http://acm.math.spbu.ru/trains/150304_au.pdf условия]. Теор задачи: [[Медиа:15s_x4.pdf|LCA, RMQ, Euler Tours]].
  
* '''11 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150311_au.dat результаты] [http://acm.math.spbu.ru/trains/150311_au.pdf условия]. Теор задачи: [[Медиа:150311.pdf|Heavy-Light, Euler Tour Trees, задачи на деревьях]].
+
* '''11 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150311_au.dat результаты] [http://acm.math.spbu.ru/trains/150311_au.pdf условия]. Теор задачи: [[Медиа:15s_x5.pdf|Heavy-Light, Euler Tour Trees, задачи на деревьях]].
  
* '''18 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150318_au.dat результаты] [http://acm.math.spbu.ru/trains/150318_au.pdf условия]. Теор задачи: [[Медиа:150318.pdf|Паросочетания]].
+
* '''18 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150318_au.dat результаты] [http://acm.math.spbu.ru/trains/150318_au.pdf условия]. Теор задачи: [[Медиа:15s_x6.pdf|Паросочетания]].
  
* '''25 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150325_au.dat результаты] [http://acm.math.spbu.ru/trains/150325_au.pdf условия]. Теор задачи: [[Медиа:150325.pdf|Потоки]].
+
* '''25 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150325_au.dat результаты] [http://acm.math.spbu.ru/trains/150325_au.pdf условия]. Теор задачи: [[Медиа:15s_x7.pdf|Потоки]].
  
* '''8 апреля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150408_au.dat результаты] [http://acm.math.spbu.ru/trains/150408_au.pdf условия]. Теор задачи: [[Медиа:150408.pdf|Mincost Потоки]].
+
* '''8 апреля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150408_au.dat результаты] [http://acm.math.spbu.ru/trains/150408_au.pdf условия]. Теор задачи: [[Медиа:15s_x8.pdf|Mincost Потоки]].
  
* '''15 апреля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150415_au.dat результаты] [http://acm.math.spbu.ru/trains/150415_au.pdf условия]. Теор задачи: [[Медиа:150415.pdf|Строки: база]].
+
* '''15 апреля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150415_au.dat результаты] [http://acm.math.spbu.ru/trains/150415_au.pdf условия]. Теор задачи: [[Медиа:15s_x9.pdf|Строки: база]].
  
* '''22 апреля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150422_au.dat результаты] [http://acm.math.spbu.ru/trains/150422_au.pdf условия]. Теор задачи: [[Медиа:150422.pdf|Строки: бор и палниндромы]].
+
* '''22 апреля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150422_au.dat результаты] [http://acm.math.spbu.ru/trains/150422_au.pdf условия]. Теор задачи: [[Медиа:15s_xA.pdf|Строки: бор и палниндромы]].
  
* '''29 апреля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150429_au.dat результаты] [http://acm.math.spbu.ru/trains/150429_au.pdf условия]. Теор задачи: [[Медиа:150429.pdf|Строки: суффиксные структуры]].
+
* '''29 апреля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150429_au.dat результаты] [http://acm.math.spbu.ru/trains/150429_au.pdf условия]. Теор задачи: [[Медиа:15s_xB.pdf|Строки: суффиксные структуры]].
  
* '''6 мая''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150506_au.dat результаты] [http://acm.math.spbu.ru/trains/150506_au.pdf условия]. Теор задачи: [[Медиа:150506.pdf|битовое сжатие + ретроанализ + Гранди]].
+
* '''6 мая''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150506_au.dat результаты] [http://acm.math.spbu.ru/trains/150506_au.pdf условия]. Теор задачи: [[Медиа:15s_xC.pdf|битовое сжатие + ретроанализ + Гранди]].
  
* '''13 мая''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150513_au.dat результаты] [http://acm.math.spbu.ru/trains/150513_au.pdf условия]. Теор задачи: [[Медиа:150513.pdf|Гаусс]].
+
* '''13 мая''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150513_au.dat результаты] [http://acm.math.spbu.ru/trains/150513_au.pdf условия]. Теор задачи: [[Медиа:15s_xD.pdf|Гаусс]].
  
* '''20 мая''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150520_au.dat результаты] [http://acm.math.spbu.ru/trains/150520_au.pdf условия]. Теор задачи: [[Медиа:150520.pdf|Фурье]].
+
* '''20 мая''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150520_au.dat результаты] [http://acm.math.spbu.ru/trains/150520_au.pdf условия]. Теор задачи: [[Медиа:15s_xE.pdf|Фурье]].
  
29 мая -- теория чисел
+
* '''27 мая''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150527_au.dat результаты] [http://acm.math.spbu.ru/trains/150527_au.pdf условия]. Теор задачи: [[Медиа:15s_xF.pdf|Теория чисел]].
  
 
[[Category:1 курс. Весна 2015]]
 
[[Category:1 курс. Весна 2015]]

Текущая версия на 14:19, 29 февраля 2016

Преподаватели

  • Копелиович Сергей (burunduk30@gmail.com, vk.com/burunduk1)
  • Колганов Роман (roman.kolganov@gmail.com, vk.com/rokolgan)
  • Мишунин Александр (alexander.mishunin@gmail.com, vk.com/amishunin)

Информация

Деление на группы

Результаты практики

Дедлайны:

  • практика: 8 дней (дедлайн в среду в 23:59)
  • теория: 6 дней (дедлайн в понедельник в 23:59), после этого можно до вторника 23:59 исправлять замечания.

Лекции

Билеты к коллоквиуму

Билеты к коллоквиуму (новая версия)

Конспект (набранный силами студентов)

Домашние задания

Быстрое считывание в c++

Быстрая аллокация памяти в c++

Решения и условия контестов