Afişează mesaje
Pagini: [1] 2 3
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 806 Secvmax : Iunie 27, 2017, 21:10:55
Poate ar trebui marita un pic limita de timp ...
2  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: CS Academy Round #22 (Div. 2 only) - Concurs cu premii : Martie 23, 2017, 19:25:06
Pot primi premiu oamenii din div1 ?
3  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Problema cu evaluatorul : Februarie 23, 2017, 07:04:15
int a[5] contine a[0], a[1], a[2], a[3], a[4].
Ai o greseala in sursa, nu e problema in evaluator.
4  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Rating : Februarie 18, 2017, 15:49:09
Nu poate fi folosit cel de pe codeforces ? Dacă nu greșesc, este publică implementarea.
5  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Smax : Septembrie 27, 2016, 20:17:32
Nu, e clar ca soluția cu sortare e greșită. Eu încă n-am implementat chestia cu RMQ, dar încearcă să adaugi mici optimizări, de genul, dacă a[ i ][ j ] + X <= ans_now atunci nu mai controlezi daca gasesti un nou raspuns (Unde X este valoare maxima din matrice).
6  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Smax : Septembrie 27, 2016, 17:46:28
Daca fixam o celula (i,j), observam celulele la distanta cel mult D formeaza un romb. In O(D^2) putem parcurge acest romb si alege maximul dorit. Pentru a intra in timp este nevoie sa construim cate un RMQ pentru fiecare linie si sa alegem maximul in O(D). Complexitatea finala este O(D * N^2). Dar nu-s sigur daca e solutia dorita.
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 055 Aho-Corasick : Septembrie 21, 2016, 07:37:43
Mulțumesc.
Acum îmi dau seama că ar trebui să se schimbe prea multe la această problemă, ca să meargă suffix automata, dar oricum, Mulțumesc.
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 055 Aho-Corasick : Septembrie 20, 2016, 14:46:24
Ar fi frumos sa se mareasca limita de memorie, ca sa putem testa si Suffix Automata, pe problema aceasta.
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 264 PScPld : Septembrie 03, 2016, 19:03:19
Stie cineva cum se rezolva problema aceasta folosind Palindromic Tree?
10  infoarena - concursuri, probleme, evaluator, articole / Probleme externe / Răspuns: Triplete de numere : Iulie 12, 2016, 16:46:17
in loc de || ar trebui sa pui &&, insa nu o sa primesti raspuns corect. E gresita conditia din if.
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 106 Prefix : Iunie 28, 2016, 18:43:05
Adauga ios_base::sync_with_stdio(0);
mai jos de deschiderea fișierelor.
12  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2016 / Răspuns: Feedback Algoritmiada 2016 Runda 4 : Iunie 19, 2016, 22:10:46
Am inteles. Imi retrag comentariile atunci, eu nu m-am prins decat de solutia de care am zis mai sus. Oricum, felicitari pentru runda!  Very Happy
Iar eu stau aici si ma uit la sursa mea cu heavy path...  Confused

Trimite-o pe arhiva, sau descrie ideea, te rog ^_^
13  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 510 Functii : Iunie 07, 2016, 12:56:34
nu e chiar 2^K (unde K == sum)

e (2^K)-2

1) excluzi mulțimea vidă
2) surjectivitatea înseamnă că trebuie să ai valori și de -1 și de 0 și de 1, cu alte cuvinte n-ai voie să ai doar 0 și 1 sau doar 0 și -1
14  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 03, 2016, 19:40:48
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.

În contextul unui spațiu ideal, aș fi de acord cu tine. Dar să vedem ce zic organizatorii, ce putere mai au ei ca să schimbe lucrurile.
15  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 03, 2016, 18:38:30
Sau ați putea apela la niște profesioniști.

Eu, ca participant, m-aș bucura dacă ați putea colabora, pentru runde cît mai bune : )
16  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 03, 2016, 18:03:01
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!

Nu întreb cu rău sau provocator, sunt aproape de aceeași părere ca tine.

Ce propuneri ai? Cum s-ar putea proceda în continuare ?
Aș vrea ca la fiecare propunere(idee) să-i pui un punctaj de la 1 la 100. Punctajul să reflecte „cît de pragmatică este propunerea”.

