Packet 8: Bonus 14
Open addressing and separate chaining are two methods to deal with these events. For 10 points each:
[10m] What events may be resolved using linear or quadratic probing? These events are more likely with a high load factor.
ANSWER: hash collisions
[10e] Hash collisions are unavoidable if the number of buckets is too small by this principle. Given n boxes and more than n of the namesake animal, one box must have at least two animals by this principle.
ANSWER: pigeonhole principle [or Dirichletβs box principle]
[10h] Collision-resistant functions can be constructed from one-way compression functions with a method this man independently discovered along with a Danish scientist. He also names trees whose nodes are labelled with hashes.
ANSWER: Ralph Merkle [accept Merkle tree]
<BC, Other Science (Computer Science)>Β |Β NAFTA-Packet-8
| Heard | PPB | E % | M % | H % |
|---|---|---|---|---|
| 20 | 12.50 | 90% | 30% | 5% |
Conversion
| Team | Opponent | Part 1 | Part 2 | Part 3 | Total | Parts |
|---|---|---|---|---|---|---|
| Ana Pauker? I hardly know her! | The Umayyad Caliphate be like REPEAL NAPHTHA | 10 | 10 | 10 | 30 | MEH |
| Georgia Tech πππ‘ | Say It Ain't Zhou | 0 | 10 | 0 | 10 | E |
| Tennessee A | Girls who Just Want to Have Fun + Liam | 0 | 10 | 0 | 10 | E |
Summary
| Tournament | Edition | Match | Heard | PPB | E % | M % | H % |
|---|---|---|---|---|---|---|---|
| 2026 NAFTA at Stanford | 01/17/2026 | β | 4 | 15.00 | 100% | 50% | 0% |
| 2026 NAFTA at UBC | 01/17/2026 | β | 2 | 10.00 | 100% | 0% | 0% |
| 2025 NAFTA Online | 02/14/2026 | β | 4 | 10.00 | 75% | 25% | 0% |
| 2026 NAFTA at Vanderbilt | 02/14/2026 | β | 3 | 16.67 | 100% | 33% | 33% |
| 2025 NAFTA at Toronto | 09/13/2025 | β | 5 | 12.00 | 80% | 40% | 0% |
| 2025 NAFTA at Richmond | 12/20/2025 | β | 2 | 10.00 | 100% | 0% | 0% |