Non chiedetemi di preciso come ho fatto a capitarci, perché ancora ripensandoci mi sorprendo. Tuttavia, alla fine dopo qualche fase sono riuscito a piazzarmi e partecipare alle nazionali di informatica. Ho partecipato con entusiasmo, anche se con qualche “ma”. Vi spiego. La finale s’è svolta a Verona il 23 ottobre. Era previsto dal programma che noi stessimo lì dal 22 al 24, però c’era un piccolo problema… Il 24 ottobre era il Linux Day!

Mi ha deluso un po’ il fatto che abbiano organizzato il tutto senza preoccuparsi del fatto che andavano a contrastare un evento di rilevanza nazionale. Lasciamo perdere comunque. Il 22 siamo arrivati lì, ho conosciuto gli altri ragazzi del gruppo “Veneto 3″ (la mia sezione territoriale) e ci siamo accomodati in albergo, oltre ad aver visitato la città. La sera abbiamo cenato sempre in hotel. Niente male il Leon D’oro… 4 stelle e le valeva. Unica pecca era che la cena è stata alquanto parca. Sarà che sono abituato a pasti sostanziosi, non lo so.

Il giorno della gara ho partecipato abbastanza tranquillamente, grazie anche alle prove che avevamo fatto il giorno prima in cui avevamo testato tutto il sistema per verificare il corretto funzionamento dei pc. Poi è stato alquanto piacevole notare che tutti i computer avevano Ubuntu, e i sistemi Windows erano virtualizzati per chi proprio non poteva farne a meno. Anche se forse non ci crederete, c’erano anche ragazzi che hanno voluto usare Windows. Valli a capire…

Oltretutto, dopo 3 ore io ho finito i tre esercizi che dovevo fare, benché ne avessi 5, e non sapevo che fare. Sicuramente avrei potuto farli meglio, però non sono un mago dell’ottimizzazione, per cui era inutile stare lì a girarsi i pollici. L’organizzazione mi stava anche facendo un po’ di storie ma alla fine mi hanno lasciato uscire.

Alla fine non è andata poi così male… Sono riuscito a conquistare una delle medaglie di bronzo! Dico “una delle” perché c’erano 5 medaglie d’oro, 10 d’argento e 20 di bronzo. Io sono arrivato 29esimo, che è appunto un bronzo. Sono molto contento della cosa. Peccato non aver potuto esserci alle premiazioni: infatti il 23 pomeriggio stesso sono partito per tornare a casa, la mattina del 24 dovevo essere al Linux Day! Be’ se non altro mi auguro che ai prossimi ragazzi che le faranno non capitino sovrapposizioni del genere.

Quando stavamo per tornare in albergo, noi di “Veneto 3″ siamo stati intervistati da Tg Verona, qui potete vedere il servizio:

Sinceramente non condivido il fatto che le mie parole siano “incomprensibili”, al limite ho sbagliato una preposizione

Questo invece è il servizio che mi ha dedicato Tg Bassano in quanto sono stato l’unico ragazzo del bassanese a partecipare:

Ho corretto un paio di “strafalcioni” con le note a comparsa

I miei complimenti vanno ovviamente a tutti gli altri che sono arrivati fino a lì. L’unica cosa che non mi piace è il fatto che il sistema delle gare sia alquanto restrittivo. Di fatto è possibile farle solo per due anni, a meno che uno non superi le nazionali e allora può tornare anche dopo. Secondo me è riduttivo perché avere un po’ più occasioni sarebbe meglio per prepararsi alla competizione e diventare più bravi.

Se volete scaricare le soluzioni che ho realizzato io in linguaggio Pascal, ve le metto a disposizione qui.

no un lucru e cert: imi place ardealu. inca nu m-as muta din bucuresti nici sub amenintarea picaturilor de ceara fierbinte, insa ideea de a presta cu vizite in cluj la intervale regulate de timp mere de minune si ma coafeaza mai ceva ca un stilist ghei.

cluju mi s-a conturat pe sinapse ca un fel de paradis al alcooalelor bine prestate, inovative, la preturi de- si pune concurenta shtreangu si se da uta de tavan…manifest reactii cu caracter aproape sexual la o bautura numita agua ( prestata din frunze de coca) si la un amestec dibaci pe baza ei, facut de maini tinere, dar destul de pricepute, de barbat de bar.

cluju a debutat inca de joi (sclavi fara de stapani care ne aflam)  sub emblema unei activitati constructoare de echipa si s-a remarcat si printr-un program absolut bine pus la punct, extrem de responsabil: somn care incepea cand lumea ajunge pe plantatii, maxim 4 ore, sa nu ne invatam, cafea – fo 3 ore, asezonata mereu cu ceva de pe raftul de jos, pentru un plus de savoare, cum ar zice reclama. apoi urma masa la o ora decenta, 5 pm. o plimbare lejera de seara sa ne revenim dupe masa si apoi reveneam la frunzele de coca si alte minuni care tin de mixologie.

la cluj am descoperit ca shalata ( cunoscatorii vor sti ca primul a are si caciulita intoarsa in sus )) ) nu inseamna o bucata servita cu dosul palmei, ci implica rosii, castraveti si da, chiar si salata . la cluj am auzit de domnuca si domnuc si primu banc sec care a fost prea sec, desi unu sec mi-a placut intotdeauna…la cluj am aflat ca daca ti se spune spanu si te prezinti radu, asta inseamna ca sigur in buletin te cheama vasili si ca radu te prezinti doar pentru ca cineva a reusit sa te convinga ca tu nu ai fata de vasili, ci de radu. ( daca te intrebi “si spanu de unde vine?” citeste harap alb). la cluj am mers din nou la un bairam, de cand am terminat liceu. la cluj mi-am dat seama ca la fel de bine si bucurestenii pot avea accent in ochii celorlalti.

