Afişează mesaje
Pagini: [1] 2 3 ... 13
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 222 Aladdin : Septembrie 27, 2018, 22:43:42
Am impresia ca evaluatorul nu verifica daca numerele afisate in fisierul de iesire sunt 0 sau 1. Eu am o sursa care afiseaza numere nu neaparat 0 sau 1 (am pus assert si pe toate testele crapa cu SIGNAL 6). Daca scot assert-ul si afisez numere astfel incat sumele sunt satisfacute iau 100p  Think Se pare ca evaluatorul verifica sumele si atat  Think
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 019 Pavare : August 28, 2018, 07:26:46
Ar merge marita putin limita de timp. O solutie cu O(2^M * N * M) ia TLE daca nu e optimizata.
3  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Feature request : Septembrie 28, 2017, 20:22:09
Exista vreo modalitate prin sa creezi un concurs virtual cu scoring ACM? De asemenea, se poat adauga probleme din "Arhiva ACM" la un concurs virtual?
4  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Viata de dupa olimpiade (I) - Mediul academic : Mai 29, 2017, 10:24:57
+1  Smile
RăspundeRăspunde Răspunde folosind un citatCitat
5  infoarena - concursuri, probleme, evaluator, articole / Probleme externe / Răspuns: Includeri de Librarii C++ : Iunie 16, 2016, 16:50:47
Nu poți face asta (anumite compilatoare nu permit asta). Nici nu are sens (limitezi scopul, dacă pui #include in main sau fix pe prima linie, nu se schimba cu nimic situatia, biblioteca oricum va fi inclusa de către preprocesor). Daca ai multe librarii si nu vrei sa ai executabile foarte mari, poți folosi asta http://tldp.org/HOWTO/Program-Library-HOWTO/shared-libraries.html. Desi ma cam indoiesc ca e necesar. Prin urmare, foloseste #include la inceput si cam asta e.  Smile

LE: Ideea e ca directivele de preprocesare, precum # include sau #define, sunt rezolvate de către preprocesor, asta înainte de compilare. Deci ca sunt intr-un if sau nu, nu prea contează. Preprocesorul face copy-paste (asta asa, mai pe larg).
6  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 12, 2016, 11:08:38
Nu este necesar sa ții minte toate problemele din arhiva SPOJ. Da, sunt de accord ca este imposibil sa faci asta. Dar am auzit de la mai multe persoane, imediat după ce s-a terminat concursul sau chiar in timpul concursului, cum se lăudau ca au gasit nu stiu ce problema pe google... Ca autor (nu am propus probleme pana acum, este doar o părere, nu stiu cat de fezabila) poți sa dai un search pe google si sa încerci sa vezi cât este de ușor sa găsești rezolvarea la problema propusa de tine. Daca primul link este o rezolvare a problemei, poate ca  nu este recomandat sa o propui la un concurs (repet, este doar o propunere, încerc sa îmi spun părerea, dacă este luata sau nu in considerare nu ma privește). Am încercat sa pomenesc si niste solutii la problema legata de copiat, destul de concrete, vezi MOSS.
7  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 11, 2016, 23:21:11
Pai, în primul rând, ați putea sa vedeți ce echipe au copiat. După cum am spus, este destul de uşor. Apoi, nu vad de ce nu se reorganizează runda. Este normal să fie echipe (chiar multe) care nu îşi doresc asta deoarece fie au trişat şi nu vor mai obţine acest punctaj într-un context normal fie sau s-au calificat şi nu le pasă. Cele care s-au calificat şi merită asta, nu cred că ar avea mari probleme în a mai demonstra încă o dată ca îşi merită poziţia. Puteţi să incepeţi cu asta prin a mai remedia ce a mai rămas din această încercare de concurs. Pe viitor, ar fi de recomandat să întrebați anumite persoane dacă au mai întâlnit problemele în alte concursuri (persoane care participă activ sau urmăresc ceea ce se întâmplă şi nu sunt concurenţi la ACM).

Cât ține de un scor pentru fiecare propunere: verificarea plagiatului - 100, reorganizare - 100, verificarea ca problemele să nu mai fi fost propuse pe alte platforme - 80. Sunt nişte cerinţe normale, unele precizate chiar în regulamentul ACM.

Mi se pare ca tot comentezi, dar pana acum ai avut 0 implicare in comunitate. Intr-adevar concursul nu a fost printre cele mai bune. Totusi mi se pare nesimtit sa comentezi fara sa ajuti in vreun fel.

Nu vad de ce trebuie sa ma implic (sub un anumit sens al cuvântului implic) în comunitate pentru a semnala niște erori destul de importante. Pe lângă asta, prin acordarea unui feedback si prin propunerea unor metode de rezolvare a problemelor aparute exista o anumita "implicare". Nu în ultimul rând, a acorda un feedback și a discuta cu privire la organizarea/îmbunatățirea concursului nu însemnă tocmai sa comentezi. In fond, nu vad ce te deranjează pe tine în toată aceasta discuție.
8  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 04, 2016, 20:27:57
Mulțumim pentru răspuns! Smile Încă o observație referitoare la soluțiile propuse: au existat multe echipe care au copiat, din cele spuse nu cred că se va investiga asta, dar ar fi ok ca pe viitor să se țină cont.
9  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 03, 2016, 21:25:18
Da.... Clar și asta, o problema greșită, la nivelul asta...
@Djok Organizatorii nu se deranjează nici măcar sa răspundă asa ca nu ne facem mari speranțe. Dar poate se găsește cineva să ia în calcul acest feedback.
10  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 03, 2016, 19:05:44
Pai, în primul rând, ați putea sa vedeți ce echipe au copiat. După cum am spus, este destul de uşor. Apoi, nu vad de ce nu se reorganizează runda. Este normal să fie echipe (chiar multe) care nu îşi doresc asta deoarece fie au trişat şi nu vor mai obţine acest punctaj într-un context normal fie sau s-au calificat şi nu le pasă. Cele care s-au calificat şi merită asta, nu cred că ar avea mari probleme în a mai demonstra încă o dată ca îşi merită poziţia. Puteţi să incepeţi cu asta prin a mai remedia ce a mai rămas din această încercare de concurs. Pe viitor, ar fi de recomandat să întrebați anumite persoane dacă au mai întâlnit problemele în alte concursuri (persoane care participă activ sau urmăresc ceea ce se întâmplă şi nu sunt concurenţi la ACM).

Cât ține de un scor pentru fiecare propunere: verificarea plagiatului - 100, reorganizare - 100, verificarea ca problemele să nu mai fi fost propuse pe alte platforme - 80. Sunt nişte cerinţe normale, unele precizate chiar în regulamentul ACM.
11  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 03, 2016, 17:31:19
In primul rând nu știu de ce mai numiți chestia asta încă un concurs. Articolul cu solutii este foarte ajutator, nici nu gasesti solutiile problemelor in editoriale de pe codeforces sau in primul link de pe google (stiu stiu, o sa ziceti ca daca scriu asta insemna ca am cautat chiar eu solutiile in timpul concursului, dar nu este adevarat Smile ). Daca nu stiati ca anumite probleme au fost propuse pe CF atunci nu sunteti capabili sa propuneti probleme pentru concursuri, mai ales nationala ACM. Sunt mai multe variante pentru a rezolva asta, una din ele contactati anumite persoane din industrie care stiu cu ce se mananca algoritmica si au habar de ce se intampla in prezent. Sa va reamintesc ca au trecut vremurile in care propuneati probleme pentru OJI, la ACM e cu totul alta poveste. Mai mult decat atat, exista multe echipe care au trimis solutii de pe conturile personale si asta nu e corect deloc. Puteti verifica asta foarte usor, sa va spun si cum: contactati un admin infoarena sa va puna la dispozitie toate sursele trimise in timpul concursului dupa care folositi un tool sa va spuna cat de asemanatoare sunt sursele intre ele si e foarte simplu (seamana mai mult de 70, 80% => descalificare). Cititi asta http://theory.stanford.edu/~aiken/moss/ Smile. Cu placere! Nu este in regula sa inchideti ochi si sa va bateti joc de cei care au fost corecti, asa ca luati masuri. Explicatii nu puteti sa dati, am vazut, pentru ca nu exista. Cei mai minunati organizatori de concursuri, va multumim foarte mult pentru timpul acordat organizarii acestui concurs de 2 lei, dar daca nu puteti face asta, va intelegem, nu avem nevoie de voi pentru a departaja niste echipe!
12  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: I. Politie : Iunie 03, 2016, 17:19:27
Any answers?
13  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: I. Politie : Mai 30, 2016, 00:01:46
Poate primim și noi niște explicații din partea organizatorilor... Printre altele, ce mai cauta problema asta evident greșita în concurs?
14  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: I. Politie : Mai 29, 2016, 16:46:04
Drumul asta foloseste calitatea 2 si are costul 7. Se poate avand calitatea 2 si costul 4. Deci nu e optim ce zici tu.
15  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: I. Politie : Mai 28, 2016, 22:31:50
Nici macar nu exista muchia (2->1). Este vorba despre exemplul 2.
16  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: I. Politie : Mai 28, 2016, 21:09:13
Problema este urmatoarea: in enunt se precizeaza ca "Deoarece nu se cunosc dinainte intersecţiile de plecare şi de sosire, poliţia trebuie să se gândească la toate variantele optime de patrulare dintre oricare două intersecţii.", adica trebuie sa considere toate drumurile optime intre oricare 2 intersectii (este destul de clar ca asta spune), apoi cerinta este aceasta "determinaţi, dintre traseele optime de patrulare dintre oricare două intersecţii, cele mai mari P grade de periculozitate distincte prin care poliţia va trebui să treacă.", ceea ce inseamna ca dupa ce consideram toate traseele optime intre oricare 2 intersectii pastram cele mai mari P grade de periculozitate prin care politia trece. Acum pentru intersectiile 3 si 4 drumul optim este (3->4) direct pe muchie. Corect? Asta inseamna un grad de periculozitate de 4. Dar, cu toate astea, solutia lor pe al doilea exemplu este "7 5 4" desi politia este obligata sa treaca prin muchia (3->4) de periculozitate 4 pentru a ajunge pe drumul optim din 3 in 4.

Cele mai multe dintre persoanele cu care am vorbit si au rezolvat problema nici macar nu au inteles exact ce cere si au spus ca se face cu APM/paduri... (intuitiv)
17  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: I. Politie : Mai 28, 2016, 19:40:56
Foarte interesant este ca cei care au luat 100 de puncte nu au rezolvat ceea ce scrie cu adevarat in enunt ci o varianta a problemei (care se pare ca a vrut autorul sa o transmita, total nereusit) si acestia se vor califica la regionala ACM. Echipa mea a pus o intrebare destul de clara pe forum la care s-a primit un raspuns in aer, care contrazice enuntul... Se spune destul de clar ca politia va alege drumurile pentru care pericolul maxim este minim in cazul in care categoria este este egala si ,in plus, "politia trebuie să se gândească la toate variantele optime de patrulare dintre oricare două intersecţii." Deci pe drumul de la 3 la 4 OPTIM este sa treaca direct pe muchia de la 3 la 4. Problema este total gresita (formulata gresit) ceea ce, parerea mea, este total neacceptabil pentru o nationala ACM (presupus cel mai important concurs de acest nivel). Este irelevant faptul ca au fost echipe care au rezolvat-o, au rezovat alta problema. Ce vi se pare just si corect in toata situatia asta?
18  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: K. Padure2 : Mai 28, 2016, 15:08:11
TLE cu NlogN + K^2 .... se poate mai putin de atat?
19  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 208 Cercuri 2 : Aprilie 08, 2016, 18:35:51
Se mai poate lua 100 de puncte cu limita de timp actuala? Eu am R*M si iau TLE pe niste teste. Am vazut ca ultima sursa cu 100 de puncte este din 2012.
20  infoarena - concursuri, probleme, evaluator, articole / AGM 2016 / Răspuns: Centrale Nucleare : Martie 27, 2016, 11:11:39
Ok.  Smile Se pot da niște hinturi in legatura cu cele 2 solutii?  Smile
21  infoarena - concursuri, probleme, evaluator, articole / AGM 2016 / Răspuns: Centrale Nucleare : Martie 27, 2016, 00:11:14
Se poate mai putin decat N^2*log(10^6)? Am implemenat asa (cautare binara + 2SAT) si am luat TLE.
22  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 030 Hashuri : Iulie 28, 2015, 13:12:03
Fii atent la cum faci citirea. Trebuie sa specifici un mod atunci când folosești fstream.open(). Tie nu iti citește nimic și de asta iei incorect. Uita-te și pe timpii foarte mici (4 ms)  Smile. Am luat 100 cu sursa ta modificând deschiderea fișierului în ifstream fin("hashuri.in").
23  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: La problema LACUSTA evaluatorul nu functioneaza..stie cineva de ce ? : Iulie 06, 2015, 17:48:38
Problema este generala. Evaluatorul a picat.
24  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: matrice dreptunghiuri c++ : Iulie 05, 2015, 00:05:33
Pai si dacă ai ceva de genul:
Cod:
1 1 1 1 1
0 1 1 1 0
0 1 1 1 0
răspunsul e 2 sau 3? Pentru ca poți sa alegi prima linie + ce mai rămâne, sau patratul 3x3 + o celula de 1 + o celula de 1? Dreptunghiurile trebuie sa fie maximale (și dacă da, ce înțelegi prin maximale)?
25  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: matrice dreptunghiuri c++ : Iulie 02, 2015, 09:53:43
Zonele alea formate din pătrate negre trebuie sa aibă forma de dreptunghi? Nu se înțelege exact din enunț. Daca trebuie sa fie dreptunghiuri atunci enunțul problemei e ambiguu. Daca nu, este de ajuns sa folosești un simplu algoritm de fill (parcurgere in latime).
Pagini: [1] 2 3 ... 13
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines