ACM ICPC Competition Results!
Congratulations to our two teams!
Team qUAck
- Trever Fischer
- Adam Liszka
- Damien Phillipe
Team qUArk
- Larry Jennings (II)
- Blake Miner
- Chad Vincent
Both teams completed 2 problems successfully, and placed 36th and 37th respectively out of 91 teams with at least 1 point.
Attached are the problem sets and Team qUArk's solutions.
| Attachment | Size |
|---|---|
| ACM ICPC 2009 Problem Set.pdf | 3.46 MB |
| ACM ICPC 2009 Problem Solutions - qUArk.pdf | 2.92 MB |
- Add new comment
- 108 reads
- Quote
Mon, 11/02/2009 - 16:39
#2
Re: ACM ICPC Competition Results!
Problem C:
013
2 a b
Case n: abbb
This is the codebreaker. We made the assumption that it was impossible to get the index n of a dictionary with the size n. Turns out this assumption is false. I haven't tested it at all, but it seems that in this case, index n would hold the concatenation of index n-1 plus the first character of index n-1.
1st Step:
abbb becomes 0bbb, ab = dictionary[2]
2nd Step:
0bbb becomes 01bb, bb = dictionary[3]
3rd Step:
01bb becomes 013, nothing is added to dictionary.
We missed this with the aaaaaaaaa example, incorrectly encoding 00121 when it should have been 0122.
Thanks and good job to everybody involved.
Mon, 11/02/2009 - 12:16
#3
Re: ACM ICPC Competition Results!
qUAck rules
Mon, 11/02/2009 - 08:32
#4
Re: ACM ICPC Competition Results!
Way to represent!
Sun, 11/01/2009 - 15:52
#5
Re: ACM ICPC Competition Results!
(Posted anonymously earlier by accident)
Congrats everybody!!!
Why did they say there were no technical problems when supposedly one of the sites' clock was 10 minutes off? They really need to fix that. It's inexcusable.