**Ti-a ramas in minte vreo problema de la concursuri?**

Am dat la BOI'03 o problema draguta cu Farey sequence. E exemplul meu favorit despre cum problemele de concursuri pot fi interesante si pentru "oamenii mari". La concurs era suficienta o rezolvare in <tex>O(nlg^2 n)</tex>, si s-au prins cativa oameni. Apoi m-am mai gandit la problema, am gasit o rezolvare in <tex>O(n)</tex> si am publicat-o la o conferinta de Algorithmic Number Theory, ca amuzament matematic. Oamenilor le-am placut, si recent un tip din Polonia (care a fost si

Am dat la BOI'03 o problema draguta cu Farey sequence. E exemplul meu favorit despre cum problemele de concursuri pot fi interesante si pentru "oamenii mari". La concurs era suficienta o rezolvare in <tex>O(nlg^2 n)</tex>, si s-au prins cativa oameni. Apoi m-am mai gandit la problema, am gasit o rezolvare in <tex>O(n lg n)</tex> si am publicat-o la o conferinta de Algorithmic Number Theory, ca amuzament matematic. Oamenilor le-am placut, si recent un tip din Polonia (care a fost si

el la IOI prin 1995) a gasit in algoritm in <tex>O(n^{4/3})</tex>, care l-a publicat la European Symposium on Algorithms. Bineinteles ca asta m-a motivat, si i-am imbunatatit algoritmul la <tex>O(n^{2/3})</tex> -- deci recordul revine la Romania :)
Nu e o problema fundamentala care chiar sa conteze, dar arata cum tipul de rationament de la olimpiada e acelasi ca pentru cercetare.