Afişează mesaje
|
Pagini: [1] 2 3 ... 5
|
1
|
Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Top 10 probleme din arhiva de probleme 2017
|
: Aprilie 02, 2017, 16:34:11
|
Ar fi fost pacat sa elimin vreuna dintre aceste probleme din lista doar de dragul de a fi fix 10. - Purification - Un tur de forta de observatie, dinamica si tehnica. Exceptionala.
- Combl - Ideea de geometrie vectoriala este neglijata in scoala (da, se preda, dar nu i se explica utilitatea si nu se introduce ideea de transformare liniara, care mi se pare esentiala dintr-un numar covarsitor de mare de puncte de vedere).
- Nowhere-zero - Au inclus-o deja multi oameni in lista lor. O adaug si eu pentru ca am pierdut o zi intreaga pentru a demonstra ca ultimul test nu respecta restrictiile. Acum testul a fost schimbat si 5 oameni au trecut de la 90 la 100. Other than that, foarte instructiva atat ca idee cat si ca implementare.
- Entanglement - Pentru cerinta geniala.
- Bounding Box - Pentru enuntul extrem de natural si solutia in N2.
- Kthvalue - Pentru solutia cu persistent.
- Yamstp - Daca am avea mai multe concursuri cu probleme de o asemenea calitate am ajunge multi target pe TopCoder.
- Tri3 - Pentru ca mi-a luat 1.5h de la prima citire pana la sursa de 100 - a intrat din prima si de atunci e prima la statistici. Needless to say, o problema superba, nemuritoare.
- Centrale Nucleare - 2SAT pe nodurile unui Aint 2D, respect.
- Labirint - Pentru ca sunt singurul care s-a incumetat sa o implementeze.
- Magic4 - Pentru ca mi se pare extrem de underrated. Grea si cu idee frumoasa.
|
|
|
5
|
Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Dezbatere: surse libere la toate problemele?
|
: Noiembrie 15, 2016, 23:42:55
|
Am sa iau in primire sarcina de a apara argumentele opozitiei conservatoare cat de bine voi putea, incercand sa nu demontez nici catusi de putin importanta schimbarii, ce a fost deja bine punctata mai sus.
Partea problemei ce nu a fost inca atacata este usurinta accesului la surse si teste / aspectul psihologic.
1. Testele Voi incepe cu acest punct tocmai pentru ca este acela mai putin controversat. Consider ca devine imperativ ajutorul testelor oficiale dupa 3 ore de luat 95 de puncte la o problema de geometrie, unde erorile de precizie sunt cauza principala a WA-urilor, foarte rar fiind clara valoarea corecta lui eps (cel mai rau fiind daca problema este din era cand inca nu se lua in calcul eroarea relativa in detrimentul celei absolute cand cea din urma este mai mare). Totusi, acel om ce ia 50 de puncte cu WA si descarca imediat testele cu pricina nu este un om mai castigat. Daca descarcarea testelor se va realiza intr-o maniera foarte simpla si comoda, fara a necesita macar cateva click-uri pana in Downloads, acest comportament va fi incurajat, lucru ce nu este de dorit.
2. Sursele Formatul actual are calitatea pe care a mentionat-o deja Bogdan Ciobanu - adica poti invata din sursele altora o data cu rezolvarea completa a problemei in cauza. In cazul in care chiar ai nevoie de o sursa de 100 (fie pentru debug sau invatare), lucru ce se va intampla, mi se pare firesc sa ceri ajutorul cuiva care a rezolvat deja problema. Este foarte important sa nu ignoram aspectul social din acest gen de cooperare. De asemenea, atunci cand ceri ajutor inseamna ca te-ai dat deja batut din punct de vedere psihologic. Tendinta umana este aceea de a alege calea mai usoara si trebuie sa recunoastem ca ne simtitm diferit cand cerem ajutorul unei persoane fata de atunci cand dam un click pe o sursa de 100 si ea ne este pusa prompt la dispozitie. Tentatia de a cere ajutorul cuiva este aproape nula in comparatie cu simplitatea cu care te poti da batut prin citirea unei surse pe care o ai le indemana. Unii vor ataca tacticos acest argument spunand ca oamenii cu adevarat motivati oricum ar cere ajutor dupa acelasi interval de timp, dar pot spune ca factorul uman intervine si motiveaza respectivul sa aiba ambitia de a se lupta singur cu problema cat de mult poate - este vorba mai mult de cadrul psihologic asigurat de platforma .
Cazul problemelor cu un numar relativ mic de AC-uri din motive tehnice (mai ales limite de timp proaste) poate fi rezolvat cu usurinta daca se da acces liber la surse pentru acest gen de probleme. Trebuie luata in seama si definitia unei astfel de probleme - pe moment am in seama 3 variante:
a. O problema cu maxim 5 solutii de 100 (numarul 5 este cu nota exemplificativa, ramane de calculat o valoare mai exacta) b. O problema veche cu maxim 5 solutii de 100. c. O problema veche cu rata de reusita mica.
Daca ar fi sa pledez pentru o definitie, as alege varianta c.
|
|
|
22
|
infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Diametru
|
: Iunie 27, 2015, 10:03:04
|
"next <- nodul cel mai indepartat de nod_curent astfel incat niciunea din perechile (next, nod_curent) si (nod_curent, next) sa nu mai fi fost aleasa in caz de egalitate se alege next la distanta maxima de nod_curent" Al doilea rand se refera la egalitate in cazul in care nu se gaseste o pereche cu conditia suplimentara de pe primul rand? (nu e deloc clar de ce ambele conditii spun ca se alege nodul la distanta maxima)
|
|
|
24
|
infoarena - concursuri, probleme, evaluator, articole / ONIS 2015 / Răspuns: Feedback Runda 2
|
: Martie 29, 2015, 19:22:17
|
O runda frumoasa, cu probleme grele si interesante. GJ comisiei. La problema tempest testele nu sunt gresite, doar ca enuntul e ambiguu in ceea ce priveste drumul, nezicand nicaieri ca muchiile sunt date in ordine (eu in solutie nu m-am folosit deloc de ordinea muchiilor). Si intr-adevar pacat de Cupa Berii, cu un enunt cel putin ciudat.
|
|
|
|