Информация за лагер-школата проведена в Габрово от 28 юни до 4 юли

1. задачи от темата двойчно търсене
   • Ribari - Croatia 2005 National Competition Junior Day 2
   • Bacteria - NOI 2004 K3
   • Quake - USACO OPEN Green
   • labudovi - Croatia 2005 National Senior Day 2
   • Palechko - NOI 2004 K3 (само 1ва група)
   • svemir - Croatia 2005 National Senior Day 1 (само 2ра група)
   • longest increasing subsequence / rlcs - Campion 2005/2006 round 10 L (само 2ра група)
2. задачи от темата индексни дървета (само 2ра група)
   • Circle - Spring 2003 A
   • Traversal - BOI 2003 day 1
   • Kaos - Croatia Nationa Competition 2006, Seniors, day 2

резултати от предадените задачи за лагер школата от 28 юни до 4 юли

G

Good

X

Wrong

M

Module error

S

Segmentation Fault

1. Явор Емилов Арнаулдов
   • circle - GGGGGGXXXX
   • ribari - GGGGGGGGGG
   • kaos - GGGGGGGGGX
   • svemir - GGGGGGGGGG
2. Николай Стефанов Хубанов
   • circle - GGGGGGSSSS
   • ribari - XXXXXXXXXX

13.04.2007

• Pdrm - NOI 1 2002
• Dvaput - COCI 2007 round 5
• Novel - Campion 2006/2007 round 10

23.03.2007 - String matching

• Разгледахме алгоритъма KMP - за домашно е добре да го напишете
• Направих кратко въведение във hash-таблици - ще продължим следващия път

16.03.2007 - Задачи за кодиране / декодиране

• Code / decode - NOI K3 2002
• Fax - NOI K3 2002
• Cowq - USACO December 2003

09.03.2007 - SG теорема, суми на игри, NIM

23.02.2007 - Задачи с обхватен брой ситуации

• Crazy - Spring 2004
• IOIwari - IOI 2001
• Score - IOI 2001
• Trade - Spring 2003
• The L-Game - BaOI 2002

16.02.2007 - решавахме задачите от USACO 2007 FEBRUARY GOLD.

02.02.20007 - решете всички задачи от зимните за възрастовата група за която ще се явявате и искам да задавате въпроси

26.01.2007 - Разширяване на графа

• Speed - BaOI 2002
• Bic - BaOI 2002
• Race - BOI 2004

25.01.2007 - Решаване на система от линейни уравнения (вкл. модул 2)

• X - CEOI 2000
• Register - CEOI 2003
• Flatten - IOI 1999

19.01.2007 - много се извинявам че не успях да дойда а още повече че не успях да ви предупредя

12.01.2007 - BFS, DFS, Лабиринти:

• 3dLab - 2 Kont 2004
• Lab - 2 Kont 2001
• Robots - IOI 2003
• Wappo - Spring 2005

15.12.2006 - пълен преговор:

• Depot - CEOI 2005
• Grid - IOI 2006 day 0
• Bond - Croatia 2006 round 1
• Team BOI 2004
• Moofest USOpen 2004
• Mountains IOI 2005
• Pizza - USACO March 2004

08.12.2006: Max flow

1. Pizza - USACO March 2004
2. Knights - BaOI 2001
3. Guards - CEOI 2002

24.11.2006: Index-ни дървета

1. Circle Spring 2003
2. FBI - Fall 2003 (B)
3. Round Spring 2004
4. Team BOI 2004
5. Moofest USOpen 2004
6. Travers BOI 2003
7. Mars BaOI 2001
8. Mountains IOI 2005

17.11.2006: динамични по шаблон

1. Number Game - BaOI 1996 (пак)
2. Bond - Croatia 2006 round 1 (пак)
3. Дадени са N точки в равнината. Да се намери максималното лице което може да се получи, като се сумират лицата на триъгълници с краища дадените точки, като всяка точка участва най-много в един триъгълник. (N < 15)(пак)
4. cowfood - USACO 2006 November GOLD
5. connect - CEOI 2006 day 2 (не е match излъгал съм ви ;) )

10.11.2006 - ще пътувам за Шумен, така че школа няма да има - на тези които дойдат разбира се ще им меля на главата през целия път (~ 7 часа). Разказах малко за index-ни дървета. Решихме задачи:

1. FBI - Fall 2003 (B)
2. Mars - BaOI 2001

03.11.2006:

1. Number Game - BaOI 1996
2. Bond - Croatia 2006 round 1
3. Дадени са N точки в равнината. Да се намери максималното лице което може да се получи, като се сумират лицата на триъгълници с краища дадените точки, като всяка точка участва най-много в един триъгълник. (N < 15)

27.10.2006:

1. Nubia - Fall 2003
2. Line - Fall 2004
3. Roulette - Fall 2005
4. Robot - Winter 2004

имайте ГОЛЯМА готовност школата да бъде в ПЕТЪК (20.10), защото както разбрах от понеделник до сряда сте заети малко или много.
на школата бяха разгледани следните задачи:

1. ExtendedDominoes - SRM 322 div 1 task 2
2. Euro - BOI 2003
3. Grid - IOI 2006 day 0

Следващата среща ще бъде на 10.10.2006 (вторник) по същото време и място. Надявам се да дойдат повече хора ( > 5).
На школата (бяхме 6ма ;)) беше разгледан алгоритъмат за намиране на Ойлерови Цикли както и следните задачи свързани малко или много с него:

1. Floor - BaOI 1998
2. String - Fall 2001 (B)
3. Depot - CEOI 2005

TopCoder във Вторник (10.10.2006) от 4 am, т.е през ноща м/у понеделник и вторник - участие - силно препоръчително! - Бях само аз ... ще хвърчат глави :)

Първата среща (школа) се проведе на 03.10.2006 (вторник) от 7 pm в СМГ стая 312.
Разгледахме основните средства в STL (vector, string, stringstream, map, pair) и някои основни алгоритми (sort, unique, find, count, next_permutation). За по нататъшна информация ЧЕТЕТЕ документацията (вляво), както и се явявайте на TopCoder (вляво).