Clasa VI/VII/VIII lecția 24 - 12 mar 2013
Anunț
Pentru cei ce v-ați calificat la olimpiadă și nu numai, voi organiza un concurs săptămîna aceasta, joi la ora 20:00. Vă propun să vă înscrieți cu toții. Este un moment bun să vă arătați valoarea. Dacă nu sînteți de la liceul Tudor Vianu, București, dar sînteți clasa 7/8/9/10 și vreți să vă măsurați forțele față de voi înșivă sau față de cei de la Vianu, vă propun să vă înscrieți. O mică competiție colegială nu are cum să dăuneze, nu? Concursul a apărut pe vianuarena.
Toate clasele
Test: concurs la vianuarena (ce-i nou? :-). Aveți pînă la ora 13:40 să vă înscrieți. Timp de lucru: 2h. Cei de a 7-a și a 8-a ar fi de preferat să terminați într-o oră (n-am cum să vă limitez timpul că aș face-o).
La final: discuție despre rezolvare.
Concursul a constat din problema extraterestri. Soluție aici [1]
Alte subiecte
- Discuții libere despre probleme rămase nerezolvate din urmă (teme, olimpiade, etc).
- Discuții despre probleme la care aveți nedumeriri, nelegat de ce am făcut noi.
- Geometrie - testul de suprapunere a două segmente pe o dreaptă:
- max(a1, a2) <= min(b1, b2)
- mai simplu: a1 <= b2 && a2 <= b1
- Geometrie: întrebați
- Discuție despre tehnica canonizării coordonatelor: se dau n intervale de coordonate foarte mari, similar cu problema extratereștri. Cum le putem reduce prin canonizare? Le ordonăm și folosim indicii în vectorul ordonat ca noi coordonate.
- Similar, canonizarea dreptunghiurilor: se dau n dreptunghiuri de diverse culori așezate în ordine pe plan. Care este în final culoarea de suprafață maximă?
- În final: problema tăieturii: se dă o linie poligonală care pleacă de la o margine a unui dreptunghi și se termină tot pe o margine, posibil aceeași. Pot fi separate cele două bucăți folosind numai mișcări de translație în planul dreptunghiului?
Teme
Teme clasa a șasea
- Terminați problema de la test.
- Opțional: concurați la concursul de joi.
- Opțional: rezolvați ca temă problema de la concursul de joi.
- Opțional: probleme date la baraj la ONI în anii trecuți, vezi teme clasa a 8-a, problemele opționale.
Teme clasa a șaptea
- Terminați problema de la test.
- Concurați la concursul de joi.
- Rezolvați ca temă problema de la concursul de joi, dacă nu o terminați la concurs.
- Opțional: probleme date la baraj la ONI în anii trecuți, vezi teme clasa a 8-a, problemele opționale.
Teme clasa a opta
- Terminați problema de la test.
- Concurați la concursul de joi.
- Rezolvați ca temă problema de la concursul de joi, dacă nu o terminați la concurs.
- Opțional: probleme de baraj ONI (toate la campion):
- optim (baraj ONI 2012) la campion folosind programare dinamică
- cifreco (baraj ONI 2012) la campion folosind metoda tabelară din programarea dinamică.
- joc18 (ONI 2011 baraj)
- poteci (ONI 2011 baraj)
- bila (ONI 2010 baraj)
- dartz (ONI 2010 baraj)
- flori (ONI 2010 baraj) - cereți-mi enunțul, voi încerca să o pun pe vianuarena
- origami, (ONI 2009 baraj)
- rafturi, (ONI 2009 baraj)
- Opțional**(foarte grea): teren.