ioi ce ne-om mai distrat!

echipa construita in stil ardelenesc in vikend!

This company has something like 8 employees and have combined their ages to give themselves a lovely little promotional line giving them ‘over 250 years of intellectual capital’. I have to admit. I like it, the power of the dysphemism.

It is ingenious. I’m going to use it when I’m required to ‘self-promote’ or in terms that M and J have been discussing, ‘build value’. That means that this festive season when I’m standing alone in some dingy corner of South Africa, tipsy and barely aware, and a beautiful blonde honey comes up and asks the who and what (she was obviously impelled to come over from the other side of the room by my sheer athletic machismo!) I’ll say, ‘Why young lady,’ deftly swirl my drink, ‘I’m an educationalist. And I engage in a side project in social commentary on a worldwide scale.’ She starts to show IOIs, she’s twirling locks of her golden hair, kino is going crazy. ‘You’re so funny, Mr Eucationalist…hee hee’

I’ll reply, ‘So funny that you can buy me a drink…’ We all know where it goes beyond that: Me saying, ‘No, I’d love to. Seriously, no, there is someone in my life. Please stop touching me there. Stop dragging me into that room. What did you put into that drink…?’

And I wake up.

ในการเขียนโปรแกรมแนวคอมโอ เมื่อเขียนด้วยภาษา C จะมีโจทย์บางแบบ ที่ถ้าเรา scanf ดีๆ แล้วจะทำให้ชีวิตง่ายขึ้นมาก เพราะถ้าเราเอา C มาจัดการ string ชีวิตจะเศร้าลงทันที

วันนี้ผมนั่งทำโจทย์ Tree summing ใน uva แล้วหาวิธีการ scanf แนวที่ให้มัน check คล้ายๆ regular expression แล้วก็ไม่เจอข้อมูลเป็นชิ้นเป็นอัน (หรือหาไม่ดีเองหว่า?)  เลยพยายามนั่งทำแล้วรวบรวมมาให้ครับ ถือเป็นวิชา scanf 102 ต่อจากวิชา 101 พื้นฐานที่เราใช้รับเลข รับ string กันเป็นอยู่แล้ว

• scanf(“%[ABC]“,str)
  • คือ scan ไปเรื่อยๆ ตราบที่ยังเจอเฉพาะ A,B,C แล้วเอาใส่ str
• scanf(“%[^ABC]“,str)
  • คือ scan ไปเรื่อยๆ ตราบที่ “ไม่เจอ” แต่ A,B,C แล้วเอาใส่ str
  • scan ครั้งต่อไปจะเจอ A เป็นตัวแรก
