1)  В зад 3, алгоритмичната задача е оцветяване
в мин. брой цветове на интервален граф.  В-вете
от даден цвят са антиклика, но опт. оцветяване
в общия случай не се решава от алчен алг., който
намира макс. антиклика (в оставащия граф) и я
елиминира

2)  В зад 3, сортирането на изпитите, последвано
от сравняване на стартово време на изпит с време
на приключване на предния изпит и съотв. инкрементиране
на брояч, не работи.  Примерно, в-у тези изпити този
подход връща 3, а две зали очевидно стигат

  (1, 100),  (20, 150), (120, 200)

3)  Задача 3 е РАЗЛИЧНА от задачата Interval Scheduling,
която бе наречена и "зад за безработния актьор".  В
последната се иска максимално безкофликтно подм-во интервали.
В зад 3 се иска разбиване на мин. брой безконфликтни дялове.
Иначе казано, в IntSched се иска да се дадат макс брой
работи на един човек, а в зад 3 се иска ВСИЧКИ работи
да се дадат на хора, но колкото може по-малко

4)  В задача 2, доста решения говорят за построяване
на Ойлеров цикъл с BFS.  Това е абсурд.

5)  В зад 3, някои решения са конструирани с оглед
на намирането на дебелината на м-вото от интервалите,
като д-вата за коректност са правени с оглед на това.
Но за пълен отговор трябва и да се покаже, че това
е точно равно на мин. брой зали, достатъчни за изпитите.
В графови термини, трябва да се докаже, че кликовото
число е равно на хроматичното.  Това е точно така,
понеже интервалните графи са перфектни, а при перфектните
кликовото = хроматичното, но това е теория, която
не сме изучавали.  Забележете, че е доста по-лесно
да се мисли в посока на намиране на кликовото число
(дебелината), отколкото на хроматичното. 

6)  зад 4: идеята да се топосортира дага от следенията
и после, за всяко потенциално следене (u,v)/(v,u), да се проверява
с DFS дали (u,v) води до цикъл, е лоша.  Това е недопустимо
бавно.

7)  В задача 1, противникът отговаря 0 или 1, а не ДА или НЕ.
Ако търсеният подстринг е 0, може да се приеме, че питането
за позиция i е дали там има 0, така че може отговорът да е ДА/НЕ.
Но при търсене на 01, не е ясно какво означава отговор ДА/НЕ
на протевника за една позиция.