Eu nu am altă idee, înafară de a face încă o rundă ca să o înlocuiască pe asta, dar în același timp îmi dau seama că punctajul este de  aproximativ 20%. Adică nu e foarte pragmatică, din simplul motiv că nu sunt destule persoane interesate ca să facă încă o rundă (chiar dacă sunt, pentru tine ei ar fi incomentenți). Runda aceasta tot a fost „trasă de urechi” (presupun) și s-a primit ce s-a primit.
17  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 02, 2016, 10:07:53
Mai trebuie să treacă ceva timp pînă o să înțeleg structuri persistent, dar mulțumesc pentru explicație)
18  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 01, 2016, 11:54:12
3.PQ foarte tare se aseamana cu http://codeforces.com/contest/522/problem/D si daca schimbat un

Hm.. sorry ca seamana atat de mult. Se vede ca nu mai sunt la curent cu ce probleme se dau pe la concursuri - daca stiam problema asta de pe CF, probabil nu mai propuneam PQ. Initial aveam o problema mai complicata, care avea PQ ca subproblema - si pt ca nu am avut timp sa pregatesc serios problema initiala, am decis sa propun doar subproblema Smile (adica PQ). Singura "consolare" este ca problema de pe CF nu are editorial (sau eu, cel putin, nu l-am gasit), asa ca macar solutia nu era explicata in mod direct pe undeva.

Anyway, nu stiu cum au aratat solutiile, in general, la PQ, dar sunt curios daca vi se parea mai potrivita/interesanta daca query-urile erau online (adica parametrii L, R ai unui query depindeau de rezultatul query-ului anterior) - in felul asta solutiile bazate pe sortarea query-urilor nu mai functionau. Solutia mea functioneaza online si klamathix mi-a sugerat sa fac problema online, dar nu l-am ascultat Smile

Ai putea descrie cum se face online problema ?
19  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 028 Sortare prin comparare : Mai 31, 2016, 07:48:00
adaugă
Cod:
ios_base::sync_with_stdio(0);
în funcția main
ar trebui să ei 100.
20  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: I. Politie : Mai 28, 2016, 20:07:55
P==N încă poate fi. Dacă înțeleg bine, cînd faci aborele parțial de cost minim, alegi doar N-1 muchii, adică o să avem doar N-1 valori. Și a N-a valoare nu e clar care să o alegi...
Nu cred că există teste cu P==N, dar oricum...
21  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: I. Politie : Mai 28, 2016, 19:49:22
Cunosc oameni care au luat AC și n-au înțeles enunțul, dar au implementat la ghici/intuitiv soluția...
E chiar trist că se întîmpină probleme mai mari la înțelegerea enunțului decât la rezolvare ei.

p.s. nu exclud faptul că problemă e în mine dacă nu înțeleg enunțul al problemei.
22  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Mai 28, 2016, 17:50:20
Da, dar unii (Echipa mea) a avut de pierdut din cauza acestei neclarități (bine, nu cotează asta așa mult), de asta zic că ar fi bine să fie schimbat.
23  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Mai 28, 2016, 17:43:39
Foarte reușită problema PQ.
Problema Tribut a avut enunț greșit (încă are) și anume:
În „Date de ieșire” e scris „valoarea maximă a tributului pe care o va primi de la toate sistemele solare.” pe când sursa care afișa valoarea maximă a tributului pe care o primește doar de la uniuni comerciale lua AC și cea care socotea și sistemele solare WA. (Ar fi bine să corectați, măcar pentru arhivă).

p.s. Nasol că la Națională au fost probleme din alte concursuri. : )

Este corect enuntul. Este valoarea primita de la sisteme solare, uniunile au doar rolul de a regula cat anume da fiecare sistem solar (gandeste-te la uniunii doar ca la niste reguli pe care le respecta sistemele, tot sistemele sunt cele care dau banii in final Smile ).

Foarte frumoase problemele la aceasta runda, felicitari comisiei Very Happy

Totuși, în enunț scrie „TOATE sisteme solare”, dar cele care nu au uniune, acelea nu plătesc (în soluția de 100)
24  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Mai 28, 2016, 17:11:57
Foarte reușită problema PQ.
Problema Tribut a avut enunț greșit (încă are) și anume:
În „Date de ieșire” e scris „valoarea maximă a tributului pe care o va primi de la toate sistemele solare.” pe când sursa care afișa valoarea maximă a tributului pe care o primește doar de la uniuni comerciale lua AC și cea care socotea și sistemele solare WA. (Ar fi bine să corectați, măcar pentru arhivă).

p.s. Nasol că la Națională au fost probleme din alte concursuri. : )
25  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 007 Arbori de intervale : Mai 24, 2016, 09:56:16
Incearca sa construiesti arborele in timp O(N)... poate ajuta

UPD: dar nu cred să ajute..
Pagini: [1] 2 3
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines