infoarena

infoarena - concursuri, probleme, evaluator, articole => FMI No Stress 2012 => Subiect creat de: MciprianM din Mai 11, 2012, 19:17:28



Titlul: No comment
Scris de: MciprianM din Mai 11, 2012, 19:17:28
Azi am primit un mesaj privat:
Salut, ce i-ai facut la invazie sa ai 100 pct ? Ca am facut exponentiere si iau 50


Titlul: Răspuns: No comment
Scris de: Boaca Cosmin din Mai 11, 2012, 19:19:14
Era si omul curios :))


Titlul: Răspuns: No comment
Scris de: George Marcus din Mai 11, 2012, 19:20:16
Poti sa-i raspunzi aici, sunt curios si eu :) Nici mie nu mi-a iesit cu exponentiere.


Titlul: Răspuns: No comment
Scris de: Buleandra Cristian din Mai 11, 2012, 19:21:00
 Offtopic (nu chiar): La problema Costperm am stat 2 ore sa imi dau seama ca trebuie long long... Nu mi se pare normal sa se ia 0 puncte fara long long, trebuiau date si niste teste mai mici :D, am crezut ca am inteles gresit problema...


Titlul: Răspuns: No comment
Scris de: Boaca Cosmin din Mai 11, 2012, 19:21:53
La invazie luai 20 cu brute si 30 cu exponentiere ... . Oricum si eu is curios ce trebuia facut la exponentierea aia sa ia 100 .


Titlul: Răspuns: No comment
Scris de: Simoiu Robert din Mai 11, 2012, 19:22:45
Fii atent, exponentierea o faceai pe matrice 2 x 2 corect ? Poti observa ca acea matrice este "simetrica" fapt ce face ca elementul de pe diag. principala sa fie egale, resp. cele de pe diag. secundara. Astfel, optimizezi operatiile modulo, care sunt ff. costisitoare, si inca ceva : faci tot de tip long long, si faci modulo DOAR de 2 ori, adica pentru A[0][0] si A[0][1], si la A[1][1] = A[0][0] si A[1][0] = A[0][1] ;). Merge si doar cu o variabila, se pare ca totusi matricea era complet egala, dar nu m-am chinuit, deoarece mi-a iesit de 100. Sper ca ti-a fost de folos. Sunt curios cum se facea cea mai buna :D.


Titlul: Răspuns: No comment
Scris de: Cristian Lambru din Mai 11, 2012, 19:24:17
Legat de CostPerm : Am patit si eu acelasi lucru. Data viitoare ar fi bine sa se anunte in textul problemei ca e nevoie de long long.


Titlul: Răspuns: No comment
Scris de: George Marcus din Mai 11, 2012, 19:28:13
@Spiderman: Am facut si eu optimizarile alea si tot nu am luat 100.


Titlul: Răspuns: No comment
Scris de: Boaca Cosmin din Mai 11, 2012, 19:29:32
Ai incercat sa parsezi citirea?


Titlul: Răspuns: No comment
Scris de: Simoiu Robert din Mai 11, 2012, 19:30:09
Stii, s-o mai intamplat, si mie la concursuri : trebuia sa calculezi, cel mai defavorabil caz era cel cu N N - 1 ..... 1, care avea un cost ... destul de maricel, ceva gen : N(N + 1) / 2 + N(N-1) / 2 + (N-1)(N-2) / 2 + .... + 1, care era .... peste long long.


Titlul: Răspuns: No comment
Scris de: Simoiu Robert din Mai 11, 2012, 19:32:28
@Spiderman: Am facut si eu optimizarile alea si tot nu am luat 100.
Man, stii care-i faza, eu am facut modulo dupa cum am zis doar odata, am parsat citirea, dar nu era nevoie (eu nu cred ca trebuia, cand luam 50 am de-facut-o si avem 50 ms in plus, si limita mea aveam vreo 800 ms, deci nu cred ca asta era pb). Nu poti posta sursa, sau eventual cod, sau explicatie, poate imi dau seama de ce nu aveai 100 ? Si apropo, eu am facut modulo cu scadere, nu stiu daca avea vreo importanta, am trimis din cate tin minte si fara si tot atata am avut.


Titlul: Răspuns: No comment
Scris de: Mihai Calancea din Mai 11, 2012, 19:41:09
This is funny on so many levels.


Titlul: Răspuns: No comment
Scris de: Petru Trimbitas din Mai 11, 2012, 20:52:45
E foarte tare ultimul post de pe blog :)


Titlul: Răspuns: No comment
Scris de: Florian Marcu din Mai 11, 2012, 21:01:18
Problema Invazie nu a fost data pentru a parsa citirea. Eu as fi vrut ca nici macar exponentierea de matrice sa nu ia 100 de puncte, dar a fost foarte greu sa pot diferentia solutia mea de cea folosita de majoritatea celor care au luat 100 de puncte ( aparent, nu am reusit acest lucru ). In orice caz, complexitatea solutiei oficiale difera doar prin constanta de cea cu exponentiere de matrice, de aceea cam toata lumea a intampinat probleme in a lua 100 cu varianta cu exponentiere de matrice.  :)


Titlul: Răspuns: No comment
Scris de: Buleandra Cristian din Mai 12, 2012, 12:59:05
Rating-ul cand se modifica?


Titlul: Răspuns: No comment
Scris de: Mihai Visuian din Mai 12, 2012, 13:57:18
Buna. Am si eu o intrebare. Se va modifica ratingul in  urma concursului?  ???


Titlul: Răspuns: No comment
Scris de: Buleandra Cristian din Mai 12, 2012, 15:43:09
Buna. Am si eu o intrebare. Se va modifica ratingul in  urma concursului?  ???

Da. (vad ca te-ai inscris in prealabil)


Titlul: Răspuns: No comment
Scris de: Mihai Visuian din Mai 12, 2012, 20:27:08
Si cam cand se va modifica? ???


Titlul: Răspuns: No comment
Scris de: Buleandra Cristian din Mai 12, 2012, 21:00:16
Si cam cand se va modifica? ???

Daca citeai posturile dinainte vedeai ca asta am intrebat si eu...


Titlul: Răspuns: No comment
Scris de: Cioara Andrei Ioan din Mai 14, 2012, 22:04:30
Nu mai fac inca un topic pe tema asta daca tot s-a adus vorba. Eram curios daca se face update la rating. Si la FMI si la runda 4 de la Monthly :)


Titlul: Răspuns: No comment
Scris de: Tudor Tiplea din Mai 14, 2012, 22:21:37
Nu mai fac inca un topic pe tema asta daca tot s-a adus vorba. Eram curios daca se face update la rating. Si la FMI si la runda 4 de la Monthly :)

Despre Runda a 4-a de la Monthly s-a precizat de cand s-a terminat ca nu se va modifica ratingul din cauza problemei cu evaluatorul la problema ScaleCrop. Cat despre FMI, nimeni nu a zis nimic, deci probabil se va actualiza in curand. :)