send(IOI_Team[2013]["Australia"], BRISBANE)
In 2013, the International Olympiad in Informatics will be held in Brisbane, Australia. The IOI is the world's premier international computer programming competition for high school students from over 80 countries. This blog catalogues the trials and tribulations of Australia's eight contestants through their training and experience at the IOI, July 6th-13th.
Friday, 12 July 2013
IOI almost over!
However, now the competition is over, and as a team, Australia did really well. We achieved three silvers (with an almost gold :( ) and a bronze on the official team, and 2 bronzes on the unofficial team. I almost made bronze, being a few points off the cutoff. For day 1, I didn't do as well as I wanted to, however, I kinda made up for it in day 2, being able to score 90 for the problem called "robots", except I missed the easy problem, and I ended up =153rd.
The next day was the second excursion to Australia zoo ... that we didn't go to. Instead of having to wake up at 6:30 - 7 to make it on time, we only had to wake up 8 - 8:30 to be able to eat breakfast. For our 'excursion' we went to South Bank for movies - at really cheap prices ($5.50) - and watched "Man of Steel". So apparently, RSS feeds deliver video data straight to the reader. TIL
The IOI is now almost over, with just the closing ceremony to go. It has been a fun experience competing and meeting other teams, and we were lucky to get a guide who has been awesome for the whole camp.
Tuesday, 9 July 2013
The tl;dr of Day 1
Australia 1 faired very, very well yesterday; the best we have seen from day 1 in a few years. Both Michael/GP and Ray did exceptionally well, both within the top 20. James and Ishraq also sit in good positions to take out medals.
Australia 2 also did remarkably well given the circumstances for which we had not trained, with everyone scoring points; a non-trivial task in the pandemonium!
Let's hope we can all keep up the good work for tomorrow (Day 2) and see if Aus1 can bring home some medals!
Go 'Straya!
Monday, 8 July 2013
Saturday, 6 July 2013
OMG Day Zero
Today was an adventure.
We woke to discover that due to Jewish laws, Shalom college does not serve breakfast on Saturdays, so at 8:30 we were driven by taxi to the airport hungry. We planned to eat breakfast at the airport, but upon arrival we discovered that our plane was leaving about half an hour earlier than we were expecting. This meant we had about five minutes to order and eat breakfast. It was during this five minutes that we realised how much of a misnomer 'fast food' is. Thankfully, due to the amazing power of airport inefficiency, our plane had not left by the time we arrived at the gate.
After our arrival in Brisbane, we rode a bus to the University of Queensland. When we got to our destination, we met our guide, Brooke. She seems like a well informed and helpful guide, which can only be a good thing. Brooke took us to our college and showed us our rooms, which are pretty standard college rooms. It was at this point that my phone notified me that Draftable, a Melbourne-based software company who I did an internship with over last summer holidays, wrote a wonderful blog post wishing me luck.
After this, Brooke took us on a tour around the campus, and showed us the competition hall, where we found Evgeny, a past Australian IOI medallist. Brooke then had to go to a mysterious guide meeting, and we made our way back to the college. On our walk a bus drove past, where we caught a glimpse of Tony Sun, a kiwi IOI contestant. This of course, meant that we had to give chase to the bus, so we could greet the kiwi team.
We had dinner. Standard college fair. Then some of us made a trip to the IGA to get some junk food. Then we bonded with other teams. (Specifically the NZ and UK teams). Badly paced story is badly paced.
Friday, 5 July 2013
OMG IOI
This IOI will also be the last high school informatics competition I will compete in (except for, maybe, the AIO). I've been doing informatics since I learned Visual Basic 6 for the 2008 AIO in year 7, all because I received a little green pamphlet after sitting the AIC. It will be strange to live without being able to look forward to the next step in my path to an IOI. </drama>
The IOI should be fun. I'm pretty pumped.
Training Day 5
The teams are currently sitting their last practice exam before the actual IOI, for which the first exam day is Monday. That's under 72 hours away!
Here's a problem from yesterday's exam which no one solved:
(Given a convex polygon with up to 50,000 vertices, what is the largest radius r such that two r-radius circles can be placed inside the polygon without intersection?)
In today's exam, one of the problems requires students to help plan the NBN roll-out.
This is quite a difficult problem. Experienced readers might notice that this problem is very similar to finding a minimum spanning tree, which is a well-known problem with fast and relatively simple algorithms that solve it. Unfortunately because the number we're minimising is the product of total time and total cost, we can't easily build up our MST one cable at a time, the way we would if we were minimising only time or only cost. The first, and simplest observation students will have to make is that for a solution to potentially be optimal (the best), there can be no other solution with lower total time AND lower total money. How to exploit this is another matter...
Thursday, 4 July 2013
Practice exams and falafels
Today we had our third practice exam, it was one of the most annoying exams that I've done, I got 50% on one question (failing only one test case) at around 10am and stayed on that score for that problem for the rest of the exam.
The rest of the exam was fairly typical, an easy problem and an almost impossible one that even now that we know the algorithm would be extremely hard to code.
We had a very different lunch to usual afterwards, rather than the typical "everyone go off and do their own thing", we instead all sat around a table and got Middle Eastern food to share, constantly finishing the falafels and having Jarrah go up and order more, to the point where we got free ones.
We have also had an extremely controversial update in the training site display style which caused a major uproar in the labs.