A foglalkozások helyszíne és időpontja: IB 134., péntek 14:15 (BME I. épület, SZIT tanszéken belül).
A válogató verseny előtt – és igény szerint esetleg utána is – felkészítő, feladatmegoldó foglalkozásokat tartunk heti egy alkalommal. Régebbi feladatsorok segítségével áttekintjük a fontosabb feladattípusokat, és praktikus tanácsokat adunk a versennyel, programozással kapcsolatban.
Elképzeléseink szerint a következő témaköröket fogjuk több-kevesebb részletességgel áttekinteni:
A részvétel jelentkezést nem igényel, a félév során bármikor lehet csatlakozni, mindenkit szeretettel várunk. Az aktuális információkról ezen a honlapon, illetve acm-valogato levelezőlistán keresztül lehet tájékozódni.
Időpont-megbeszélés
szept. 10., 14:15-16:00
Ezen a héten még csak a foglalkozások időpontját beszéltük meg, nem oldottunk meg feladatokat.
Volt viszont házi feladat: Easy Climb.
Bemelegítés: gondolkodtató, de röviden megoldható feladatok
szept. 17., 14:15-16:00
A következő feladatokat oldottuk meg:
Szó volt még az C++ STL (Standard Template Library) könyvtáráról, mely rendkívül hasznos adatszerkezetek és algoritmusok implementációit tartalmazza.
Emellett javasoltuk még ezeket a könyveket és on-line versenyeket. Utóbbiak mindegyike lehetőséget ad a gyakorlásra is, a beküldött forráskódot tesztesetek hadára kiértékeli és beszámol a futtatás sikeréről/sikertelenségéről.
A házi feladat végiggondolni, hogy amortizált időben miért O(1) komplexitású az std::vector-ba egy elem beszúrása, illetve gondolkodni ezen a feladaton: Lucky Cities.
Dinamikus programozás, kétszeresen összefüggő komponensek
szept. 24., 14:15-16:00
A következő feladatokat oldottuk meg:
Nehézségi és szépségi fokuk miatt házi feladat maradt mind a Number Game, mind a Hot Dog. Ezeket szépen elosztva a következő alkalmak során fogjuk átbeszélni.
Játékelmélet, minimális teljes párosítás kétféleképp, DP
okt. 1., 14:15-16:00
A következő feladatokat oldottuk meg:
Házi feladat a Book Case.
Eldöntési problémává alakítás, és két nehezebb feladat
okt. 8., 14:15-16:00
A következő feladatokat oldottuk meg:
A Bribes maradt házi feladatnak.
Dinamikus programozás-szeánsz
(friss!)
okt. 15., 14:15-16:00
A következő feladatokat oldottuk meg:
Ezen az alkalmon megbeszéltünk minden hátramaradt feladatot, nincs házi feladat sem, a következő órán vadonat új feladatcsokorral várunk mindenkit!
okt. 22., 14:15-16:00
Hamarosan!
Őszi szünetre való tekintettel elmarad!
okt. 29., 14:15-16:00
Figyelem! Ez az alkalom a legtöbb résztvevőnek aktuális őszi szünetre való tekintettel elmarad!
nov. 5., 14:15-16:00
Hamarosan!
Országos válogató
nov 7., 09:00-15:00
nov. 12., 14:15-16:00
Hamarosan!
Közép-európai válogató
nov. 19–21.
A helyszín: Wrocław, Lengyelország.
Nemzetközi döntő
márc., 2011.
A helyszín: Kairó, Egyiptom.