Afişează mesaje
Pagini: [1] 2 3
1  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Retrospectiva anului 2015 : Decembrie 31, 2015, 14:25:44
Felicitari tuturor!  Applause
Buna ideea de a scrie un astfel de articol. Imi place si lista cu "New Year's Resolutions".
La multi ani!  peacefingers
2  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Membri noi în echipa infoarena : Octombrie 21, 2015, 16:05:04
Succes, baieti!  Smile
3  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Twosets : Martie 08, 2015, 10:18:56
Se garanteaza ca in input apare intai multimea numerelor in baza 2 si apoi multimea numerelor in baza 10?
4  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 1 : Decembrie 07, 2014, 14:38:18
Sunt curios cum suna solutia oficiala la Disconnect, fara structuri de date Smile.

Tinand cont ca operatiile sunt generate random (folosind xor), se pare ca bruturile au luat 100.
5  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 1 : Decembrie 07, 2014, 14:37:25
@Visan: Da. Se poate si O(suma de divizori de P) dar din pacate nu am putut diferentia fata de solutia O(nrdiv(p) * p).

LE: acum observ ca tu ai zis O(nrdiv(N) * p). Asta nu trebuie sa ia 100.

Eu am O(nrdiv(p) * p) si totusi mi-a picat ultimul test, deci cred ca ati reusit sa faceti diferentierea destul de bine.
Cred insa ca la problema Spectacole testele au fost generate slab. Cu un M^2 optimizat cred ca se poate lua 100.
6  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 8 : August 31, 2014, 20:48:47
Probabil cea mai reusita runda de anul acesta, felicitari!  Applause Si nu sunt subiectiv, spun asta in conditiile in care mi-a picat a 3-a problema din cauza ca citesc N muchii in loc de N - 1  Whistle O intrebare: cum se poate rezolva prima problema daca B - A <= 10^9, in loc de 10^3?
7  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: CEOI 2014 : Iunie 18, 2014, 23:53:59
Succes tuturor!
8  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 5 : Iunie 16, 2014, 18:54:15
Pe Codeforces, de obicei, timpul de executie este de 2 secunde / test, chiar daca problema se poate rezolva in 0.1, 0.5 sau 1.5 secunde.
9  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 5 : Iunie 16, 2014, 10:10:09
Cred ca ar fi bine ca la urmatoarele runde timpul de executie sa fie un pic mai mare fata de cel necesar rezolvarii problemei, pentru a nu se mai intampla asta:
http://www.infoarena.ro/job_detail/1193403
http://www.infoarena.ro/job_detail/1193405
(e aceeasi sursa)
10  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Feedback Runda 3 : Iunie 08, 2014, 16:57:29
Am si eu o mica sesizare de facut.La problema potriveala unele surse de 100 pica pe urmatorul test:

BCABCABC
ABCABC

Un exemplu ar fi aceasta sursa, desi nu stiu daca este singura
http://www.infoarena.ro/job_detail/1195730

"Fie un sir de caractere simplu A de N caractere si unul periodic si infinit B cu perioada de M caractere."

Sirul din testul tau are perioada M / 2, nu M.
11  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Potriveala : Iunie 08, 2014, 09:08:26
Sirurile A si B pot contine spatii? Sau doar litere mari si / sau mici?
12  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 5 : Mai 29, 2014, 19:32:52
Frumoasa runda, sper sa vedem mai multe asa!
13  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Autobuze2 : Mai 28, 2014, 19:05:56
La momentul 1 autobuzul X se afla in statia A[X][1], iar apoi, in fiecare moment, se muta in urmatoarea statie? Exemplu: traseul autobuzului este 1, 2, 3, atunci autobuzul va trece prin urmatoarele stari?
moment 1 - statia 1
moment 2 - statia 2
moment 3 - statia 3
moment 4 - statia 1
moment 5 - statia 2
etc
14  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Feedback Concursul National de Soft "Grigore Moisil" Lugoj : Mai 24, 2014, 08:46:32
Probleme dragute la 11-12, dar au fost cam de totul sau nimic. In descriere s-a spus ca sunt de nivel de OJI, dar la OJI se pot lua si punctaje partiale.
la android cu back iei 40, dar s-au obtinut si punctaje de 20
la matperm2 cu brut in o(n*m*p) iei 30, cu o(n*m*log(p)) iei 70, dar s-au obtinut si punctaje de 10, 40, 80, 90

totul sau nimic? Raised eyebrow

