| _libra_ | So let's start this talk |
|---|---|
| _libra_ | that will something betwen talk and conversation |
| _libra_ | with the winners of center and south america of the acm |
| competiton experience | |
| _libra_ | thta happened in Praga |
| _libra_ | the programming challenge of the acm university is an activity |
| that gives to the students a change to demostrate it's abilities to solve | |
| problems | |
| _libra_ | the challenge is a 2 steps competition betwen teams |
| representing educational institutions | |
| EOF from client) | |
| _libra_ | the teams first compete in regional challenges all over the |
| world since September to November every year | |
| _libra_ | winner regional team goes to the world final, that are made in |
| March or april | |
| _libra_ | this prowess was made by: |
| -> *one2* op #redes krocz _libra_ | |
| _libra_ | Horacio Peña, Felix Cuello, Christian Knoblauch. |
| _libra_ | Palermo Univesity. Buenos Aires. Argentina. |
| _libra_ | so let's them talk |
| -> *one2* op #redes krocz _libra_ cygar | |
| -> *one2* op #redes hcirtsain | |
| _libra_ | you can made your questions in #qc |
| _libra_ | let's start explaining how does it works |
| -> *one2* op #redes mjesus | |
| -> *one2* op #redes felix | |
| _libra_ | as MJesus said, the challenge has 2 steps, the regional one, |
| and the final one | |
| _libra_ | our team participated during 4 years before arrive to the final |
| _libra_ | basically the challenge is based in the resolution of |
| computational problems | |
| _libra_ | and maths in a record time in C C++ or Java |
| _libra_ | Particularly we program in c the first 3 times, and , in the |
| last one, we made it in C++ | |
| _libra_ | you asked about the kind of problems we found, there were |
| several | |
| _libra_ | since simple probrems oinvolving graphos to number theory |
| _libra_ | you can see some here http://acm.uva.es/problemset/ |
| _libra_ | we were training at the pahe hosted by the Valladolid |
| University http://acm.uva.es | |
| _libra_ | because this university has a wide range of computational |
| problems | |
| _libra_ | and has some kind of online judge that evaluates your solutions |
| _libra_ | in the regional or final challenge there are about 6 or 8 |
| problems that you must solve | |
| _libra_ | (depending on the dificult) in 5 hours |
| _libra_ | the drawback is that it is only allowed one computer and as |
| most as three persons in every team | |
| _libra_ | <Z:#qc> it isn't taked into account if there was a better way |
| to solve it? | |
| _libra_ | not, only if it has been solved |
| _libra_ | <RaD|Tz:#qc> what is acm? |
| _libra_ | Association for Computing Machinery |
| _libra_ | one of the oldest CS organizations |
| _libra_ | http://www.acm.org/ |
| _libra_ | wich is in USA |
| _libra_ | they are who organize this competition |
| _libra_ | < Pendragon> Lisp or Python aren't allowed? |
| _libra_ | not only that, include you cannot use certain functions |
| depending on the problem | |
| _libra_ | as Horacio said, you have a limit time to solve the problem |
| _libra_ | that changes depending on the problem |
| _libra_ | <Z:#qc> could you choose the order of the resolution? |
| _libra_ | yes, and all the problemsworth the same |
| _libra_ | so it's very important to choose the order |
| _libra_ | if there are teams that solved the same number of problems |
| there it depends of the time they wasted | |
| _libra_ | in the latest regional we participated we solved the first |
| problem in 9 minutes | |
| _libra_ | and the diference of time we won with this problem let us win |
| the regional challenge | |
| _libra_ | ranking system is as follows: |
| _libra_ | .all the problems solved count as a solved problem |
| _libra_ | .the time to solve a problem is measured since the begining of |
| the challenge | |
| _libra_ | .sending a bad responses adds you X minutes |
| _libra_ | i e: |
| _libra_ | i send problem A in 20' solved |
| _libra_ | so i have 1 problem solved in 20 |
| _libra_ | later, i send problem B in 40', badly solved |
| _libra_ | after that, i send it well solved in 45' |
| _libra_ | i have 20'+45'+20' due to the penalization |
| _libra_ | so i have 2 problems solved in 85 |
| _libra_ | is for that that we said that it is VERY important to choose |
| what problem you are gonna solve | |
| _libra_ | and it is also very important work well in the team |
| _libra_ | in our team Horacio was the coder |
| _libra_ | < Z> it is a maxium time? |
| _libra_ | no there isn't |
| _libra_ | < LanCaster> where is the challenge? |
| _libra_ | in universities all around the world |
| _libra_ | that work regionally |
| _libra_ | in our case, the University of Buenos Aires organized the event |
| _libra_ | LanCaster: in Argentine, the see is in the Ezactas faculty in |
| UBA | |
| _libra_ | every regional step is made in several universities at the same |
| time | |
| _libra_ | < Pendragon> where can i get info of next competitions? |
| _libra_ | http://icpc.baylor.edu/icpc/ |
| _libra_ | < Z> do you make the problems together? how do you organize |
| yourselves? | |
| _libra_ | the problems are given in closed folders |
| _libra_ | and are opened at the time of starting the competition |
| _libra_ | all the time open the folders at the same time |
| _libra_ | and organizations depends on every team |
| _libra_ | our aim was select the easier problem as quick as possible |
| _libra_ | there, Horacio starts coding |
| _libra_ | next, we searched for the second easier problem |
| _libra_ | after have found it, if horacio hasn't ended, we started |
| discusing how to solve it | |
| _libra_ | < FcoDiaz_s> what tools, ides and platforms did you used to |
| program? did you were free to use wathever you wanted? | |
| _libra_ | we used thats that comes with gentoo |
| _libra_ | vim, emacs, kdevelop, eclipse |
| _libra_ | compiling with gcc, g++ and I think that we also used the gnu |
| java compiler | |
| _libra_ | in the former competitions it was very comon to use windows but |
| now people starts using Linux | |
| _libra_ | other important thing is that you can't have contact with other |
| people | |
| _libra_ | but in the regional step in Argentina you could have books or |
| wathever you wanted | |
| #redes | |
| _libra_ | excluding electronic things |
| _libra_ | but in the final you couldn't use imprsed material |
| _libra_ | all you wanted must be in a cd in pdf format |
| _libra_ | in less than 25 pages |
| _libra_ | the pdf was checked and aproved by the organization |
| _libra_ | aditionally, you could bring to the final a dictionary |
| _libra_ | < Z> if there was only a pc by every tema, what hapens if the |
| pc crashes or there are problems? | |
| _libra_ | the machinest were tested before the competition and were |
| reinstalled after reboot | |
| _libra_ | if you crash your machine bad luck, but if it has some problem |
| non related to you, they'll reapir it | |
| _libra_ | if you crash the machine of other team you are out of the |
| challenge | |
| _libra_ | <LanCaster:#qc> could you choose the programing language? |
| _libra_ | you can choose the language that you want, but few teams do it |
| _libra_ | the area where we experienced more problems was in |
| computational geometry | |
| _libra_ | there's allways a problem that seems be very dificult but that |
| you can solve very easilly | |
| _libra_ | < Pendragon> are you all together or it is a distance |
| competition? | |
| _libra_ | both |
| _libra_ | there are several buildings near in the same competition |
| _libra_ | i e Argentina, Brazil and Colombia do it at the same time |
| _libra_ | < Pendragon> and in the final? |
| _libra_ | not in the final |
| _libra_ | we were all in the same place |
| _libra_ | in every see competitors are together in 2 laboratories |
| _libra_ | < Pendragon> so i think that nervous would be in one and other |
| tema, isn't it? | |
| _libra_ | apart from what you could think, it is not easy to copy, and |
| you have no time to spend doing that | |
| _libra_ | <JulHer:#qc> the correction is automatic? |
| _libra_ | is manual but asisted |
| _libra_ | < Z> all the teams have the same problems |
| _libra_ | ' |
| _libra_ | yes |
| _libra_ | <ceruno:#qc> what books do you recomend to study before this |
| events' | |
| _libra_ | ? |
| _libra_ | there is one from Skiena and Revilla... Programming Challenges |
| (or something like that) | |
| _libra_ | Introduction to Algorithms, of Udi Manber |
| _libra_ | <LanCaster:#qc> what do exactically corrects the judje? |
| binaries, source code,...? | |
| _libra_ | basically you send the cource, he compile it and compares the |
| output to the correct output | |
| _libra_ | the judje mades: gcc tuprograma.c -o tuprograma; tuprograma < |
| entrada.valida > salida.tuprograma ; diff salida.tuprograma salida.valida | |
| _libra_ | if the diff obtain something incorrect it passes all to non |
| capital leters and remove the spaces | |
| _libra_ | if it is still incorrect you must be dooing something wrong |
| _libra_ | < Pendragon> there are competitions apart from the oficial one? |
| for training for example | |
| _libra_ | yes http://acm.uva.es |
| _libra_ | apart, if you want participate tell us to create a user for you |
| in http://acm.qodiga.com | |
| _libra_ | <neuronal:#qc> it is a quality mesure? |
| _libra_ | no |
| _libra_ | <Pendragon:#qc> so it is the same if your problem solves it in |
| 3 second or 10 minutes? | |
| _libra_ | no, there is a limit time of 10 seconds |
| _libra_ | i forgot to say that there is a limit |
| _libra_ | you can participate as much as 4 regionals steps and 2 finals |
| or if you stayed in the university for less than 4 years | |
| _libra_ | so we are training a new team, they are not in the final, but |
| have a good future | |
| _libra_ | in the last regional they have to give more execution time |
| beacuse java couldn't do it in that time | |
| _libra_ | < Pendragon> i'm not student but professor so i can't |
| participate | |
| _libra_ | we are also dammed beacuse we cannot participate |
| _libra_ | so we are training the new team, students are very enthusiastic |
| because they can see that they can aply what they learn | |
| _libra_ | < dvsotelo> do you have participated in other challenges? |
| _libra_ | I haven't |
| _libra_ | < Pendragon> it is perfect to motivate algorith students |
| _libra_ | in the last 4 years, apart from challenge we had a good time |
| _libra_ | i can also remember waking up at 6 o clock to practice |
| _libra_ | talking in IRC about how to solve problems |
| _libra_ | the final in Prague started about March 26, that was about the |
| date of my childbirth | |
| _libra_ | so i bend that the children will bornbefore |
| _libra_ | <neuronal:#qc> could you use pascal? |
| _libra_ | not in the final, in the reginals depend on the place |
| _libra_ | in the monts before the final we enjoy practicing 5 hours |
| every week | |
| _libra_ | not only for training but for thinking in the 5 hours of the |
| final step | |
| _libra_ | < LanCaster> what language did you used? |
| _libra_ | int the first and second C, in the third C++, and in the final |
| C++ | |
| _libra_ | if you like C, C++ is a excelent language for that kind of |
| problems | |
| _libra_ | neuronal: C++ have the advantaje of STl |
| _libra_ | <dvsotelo:#qc> what language do winners use? |
| _libra_ | almost all C++ |
| _libra_ | some use java |
| _libra_ | <neuronal:#qc> What are the prices? |
| _libra_ | the winners ahve a check and a coup, the 3 next have a medal |
| _libra_ | and IBm pay the hotel |
| _libra_ | but you must pay the travel |
| _libra_ | but it is a very good experience |
| _libra_ | overall meeting people that is doing the same that us |
| from client) | |
| _libra_ | students interested in algorith all over the world |
| _libra_ | that's all folks! |
| felix | gracias por la traducción _libra_ ! |
| felix | jaimeng: unlog |
| _libra_ | ;) |
| error: EOF from client) | |
| krocz | excelente trabajo _libra_ |
The Organizing Comittee
