Progamer to Programmer

Saturday, November 20, 2004

SRM 219 writeup

Easy problem involved finding the maximum number that corresponds to a certain formula. The tricky portion was making sure the floating point operations did not screw up your solution. My thought here was to brute-force the solution (you could easily compute all feasible numbers in the 8-second time limit) instead of being fancy and try to solve the formula - the idea would have worked, but I got careless with the computations and failed system tests to an easily-avoided overflow. Need to be less hasty and more careful.

Medium problem was relatively straight-forward, asking for the "best" candidate, based on multiple criteria (of variable and ordinal importance - less important criterion are only used to resolve ties). The most elegant solution that I saw used a custom Comparator.

Hard problem was a classic example of the Subset sum problem. The two attempts that were submitted within the 75-minute time limit unfortunately had no optimization and died to timeout cases. I was unable to implement a solution with the time remaining to me. My TODO list should include coding a solution to this problem before the next SRM.

One remarkable thing about this SRM is that my room contained three Filipinos. (yay!) It was nice meeting hotblue and mhykol. Congratulations to hotblue for winning the room! :)

They are also both attempting Component Competitions, so the best of luck to them.

Now's as good a time as any to sign up!

5 Comments:

  • ey, weren't we supposed to get ACM memberships for participating(ICPC) a while back? is there an ACM.org chapter here?

    By Blogger frank, at 1:59 AM  

  • Both me and Nikki received our membership cards a few months back. The subscription is about to expire though - wasn't able to make good use of the membership privileges, and it costs to renew.

    As for local ACM chapters, I have not heard of any - they aren't very active on the publicity side if there are.

    By Blogger Celedor, at 5:05 AM  

  • Good day,

    I've also browsed through the topcoder site, and solved some algorithms but only in practice rooms.

    Finished schooling nah, last march, sa up cebu, comsci...

    Ask lang ako on how you answer those algorithms/problems within minutes lang. Kasi hindi ganon ka.bilis mag.submit ng solutions.

    By Blogger minut, at 6:54 AM  

  • If you're having problems due to a slow net connection, you might want to try some of the custom plug-ins. They automatically run your code against the sample test cases, so you save time on the testing... http://www.topcoder.com/?t=arena&c=plugins

    If it's about coming up with a working program within that time, then practice is the best solution.

    By Blogger Celedor, at 3:48 PM  

  • gud day,

    do you know of a way to get in contact with the filipino members of topcoder? I've inquired this issue with the board, but there's no way of knowing a contact info of them. It would really be nice if we could exchange ideas bout topcoder problems..uuu

    bout your email add?




    One remarkable thing about this SRM is that my room contained three Filipinos. (yay!) It was nice meeting hotblue and mhykol. Congratulations to hotblue for winning the room! :)

    By Blogger minut, at 8:17 PM  

Post a Comment

<< Home