466
|
infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / Răspuns: Feedback Runda 1
|
: Decembrie 11, 2011, 23:56:58
|
@Petru: Consideri urmatorul graf complet: nodurile sunt cele M blocuri + inca unul care reprezinta toate centralele. Costurile muchiilor dintre blocuri sunt distantele euclidiene, iar costul de la un bloc la nodul-centrala este distanta dintre el si cea mai apropiata centrala initiala. Faci APM pe graful asta.
Sau faci dijkstra in n^2. Pentru fiecare din cele M blocuri ii atribui cea mai apropiata centrala si dupa cand faci djikstra si ai selectat muchia pentru un bloc transformi blocul in centrala si saturezi toate nodurile. Asta e prima solutie care mi-a venit in minte, nu apm.
|
|
|
468
|
infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / Răspuns: Algoritmiada 2012 Runda 1
|
: Decembrie 07, 2011, 22:35:48
|
Am si eu o intrebare care e programa ptr clasa a 9a la algoritmiada ? Adica eu stiu siruri, functii, matrice... Ce ar mai trebui sa invat? Mentionez ca nu prea stiu algoritmi(doar sortare in n^2). Uitate pe subiectele de 5-9 din anii trecuti si daca merge treaba uitate si pe alea de 9-10 din alti ani. Te poti uita pe subiectele de la Algoritmiada de la 2009 - 2011 la clasa ta si vezi solutiile oficiale, si asa poti vedea structurile folosite . Cum vrei sa se uite pe solutii daca nici nu stie din ce grupa o sa faca parte? Repede trebuia sa sari tu cu solutiile oficiale. Probabil astepta un raspuns de la cei care fac subiectele. SpiderMan a dat un sfat foarte bun. Nu te mai lua de el degeaba.
|
|
|
471
|
Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Nature vs Nurture
|
: Noiembrie 22, 2011, 20:24:00
|
Eu cred ca Mihai Calancea vroia sa zica ca nu toti sunt usa de biserica. Intr-un astfel de concurs inevitabil unii concurenti mai vb intre ei (desigur nu toti ). Dar scopul concursului nu a fost sa arate cine e cel mai bun. A fost un concurs de antrenament (motivul pentru care a durat 36 de ore si fullfeedback). Cine a lucrat serios bravo lui. Cine nu, si-a furat singur caciula. La olimpiada se vede adevarata competitie. Chiar nu conteaza pe ce loc te clasezi atata timp cat ai invatat ceva. Totusi un concurs de 36 de ore in care vezi ce punctaj iei pe o problema are o relevanta destul de mica in comparatie cu olimpiada. Repet ca a fost un concurs doar de antrenament.
|
|
|
473
|
Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Monopol
|
: Septembrie 15, 2011, 20:11:58
|
Eu nu inteleg de ce se vorbeste atat de mult daca sa se impuna limita de 4 deoarece e clar ca nu e buna. Nu e buna din 1000 de motive. 1. Un coleg de clasa a spus mai sus ca olimpiadele sunt facute pentru a selecta elitele nu pentru a trimite pe toata lumea la nationala. Afirmatie foarte corecta, merita like. 2. Toni a avut o judecata foarte buna. Daca am avea 36 de locuri pt. Bucuresti (ceea ce este foarte putin parerea mea) atunci 9 licee din Bucuresti ar trebui sa trimita cate 4 elevi. Enumerati va rog 9 licee bune din Bucuresti pe profil mate-info (nu licee gen Tonita care este un liceu foarte bun, dar la desen). 3. Cezar iarasi a zis ceva interesant. Limita de 4 locuri scapa de monopol dar nu imbunatateste performanta Romaniei. Foarte adevarat. Limita de 4 locuri e o chestie comunista in care fiecare liceu are drepturi egale, uitandu-se de specificul fiecaruia. 4. Domnul profesor Radu Gramatovici a propus o solutie foarte interesanta. Limita de 40 pct. pentru calificarea la ONI pentru a evita calificarea cu 2 pct in detrimentul unor elevi cu 100-150 de puncte. 5. Multi au spus ca elevii vin in Bucuresti pentru o mai buna pregatire la informatica. Este foarte adevarat. Este un centru universitar foarte puternic unde se gasesc majoritatea studentilor si profesorilor preocupati de IT. Daca intr-un judet nu sunt elevi buni este pt ca acolo inca nu sunt dezvoltate astfel de centre si nici poate profesori specializati pe pregatirea de olimpiade internationale. Dar sunt judete cu rezultate bune datorate tocmai unor profesori remarcabili: - Emanuela Chechez care are o istorie foarte veche si care a dat cele mai bune fete la informatica (poti spune uneori aproape singurele). - Constantin Galatean il are pe Rares Buhai cu rezultatele binecunoscute si care sigur promite pe viitor. - Marius Nicoli care a punctat anul acesta la CEOI cu Cazacu Alexandru - Dana Lica nici nu mai incape in discutie cu cele 2 buldozere ale dansei adica Andrei Purice si Voroneanu Radu Stefan 6. Cineva a comparat Romania cu China. populatia Chinei este de 100 de ori mai mare ca a Romaniei. Ce inseamna asta? Cel mai bun chinez dintr-un an al Chinei ar trebui sa apara in Romania o data la 100 de ani sau ca echipa dintr-un an al Chinei ar trebui sa fie la fel de buna ca echipa din ultimii 100 de ani a Romaniei. Mai exact, daca in fiecare an Romania egaleaza China, atunci putem spune ca suntem de 100 de ori mai buni ca ea. 7. Unii s-au intrebat de ce ne bat bulgarii sau de ce sunt ei mai buni ca noi? Eu nu cred ca sunt bulgarii mai buni ca noi doar ca au o perioada mai buna. Bulgarii il au pe Rumen Hristov care in a 10-a a iesit pe locul 2 la IOI. Impotriva unei astfel de persoane pur si simplu uneori nu ai ce face. Este pur si simplu un fenomen care trebuie sa astepti sa treaca. Eu sunt sigur ca Budau, Gavrila si Purice bat pe orice bulgar mai putin pe Hristov. Eu sunt sigur ca la IOI 2009 bulgarii faceau pantofii lui Gheorghe Cosmin si lui Bogdan Tataroiu care au luat aur, lui Marius Dragus care a luat argint si lui Puni care a luat bronz. Cosmin si cu Bogdan au fost si ei 2 fenomene si in perioada lor nicio tara nu cred ca comenta. Asa ca nu mai fiti pesimisti ca Bulgaria bate Romania deoarece chestia asta e de moment si sunt sigur ca in urmatorul an Romania se va clasa in fata Bulgariei. 8. Am vazut cum elevii de a 9-a sunt atacati deoarece in ultima perioada mai intrec elevi de-a 12-a. Acest lucru nu se intampla din cauza ICHB-ului sau datorita ICHB-ului. Se intampla de cand a aparut fenomenul Infoarena, adica cam dupa 10 ani de la aparitia ICHB-ului. Sa enumar cativa elevi care au fost in lot in clasa a 9-a. Amintesc: Stan Serban Andrei, Teodor Pripoaie, Andrei Purice, Voroneanu Radu Stefan, Gavrila Vlad, Gheorghe Mihai si eu (ca sa nu vb. la persoana a 3-a despre mine ). Aceste persoane nu sunt toate de la ICHB dar totusi uitati-va cat au lucrat pe Infoarena. Eu unul, ca elev de clasa a 9-a, cred ca mi-am facut datoria fata de Romania cu un aur in Yakutia si argint la BOI (din echipa Romania 2, nu cred ca v-am dezamagit). Concluzia este ca limita de 4 doar ar distruge multe din centrele tari din aceasta tara doar pentru ca se gasesc cativa suparati pe ICHB. Nu va intrebati de ce vin olimpicii la ICHB, ca doar nu sunt obligati? Nu pentru toti este solutia cea mai buna, poate nici pentru mine n-a fost, dar cel mai mare castig din punctul meu de vedere este colectivul de olimpici strans intr-un loc, monopolul despre care va plangeti...
|
|
|
|