Clasa VI/VII/VIII lecția 24 - 12 mar 2013

From Algopedia
Jump to navigationJump to search

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.