HashCode

 

Google Hash Code proposed solutions.

• HashCode
  • HashCode2018
    • Practice Problem - Pizza
    • Online Qualification Round - Self-driving rides
  • HashCode2020
    • Practice Problem - More Pizza
    • Online Qualification Round - Book Scanning
  • HashCode2021
    • Practice Problem - Even More Pizza
    • Online Qualification Round - Traffic Signaling
  • HashCode2022
    • Practice Problem - One Pizza
    • Online Qualification Round - Mentorship and Teamwork

---

HashCode2018

Practice Problem - Pizza

DATA SET	SCORE
A - example	15
B - small	40
C - medium	48,888
D - big	901,289

Total score: 950,232

Theoretical maximum: 1,050,057

Online Qualification Round - Self-driving rides

DATA SET	SCORE
A - example	10
B - should be easy	176,877
C - no hurry	15,798,840
D - metropolis	11,646,937
E - high bonus	21,465,945

Total score: 49,088,609

Highest score during competition: 49,776,211

Our score during competition: 48,095,880 (362nd World – 17th Italy)

---

HashCode2020

Practice Problem - More Pizza

DATA SET	SCORE
A - example	16
B - small	100
C - medium	4,500
D - quite big	1,000,000,000
E - also big	505,000,000

Total score: 1,505,004,616

Theoretical maximum: 1,505,004,616

Online Qualification Round - Book Scanning

DATA SET	SCORE
A - example	21
B - read on	5,822,900
C - incunabula	5,689,598
D - tough choices	5,031,845
E - so many books	5,099,748
F - libraries of the world	5,345,656

Total score: 26,989,768

Highest score during competition: 27,203,691

Our score during competition: 26,096,148 (1299th World – 58th Italy)

---

HashCode2021

Practice Problem - Even More Pizza

DATA SET	SCORE
A - example	74
B - little bit of everything	13,400
C - many ingredients	708,507,421
D - many pizzas	7,807,608
E - many teams	10,361,446

Total score: 726,689,949

Theoretical maximum: Unknown

Online Qualification Round - Traffic Signaling

DATA SET	SCORE
A – An example	2,002
B – By the ocean	4,567,008
C – Checkmate	1,302,949
D – Daily commute	1,595,437
E – Etoile	716,471
F – Forever jammed	1,168,881

Total score: 9,352,748

Highest score during competition: 10,586,135

Our score during competition: 9,260,061 (1738th World – 85th Italy)

---

HashCode2022

Practice Problem - One Pizza

DATA SET	SCORE
A - An example	2
B - Basic	5
C - Coarse	5
D - Difficult	1,805
E - Elaborate	2,051

Note: All problems have been solved to optimality except E, for which we know the optimal solution must be < 2,288. Hence, our gap is < 11.6%. If you wish to continue the optimization from where we left you can import e.mst into your solver and restart the optimization.

Total score: 3,868

Theoretical maximum: < 4,105

Online Qualification Round - Mentorship and Teamwork

DATA SET	SCORE
A - An example	33
B - Better start small	901,204
C - Collaboration	243,149
D - Dense schedule	251,751
E - Exceptional skills	1,603,617
F - Find great mentors	593,358

Total score: 3,593,112

Highest score during competition: 4,220,236