|
Titlul: IOI 2007 Scris de: Savin Tiberiu din August 15, 2007, 09:54:38 Anul acesta IOI va avea loc in Zagreb, Croatia in perioada 15-22 august. Uram succes echipei Romaniei care anul acesta este formata din:
Airinei Adrian Gheorghe Cosmin Grigorean Andrei Tataroiu Bogdan De asemenea puteti participa online. Pentru mai multe detalii http://ioi2007.hsin.hr/index.php?page=online_contest . Cele 2 probe vor fi vineri 17 August si duminica 19 august la ora 10:30 (ora Romaniei). Titlul: Răspuns: IOI 2007 Scris de: Cosmin Negruseri din August 17, 2007, 10:25:18 Ati citit problemele din prima zi?
Deocamdata flood mi se pare facubila, sweep line, segment trees si structuri de multimi disjuncte. La problema cu patrate, numarul de divizori impari ai unui numar pana la 2000 000 000 e mic, si cred ca putem sa incercam fiecare divizor si sa vedem daca M e acel divizor, apoi cu 2 cautari binare vedem unde e pozitia punctului curent in patratul MxM si cu alte 2 cautari binare vedem unde e pozitia patratului curent in patratul NxN. Am adaugat la http://infoarena.ro/downloads subiectele din prima zi. Vad ca trebuie sa ai user ca sa le poti lua de pe saitul oficial. Titlul: Răspuns: IOI 2007 Scris de: Bondane Cosmin din August 17, 2007, 11:27:38 Citat 1 0.00 s 1900 kB Wall-clock time limit exceeded. Ce poate fi asta ? Ca sigur nu imi iese din timp, pe exemplu... LE: Mda am trimis la alta pb, din greseala Titlul: Răspuns: IOI 2007 Scris de: Cosmin Negruseri din August 17, 2007, 12:16:03 Daca vreti hinturi, am discutat problemele cu Mihai Patrascu:
Citat 10:55 AM cosmin: nu participi la IOI online? 10:56 AM mihai patrascu: parca e chiar acum, nu? :) cosmin: da acuma am citit 2 probleme mihai patrascu: nu m-am uitat cosmin: adica toate 3 si una nu o stiu face mihai patrascu: trebe sa-l faci fix in timp sau ai mai mult ? cosmin: si la una s-ar putea sa gresesc cred ca fix in timp mihai patrascu: ei, atunci se pare ca nu particip :D sunt online prob? cosmin: http://infoarena.ro/forum/index.php?topic=2076.msg17350 mihai patrascu: adica e un link sau imi trebe cond 10:57 AM cosmin: rahat cred ca trebuie cont hai ca iti trimit problemele 10:59 AM mihai patrascu: care ecea mai grea? :) ]mi fpcui cont imi facui cont 8 minutes 11:08 AM cosmin: cred ca aia cu sails e mai grea 11:10 AM mihai patrascu: flood e triviala cosmin: pai de ce 11:11 AM io am zis ca tre sa faci de 2 ori sweep line si ai arbori de intervale si structuri de multimi disjuncte e ceva de lucru mihai patrascu: eu cred ca intai as imparti segmentele in puncte de intersectie sa nu am segmente intersectandu-se la mijloc apoi ai un graf gasesti conturul cosmin: pai nu cred ca ai oricum mihai patrascu: scosi scoti 11:12 AM si repeti e timp liniar cosmin: chestii care se intersecteaza la mijloc mihai patrascu: fara nici un line sweep poti sa ai un T n cate zice dar il spargi in 3 segm si e tot nr liniar de segmente cosmin: si ce faci parcurgi tot in drepata mihai patrascu: apoi e prob pe grafuri cosmin: la fiecare pas? mihai patrascu: iei segm minim 11:13 AM cosmin: incerci sa mergi inspre exterior? mihai patrascu: parcurgi mergand cat mai in dreapta, da cosmin: ca la infasuratoare? mihai patrascu: exact cosmin: pai scrie pe forum mihai patrascu: :) pai daca lumea participa poate n-ar trebui cosmin: nush eu am primit o problema mihai patrascu: oricum vreau sa ma gandesc la restul cosmin: cand eram pe a 9-a 11:14 AM de genu asta si nu mi-a placut :) asa cu mers in exterior era peste puterile mele si am ramas cu sechele :) mihai patrascu: asta in particular e facuta sa nu fie gretoasa ceea ce e bine btw, nu trebe sa simulezi orele in ordine faci toata simularea la cea mai din dreapta componenta si apoi la urmatoare 11:15 AM recursiv cosmin: dap iese ceva similar cu dfs 11:16 AM mihai patrascu: da cosmin: na oricum e facubila da trebe sa fi atent 11:18 AM mihai patrascu: aliens nu e binary search? 11:19 AM imi scapa ceva? cosmin: pai cum gasesti cat e M ? mihai patrascu: deci ai o celula rosie, nu ah :) acum citii prob mai bine 11:22 AM ba da, e simplu determini prin binary search x1 si x2 astfel incat ai o tranzitie white-red la x1 si red-white la x2 11:23 AM nu neaparat prima tranzitie adica pot sa mai fie si white si red intre x1 si x2 ei, si acuma x2-x1 este fie 5M fie 4M etc ma rog, calculez prost dar te prinzi 5 minutes 11:29 AM cosmin: mda bine zici eu vorbeam prostii pe forum :) 9 minutes 11:38 AM mihai patrascu: bai sunt bou iti dai seama ca ordinea orizontala nu conteaza la sail... 11:39 AM cosmin: da nu prea conteaza adica nah conteaza un pic ca daca pui un sail la x atunci nu mai ai mai tarziu atatea locuri pt x mihai patrascu: ordinea orizontala, da? 11:40 AM vreau sa zic ca poti sa incepi prin a rearanja catargele cum ai chef cosmin: tre sa partitionezi chestia aia ah da :) misto le sortezi dupa inaltime 11:41 AM mihai patrascu: ceva de genul... nu sunt 100% sigur ce faci in continuare :D 11:43 AM fie S[h] = nr de sails la inaltimea h costul e functie de vectorul S evident si poti presupune ca S e sortat descrescator 11:47 AM deci costul optim e cam asa 11:48 AM iei h=inaltimea max daca nr catarge la inaltimea h * h >= nr total de sailuri, problem solved --- bagi media la toate inpltimile 11:49 AM daca nu, bagi nr max de sailuri posibile la inaltimea asta si continue 11:50 AM ca sa poti sa decrement cu 1 nr de sailuri de la toate catargele de inaltime >=h, folosesti un binary tree deasupra si faci fiecare pas in lg n (poti sa sortezi catargele dupa inaltime, cum ziceam) s-ar putea sa poti face lg n si mai simplu cu mai multe observatii 11:51 AM dar asta merge cosmin: stai deci tu zici de inaltimea h * h? sau de inaltimea h? 11:52 AM ah am inteles mihai patrascu: deci uite, costul e convex cosmin: vrei sa pui h chestii pe fiecare nivel mihai patrascu: si daca poti pune media peste tot te-ai scos cosmin: ca atunci se minimizeaza suma aia si sa umplii nivelele mihai patrascu: daca nu poti pune media la inaltimea max cosmin: da cu maxim nu prea inteleg mihai patrascu: pui cat poti si repeat cosmin: ah ok am inteles sigur merge asta? 11:53 AM mihai patrascu: pai lemma: daca poti pune media la inaltimea max, poti pune media peste tot si asta e optim cosmin: iti trebe un heap in care tii cat mai ai de pus pe fiecare catarg 11:54 AM si nu cred ca iti trebe arbore binar doar heapu asta e deajuns si un delta x mihai patrascu: mda, doar ca daca update fiecare catarg la fiecare pas e cam naspa cosmin: cat tre sa scazi din toate adica mihai patrascu: pot sa fie 100k^2 sailuri cosmin: la momentu asta ai pe catargu i cat e in heap - deltax care e egal pt toate 11:55 AM care sunt inca in heap mihai patrascu: vrei sa scazi unul din toate catargele la h>=h curent si apoi cele care se golesc sa le elimini cosmin: mda pai stai tu nu bagi mihai patrascu: deci vrei sa scazi 1 din primele n-spe cosmin: catarge in heap decat in ordinea inaltimii mihai patrascu: (sortate) cosmin: si pornesti de la ordine mare la ordine mica si atunci tot timpu scazi din toate din heap mihai patrascu: dar ocazional devin zero unele si trebe sa le scoti cosmin: ceva 11:56 AM pai sunt in varfu min heapului care sunt 0 mihai patrascu: e o problema 2D cosmin: adica care sunt val - deltax esti sigur? mihai patrascu: vrei sa faci -1 la toate catargele cu o anumita inaltime dar nu au acelasi nr de sailuri unele vor ajunge la 0 si trebe eliminate cosmin: pai daca mergi de la inaltime mare 11:57 AM la inaltime mica hai sa luam un exemplu cu inaltimi 5 3 1 mihai patrascu: si sails cosmin: si nevoi 2 3 1 mihai patrascu: 1 2 1 cosmin: ok mihai patrascu: ok cosmin: ok bagi (5, 1) in heap scazi din heap 1 la pasu curent 11:58 AM mihai patrascu: aaaaa cosmin: o sa ai (5, 1) si delta x mihai patrascu: heap dinamic cosmin: = 1 mihai patrascu: mai si bagi chestii bingo cosmin: acuma delta x - topheap = 0 scoti pe 5 mihai patrascu: eu simulam toata chestia cu o structura clasica cosmin: pai stai ca e clasic mihai patrascu: si evident una din dimensiunile mele era timpul :) cosmin: adica nush le inserezi dupa inaltime mihai patrascu: clasica -> statica cosmin: deci la pasu x 11:59 AM ai in heap mihai patrascu: ma prind ce faci cosmin: chestii de inaltime > x mihai patrascu: e ok cosmin: daca lema e buna mihai patrascu: cum ziceam eu b[gam timpul ca dimensiune in mod inutil cosmin: atunci e super lejer de implementat 12:00 PM mda sunt facubile problemele mihai patrascu: sa zicem ca sunt k sailuri la inaltime max si media e mai mare ca k 12:01 PM atunci intr-o sol daca pui mai putin de k la inaltime max atunci poti improve mutand in sus 12:02 PM cosmin: mda zici bine 12:03 PM baga pe forum mihai patrascu: toate prob? hai macar sa scriem amandoi sau facem copy paste din discutie Titlul: Răspuns: IOI 2007 Scris de: Savin Tiberiu din August 17, 2007, 13:21:37 cosmin la aia cu patratele nu cred ca e bine ce ai zis tu. Acel "chessboard" nu se suprapune pe toata campia aia. Deci m ar putea fi orice numar impar de la 3 la n/5. Eu am rezolvat problema cu niste cautari binare dar hai sa nu stricam farmecu pana dupa concurs;).
Titlul: Răspuns: IOI 2007 Scris de: Cosmin Negruseri din August 17, 2007, 13:23:48 am citit gresit ... 0 puncte
Titlul: Răspuns: IOI 2007 Scris de: Savin Tiberiu din August 17, 2007, 14:46:52 am luat 100 la aliens si uite ideea. din punctu in care esti il verifici pe cel din pozitia x-p,y unde p=1,p=p*2. Atunci cand pozitia x-p,y ajunge false cauti binar intre x-p si x-p/2 unde cel mai din stanga true, la fel si ptr dreapta si astfel afli latura unui patrat negru (adica M). Si de aici e usor ;) Am impresia ca asta vroia sa zica si mihai patrascu in discutia aia.
Titlul: Răspuns: IOI 2007 Scris de: Gabriel Bitis din August 17, 2007, 15:04:27 cand apar rezultatele primei zile?
Titlul: Răspuns: IOI 2007 Scris de: Tandrau Alexandru din August 17, 2007, 16:36:26 GCosmin - 235
Marmota - 171 Wefgef - 145 Astronomy - 120 =D> =D> Alte rezultate mari: 2 polonezi 300, Zuza 240, atat se stie deocamdata! Wish 'em luck! Titlul: Răspuns: IOI 2007 Scris de: Bondane Cosmin din August 17, 2007, 16:38:41 Hai ca se poate :banana: :
:winner1: sau :winner2: sau :winner3: Titlul: Răspuns: IOI 2007 Scris de: Gabriel Bitis din August 17, 2007, 16:41:40 Felicitari pana acum :banana:
:winner1: sau :winner2: sau :winner3: Titlul: Răspuns: IOI 2007 Scris de: Cosmin Negruseri din August 17, 2007, 21:26:44 Alte rezultate http://www.snarknews.info/trial.cgi?data=ioi/2007/ioi07pre&menu=ioi07&head=index
Titlul: Răspuns: IOI 2007 Scris de: Bondane Cosmin din August 17, 2007, 21:56:20 Citat Chinese team got something like 300, 300, 255 and 245 points. Auchi, astia iau tot... :-s Titlul: Răspuns: IOI 2007 Scris de: Gabriel Bitis din August 17, 2007, 21:59:36 pfoooo.. ce le merge procesoru' la aia :o
Titlul: Răspuns: IOI 2007 Scris de: Savin Tiberiu din August 17, 2007, 22:23:29 ce-ati mai facut la ioi by net?? acolo nu avem nici un fel de clasament nici macar preliminar asa. Chiar sunt curios sa vad ce a mai facut lumea. Eu am trimis o singura sursa la aliens. la flood si sails nu am trimis nimik.
Titlul: Răspuns: IOI 2007 Scris de: Mircea Pasoi din August 18, 2007, 06:58:51 Citat Chinese team got something like 300, 300, 255 and 245 points. Auchi, astia iau tot... :-s Cam asa e mereu cu chinezii :) Titlul: Răspuns: IOI 2007 Scris de: Rus Cristian din August 18, 2007, 20:08:02 nu putem vedea nicaieri clasamentul complet?
Titlul: Răspuns: IOI 2007 Scris de: Savin Tiberiu din August 18, 2007, 20:35:32 gandestete ca nici participanti de acolo nu au un clasament complet.
Titlul: Răspuns: IOI 2007 Scris de: Bogdan-Cristian Tataroiu din August 19, 2007, 16:02:16 gcosmin (poney) - 235 + 150 = 385
marmota - 171 + 200 = 371 astronomy - 120 + 200 = 320 wefgef - 145 + 172 = 317 Titlul: Răspuns: IOI 2007 Scris de: Mircea Dima din August 19, 2007, 16:11:02 Bravo baieti! Sper sa luati toti macar medalie de argint :winner2: daca nu chiar de aur :winner1: !
Titlul: Răspuns: IOI 2007 Scris de: Puni Andrei Paul din August 19, 2007, 16:31:51 felicitari tuturor :winner1: :winner1: :winner1: :winner1:
Titlul: Răspuns: IOI 2007 Scris de: Florin Pogocsan din August 19, 2007, 17:13:52 Felicitari sunteti cei mai tari :winner1: :winner1: :winner1: :winner1: :winner1: :winner1:
Titlul: Răspuns: IOI 2007 Scris de: Bondane Cosmin din August 19, 2007, 17:43:54 Bvo =D>
Titlul: Răspuns: IOI 2007 Scris de: Filip Cristian Buruiana din August 19, 2007, 21:59:31 =D>. Sa ne tineti la curent cu medaliile.
Titlul: Răspuns: IOI 2007 Scris de: Ivan Nicolae din August 20, 2007, 00:23:20 Felicitari... =D>
Titlul: Răspuns: IOI 2007 Scris de: Savin Tiberiu din August 20, 2007, 07:06:33 FELICITARI MAH =D>
Titlul: Răspuns: IOI 2007 Scris de: HighScore din August 20, 2007, 14:35:33 well done :ok:
http://www.youtube.com/watch?v=sogKUx_q7ig nu am gasit nici o melodie cu you in loc de we, da mere si asta :) Titlul: Răspuns: IOI 2007 Scris de: Ionescu Victor Cristian din August 20, 2007, 15:14:24 felicitari si din partea mea =D> sa le luati medaliile la aia !!! :winner1:
Titlul: Răspuns: IOI 2007 Scris de: Sima Cotizo din August 20, 2007, 17:20:23 Felicitari! :winner1: :winner1: :winner1:
Titlul: Răspuns: IOI 2007 Scris de: Adriana Sperlea din August 20, 2007, 20:54:44 Hai cu felicitarile si de la mine. =D>
Cosmin ia aur. Am zis. Poate si marmota. :P Titlul: Răspuns: IOI 2007 Scris de: Cosmin Negruseri din August 21, 2007, 11:18:50 Dupa cum am numarat pe siteu rusesc gcosmin ar fi al 19lea, si primii 24 au luat aur in fiecare din ultimii 3 ani. Deci e cam la limita. Bafta mare.
Titlul: Răspuns: IOI 2007 Scris de: Mira RT din August 21, 2007, 12:43:05 Ar fi bine, dar ... Nu ca as gandi eu negativ, dar pe site-ul rusesc nu sunt baietii din Coreea, Hong-Kong, Japonia, Australia, Germania, Iran, India, etc., care ar putea avea ceva punctaje mari, daca ne luam dupa anii trecuti ...
Titlul: Răspuns: IOI 2007 Scris de: Adriana Sperlea din August 21, 2007, 13:07:41 Aflam in seara asta. Codrut a luat aur anu' trecut cu punctaju' asta, cine stie? :)
Titlul: Răspuns: IOI 2007 Scris de: Ionescu Victor Cristian din August 21, 2007, 18:59:21 hoping for the best ... 1 aur si 3 medalii de argint speram :)
Titlul: Răspuns: IOI 2007 Scris de: Mira RT din August 21, 2007, 20:14:00 Rezultat final: 4 arginturi.
Felicitari !!!! :banana: Titlul: Răspuns: IOI 2007 Scris de: Adriana Sperlea din August 21, 2007, 20:31:02 Da' a fost aproape. :)
Titlul: Răspuns: IOI 2007 Scris de: Filip Cristian Buruiana din August 21, 2007, 22:29:19 Clasamentul final se gaseste la http://ioi2007.hsin.hr/index.php?page=results.
Felicitari! :winner2: Dubiosi chinezii astia. 4 in primii 8 si pe trei din ei in cheama yang si pe celalalt feng. ??? Titlul: Răspuns: IOI 2007 Scris de: Gabriel Bitis din August 21, 2007, 22:39:10 Felicitari si din partea mea :winner2:
Titlul: Răspuns: IOI 2007 Scris de: Bondane Cosmin din August 21, 2007, 22:45:48 Bvo \:D/
Mama lor de chinezi :rotfl: Titlul: Răspuns: IOI 2007 Scris de: Filip Cristian Buruiana din August 21, 2007, 22:47:11 off-topic
stiti cum isi denumesc chinezii copiii? ii arunca pe scari si le pun numele dupa ce zgomote se aud. Titlul: Răspuns: IOI 2007 Scris de: Cosmin Negruseri din August 21, 2007, 22:58:13 Felicitari celor mari care au profitat de ultima clasa de liceu, si multe felicitari celor mici care au demonstrat un mare potential, bogdan fiind primul baiat de a 9-a care ajunge la IOI in lotul romaniei din cate tin eu minte si cosmin e si el printre putinii reprezentanti de clasa a 10-a la IOI.
Multe succese in continuare. Titlul: Răspuns: IOI 2007 Scris de: Marius Stroe din August 21, 2007, 23:16:47 Bravo, bravo! Felicitari! :D
Titlul: Răspuns: IOI 2007 Scris de: Filip Cristian Buruiana din August 21, 2007, 23:33:41 Felicitari celor mari care au profitat de ultima clasa de liceu, si multe felicitari celor mici care au demonstrat un mare potential, bogdan fiind primul baiat de a 9-a care ajunge la IOI in lotul romaniei din cate tin eu minte si cosmin e si el printre putinii reprezentanti de clasa a 10-a la IOI. Multe succese in continuare. Asa e. Romania are un viitor stralucit la ioi cu bogdan si cosmin. Bravo! Titlul: Răspuns: IOI 2007 Scris de: Ivan Nicolae din August 22, 2007, 00:38:28 Felicitari la toti 4. Sucess in continuare lui Bogdan si lui Cosmin.
Titlul: Răspuns: IOI 2007 Scris de: Tiberiu-Lucian Florea din August 22, 2007, 03:11:38 Super! Cineva trebuie sa dea o bere in Jack. 8)
Titlul: Răspuns: IOI 2007 Scris de: Silviu-Ionut Ganceanu din August 22, 2007, 10:40:51 Bravo baieti! Ati umplut argintaria Romaniei :winner2:
Ma bucur foarte tare pentru Cosmin si Bogdan pentru rezultatele lor consistente. Totusi, ma tot intreb ce se intampla daca faceau cele 30 de puncte moca la Training... :'( Silviu Titlul: Răspuns: IOI 2007 Scris de: Bogdan-Alexandru Stoica din August 22, 2007, 11:17:14 :banana: :banana: :banana:
Felicitari tuturor. Lasa ca la anu ii rupeti si pe chinezi (mama lor... :fighting:). off-topic stiti cum isi denumesc chinezii copiii? ii arunca pe scari si le pun numele dupa ce zgomote se aud. filip, de fapt era: " arunca un lighean cu apa pe scari si noteaza ce aud. " asa se explica numele de genul Chong, Ting, Ling, Yang, Feng etc. :D Titlul: Răspuns: IOI 2007 Scris de: Ivan Nicolae din August 22, 2007, 12:36:11 Daps exista multe derviatii eu o stiam cu "Arunca o tigaie pe scari" si atunci chiar se explica: Changa, Ting etc.
Titlul: Răspuns: IOI 2007 Scris de: Cosmin Negruseri din August 22, 2007, 14:16:02 Keep on topic cu felicitari si de alea :)
Titlul: Răspuns: IOI 2007 Scris de: Achim Ioan Alexandru din August 22, 2007, 14:34:23 BRAVO!! =D> :winner2: *4
Felicitari si din partea mea.... :ok: :D Titlul: Răspuns: IOI 2007 Scris de: Paul-Dan Baltescu din August 22, 2007, 14:59:37 Bravo, felicitari! =D>
S-au afisat rezultatele la IOI online? Titlul: Răspuns: IOI 2007 Scris de: Tataranu Vlad din August 22, 2007, 15:41:33 Bravo =D>
Titlul: Răspuns: IOI 2007 Scris de: Bondane Cosmin din August 22, 2007, 16:04:28 S-au afisat rezultatele la IOI online? Nu cred ca o sa fie clasamente. Titlul: Răspuns: IOI 2007 Scris de: Cosmin Negruseri din August 22, 2007, 16:08:00 sunt pe sait ...
http://ioi2007.hsin.hr/index.php?page=results Titlul: Răspuns: IOI 2007 Scris de: Bondane Cosmin din August 22, 2007, 16:14:34 sunt pe sait ... http://ioi2007.hsin.hr/index.php?page=results Se referea la runda online a IOI. Titlul: Răspuns: IOI 2007 Scris de: Cosmin Negruseri din August 22, 2007, 18:50:54 mda, my bad :fighting:
M-am obisnuit prost de la concursurile pe topcoder sa citesc doar partial si restul continutului sa il interpolez :). Titlul: Răspuns: IOI 2007 Scris de: Gheorghe Cosmin din August 23, 2007, 09:22:54 multumim mult pentru felicitari si pentru sustinere :winner2: :winner2: :winner2: :winner2:
Titlul: Răspuns: IOI 2007 Scris de: Tabara Mihai din August 24, 2007, 05:47:56 BRAVO !! =D>
Sunteti tari....felicitari inca o data! :ok: |