Clasa VII/VIII lecția 16 - 11 feb 2014

Teme - comentarii

Unii din voi s-au oprit din făcut tema, nerezolvînd absolut nimic pe perioada vacanței. Prezența la cerc este condiționată de abordarea temelor. Vreți să nu faceți tema? Urmăriți cercul pe algopedia.

Lecție

Probleme din urmă

Discuții probleme din urmă, doar cele la care există întrebări:

Din tema anterioară:

• Distmax dată la clasa a 10^a

Rezolvări aici [1]

Concurs clasele 7/8:

• zar dată la ONI 2004 clasa a 8^a
• neo dată la ONI 2004 clasa a 7^a (dar modificată pentru a deveni de nivel de baraj gimnaziu)

Rezolvări aici [2]

Tema vacanță:

• baloane dată la oli școală 2012 clasele 11/12
• miny dată la oli școală 2014 clasa a 7^a
• șir2 dată la oli școală 2014 clasele 11/12
• dicționar dată la oli școală 2012 clasa a 8^a (nu folosiți C++ sau algorithms, extra credit pentru o rezolvare fără sortare - asta însemnînd să nu sortați deloc, nu să folosiți propriul agoritm)
• dragoni (o problemă drăguță prin faptul că este deosebită)
• zaphod (o problemă pe care o estimez la nivel de clasa a 11^a)

Rezolvări aici [3]

Elemente de geometrie

• Geometrie - testul de suprapunere a două segmente pe o dreaptă:
  • max(a1, a2) <= min(b1, b2)
  • mai simplu: a1 <= b2 && a2 <= b1
• 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?
• Geometrie: alte subiecte care vă interesează? Întrebați.

Temă

Deși pare că aveți multe probleme la această temă, în realitate conținutul de rezolvat este normal. Două din probleme sînt identice, iar pe celelalte trei le-ați mai atacat cu alte ocazii, dar, posibil, nu ați luat 100 de puncte.

Am organizat problemele de la temă în cadrul unui concurs, pentru a vizualiza mai ușor rezultatele.

Tema 16 clasele 7/8:

• convex
• extratereștri dată la OJI 2012 clasa a 8^a
• extratereștri1 problema extratereștri cu memorie foarte puțină
• char dată la ONI 2010 clasa a 7^a
• macheta dată la ONI 2011 clasa a 8^a

Rezolvări aici [4]