Aaltoes "Code it!" kickoff event

18
Kickoff event at Aalto Ventures Program space

description

This is a presentation from "Code it!" contest kickoff event. "Code it!" is a 9-day programming contest which contains 5 challenges and offers a fun and exciting way to battle-test your programming skills and attitude! You can find more information here: http://aaltoes.com/codeit/ or watch a promo video here: http://www.youtube.com/watch?v=GlbErgsD370

Transcript of Aaltoes "Code it!" kickoff event

Page 1: Aaltoes "Code it!" kickoff event

Kickoff event at Aalto Ventures Program space

Page 2: Aaltoes "Code it!" kickoff event

Schedule

1

Kickoff event at AVP space January 17th, 5pm – 7pm

Contest starts January 17th, 7pm

Contest ends January 25th, 5pm

Closing party at Startup Sauna January 25th, 7pm - late

Page 3: Aaltoes "Code it!" kickoff event

Platform

2

Contest is built on top of HackerRank platform

Page 4: Aaltoes "Code it!" kickoff event

Submissions

3

1. Read the task

2. Write your code and test it

3. Submit it to HackerRank

4. Get the result in 3-5 min

5. Iterate if necessary (You have unlimited number of tries)

Page 5: Aaltoes "Code it!" kickoff event

Results

4

For each challenge you are given 10-15 test cases

Four possible results:

• Success

• Wrong answer

• Time limit exceeded

• Out of memory

Test cases remain secret

Page 6: Aaltoes "Code it!" kickoff event

First group

5

3 challenges

Relates to algorithms

The best submission counts

Page 7: Aaltoes "Code it!" kickoff event

Second group

6

2 challenges

Relates to AI, you need to program a behavior

The last submission counts

Page 8: Aaltoes "Code it!" kickoff event

Example

7

Given a 6x6 board with some cells clean and some cells dirty and a clean bot standing in (0, 0), output the optimal route so that the bot cleans all the cells

Page 9: Aaltoes "Code it!" kickoff event

Example

8

Page 10: Aaltoes "Code it!" kickoff event

Example: solution 1

9

cur_x = 1

cur_y = 0

while cur_y <= 5:

while cur_x <= 5:

print(str(cur_x) + " " + str(cur_y))

cur_x += 1

cur_y += 1

cur_x -= 1

while cur_x >= 0:

print(str(cur_x) + " " + str(cur_y))

cur_x -= 1

cur_y += 1

cur_x += 1

Page 11: Aaltoes "Code it!" kickoff event

But it’s not really efficient, huh?

Ok, I’ve done the job!

5.2/70

Page 12: Aaltoes "Code it!" kickoff event

Example: greedy solution 2

11

Page 13: Aaltoes "Code it!" kickoff event

In general, what is this problem all about?

Well, this is just one test case.

21/70

Page 14: Aaltoes "Code it!" kickoff event

The grid is 6x6, starting from what number of dirty cells do I

get “Time limit exceeded”?

The problem is TSP with multiple visits

When to use optimal route search and when to use heuristics?

Page 15: Aaltoes "Code it!" kickoff event

Cheating

14

Zero tolerance

HackerRank plagiarism validator

Working in teams is not allowed

Changing variables’ names in your friend’s solution is not considered to be a genuine solution

Page 16: Aaltoes "Code it!" kickoff event

Prizes & leaderboard

15

1st prize – quadrocopter

2nd prize – Nexus 7 tablet

3rd prize – laptop bag

TOP X (X >= 20) – Reaktor t-shirt and hat

Everyone – position in an overall “Code it!” leaderboard and an “early adopter” badge

Page 17: Aaltoes "Code it!" kickoff event

If you are interested in prizes:

http://bit.ly/codeit_reg

Register in this Google form ASAP

Page 18: Aaltoes "Code it!" kickoff event

Follow our newly born Twitter to stay tuned:

@aaltoes_codeit

Don’t forget to have fun!