•vladcyb1
|
|
« : Noiembrie 14, 2004, 19:43:57 » |
|
Mai oameni ! Eu inteleg ca la zaharel eu n-am facut mare branza, dar algu meu se incadra in timp pentru 4 teste. Algu meu afiseaza o varianta de raspuns corecta, dar nu cred ca a coincis cu cea a evaluatorului. Cum evaluati o problema cu mai multe variante de raspuns, atunci cand in enunt spune sa afisezi doar o varianta. ( exemplu "zaharel" ); Probleme interesante, dar daca ar fi mai calare...
|
|
|
Memorat
|
Vlad Berteanu
|
|
|
•domino
|
|
« Răspunde #1 : Noiembrie 14, 2004, 20:18:15 » |
|
Mai oameni ! Eu inteleg ca la zaharel eu n-am facut mare branza, dar algu meu se incadra in timp pentru 4 teste. Algu meu afiseaza o varianta de raspuns corecta, dar nu cred ca a coincis cu cea a evaluatorului. Cum evaluati o problema cu mai multe variante de raspuns, atunci cand in enunt spune sa afisezi doar o varianta. ( exemplu "zaharel" ); Probleme interesante, dar daca ar fi mai calare... Banuiesc ca ai acelasi id si pe info-arena, nu? Bun, ti-am luat sursa ta si am testat-o manual pe primul test. Testul este destul de mic, asa ca il pun aici: 13 27 1 5 R 2 12 R 3 2 R 4 3 R 5 3 R 6 11 R 7 7 R 8 12 R 9 10 R 10 1 R 11 1 R 12 11 R 13 10 R 4 1 A 13 2 A 3 3 A 6 4 A 13 5 A 7 6 A 5 7 A 2 8 A 2 9 A 2 10 A 8 11 A 10 12 A 9 13 A 3 6 A
Rezultatul tau pe acest test este: 3 10 1 11 1 12 11 13 2 13 5 7 3
Dupa cum vezi, ultimul punct scris este "7 3" care nu exista in input..si chiar daca ar exista cele doua poligoane nu au acelasi centru de greutate.. deci sustin in continuare ca verificatorul este bun (ca asa facem la probleme care n-au output unic, facem un verificator sa vada daca solutia este buna)
|
|
|
Memorat
|
|
|
|
•vladcyb1
|
|
« Răspunde #2 : Noiembrie 14, 2004, 22:04:39 » |
|
Ai dreptate ! E varza algu! Mie imi da heapoverflow pe testul tau! Sorry pt deranj. Nu o sa am liniste acu pana nu o sa rezolv problema. Pe o scara de la 1 la 10 cat de grea e problema pt un om care face info de 1 an? Mult succes!
|
|
|
Memorat
|
Vlad Berteanu
|
|
|
•domino
|
|
« Răspunde #3 : Noiembrie 14, 2004, 22:42:43 » |
|
Ai dreptate ! E varza algu! Mie imi da heapoverflow pe testul tau! Sorry pt deranj. Nu o sa am liniste acu pana nu o sa rezolv problema. Pe o scara de la 1 la 10 cat de grea e problema pt un om care face info de 1 an? Mult succes! Problema este de 2-3 la implementare dar de 8-9 la idee... asa ca rating... so , poti sa faci info si de o luna ca daca te prinzi de idee e super lejer apoi... bafta! P.S. Vladu a ajuns la IOI dupa 2 ani de info, deci nu conteaza neaparat vechimea!
|
|
|
Memorat
|
|
|
|
•malex
Client obisnuit
Karma: 6
Deconectat
Mesaje: 53
|
|
« Răspunde #4 : Noiembrie 15, 2004, 14:17:51 » |
|
mda si yo am avut timp bun pana la testu 8 la problema coins, si nust cum de nu mi-a luat nici un test... ca am incercat si eu acasa mai multe variante, si mi-au iesit acasa.. Daca puteti sa-mi aratati si mie un test ca sa ma conving.. multumesc
|
|
|
Memorat
|
Programarea e frumoasa daca o inveti logic..
|
|
|
•domino
|
|
« Răspunde #5 : Noiembrie 15, 2004, 19:41:21 » |
|
mda si yo am avut timp bun pana la testu 8 la problema coins, si nust cum de nu mi-a luat nici un test... ca am incercat si eu acasa mai multe variante, si mi-au iesit acasa.. Daca puteti sa-mi aratati si mie un test ca sa ma conving.. multumesc Iti pun primele doua teste pentru coins (sper sa nu fie ceva gresit ): coins.in 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
coins.out 2
coins.in 5 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
coins.out 7
|
|
|
Memorat
|
|
|
|
•malex
Client obisnuit
Karma: 6
Deconectat
Mesaje: 53
|
|
« Răspunde #6 : Noiembrie 15, 2004, 20:57:21 » |
|
mda ciudat... am impresia ca am uitat sa testez ceva... la primu test mi-a iesit 0 si la al doilea 5...
|
|
|
Memorat
|
Programarea e frumoasa daca o inveti logic..
|
|
|
|
•vladcyb1
|
|
« Răspunde #8 : Noiembrie 16, 2004, 09:41:40 » |
|
Uite care a fost ideea mea la coins! Aflam numarul de mutari care se faceau pana la oprirea jocului si testam daca numarul lor este divizibil cu 2. In caz afirmativ Paftenie ia toti galbenii. Ce este gresit in rationamentul acesta?
|
|
|
Memorat
|
Vlad Berteanu
|
|
|
•wickedman
|
|
« Răspunde #9 : Noiembrie 16, 2004, 16:56:18 » |
|
Uite care a fost ideea mea la coins! Aflam numarul de mutari care se faceau pana la oprirea jocului si testam daca numarul lor este divizibil cu 2. In caz afirmativ Paftenie ia toti galbenii. Ce este gresit in rationamentul acesta? cazul poate fi terminat in doua sau intr`o singura mutare. la fel, majoritatea testelor pot fi terminate in multe moduri asa ca nu te poti baza pe asta.
|
|
|
Memorat
|
|
|
|
•malex
Client obisnuit
Karma: 6
Deconectat
Mesaje: 53
|
|
« Răspunde #10 : Noiembrie 17, 2004, 18:11:08 » |
|
oho, stiam eu ca e ceva gresit la pb coins:) Dar iar ciudat ca am luat doar 10 puncte:) Si nust, dar din cate am inteles cele 2 teste imi iesira corect... Deci asta insemna minim 20 pct..
In plus am testat al doilea test pe foaie, si iese sigur 5, cat imi da si programul..
|
|
|
Memorat
|
Programarea e frumoasa daca o inveti logic..
|
|
|
VladS
Vizitator
|
|
« Răspunde #11 : Noiembrie 21, 2004, 16:52:12 » |
|
As vrea si eu un test cat mai mare, care nu este folosit de evaluator(ca sa nu ziceti ca iau puncte pe constante) si output-ul lui corect. Cred ca algoritmul meu functioneaza bine. L-am testat pe testul din enunt si functioneaza doar ca afiseaza punctele in alta ordine, ceea ce nu cred ca e gresit.
|
|
|
Memorat
|
|
|
|
•wickedman
|
|
« Răspunde #12 : Noiembrie 21, 2004, 17:00:36 » |
|
As vrea si eu un test cat mai mare, care nu este folosit de evaluator(ca sa nu ziceti ca iau puncte pe constante) si output-ul lui corect. Cred ca algoritmul meu functioneaza bine. L-am testat pe testul din enunt si functioneaza doar ca afiseaza punctele in alta ordine, ceea ce nu cred ca e gresit. Decat sa astepti pana cand cineva va avea timp sa *iti genereze* un test mare mai bine iti faci tu un generator & evaluator de teste. Tu cum iti verifici o problema mai dificila atunci cand esti in timpul concursului? Nu iti faci generator & evaluator de teste?
|
|
|
Memorat
|
|
|
|
VladS
Vizitator
|
|
« Răspunde #13 : Noiembrie 24, 2004, 22:15:18 » |
|
Mi-am generat un test si mi-am dat seama ca algoritmul meu este gresit. Algoritmul e inspirat din Articolul lui Mircea despre concursul de incalzire. Am impresia ca in rationamentul prezentat acolo este o greseala dar s-ar putea putea sa ma insel.
Primul punct (rosu) are y1 x1 Al doilea punct (albastru) y2 x1 Al treilea punct (rosu) y2 x2 ... Al k-lea punct rosu yk xk Al k-lea punct albastru yk+1 xk
Centrul de greutate rosu va avea y=(y1+y2+y3+...+yk)/k Centrul de greutate albastru va avea y=(y2+y3+...yk+1)/k
Insa nu intotdeauna yk+1 coincide cu y1. Din ce am inteles programul se opreste cand da peste un punct prin care a mai fost, nu neaparat primul.
Stiu ca doar ai schitat ideile dar vreau sa stiu doar daca am dreptate sau nu.
--------------------------------- "Daca un program e inutil trebuie documentat" Ginfo
|
|
|
Memorat
|
|
|
|
•domino
|
|
« Răspunde #14 : Noiembrie 25, 2004, 00:20:13 » |
|
Mi-am generat un test si mi-am dat seama ca algoritmul meu este gresit. Algoritmul e inspirat din Articolul lui Mircea despre concursul de incalzire. Am impresia ca in rationamentul prezentat acolo este o greseala dar s-ar putea putea sa ma insel.
Primul punct (rosu) are y1 x1 Al doilea punct (albastru) y2 x1 Al treilea punct (rosu) y2 x2 ... Al k-lea punct rosu yk xk Al k-lea punct albastru yk+1 xk
Centrul de greutate rosu va avea y=(y1+y2+y3+...+yk)/k Centrul de greutate albastru va avea y=(y2+y3+...yk+1)/k
Insa nu intotdeauna yk+1 coincide cu y1. Din ce am inteles programul se opreste cand da peste un punct prin care a mai fost, nu neaparat primul.
Stiu ca doar ai schitat ideile dar vreau sa stiu doar daca am dreptate sau nu.
--------------------------------- "Daca un program e inutil trebuie documentat" Ginfo Da, ai dreptate acolo ar trebuie sa pun punctul care a fost intalnit de doua ori, nu neaparat primu. Greseala de editare, o sa corectez. (Sursa e ok, nu va nelinistiti! )
|
|
|
Memorat
|
|
|
|
|