Felix Halim .NET  
Google 

Day 4, Contest Proper (7 Nov 2003)

Today is the contest day! After warming up with problems from Aizu and India which is very hard, we went straight to the UA&P for registration and head to the Lab for contest.

When the contest starts, we immediately search for the easiest problem :)

Our first solved problem

It is decided that problem A is the most easiest one. But we had 4 wrong answer before got it Accepted! It's all because of floating point error! Here is the problem: sometimes the result of division is not exactly a whole number, but really close to the whole number. And because the expected result is the truncated result of the division, we always have wrong integer as the output (always less 1 than the expected output).

Example: the result of the division is 5.999999999999999999999

The correct answer is 6. But if you truncate the result it would result 5!!!!

The solution is to add EPSILON 0.000000001 to the result: 5.99999999999999 + 0.0000000000001 = 6.0000000000001 and then the result is truncated become 6 which is correct... Piyuh!!!

Our second solved problem

The second easiest problem after problem A is problem C. It is easy but take some time to code!

The problem is to search a word in 3 dimensional matrix and find the previous or the next word after the searched word. It has 26 directions!

At first, I solve this using 1 function for 1 direction. After I realize that there are 26 directions, I give up and rewrite all the code from scratch. I changed it to recursion with 26 branches. But I forgot to add some directions until Nicholas and Christian spoke about direction that going up :)

We submit this problem 3 times to get it Accepted!

Our third solved problem

Contest nearly over, we spent too much time on problem A and C. Near the end of the contest, we submit 2 problems: H and B. Christian and Nicholas solve problem H, and I solve problem B.

Problem B is also a recursion problem! The problem is: given the interconnection of the atoms in two hydrocarbon molecules. Determine if the two hydrocarbon molecule are identical or not.

Our solution was: determine the root for the first molecule (molecule can be represented by tree data structure), then brute force for the root for the second molecule and each root for the second molecule, we compare it with the first molecule. If all the interconnection from the root to the leaf is exactly the same, then the molecules are identical, and the algorithm stops here.

This problem is the critical problem! If only we didn't solve this problem, BiNus wouldn't have reached 9'th position. Maybe we'll be dropped from the Top 10.

Recursion problem is really hard to debug, we encounter problems during debugging this problem. Fortunately, in the last minutes, our program gave the correct answer for the sample input (ONLY). The contest will be over in 1 minute! I don't have time to test the program for another testcase! Hurriedly, I submit the code to the judge (two times using different compilers, Turbo C++ and GNU C++). We didn't know the judge reply because the contest is over and the PC^2 is not functioning anymore.

Before I submit problem B, Christian & Nicholas submit problem H. So, in the last minutes, there are 2 problems that were submitted: B dan H. We are all very curious about the result!

The ranklist was beeing freeze so we can't see the standings. Our team was at 8'th position and we are sure if the last 2 problems we submit are all wrong, then we will be dropped from the Top 10!

Sayine & Glyza congratulate us after the contest was over, that relaxed us a bit.

Then the Coaches assembled in Coach Briefing, to introduce the Judges. We then took our "Almamater" jacket at Richmonde Hotel (who knows that we'll be in Top 10). Then head back to UA&P for the AWARDS NIGHT.


We are in awards night now
We are sitting at the VIP seats :)

The universities are called from the bottom to the first. We are hoping that our team is not called before Top 10. And YESS, our team is not called!

The Top 10 teams are asked to go to the podium to receive Certificate and gift from IBM (we got ballpoint and pencil).


Our team go up to the podium : (Mr. Thompson, Christian, Felix Halim, and Nicholas)
Certificates and IBM gift (ballpoint and pencil) are hold by Mr. Thompson

After Awards Night, we took a rest. But, we are really curious about the last 2 problems submitted! We are not sure which problem (B or H) is accepted! But we know one of them is accepted since the announcement said that BiNus solved 3 problems.

This night Sayine wanted to go home, this is our last picture with Sayine.


Our last meeting with Sayine, our nice guide.


Take photos with Parahyangan University, we all happy
This picture take place in Richmonde Hotel


These photos is taken after contest (look at the balloons!)
Take last picture with Glyza, our nice guide.



Next : Day 5, Fly back to Jakarta (8 Nov 2003)

Back to : Index


© Felix Halim 2009 (Loaded in 0.00184 secs)