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
HashCode copied to clipboard
mcieno
mcieno