Skip to content

Latest commit

 

History

History
154 lines (115 loc) · 5.02 KB

README.md

File metadata and controls

154 lines (115 loc) · 5.02 KB
Raw

Google Hash Code

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