Asa e, eu am spus chestia aia inainte de afisarea rezultaltelor. Sorry. La android ma asteptam sa fie de totul sau nimic, dar vad ca n-a fost asa.
15  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Feedback Concursul National de Soft "Grigore Moisil" Lugoj : Mai 23, 2014, 13:19:02
Probleme dragute la 11-12, dar au fost cam de totul sau nimic. In descriere s-a spus ca sunt de nivel de OJI, dar la OJI se pot lua si punctaje partiale. Per total mi-a placut, felicitari pentru initiativa!   Applause
Cand se termina evaluarea?
16  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 3 : Aprilie 01, 2014, 08:52:50
Update-ul de rating nu a intaziat, insa, din pacate, nu a fost facut corespunzator. Dupa runda a doua a concursului de fata, a avut loc ONIS Runda 3 (care, corectati-ma daca gresesc  Think, este concurs cu rating). Rog sa se anuleze ultimul update de rating, sa se face update-ul pentru ONIS Runda 3 si apoi, in incheiere sa se face update-ul pentru runda 3 Monthly. Scriu acest mesaj pentru ca dupa aia mai are loc inca un concurs, doua si chiar devine foarte greu de reparat aceasta mica greseala.  Thumb up
Din ce am inteles eu, s-a decis ca ONIS Runda 3 sa ramana unrated.
17  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 3 : Martie 29, 2014, 04:46:07
O limita un pic mai mare la concert2.. totusi, http://www.infoarena.ro/job_detail/1158352 e trist Sad
Mie mi-a intrat in 360ms.

Ai folosit arbori indexati binar sau arbori de intervale?
18  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 3 : Martie 28, 2014, 21:36:10
O limita un pic mai mare la concert2.. totusi, http://www.infoarena.ro/job_detail/1158352 e trist Sad
19  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Beep : Martie 28, 2014, 19:14:34
In cazul in care cuvantul interzis este "beep", ce facem?
20  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Etapa judeteana .. si nu numai. : Martie 07, 2014, 22:56:56
    Legat de ce ati spus, Mihai Calancea, Darius Neatu si dl. Dan Pracsiu, aveti dreptate, exemplul cu Campionatul Mondial fiind destul de clar, doar ca eu as fi folosit ca exemplu Liga Campionilor (tot la fotbal): in fiecare an, participa 4 echipe din Anglia si una din Romania, cu toate ca ultima clasata din Anglia (locul 20) s-ar bate la locurile 1-2 in campionatul nostru.
    Ce vreau sa spun este ca problema legata de OJI se rezuma la "cum facem selectia mai bine", nu neaparat la "ce facem cu cei mai putini buni care nu se califica". Ar trebui sa se schimbe ceva in sistemul de calificare pentru a diminua numarul de cazuri in care cei buni sau foarte buni nu se califica. Precum am spus intr-un comentariu, mai sus, 2-3 runde de calificare ar face departajarea mai bine. Si nu cred ca aceasta idee necesita costuri chiar atat de mari incat sa nu poata fi realizata..
21  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Etapa judeteana .. si nu numai. : Martie 06, 2014, 23:00:55
    Am citit majoritatea comentariilor si imi voi exprima si eu parerea. Consider ca Alex Velea are dreptate: multe persoane bune rateaza nationala, cu toate ca daca s-ar fi calificat ar fi avut sanse la primele 10-15 locuri sau chiar la lot. Cred ca o solutie buna ar fi acordarea unui numar minim de locuri fiecarui judet, in functie de performantele obtinute la ONI din anul precedent, iar sistemul de selectie a lotului la nivel judetean sa fie urmatorul: max(numarul de locuri alocate, numarul de persoane clasate in primii 40-50 pe tara - la clasa lor, in functie de punctajul de la judeteana).
    De exemplu, daca judetul X are 5 locuri alocate pentru ONI de anul acesta, dar are 3 oameni la clasa a 11-a aflati in primii 40 in clasamentul national si 4 oameni la clasa a 12-a aflati in primii 40 in clasamentul national, vor merge 7 persoane la ONI. Daca judetul Y are 4 locuri alocate si niciun elev nu se afla in primii 40 la clasa sa, atunci judetul va sorta crescator locurile fiecarui participant in clasamentul national si ii va trimite pe primii 4 (pentru cazul acesta e discutabil, cred ca exista solutii mai bune decat cea pe care am propus-o eu, pe moment).
    O alta alternativa ar fi sa se tina 2-3 runde de calificare (cu toate ca acesta ar fi de departe cel mai bun sistem de departajare, cred ca este departe de a fi realizat) + un evaluator online, care sa-ti dea feedback pe testele din exemplu, macar (astfel s-ar evita punctaje de 0 puncte obtinute pe meorie depasita, nume gresit de fisier etc.)
22  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Feedback Runda 2 : Februarie 09, 2014, 16:51:20
Probleme frumoase si organizare buna, felicitari! Very Happy Astept solutia oficiala de la Ninja.
23  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 844 Bete2 : Ianuarie 19, 2014, 16:29:46
Pe testul
Cod:
3
1
2
3
programul tau afiseaza 0. Raspunsul corect e 1.
24  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 1 : Ianuarie 16, 2014, 21:37:01
De ce iau MLE la problema K aparitii daca am doar 2 vectori de dimensiuni 10002 si 100002? Dupa calculele mele ar trebui sa intre in 512 Kbytes..
25  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: Baruri : Ianuarie 12, 2014, 10:24:50
Intre barul 5 si barul 9 se considera distanta de 3 baruri sau de 4? Mai exact, daca am o intrebare "Cati prieteni sunt la o distanta de maxim D = 3 baruri de locatia B = 5?", ii iau in considerare si pe cei din barul 9 sau ma opresc la 8?

L.E.: Ma opresc la 8, scuze de intrebare.
Pagini: [1] 2 3
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines