Gruparea testelor (daca exista) e stabilita dinainte de inceperea rundei?

Nu neaparat aici, situatia e la toate problemele, dar full feedback inseamna ca vedem si rezultatele concurentilor, nu doar ale noastre?

Voi ce brut ati avut de a intrat? Eu am facut ceva similar cu ala din editorial, imi fixam lungimea si ma plimbam cu un heap pe o fereastra de lungime fixata ca sa tin elementul maxim, si am luat 30.

Ma gandeam si sa iau elementele in ordine descrescatoare, sa vad pe ce subsecvente sunt ele maxime, si ma gandeam ca se reduc niste subsecvente identice pe ici pe colo (gen pentru o lungime fixata stiu cate subsecvente de lungimea aia au elementul curent ca maxim). Asta lua 100? Ma gandeam ca pica fix pe cazul 1 2 3 ... N, ca acolo n-ai doua subsecvente de aceeasi lungime cu acelasi maxim.

Edit: damn, chiar aia era, m-am uitat acum pe cateva surse ca sunt publice...

Alea mici par corecte, am bagat un brut si-am luat OK-uri.

Intrebarea corecta ar fi fost "Testele sunt prea multe pentru o problema cu limita 3 sec?"...

Asta da concept de runda maraton: 2 saptamani sa ghicim enunturile din titluri, apoi 4 ore sa rezolvam problemele. Glumesc acuma, mult succes la rezolvat problemele tehnice

Se amana timpul de inceput al concursului? Sau trebuie sa dam refresh pana merge? )

Imi apare eroarea "Nu ai destule permisiuni pentru acest macro." si nu pot vedea problemele desi a inceput concursul. E doar la mine?

Update: Nici daca incerc de pe linkurile din forum nu merge.

Problemele au fost simpatice, nimic de zis de rau pe partea asta.

Ce ma nedumereste foarte tare e de ce unele implementari cu AIB ies grav din timp la problema twinperms. Am doua surse: https://infoarena.ro/job_detail/2826455?action=view-source care ia 70 si https://infoarena.ro/job_detail/2826474?action=view-source care ia 100, unde diferenta nici macar nu vine din implementarea de AIB, ci din cum sortez permutarile (direct ca vector de pair-uri sau creandu-mi un array auxiliar si sortand indicii in el). M-am uitat dupa concurs si am vazut ca si alti participanti au avut problema asta.

Cel mai probabil vine de la reincarcarea prea deasa a datelor din memorie in cache (desi teoretic implementarea mea de 100 ar trebui sa fie mai rea din punctul asta de vedere), insa ar fi interesant pentru admini sa investigheze problema asta ca sa ne ofere un raspuns definitiv.

Sa nu mai copiezi surse

Acum serios, din nu stiu ce motiv, sursele de pe infoarena sunt afisate cu caractere whitespace care nu sunt space sau tab, gen \377, care fac ca programul sa nu-ti compileze. Daca vei rescrie de mana codul, vei vedea ca nu vei mai avea problema asta.

Da.

1-6: pentru 30
12: pentru 60
16: pentru 80
19: pentru 100.

http://infoarena.ro/blog/finala-algoritmiada-2017

Sunt updatate de o luna - doua...

Sursele par a avea aceeasi complexitate intr-adevar. In schimb sesizez ca folosesti std::endl pentru a afisa rand nou. Aceasta din pacate duce si la golirea fortata a buffer-ului de scriere, ceea ce ia timp mult. Ar trebui sa folosesti "\n" in loc de std::endl, care afiseaza rand nou fara a forta golirea buffer-ului.

PS: Ti-am sters mesajul identic din arhiva de probleme. Incearca sa postezi intr-un singur loc, preferabil pe topicul problemei (il gasesti de pe pagina problemei, dand scroll pana jos la sectiunea de comentarii).

Mi-am retrimis sursa si imi intra in 412 ms. Nu am aproape nicio optimizare (singura chestie ar fi ca retin doar coordonatele y distincte in structura mea de date, dar atat). Cred ca limita e ok.

Nu stiu exact ce cere problema, dar in sursa ta mi se pare ca ai subdimensionat vectorul fol (daca x = sqrt(i*i + j*j), unde i si j pot fi pana in 1000, atunci cat poate fi maxim x?). Atunci cand accesezi fol[ x ], cel mai probabil accesezi memoria in care este tinut cn[]; in orice caz ai undefined behaviour. Drept dovada, cand mergeai cu i si j pana la a[n], luai 35 de puncte.

Am observat ca de-a lungul timpului s-au creat multe topicuri in care erau comparate doua universitati, dar niciodata unul in care sa fie comparate doua licee. Cum exista foarte multi juniori care participa la olimpiada in Bucuresti, ma gandesc ca un topic in care sa comparam ICHB si CNI Tudor Vianu ar fi foarte util pentru ei.

Asadar, ce facilitati ofera astazi cele doua licee pentru pregatirea la informatica? Care sunt profesorii, grupele de pregatire? Exista facilitati speciale, burse, etc? Ar fi foarte util daca elevi sau profesori ai celor doua licee ne-ar putea oferi o privire de interior asupra scolilor la care invata / predau.

Pentru ca tu ai

Cod:

if (u--) cout << it << " ";

care afiseaza elementul respectiv daca valoarea lui u este diferita de 0, si nu pozitiva cum ai presupus tu. Cu alte cuvinte tu afisezi elementele 1 2 3 4 5 6 8 9 etc din set.

Varianta mai curata ar fi sa il decrementezi pe u in afara if-ului si apoi sa verifici daca e nenegativ pentru afisare.

Daca tie iti merge bine in Codeblocks si pe infoarena nu, foarte posibil sa ai niste undefined behaviour in sursa (adica, din cauza ca ai niste buguri in cod, programul poate sa dea raspunsuri diferite in functie de compilator).

Exemple de undefined behaviour:

• folosirea unei variabile locale neinitializate: tu presupui ca se initializeaza cu 0, ceea ce poate e adevarat in Codeblocks, dar poate nu si pe infoarena
• accesarea unui element in afara limitelor unui array: accesezi a[-1] sau a[1000] pentru un int a[10]
• cam orice se leaga de folosirea a ceva nedefinit din memorie

Verifica sa nu ai astfel de erori in sursa.

Ce punctaje au problemele?

http://www.infoarena.ro/blog/info1cup

[inca]

• Mstack - Cea mai faina problema pe care am intalnit-o.
• Diapazon - Tot ce imi place se regaseste in problema asta: arbori de intervale, lazy update, expected value si evitarea double-urilor.
• Arbsat2 - Una din cele mai frumoase probleme constructive.
• Combl - Greu de abordat, si o traducere surprinzatoare in structuri de date.
• Hallway - Perfect surprinzatoare.
• Robot - Pentru ca inca n-am chef sa implementez tractorul asta, dar acum pot pune pe altii sa il faca.
• Tunelul groazei - Expected value for the win!
• Terenuri - Infasuratoare convexa... dinamica!
• Tarnacop - De la flux la complet altceva.
• Egal - Sunt fan al smenului de la Heavy-Path Decomposition

Nu o sa avem acest feature. Toata lumea va avea acces la surse, oricand.

Am decis sa facem toate sursele libere. Acest lucru o sa se intample peste cateva zile, pentru ca adaugam si alte feature-uri si vrem sa le lansam pe toate deodata. O sa apara si blogpost cu mai multe detalii.

http://www.infoarena.ro/blog/agm2017