• การมี * อยู่หน้า [] คือการ scan อะไรที่เข้าเงื่อนไข ทิ้ง
• ตัวอักษรที่ไม่ได้อยู่ตาม % ก็คือทิ้งเหมือนกัน เจอตัวอะไรก็ ทิ้งตัวนั้น 1 ตัว
• scanf(“%*[^(]“)
  • คือ ทิ้งทุกตัวจนกว่าจะเจอ วงเล็บเปิด ‘(‘
  • ก่อนหน้านี้ลอง ทิ้งตัวที่อาจจะเจอ เช่น scanf(“%*[\n ]“); แล้วปรากฏว่าไม่ชัวร์เท่าวิธีนี้ครับ
• scanf(“(%[-0-9]“,str)
  • แปลว่า เอาเครื่องหมาย – และตัวเลข 0-9
  • ความหมายเดียวกับ scanf(“%[-1234567890]“,str);
• result = scanf(“(%[-1234567890]“,str);  ควรมีตัวแปรเก็บค่า return
  • อาการที่เหมือนว่ามัน scan เอาค่าเดิมเข้าไป (เช่น print ตัวแปรที่รับค่านั้นออกมาซ้ำ) จริงๆ แล้วคือ มัน scan ไม่เข้า
  • อาการนี่ check ได้โดยการ if(result==0) ถ้าเป็น 0 ชัวร์ได้เลยว่า ตัวแปรจะไม่รับค่าใหม่ใดๆ

ตัวอย่าง code นี้จะสามารถอ่าน tree ในแบบในโจทย์ออกมาได้เลย เมื่อเรียก gentree(0) เช่น

input = (5(4(11(7()())(2()()))()) (8(13()())(4()(1()()))))
output = num[0]=5 num[1]=4 num[3]=11 num[7]=7 num[8]=2 num[2]=8 num[5]=13 num[6]=4 num[14]=1

void gentree(int where){
    int num;
    int result;
    scanf("%*[^(]");
    result = scanf("(%d",&num);
    if(result!=0){
        printf("num[%d]=%d ",where,num);
        gentree(where*2+1);
        gentree(where*2+2);
    }
    scanf("%*[^)])");
}

Por décimo quinto año consecutivo, Auronix patrocina de manera activa la Olimpiada Nacional de Informática, que tiene por objetivo ayudar a jóvenes con vocación de programación y sistemas, a desarrollar estas capacidades a niveles avanzados y competir y conocer a sus congéneres en todo el mundo en un concurso mundial:  la Olimpiada Internacional de Informática (IOI – International Olympiad in Informatics).

Este año, la fase final de la Olimpiada Nacional se llevará a cabo del 1o. al 6 de octubre, en Colima.

Cada año participan más de 12,000 alumnos de niveles primaria, secundaria y preparatoria en las distintas fases del concurso que incluyen eliminatorias locales, regionales, estatales y la final a nivel nacional.

Para concursar solo es necesario inscribirse en la página del concurso:  http://www.olimpiadadeinformatica.org.mx y presentar los exámenes en las fechas publicadas.  La primeras fases del concurso son por internet, y las siguientes son presenciales.  La final convoca las delegaciones de todos los estados, en una sede diferente cada año.

Durante la final el objetivo es seleccionar a 10 programadores con altos niveles de creatividad e inteligencia matemática, para ser entrenados para el concurso final al año siguiente, al que podrán asistir sólo 4 de ellos.

En sus 15 años de existencia, la Olimpiada de Informática ha contado con la participación de más de 100,000 estudiantes y México ha obtenido 8 medallas en el concurso mundial, siendo calificado en algunos años, como el país con mejores resultados en América Latina.

Uuuu mana satu nak update nih? I got too many stories. Oh senang cerita baik letak gambar je kan? Tapi baik letak link Facebook je macam tu? Haihh. I got no feeling to write about anything. Why do I feel like this whole updating blog thing is a responsibility? Almost a burden. I don’t really have to write if I don’t want to right? But it somehow make me feel left out. Weird.

This is last Friday’s. I went out berbuka with Jannah. Her adorable little sister, Sabrina came too. She has grown up so much. At first, we wanted to eat at Zanmai’s sushi but there’s a little doubt in us about that restaurant. So, we find other sushi restaurant and we found Tokyo-G. Used to be Sushi Groove but they change the name. Idk why. We ordered like 6 plates and a rice set for Sabrina and all that cost us rm155.69, I think. It’s around that. I lost the receipt.

The food is delicious of course but the menu somehow doesn’t offer much. But they have like this typical salmon, unagi sushi you know the one sushi king usually sells rm5 per plate. They sell six different of those for rm14.90. Wth? Maybe sedap kot. Idk. Not worth it if you ask me. Had a great time anyway. Sebenarnya Jannah dah datang singgah rumah last two weeks so ini kira macam keluar mengada2 nak buka sama2 la. Her house and my house like dekat gila kot. I can see her rooftop from my window lagi. Oke tipu. :p About 15-min drive.

And on Sunday, Abah treat us again for Ramadhan buffet. This time, Blue Wave Hotel. Supposedly hari Sabtu tapi Abah kata start hari Ahad, it’s 50% off. Lagi murah. So, Ahad la. I gotta say it’s not as good as Tropicana’s. Even though they got like plenty and plenty of various foods, it just seems so stuffy. Too many people and the place is not that big. But they have that small small sushi.

Ariana put on her shawl again. So adorable! I cannot tahan la. So comel! Setiap kali geram je, me and Ksah mesti slap her butt until she went crazy and yell at us. Hahah. Oh and she made mashed potato the day before. Semangat gila oke. Siap salin resipi and all. Hahah. Kecik2 da semangat masak macam I. Ish comel betul.

I rushed to Cyberjaya right after sebab menggelabah the next day I got my FYP presentation. It went well. The moderator and my advisor love me. Oke tipu lagi. But, it really went well. And for buka that day (Monday), the petam want to break fast at Seoul Garden. Like again? But unfortunately, the promotion is over on that very day so, they had Wendy’s instead. I and Yani had Subway again. It’s been a long time all the Petam gathered together. It was always Emi, Erol and sometimes the afro. Never the busy-workaholic-slim-down Paru. Naip pun selalu takde somehow. Tak best kot hang out dengan kitorunk. Fineee. Wekk. A good sight though to see them hang out altogether, the Petams. You can see so obvious that they really miss each other. Hahha.

It turned out that it’s a birthday bash for Naip. He kinda knew tapi masih ye masih nak malu malu kucing tersengih sengih. Tampa kang. Haha. Happy Birthday Naip. We played an hour of pool after cos everybody still want to hang out but don’t know where to go. Asyik stop tengah2 jalan ambil gambar je.

Winner team –> Paru & Emi (Paru main nak seryes je)

Sikit lagi nak menang team –> Naip & Aizat

Tak pecaye boleh kalah kan team Naip & Aizat –> Anne & Mili

Tak menang langsung team –> Erol & Yani

Hahaha. Tak percaye boleh kalahkan team Naip sebab Naip gaya da macam terer kan skali kalah dgn kitorunk team lemah ni. Hahha. Mili, kita kena mantapkan lagi skill. Skill da hilang nih. Dulu main 5 minit je da setel. Ewah. Tipu lagi. On the way back to the carpark, terserempak dengan Mai & Ika! Lama tak jumpa! Dulu selalu terserempak otw nak pegi kelas semua. Heheehe. Mai dah kurus oke. Seriously. Saham dah naik berpercent2. Hahaha.

And today, Skin datang lagi! (macam Tora datang lagi! pulak) So kind of her selalu datang melawat the hostel’s yang kebosanan ini. I got presentation at 6-ish tadi and my class finish at 7. So, kitorunk Magrib kat bilik dulu then head off to JJ SK~. We had sushi king (sushi lagiiiiii. I know :p) While we’re at it, Doory tengah tunggu this guy that we thought pakcikk but turn out a guy of our age (I think) for COD. Elfi okay (hahha kenape harus letak nama?) It was awkward cos we were having fun but that bro nampak sangat macam tengah tunggu duit je. Hahah. Tapi kitorunk macam nak beli kat situ lagi je. Haha. Ish3 apa ni. Gatalll. Hahha.

Then, semangat pergi rumah Skin yang macam berjiran dengan JJ SK tu nak masak Ramen Pancake. Mine was a bit tak jadi tapi Doory punya sedap! We made a lot okaayy siap ada tak habis lagi right this moment (3:26 AM). Itu la dia tamak lagi. Thanx Skin kasi pinjam dapur! Oh Skin tengah nak masak instant Mac & Cheese tadi tapi rupa2nya the fresh milk is not so fresh anymore. So, we thought using susu tepung is good enough rather than nothing but the taste turns out really weird. You can feel the susu tepung kat ‘belakang’. Hahaha. Belakang mana? Belakang tv? Hahha. So last buang je. Ish membazir betul.

This is mine

This is Doory’s

And this is Mili’s

What happen? We assigned me for 2 packs and Doory for 2 packs. Mili? Only 1 pack. Die tak mau masak tau takkk. Hahahha. Padehal dah ajar sme dah. 1 paket je pun. Die kate die nak buat kat rumah dulu kasi terer patu nanti nak show off kat kitorunk next time. Hahaha. Podddaahh. Hahah.

That’s all of it. Oh and I watch Gossip Girl Season 3 tadi. Miss it so much! And where the hell is One Tree Hill?? Family Outing Episode 62 is also out this evening. What a wonderful day.

Hamik kau

arini buke kat ioi bersame anne, yani dan petam sedunie iaitu emie, paru, erol, aizat, naip. tujuannye ialah utk celebrate besday naip ahjussi haha. besday da berkurun kot (kamis lpas) tp baru nk celebrate hari ni. memule nk buke kat seoul garden la kononnye smpai aku, yani ngan anne da berkeluh kesah sbb da pokai. nasib baek aku de idea nk pkai baki duet gi penang aritu (ade la tah bape sem lps kann). so jimat la rm15. skali seoul garden da x wat promotion student meal (rm24 all day) tu. cisss bedebah ko makan taik lebah. da rugi byk la tu mesti bln pose ni rmai gile student dtg buke sana. demm.

last2 buke wendy’s je. haha wendy’s pon jadilah. aku mkn shrimp supreme. peh sdap gile ok tak tipu. tcapai gak cite2 nk mkn shrimp stick kfc yg x jadi. pastu dorg ni pon gi la lua ha sile la smoke ramai2 pastu mati ramai2 hahaha. sementare tu aku, yani, anne pon nk readykan la kek besday naip. smgt je mntk lighter kat abg wendy’s tuh. skali xde lilin! ngok ngek sape la yg beli kek ni. x lain x bukan, semestinye paru. pas ni jgn suro laki beli kek besday ok.

ha lelong lelong sape nk beli paru da kurus aku kasi diskaun 30 persen.

xde can naip nk jdik pimp.

pas buke n smyg, sume pon cam tatau nk watpe, tp mls nk balik lg. sbb yela bkn sng nk jumpe kot kan. memasing bz je memanjang. nk gak lepak lelame sket. yani pon mngluarkan idea x brape bernas die iaitu karok. malangnye karok kat redbox mlm kne baya harge bufet gak iaitu rm40. mmg tidak la kan baek haku gi mkn seoul garden td kan.

last2 gi maen pool. maen la 1 jam rm18 berganti2. haha cam lari berganti2 plak. aku team ngan anne. paru ngan emie. yani ngan erol. naip ngan aizat. diumumkan di sini bahawe team aku ngan anne mng lwn team naip-aizat woohoo! malu gle naip kalah. pastu blk la pe lg xkan nk tido ioi kot. ok la bye. happy besday naip ahjussi! (ahjussi ialah pakcik ye dlm korean). eh tetibe td aku pon terpikir dorg ni cam family outing plak. emie = jongshin hyung (seswai gile dowh hahah), paru = stepmother sooro, naip = daesung (bwek nk muntah), aizat = clumsy chunhee, erol = tatau xde watak seswai (kasi jaesuk jela), asno = useless muscle jongkook. aku, anne ngan yani = hyori. haha bkn dorg paham pon lantak la.

p/s: taim nk blk tu jumpe mai ngan ika kat esculator. dorg pon nk blk gak.

I spent rm100++ today!! Just yesterday I complained not having cash yadi yadi yada then today I spent rm100++ for the things that I don’t really need. I is so frustrated with myself. Hundredddd~ hundredddddd!

Okay sebenarnya, I bukan saja2 nak pergi shopping habiskan duit okay. Tadi ade Jcard day punya promotion at Jusco IOI. I’ve never been to one. Petom2 yang lain selalu pergi Jcard day lepas tu balik dengan barang cantik2 yang banyak dan murah. I is jealous. So, since this time punya Jcard day promotion was held quite near to Cyber, harus pergi! Emi telah setuju untuk membawa I, Doory, and Mili to go spend half of the day there. Yani & Erol datang juga tapi lepas mereka habis kerja. And Skin too! Tiba2 je dah sampai. Hehe.

They said that there’s gonna be a hell lot of people tapi tadi macam tak ramai sangat pun. Maybe malam2 kot yang ramai. I thought there will be like 80% of sales all over the place but apparently there’s more 10% than the 80% one. So overrated. And the happy hour is so real. All of sudden got people shouting like “murah murah murah 80% 80% 80% just for 10 minutes only…..29 second left…28…27…”. Hahaha. Psycho gila. When I heard people shouting “happy hour” je, directly run to that place to check what la the big deal of it. Of course the sale is 80% and you can get like the rm100+ bag for just rm20++. So cheap but semua buruk2. Tak cantik tak cantik pun. Perhaps it’s not my taste and all. Lebih sesuai untuk mak2 dan makcik2 ye.

I bought a rm40 pillow for rm20 only and two decent cardis or rm10 each and eh let’s make a list la. Better.

1. A Pillow – rm40 rm20
2. Chair cusion – rm12
3. Two decent cardis – rm20
4. Two of necessity – rm20
5. A Cleef – rm50 rm25
6. Big giant chopstick – rm1.90 rm1.70

Hurmm. Most of the thing that I bought is not even on sale. What la the point of Jcard day like this? The pillow is so worth it yet not really a necessity. Oh the handbag, I didn’t check before I pay for it so end up with a bit defect in the inside. Oh bugger! Should check it first. Mentang2 murah so main ambil je tak cek apa semua. Sighh. Not a wise consumer I am.

Yang paling banyak shopping ialah Encik Emi ye, bukan kami perempuan2 ini. Haha. Kitorang siap jadi penasihat untuk baju2 dan juga kasut yang Emi mahu beli. Yang macam ni tak boleh, yang macam tu tak boleh. Hahha. If I were other people, I must thought that we’re the wives of this pakcik. Hahah.

When it’s almost time for buka, Yani suggested to buka at Seoul Garden since we’re at IOI and only SG at IOI offers rm24 for student package whether it’s lunch or dinner. If it’s other place, rm45 weyy for dinner. One crossed out from my makan wish list. Hahah. As known, SG serve Korean style of BBQ. Like it. Love it. Definitely gonna come again. Hehe.

Apesal gambar diorang lagi cantik?? Oh ha Skin tak join buka skali sebab sebenarnya dia singgah IOI kejap je. Lepas tu die pergi The Curve pulak nak buka with her friends T_T Boleh pulak main singgah2. Hahah. Doory pun tak join buka cos of her apple diet. She had a bit of mental breakdown for a moment; she wanna join us and restart the whole three days of apple diet all over again T_T. Hell no! I won’t allow that. I mean wtf? another three days of apples only. So, again Doory ate apples only for today. Sila tepuk tangan untuk Doory kerana telah berjaya go through her apple diet without fail. Let’s pray that Doory akan jadi kurus macam Mili or at least lebih kurang macam Mili (sampai people cannot tell which one is which from behind omg). Hahah.

Here is the source code, most of them are annotated inside. In alphabetic order of task names:

Chapter 1:

• ariprog : .java .cpp .pas
• barn1 : .java
• beads : .java
• calfflac : .java
• clocks : .java
• crypt1 : .java
• dualpal : .java
• friday : .java
• gift1 : .java
• milk : .java
• milk2 : .java
• milk3 : .java
• namenum : .java
• packrec : .java
• palsquare : .java
• ride : .java
• transform : .java

I’m in the middle of preparation for the upcoming ACM-ICPC regional contest so I look back to the IOI-style contests and do some problems. Followed by this entry, there will be other blog entries that describe my views or just a place that I publish the code I did myself in a particular contests. I don’t take any responsibility for the risk of using such programs as well as damages from reading my posts. So, please be careful.

Gosh! The job of uploading file to another host, then copy-paste the link location and make it appear on this blog is really boring. I need a host other than wordpress.com so that things could be sorted out easily.

E’ una prassi consolidata e spiacevolissima, almeno per il sottoscritto, il fatto di sentirsi ricordare da chiunque, soprattutto da chi dell’India non sa una beneamata fava, che l’India sia un paese pieno di cervelli eccezionali.

Mi dicono:

“hanno delle menti matematico-logiche”

“sono intelligentissimi”

“possiedono il miglior sistema scolastico del Mondo”

e via dicendo…

Ma la frase che mi irrita davvero di piu’ e’:

“sono i migliori informatici del Mondo”

Su questo argomento mi sono gia’ dilungato abbastanza, quindi non mi ripetero’, pero’ vorrei sottolineare ancora una volta (e parlo per esperienza personale) quanto questo sia falso. D’altro canto, posso comprendere che le valutazioni soggettive vadano sempre osservate con un po’ di scetticismo, e quindi non me la prendo piu’ di tanto quando qualcuno mi accusa di essere prevenuto nei confronti dell’India.

Allora, portiamo una prova concreta, cosi’ vediamo di diradare qualche nube. Dal 1989, ogni anno si svolgono le International Olympiad of Informatics (IOI), una competizione internazionale per studenti delle scuole superiori. Ogni paese effettua selezioni locali e poi spedisce la sua squadra alla finalissima che, nel 2009, si e’ tenuta a Plovdiv, in Bulgaria. L’IOI e’ senza dubbio la competizione piu’ prestigiosa al Mondo in materia di Computer Science, ed e’ patrocinata dall’UNESCO e dalla IFIP.

La gara consiste nell’analisi di un problema, nello sviluppo di un algoritmo appropriato per risolverlo, e nella stesura di un apposito programma (un software) basato sul suddetto algoritmo. Ora, attingendo alla nutritissima lista degli studenti giunti a medaglia, ci si aspetterebbe un dominio totale ed incontrastato degli indiani, o quantomeno una presenza forte e ben tangibile…

… invece:

Nella classifica della Medaglia d’Oro, non c’e’ traccia di ragazzi giunti dal Sub-Continente;

Nella classifica della Medaglia d’Argento, al 61-esimo posto c’e’ tale Adhiraj Somani che, pero’, e’ stato battuto da una caterva di cervelli inferiori, tra cui un italiano, Massimo Cairo, che si e’ piazzato 55-esimo. Bravissimo Massimo!

Infine, nella classifica della Medaglia di Bronzo, di indiani ce ne sono 2 (su settanta classificati), rispettivamente all’82-esimo (Prashant Vasudevan) e al 91-esimo (Keshav Dhandhania). Pero’ ci sono anche 2 italiani: Maximilian Alber (134-esimo) e Giovanni Paolini (147-esimo).

Facendo due conti, scopriamo che, su un totale di 147 medagliati, il primo indiano fa capolino al 61-esimo posto, quasi a meta’ classifica. E che, su 147 medaglie, l’India ne ha prese ben 3, cioe’ circa il 2% del totale. Che bottino per gli informatici migliori del Mondo. L’Italia ha fatto meglio, perche’ di medaglie ne ha prese 4!

Praticamente e’ come se la Cina non avesse preso nemmeno una medaglia ai Campionati del Mondo di Nuoto, pur essendone la super-potenza assoluta, e fosse stata battuta praticamente da tutti.

Se l’India e’ la patria degli informatici, dove sono le medaglie?

Direi allora che, sostanzialmente, ci sono due possibilita’:

• gli informatici indiani sono bravi come quelli italiani, ma se gli indiani sono i migliori al Mondo, allora anche gli italiani lo sono (YUPIEEEEE!!!);
• gli indiani, come al solito, dicono cazzate e si riempiono la bocca d’aria. E fessi tutti quelli che gli vanno dietro, a partire dai giornalisti che scrivono libri sull’India!

Pois, é não posso deixar de congratular publicamente o Pedro Abreu pela sua excelente prestação na equipa Portuguesa nas IOI. Conseguiu a 2ª medalha para Portugal na história das IOI. Fico contente com esta excelente noticia, porque sou amigo do Pedro, e sei que o que ele se empenhou para a conquistar, mas também por ser Português.

Pois é, mais uma vez, contra ventos e e marés, os portugueses continuam a lutar pelos seus objectivos. tal como há 600 anos atrás, apesar do medo de enfrentar o desconhecido, e até dos fracos recursos iniciais, Portugal lançou-se à descoberta, e até conseguir “dar novos mundos ao Mundo”. Também agora a equipa Portuguesa, sem os apoios que tinham em anos anteriores, sem a oportunidade de reunir presencialmente todos antes de irem para as IOI, não desistiram, e continuaram firmes a lutar para levar o nome de Portugal mais longe.

Espero que isto sirva de exemplo, não só que para o ano as ONI consigam mais apoios, mas também para todos aqueles portugueses que não acreditam em Portugal, que não acreditam nos portugueses. Não somos nem mais nem menos que os outros povos, e o facto de termos menos apoios, não significa que tenhamos menos empenho, e uma pequena vitória, tem muitas vezes o sabor de uma grande vitória. Que estes e outros exemplos nos façam lembrar o porquê que barco após barco saía de Portugal, observado por D. Henrique que sempre acreditou na força de Portugal.

The twenty-first International Olympiad in Informatics ended tonight a few hours ago. The final results are available at the official IOI 2009 website. To summarize, the results of the Canadian team as they might appear shortly on the official Canada @ IOI page, minus fancy formatting:

Hanson Wang, Woburn C.I., Toronto, ON – gold
Robin Cheng, Pinetree S.S., Coquitlam, BC – silver
Brian Bi, Woburn C.I., Toronto, ON – silver
Weinan (Peter) Wen, Vincent Massey S.S., Windsor, ON – bronze

It’s Canada’s second best performance at IOI since 1996 (the best was in 2000 with David Pritchard and David Arthur both on the team). It’s also the third time (the other two being 1998 and 2002) when there have been two contestants from Woburn.

I’m tired right now, and will probably not sleep for at least 20 hours, as it is almost time to go home, and I am unable to sleep on the plane. So I can’t really write more than this. If you were interested, the absolute winner was Gennady Korokevitch from Belarus (I’m sure nobody is surprised at this). Also, the Americans got two golds (Neal Wu and Brian Hamrick) and two silvers (Wenyu Cao and Travis Hance). And I don’t think there was a country that got four golds, although I am not entirely sure (the unofficial Bulgarian teams do not count here.) Further commentary is not available from me at this time

I made a mistake on the last post – I meant “longest non-decreasing”, not “longest increasing”. (It has now been emended.) Suppose the file is called FILE, then the solution is as follows:
echo $((`cat FILE | wc -l` – `sort FILE | diff – FILE | grep ‘^<’ | wc -l`))
Essentially, we find the longest common subsequence between the file and a sorted copy of itself. The number of differences is given by the number of occurrences of ‘<’ in the output of diff (which equals the number of occurrences of ‘>’). Convince yourself of this…

Anyway, so I’m at IOI training at the University of Waterloo right now. We leave for Bulgaria on Friday. So far the IOI training has left me with a very uneasy feeling as we have been training on difficult problems from APIO and CEOI and I haven’t solved any of them yet . If the IOI is this hard, I’m not going to get a medal! Hopefully I’ll have shaped up by the end of the week – I normally perform somewhat better. But there’s no doubt that the rest of the team is making me look stupid.

We’re staying at Ron Eydt Village, the same residence at which we stayed during stage 2. It’s not so bad, I guess. I’m probably going to end up at UW so I may as well get used to it…

More updates to come later.

La Olimpiada Internacional de Informática es una más de las Olimpiadas Internacionales de Ciencias, que tiene como objetivo potenciar el aprendizaje de la informática en alumnos de secundaria y preparatoria (nivel medio y medio superior). Los problemas de ésta competición están orientados a los algoritmos. No se requiere mucho conocimiento en cuanto al uso del API (del inglés Application Programming Interface – Interfaz de Programación de Aplicaciones), pero sí hábilidad en la resolución de problemas y en el diseño de algoritmos.

 
¿Sabías que?
La Olimpiada Internacional de Informática (IOI) esta orientada a la difusión de cultura de la informática y a la búsqueda de los jóvenes más talentosos en la solución de problemas de alto grado de algoritmia, mediante el uso de la PC y de lenguajes de programación como el C y el Pascal. Cada país de los 70 a 80 participantes realiza año con año una olimpiada nacional, de la cual seleccionan a los 4 mejores competidores, los que se presentan a competir representando a su país en la competencia internacional, de manera que en la IOI 2006 de México se dio cita los mejores 4 jóvenes programadores menores de 20 años, de esos 70 países participantes. Dentro de esos países se encuentran principalmente los más desarrollados o bien los que han elegido a la Informática como un nicho de desarrollo.
Aspiran jóvenes a competir dentro del mercado global, en el área de la Informática, es a esos jóvenes a los que se van a encontrar, ya en su etapa productiva, es por eso que debemos de ocuparnos en preparar a nuestra juventud para que sean competitivos.
México ha manifestado su vocación para participar mas activamente en el desarrollo de las industrias del Software y de la Informática TIC’s, tanto en el Plan Nacional de Desarrollo (PND 2001-2006), como en los programas de la SEP y de la Secretaria de Economía; sin embargo, el método más eficiente para que esto se convierta en realidad es fortaleciendo la formación de los jóvenes que tengan esta vocación y mostrándoles lo que en otros países están logrando, para que sus esfuerzos se orienten y les lleven a resultados viables.

Objetivos de la IOI 2006
 Sitio oficial de la IOI 2006La Olimpiada Internacional de Informática IOI 2006, tuvo como Objetivo Fundamental: Acrecentar la competitividad y participación de México en el mundo de la Informática, al ofrecer un escenario internacional.
El motivar a los jóvenes a participar en este tipo de concursos hace que el país se fortalezca en el desarrollo de software, nicho estratégico para el desarrollo actual de los países, en el cual México debe redoblar esfuerzos para obtener un nivel competitivo adecuado dentro del mercado global en que vivimos.
En el Comité Olímpico Internacional les llamó mucho la atención que se propusiera a Mérida, Yucatán, para su realización, por su atractivo arqueológico y por conocer que son los Mayas la cultura reconocida como la inventora o descubridora del cero, siendo que la informática esta basada solamente en unos y ceros.
La IOI es una de las Ocho Olimpiadas Internacionales de la Ciencia que la UNESCO reconoce y su meta fundamental es la de estimular el interés de los jóvenes en los temas de las ciencias de la computación y las tecnologías de la Información, así como descubrir a los talentos excepcionalmente dotados de los diferentes países participantes y permitirles que compartan sus experiencias culturales, técnicas y científicas con otros jóvenes igualmente destacados de los demás países competidores en estos certámenes internacionales. Se tuvo la presencia de países campeones del 2005, como son: China, USA, Eslovaquia, Ucrania, Tailandia, Corea del Sur, Rusia, Rumania, India, Bulgaria, e Iran.

A la pregunta del titulo la respuesta es si,  en Chile hay escuelas que participan pero son muy pocas  pero para nuestra fortuna en buin se realiza una competencia Nacional de informatica

ONI Buin..
La Olimpiada Nacional en Informática (ONI) es el concurso de informática para los estudiantes chilenos que se encuentren cursando enseñanza media durante el presente año o recién egresados.

Los concursantes compiten individualmente, e intentan obtener la máxima puntuación resolviendo un conjunto de problemas informáticos durante las dos sesiones del concurso (online y presencial). Los problemas son algorítmicos y deben resolverse programando en un ordenador personal.

Sin duda, los ganadores de la ONI pertenecen a los mejores informáticos a nivel nacional.

La ONI surgió luego que dos jóvenes que compitieron en la Olimpiada Internacional de Informática (IOI) en Croacia 2007 se dieran cuenta que en cada país existe una Olimpiada Nacional como método de selección de los mejores jóvenes informáticos para representar a cada país. En Chile no existía tal evento.
A raíz de esto es que se realizó la Primera Olimpiada Nacional de Informática en la comuna de Buin el día 19 de Julio del 2008, en su fase final, con el patrocinio del Ministerio de Educación de Chile y organizada por la Ilustre Municipalidad de Buin.

http://www.onibuin.cl/

tambien vivitar

http://www.ioi-chile.cl/

Software para reconocer las partes del computador

http://www.megaupload.com/?d=84N83EPV

La femme fatale e fericităăăă. Yeeey! S-a îndrăgostit. Nu, nu ca atunci cu arabu’…Atunci şi-a dat seama ce planuri avea el cu ea  şi i-a cerut să facă paşi. Io v-am zis că fata are potenţial, ie dăşteaptă.  Acu’ e altfel. E iubire, iubire a-de-vă-ra-tă. Şi vai, tipu’ e atââât de tare !! E frumos, înalt, corp atletic, dantura perfectă. Adică…tot ce vrei. Aaa…şi are bani. Păi asta-i important tătică, să aibă bani. Nu că ea ar fi o materialistă. NU e.

Vine, o aduce şi o ia de la şcoala cu bmw-ul ăla aşa de minunat că ţi se scurg ochii. Noi, astea care mergem pe jos, cu taxi-ul sau ratt-ul murim de ciudă. O duce în spatele facultăţii pentru un BJ scurt. Oaaaa, murim de ciudă. Io una, ştiu că mor.

Cu timpul şi-a introdus “iubitele” în cercul lui şi acum şi-au găsit toate câte un cocălar care să le scoată pă Heaven sau pă Fratelli. Sunt ca nişte prinţese, în adevăratul sens al cuvântului: “Ne-am aranjat toate fatăăă. Cât de fainnn”.

Nu prea mai dă pe la şcoală pentru că acum are alte preocupări şi oricum şi-a dat seama că niciunul dintre fraierii de la facultă nu are faţă de ea. Se apropie totuşi sesiunea şi trebuie să vină să facă ochi dulci pe la profi s-o bage şi pe ea în examene în ciuda absenţelor de la seminarii.

O plimbă mult şi i-a promis că o s-o ducă să îi cunoască părinţii. Abia aşteaptă, dar totuşi are ceva emoţii..Dacă părinţii lui nu o s-o placă? Despre ce să vorbească ea cu mama lui? Vai, dacă n-o să fie ce se aşteaptă ei? Ăueee! Îl adoră, e tot ce şi-a dorit vreodată, aşa că încearcă să îl facă fericit pe cât mai mult posibil. BJ în băi prin cluburi, BJ prin parcuri, noaptea, BJ în timp ce conduce, BJ, BJ…Muriţi de ciudă, este?

<alucinaciones value=”max” time=”while necessary”>

OMI: Dícese del concurso denominado “Oh, dios Mío, soy un I**ota”, en el cual es posible participar inscribiéndose previamente de manera gratuita. El reglamente establece que el participante deberá responder a, como mínimo, un examen en línea de lógica matemática, siendo posible que se apliquen más pruebas, según esto de programación de un robot y programación [? así leí, lo juro... yo creo que la segunda programación es de juguete].

Tras el tiempo que se tiene para responder el examen [que varía de 2 a 10 años días], los ganadores son seleccionados mediante un sistema que evalúa el nivel de tentación que tuvo el aplicante de usar Google y cuánto tiempo pudo reprimir esa necesidad… entre otros factores que es mejor explicar con la correspondiente fórmula hecha pública por el ORDCOMI [Organismo Regulador Del Concurso Oh dios Mío soy un I**ota] bajo copyright, compatible con todo aquel evaluador que la encuentre útil para sus propios exámenes, pero sin ser susceptible de modificarse:

donde:

• C, es la calificación obtenida por el aplicante [rango de -5 a 100].
• d, corresponde a la dificultad del examen en una escala de 1 a 20 coforme a las disposiciones generales del logaritmo de la inteligencia del profesor Albert Adolf Hawking [tema que abordaremos en sucesivas entradas].
• e, es la experiencia medible del concursante. El cómo obtiene los datos la OMI, es un algoritmo patentado y no público. Dice la leyenda que es más complejo que la ecuación en la que participa.
• t, es el intervalo de segundos promedio que pasa el evaluado en línea en el famoso Messenger de Microsoft al mismo tiempo que está contestando en examen. Entre mayor es t, la capacidad medible de trabajo multi-tareas del cerebro del susodicho evaluado crece exponencialmente, lo que aumenta su calificación. Se han dado casos en los que alumnos excepcionales nunca cierran el Messenger mientras responden al examen, y se ha registrado un concursante que incluso sostuvo un debate teológico por mensajería instanténea al mismo tiempo que resolvía el enigma de las nacionalidades del examen en tiempo récord. Sin embargo, la mayoría de participantes se mantiene en un rango de 600 a 800 segundos con el programa abierto al mismo tiempo que el examen.
• n, es el número de golpes registrados en los que intervienen cabeza y pared dentro del margen en el que el alumno contesta el examen. Golpes dados antes o después no afectan los resultados, pero sí la cordura. CUIDADO.
• s, es la potencia de los gritos que emita el aspirante, medidos en decibeles, conforme al rango establecido con la variable n. No antes, no después. Se dio el caso de un alumno sueco que fue demandado con acusaciones de daño ambiental al provocar el desprendimiento de un glaciar de la Antártida.
• j, es la potencia de las carcajadas que provoque el examen en los evaluadores a la hora de leerlo, partiendo de un [1] decibel, y teniendo como límite la compasión de quien evalue.

</alucinaciones>

Como ya se imaginarán, apliqué [o estoy aplicando, no sé bien cómo decirlo] para este concurso, y lo único que quiero es no sentirme mal luego con mi resultado y sentirme una basura en lógica matemática.

Como ven, he pretendido dar un toque cómico al hecho de que contesté estoy contestando el examen inicial de la Olimpiada Mexicana de Informática, examen que se hace en línea, por lo que tienes libertad de contestarlo y confirmar tus respuestas hasta el jueves 26 de febrero de 2009. Claramente notarán que enmascaro mis nervios. Nunca me ha ido muy bien en las pruebas de lógica matemática.

—Entonces, ¿cómo diablos te gusta y se te facilita levemente la programación?

—Eso, amigo, es un misterio que ni con 25 Play Sation 3 conectadad en red, usando toda la potencia de sus microprocesadores Cell en conjunto, he podido resolver.

Les diré que me trabé terriblemente en el segundo problema [¡sí, el segundo, maldita sea!]. De esas veces que estás tan inseguro de tí que pasas a pensar en lo **** que eres en vez de concentrarte en el problema mismo. Con algo de temple, creo que lo resolví satisfactoriamente y seguí atacando los problemas de cuarto grado con ecuaciones diferenciales y comprobación estándar. Empecé ayer, lo que explica la ausencia de posteo [Niv hizo borradores que posteriormente publicaremos, pero no me explico por qué no sacó ninguno al aire xD] y hoy les digo con arrogancia orgullo xD, que he contestado 19 de 20 problemas y me siento completamente enormemente 100% algo aceptablemente seguro sobre las respuestas que tengo. Me imagino que dudar está dentro de mi código genético porque suele pasarme.

Ya no los aburro, y sólo les digo “Deséenme suerte”, que la necesitaré

PD: Ah, cierto, nunca les dije cómo me fue en el examen de inglés, el TOEFL. Bien, amigos, PASÉ jojojojo. Diré adiós a la materia de inglés el resto de la prepa, y espero que no se me olvide Para los curiosos, obtuve 616 puntos, 66 arriba de lo necesario si mis sumas no fallan. Yo creo que bien. Sin presunción, lo juro.