The simple template to excel on Google Hashcode Competition

• Why?
• Installing
• How to use
• Contributing
• License
• Maintainer

If you ever competed in the Google Hashcode Coding Competition, you already know the answer.

You have a few hours to solve the problem and nothing sucks more than starting late because your environment isn't set off. 😭

This repository is here for you. 😼

You can create the:

• file reader/writer,
• scorer,
• data model

in minutes, using the remaining time only to find the top class algorithm that will make you excel in the competition! 🏆

... is as simple as

npm install

1. Define your input data model populating the Input type on src/parser.ts:

   export type Input = {}

2. Write the input parser on src/parser.ts

   const parse = (file : string) : Input => {
     const data = fs.readFileSync(file, 'ascii')
     //TODO: transform 'data' to the input dataset according to the problem specs
     return {}
   }

3. Define your output data model populating the Solution type on src/solver.ts:

   export type Solution = {}

4. Write the output serializer on src/writer.ts

   const write = (solution : Solution, file : string) => {
     const data : string = "test+"
     //TODO: map the solution to the output file according to the specs of the problem
     fs.writeFileSync(file, data)
   }

5. Write your solution on src/solver.ts

   const solve = (dataset : Input) : Solution => {
       //TODO: provide the best fucking solution in order to beat the competition
       return {}
   }

6. Write the scorer for a solution on src/scorer.ts

   const score = (input : Input, solution : Solution) => {
       //TODO: compute the score for the solution according to the problem specs
       return 1
   }

7. Put your test cases as .in files on inputs folder
8. Run your program with:

   npm run start

9. That's it! You will find:
   • on outputs/: the output files as .out files;
   • on scores/ the scores of the solutions as .score files.

NB: The script saves, for every input file, the solution only if the computed score is greater or equal than the saved on for that file.

1. Clone this repo
2. Create a branch: git checkout -b your-feature
3. Make some changes
4. Push your branch and open a Pull Request

This code is open source software licensed under the Apache 2.0 License.

Luigi Donadel - @luigidonadel - [email protected]

Project Link: https://github.com/donadev/hashcode_starter