Clasa VII/VIII lecția 14 - 21 ian 2014

From Algopedia
Jump to navigationJump to search

Tema - comentarii

Aveți tendința de a programa neglijent, chiar și cei mai buni dintre voi. Nu uitați că sînteți la cercul de informatică, nu la pregătire de olimpiadă. Insist să gîndiți dincolo de olimpiadă.

Problema simetric

  • Adelina: felicitări pentru soluție, păcat că nu ți-a ieșit la concurs. Te-ai complicat, puteai sa folosesti 'cate[]' pentru limitarea for-ului, fără a mai testa limitele de ieșire din matrice
  • Alex Cioltan: la fel. Mică ineficiență căci mergi cu căutarea pînă la ieșirea din matrice, deși poate nu ai de ce. Nu uita, folosim for pentru cicluri cu număr cunoscut de pași.
  • Alex Petrescu: o soluție originală, bazată pe precalculare, interesant. Ceva mai lungă decît alte soluții.
  • Anastasia: la fel. Felicitări pentru soluție, ineficiență în while-ul central. Minimul putea fi calculat în final, sau, și mai bine, să ieși din while dacă dai depășești minimul.
  • Ciprian: felicitări pentru 100p în timpul concursului! În rest, aceleași comentarii, dar tu ai scuza că a fost în timpul concursului.
  • Răzvan, Bogdan, Mara, Dragoș, Teo? Chiar așa grea vi s-a părut? Nimic?

Problema iepurași

  • Adelina: de ce nu ai participat la nici unul din concursuri? Olimpiada se apropie, ai nevoie de viteză. Soluție cu sortare. Evident nenecesară. Multă memorie folosită. Mult timp de rulare. Soluție ineficientă. Dar de 100p, deci felicitări! Cîștigi premiul mînăriță șefă.
  • Dragoș: concurs nu? N-a fost bună nici una din date? Soluție foarte buna, felicitări! Enorm de multe surse trimise. Programare aproximativă, aproximăm programul pînă ce, prin iterații succesive ajungem la soluție.
  • Alex Petrescu: felicitări pentru ambele soluții, una în concurs, alta la temă. Cea de la temă e mai eficientă, evident.
  • Răzvan: felicitări pentru 100p în concurs. Rezolvare încîlcită, ar fi fost bine să o revezi pentru simplificare, la temă. Nu mi-e clar ce e cu sortarea, cu duplicare de cod, etc.
  • Ciprian: felicitări pentru 100p în concurs! O soluție foarte eficientă, atît ca timp cît și ca memorie. Bravo!
  • Anastasia: felicitări pentru 100p în concurs. O soluție eficientă ca memorie, ineficientă ca timp. Nu aveai nevoie sa stochezi atît prețul cît și timpul fiecărui iepure, dar măcar nu ai stocat zece milioane de elemente pentru toate secundele din simulare.
  • Teo: nu era clar ca soluția aia din concurs va depăși timpul? De ce nu ai revenit la temă cu o soluție mai bună?
  • Bogdan: felicitări pentru 100p în concurs. Soluție cam ineficientă atît ca timp cît și ca memorie. Puteai să revii :)
  • Mara: nimic-nimic? Nici concurs nici temă?

Tema - rezolvări

Am discutat soluțiile la temă.

Rezolvări aici: [1]

Lecţie

Discuție despre problemele date la olimpiada pe școală

Temă

Rezolvări aici [2]